恩德雷·斯泽梅雷迪
人员信息
附属: 美国罗格斯大学 奖项(2012年): 阿贝尔奖 奖项(2012年): 塞琴伊奖
优化列表
2010 – 2019
2017 [公元84年] 扬·赫拉德克 , 杰诺斯·科洛斯 , 戴安娜·皮奎特 , 米克洛斯·西蒙诺维茨 , 玛亚·斯坦因 , 恩德雷·斯泽梅雷迪 :
近似Loebl-Komlós-sós猜想I:稀疏分解。 SIAM J.谨慎。 数学。 31 ( 2 ) : 945-982 ( 2017 ) [公元83年] 扬·赫拉德克 , 杰诺斯·科洛斯 , 戴安娜·皮奎特 , 米克洛斯·西蒙诺维茨 , 玛亚·斯坦因 , 恩德雷·斯泽梅雷迪 :
近似Loebl-Komlos-sós猜想II:LKS图的粗糙结构。 SIAM J.谨慎。 数学。 31 ( 2 ) : 983-1016 ( 2017 ) [公元82年] 扬·赫拉德克 , 杰诺斯·科洛斯 , 戴安娜·皮奎特 , 米克洛斯·西蒙诺维茨 , 玛亚·斯坦因 , 恩德雷·斯泽梅雷迪 :
近似Loebl-Komlos-sós猜想III:LKS图的精细结构。 SIAM J.谨慎。 数学。 31 ( 2 ) : 1017-1071 ( 2017 ) [公元81年] 扬·赫拉德克 , 杰诺斯·科洛斯 , 戴安娜·皮奎特 , 米克洛斯·西蒙诺维茨 , 玛亚·斯坦因 , 恩德雷·斯泽梅雷迪 :
近似Loebl-Komlós-sós猜想四:嵌入技术和主要结果的证明。 SIAM J.谨慎。 数学。 31 ( 2 ) : 1072-1148 ( 2017 ) 2016 【j80】 恩德雷·斯泽梅雷迪 :
子集和问题的结构方法。 已找到。 计算。 数学。 16 ( 6 ) : 1737-1749 ( 2016 ) [第1页] 恩德雷·斯泽梅雷迪 :
Erdős的单位距离问题。 数学开放题 2016 : 459-477 2013 [公元24年] 恩德雷·斯泽梅雷迪 :
图和超图中的各种正则性引理。 CiE公司 2013 : 403 2012 [i1] Gábor N.Sárközy公司 , 费松 , 恩德雷·斯泽梅雷迪 , Shubhendu Trivedi公司 :
一种实用的规则划分算法及其在聚类中的应用。 CoRR公司 abs/1209.6540 ( 2012 ) 2011 [公元79年] 安德拉斯·盖尔法斯 , 米克洛斯·鲁辛科 , Gábor N.Sárközy公司 , 恩德雷·斯泽梅雷迪 :
将3-色完备图划分为三个单色圈。 电子。 J.库姆。 18 ( 1 ) ( 2011 ) 2010 [公元78年] 亨利·基尔斯泰德 , 亚历山大·科斯托克 , 马塞洛·米德拉兹 , 恩德雷·斯泽梅雷迪 :
公平着色的快速算法。 梳子。 30 ( 2 ) : 217-224 ( 2010 ) [公元77年] 伊恩·莱维特 , Gábor N.Sárközy公司 , 恩德雷·斯泽梅雷迪 :
如何避免使用正则引理:重温了Pósa的猜想。 谨慎。 数学。 310 ( 三 ) : 630-641 ( 2010 ) [j76] 安德拉斯·盖尔法斯 , Gábor N.Sárközy公司 , 恩德雷·斯泽梅雷迪 :
着色4-一致超图中的长单色Berge圈。 图形梳。 26 ( 1 ) : 71-76 ( 2010 ) [公元75年] 安德拉斯·盖尔法斯 , Gábor N.Sárközy公司 , 恩德雷·斯泽梅雷迪 :
2-色4-一致超图中的单色哈密顿3-紧Berge圈。 J.图论 63 ( 4 ) : 288-299 ( 2010 )
2000 – 2009
2009 [公元74年] 安德拉斯·盖尔法斯 , Gábor N.Sárközy公司 , 恩德雷·斯泽梅雷迪 :
路径Ramsey数的稳定性。 谨慎。 数学。 309 ( 13 ) : 4590-4595 ( 2009 ) [公元73年] Vojtech罗德尔 , 安德烈·鲁辛斯基 , 恩德雷·斯泽梅雷迪 :
具有大最小集合度的大一致超图的完美匹配。 J.库姆。 理论A 116 ( 三 ) : 613-636 ( 2009 ) 2008 [公元72年] Vojtech罗德尔 , 恩德雷·斯泽梅雷迪 , 安德烈·鲁辛斯基 :
关于的一个近似Dirac型定理 k个 -一致超图。 梳子。 28 ( 2 ) : 229-260 ( 2008 ) [公元71年] 安德拉斯·盖尔法斯 , 米克洛斯·鲁辛科 , Gábor N.Sárközy公司 , 恩德雷·斯泽梅雷迪 :
路径的三色拉姆齐数。 梳子。 28 ( 4 ) : 499-502 ( 2008 ) [公元70年] 安德拉斯·盖尔法斯 , Gábor N.Sárközy公司 , 恩德雷·斯泽梅雷迪 :
超图中菱形匹配和松圈的Ramsey数。 电子。 J.库姆。 15 ( 1 ) ( 2008 ) [j69] 瑞安·R·马丁 , 恩德雷·斯泽梅雷迪 :
Hajnal-Szemerédi定理的二次方版本。 谨慎。 数学。 308 ( 19 ) : 4337-4360 ( 2008 ) 2007 [公元68年] 安德拉斯·盖尔法斯 , 米克洛斯·鲁辛科 , Gábor N.Sárközy公司 , 恩德雷·斯泽梅雷迪 :
路径的三色Ramsey数。 梳子。 27 ( 1 ) : 35-69 ( 2007 ) [公元67年] 安德拉斯·盖尔法斯 , 米克洛斯·鲁辛科 , Gábor N.Sárközy公司 , 恩德雷·斯泽梅雷迪 :
路径的三分拉姆齐数。 J.图论 55 ( 2 ) : 164-174 ( 2007 ) 2006 [j66] 艾曼·哈法拉 , 恩德雷·斯泽梅雷迪 :
关于${\bmx}+{\bmy}={\bmz}^{\bm2}}$的单色解的个数。 梳子。 普罗巴伯。 计算。 15 ( 1-2 ) : 213-227 ( 2006 ) [公元65年] Vojtech罗德尔 , 安德烈·鲁辛斯基 , 恩德雷·斯泽梅雷迪 :
3-一致超图的Dirac型定理。 梳子。 普罗巴伯。 计算。 15 ( 1-2 ) : 229-251 ( 2006 ) [公元64年] 杰诺斯·科洛斯 , 恩德雷·斯泽梅雷迪 :
随机图中哈密顿圈存在的极限分布。 谨慎。 数学。 306 ( 10-11 ) : 1032-1038 ( 2006 ) [公元63年] Vojtech罗德尔 , 安德烈·鲁辛斯基 , 恩德雷·斯泽梅雷迪 :
最小度大的一致超图中的完美匹配。 Eur.J.库姆。 27 ( 8 ) : 1333-1349 ( 2006 ) [公元62年] 乔安娜·波西恩 , Vojtech罗德尔 , 安德烈·鲁辛斯基 , 恩德雷·斯泽梅雷迪 :
具有稀疏底层图的准随机三重系统中的短路径。 J.库姆。 理论B 96 ( 4 ) : 584-607 ( 2006 ) [公元61年] 安德拉斯·盖尔法斯 , 米克洛斯·鲁辛科 , Gábor N.Sárközy公司 , 恩德雷·斯泽梅雷迪 :
单色循环分区数的改进界限。 J.库姆。 理论B 96 ( 6 ) : 855-873 ( 2006 ) 2005 【c23】 恩德雷·斯泽梅雷迪 , 安德烈·鲁辛斯基 , Vojtech罗德尔 :
超图Dirac定理的推广。 MFCS公司 2005 : 52-56 2003 [公元60年] 贝拉·萨巴 , 阿里·肖库芬德 , 恩德雷·斯泽梅雷迪 :
最大三次图的Bollobs和Eldridge猜想的证明。 梳子。 23 ( 1 ) : 35-72 ( 2003 ) [j59] Gábor N.Sárközy公司 , 斯坦利·塞尔科夫 , 恩德雷·斯泽梅雷迪 :
关于Dirac图中Hamilton圈的个数。 谨慎。 数学。 265 ( 1-3 ) : 237-250 ( 2003 ) 2002 [约58] 艾曼·哈法拉 , 萨钦·洛达 , 恩德雷·斯泽梅雷迪 :
整数序列密度的紧界,其中两个数之和是一个完美平方。 谨慎。 数学。 256 ( 1-2 ) : 243-255 ( 2002 ) [公元57年] 贝拉·博洛巴斯 , 恩德雷·斯泽梅雷迪 :
稀疏图的周长。 J.图论 39 ( 三 ) : 194-200 ( 2002 ) 2001 [公元56年] 杰诺斯·科洛斯 , Gábor N.Sárközy公司 , 恩德雷·斯泽梅雷迪 :
在稠密图中生成树。 梳子。 普罗巴伯。 计算。 10 ( 5 ) : 397-416 ( 2001 ) [公元55年] 杰诺斯·科洛斯 , Gábor N.Sárközy公司 , 恩德雷·斯泽梅雷迪 :
阿隆·尤斯特猜想的证明。 谨慎。 数学。 235 ( 1-3 ) : 255-269 ( 2001 ) [公元22年] 诺加·艾伦 , 迈克尔·卡帕尔博 , 小川吉昭(Yoshiharu Kohayakawa) , Vojtech罗德尔 , 安德烈·鲁辛斯基 , 恩德雷·斯泽梅雷迪 :
有界度图的近最优泛图。 随机-APPROX 2001 : 170-180 2000 [约54] Vojtech罗德尔 , 恩德雷·斯泽梅雷迪 :
关于有界度图的大小Ramsey数。 梳子。 20 ( 2 ) : 257-262 ( 2000 ) 【c21】 杰诺斯·科洛斯 , 阿里·肖库芬德 , 米克洛斯·西蒙诺维茨 , 恩德雷·斯泽梅雷迪 :
正则引理及其在图论中的应用。 计算机科学的理论方面 2000 : 84-112 [公元20年] 诺加·艾伦 , 迈克尔·卡帕尔博 , 小川吉昭(Yoshiharu Kohayakawa) , Vojtech罗德尔 , 安德烈·鲁辛斯基 , 恩德雷·斯泽梅雷迪 :
普遍性和宽容。 光纤通信系统 2000 : 14-21
1990 – 1999
1998 [公元53年] 托马斯·卢扎克 , Vojtech罗德尔 , 恩德雷·斯泽梅雷迪 :
将双色完备图划分为两个单色圈。 梳子。 普罗巴伯。 计算。 7 ( 4 ) : 423-436 ( 1998 ) [公元52年] 杰诺斯·科洛斯 , Gábor N.Sárközy公司 , 恩德雷·斯泽梅雷迪 :
关于Pósa Seymour猜想。 J.图论 29 ( 三 ) : 167-176 ( 1998 ) [公元51年] 杰诺斯·科洛斯 , Gábor N.Sárközy公司 , 恩德雷·斯泽梅雷迪 :
爆破引理的算法版本。 随机结构。 算法 12 ( 三 ) : 297-312 ( 1998 ) [约50] 杰诺斯·科洛斯 , 袁马 , 恩德雷·斯泽梅雷迪 :
在O(n log n)时间内匹配螺母和螺栓。 SIAM J.谨慎。 数学。 11 ( 三 ) : 347-372 ( 1998 ) 1997 [公元49年] 杰诺斯·科洛斯 , Gábor N.Sárközy公司 , 恩德雷·斯泽梅雷迪 :
放大引理。 梳子。 17 ( 1 ) : 109-123 ( 1997 ) 1996 [公元48年] 杰诺斯·科洛斯 , 恩德雷·斯泽梅雷迪 :
图2中的拓扑团。 梳子。 普罗巴伯。 计算。 5 : 79-90 ( 1996 ) [公元47年] 杰诺斯·科洛斯 , Gábor N.Sárközy公司 , 恩德雷·斯泽梅雷迪 :
关于稠密图中哈密顿圈的平方。 随机结构。 算法 9 ( 1-2 ) : 193-211 ( 1996 ) [c19] 杰诺斯·科洛斯 , 袁马 , 恩德雷·斯泽梅雷迪 :
在O(n log n)时间内匹配螺母和螺栓(扩展摘要)。 SODA公司 1996 : 232-241 1995 [公元46年] 杰诺斯·科洛斯 , Gábor N.Sárközy公司 , 恩德雷·斯泽梅雷迪 :
Bollobás填充猜想的证明。 梳子。 普罗巴伯。 计算。 4 : 241-255 ( 1995 ) [j45] 拉兹洛·皮伯 , Vojtech罗德尔 , 恩德雷·斯泽梅雷迪 :
没有3-正则子图的稠密图。 J.库姆。 理论B 63 ( 1 ) : 41-54 ( 1995 ) [第18条] 纳比尔·卡哈尔 , 弗兰克·汤姆森·莱顿 , 袁马 , C.格雷格·普拉克斯顿 , 托尔斯滕·苏埃尔 , 恩德雷·斯泽梅雷迪 :
排序网络的下限。 随机存取存储器 1995 : 437-446 1994 [公元44年] 安塔尔·巴洛格 , 恩德雷·斯泽梅雷迪 :
集合加法的统计定理。 梳子。 14 ( 三 ) : 263-268 ( 1994 ) [公元43年] 杰诺斯·科洛斯 , 恩德雷·斯泽梅雷迪 :
图中的拓扑团。 梳子。 普罗巴伯。 计算。 三 : 247-256 ( 1994 ) [j42] 保罗·埃尔德斯 , 安德烈斯·哈伊纳尔 , 米克洛斯·西蒙诺维茨 , 维拉·托斯·索斯 , 恩德雷·斯泽梅雷迪 :
Turán-Ramsey定理和K 第页 -独立数字。 梳子。 普罗巴伯。 计算。 三 : 297-325 ( 1994 ) 1993 [公元41年] 沃尔夫冈·马斯 , 乔治·施尼特 , 恩德雷·斯泽梅雷迪 , 吉尔吉斯·图兰 :
离线图灵机的两个磁带与一个磁带。 计算。 复杂。 三 : 392-401 ( 1993 ) [j40] 保罗·埃尔德斯 , 安德烈斯·哈伊纳尔 , 米克洛斯·西蒙诺维茨 , 维拉·托斯·索斯 , 恩德雷·斯泽梅雷迪 :
Turán-Ramsey定理和简单的渐近极值结构。 梳子。 13 ( 1 ) : 31-56 ( 1993 ) [公元39年] 亚历山大·拉兹博罗夫 , 恩德雷·斯泽梅雷迪 , 阿维·威格德森 :
构造算术级数中一致的小集。 梳子。 普罗巴伯。 计算。 2 : 513-518 ( 1993 ) 1992 [公元38年] 范荣康(Fan R.K.Chung) , 恩德雷·斯泽梅雷迪 , 威廉·特罗特 :
由欧氏平面上的一组点确定的不同距离数。 谨慎。 计算。 地理。 7 : 1-11 ( 1992 ) [公元37年] 贾诺斯·帕奇 , 威廉·斯泰格 , 恩德雷·斯泽梅雷迪 :
平面K-集数的上界。 谨慎。 计算。 地理。 7 : 109-123 ( 1992 ) [第17条] 诺姆·尼桑 , 恩德雷·斯泽梅雷迪 , 阿维·威格德森 :
O(log ^ 1.5 n)空间中的无向连接。 光纤通信系统 1992 : 24-29 [第16条] 米克洛斯·阿杰泰 , 杰诺斯·科洛斯 , 恩德雷·斯泽梅雷迪 :
半成品和扩展器。 光纤通信系统 1992 : 686-692 [第15条] 米克洛斯·阿杰泰 , 诺加·艾伦 , 约书亚·布鲁克 , 罗伯特·西弗 , 郑天豪 , 莫尼·纳尔 , 恩德雷·斯泽梅雷迪 :
容错图、完美哈希函数和不相交路径。 光纤通信系统 1992 : 693-702 1990 [公元36年] 佩特·哈纳尔 , 恩德雷·斯泽梅雷迪 :
布鲁克斯平行着色。 SIAM J.谨慎。 数学。 三 ( 1 ) : 74-80 ( 1990 ) [j35] 拉兹洛巴拜 , 帕维尔·普德拉克 , Vojtech罗德尔 , 恩德雷·斯泽梅雷迪 :
对称布尔函数复杂性的下限。 西奥。 计算。 科学。 74 ( 三 ) : 313-323 ( 1990 )
1980 – 1989
1989 [公元34年] 米克洛斯·阿杰泰 , 杰诺斯·科洛斯 , 威廉·斯泰格 , 恩德雷·斯泽梅雷迪 :
几乎在一轮中排序。 高级计算。 物件。 5 : 117-125 ( 1989 ) [公元33年] 兹维·郭历理 , 拉维·坎南 , 恩德雷·斯泽梅雷迪 :
在带有大分隔符的3-下推图上。 梳子。 9 ( 1 ) : 9-19 ( 1989 ) [公元32年] 米哈利·格雷布·格雷斯 , 拉马莫汉·帕图里 , 恩德雷·斯泽梅雷迪 :
对称布尔函数没有p-完备族。 信息处理。 莱特。 30 ( 1 ) : 47-49 ( 1989 ) [公元31年] 米克洛斯·阿杰泰 , 杰诺斯·科洛斯 , 威廉·斯泰格 , 恩德雷·斯泽梅雷迪 :
最优并行选择具有复杂性O(Log Log n)。 J.计算。 系统。 科学。 38 ( 1 ) : 125-133 ( 1989 ) 【j30】 兹维·郭历理 , 拉维·坎南 , 恩德雷·斯泽梅雷迪 :
关于k-页图的非平凡分离器和非确定性单带图灵机的模拟。 J.计算。 系统。 科学。 38 ( 1 ) : 134-149 ( 1989 ) [j29] 理查德·科尔 , 杰弗里·萨洛 , 威廉·斯泰格 , 恩德雷·斯泽梅雷迪 :
斜率选择的最优时间算法。 SIAM J.计算。 18 ( 4 ) : 792-810 ( 1989 ) [公元28年] 米克洛斯·阿杰泰 , D.卡拉贝格 , 杰诺斯·科洛斯 , 恩德雷·斯泽梅雷迪 :
按平均时间o(log)n排序。 SIAM J.谨慎。 数学。 2 ( 三 ) : 285-292 ( 1989 ) [c14] 贾诺斯·帕奇 , 威廉·斯泰格 , 恩德雷·斯泽梅雷迪 :
平面k集数量的上限。 光纤通信系统 1989 : 72-79 [第13条] 乔尔·弗里德曼 , 杰夫·卡恩 , 恩德雷·斯泽梅雷迪 :
关于随机正则图的第二特征值。 随机存取存储器 1989 : 587-598 1988 [j27] 瓦塞克·查塔尔 , 恩德雷·斯泽梅雷迪 :
许多解决方案的硬性示例。 美国临床医学杂志 35 ( 4 ) : 759-768 ( 1988 ) [公元26年] 普拉巴卡尔·拉格德 , 威廉·斯泰格 , 恩德雷·斯泽梅雷迪 , 阿维·威格德森 :
元素区分的并行复杂性是Omega(sqrt(log n))。 SIAM J.谨慎。 数学。 1 ( 三 ) : 399-410 ( 1988 ) [第12条] 理查德·科尔 , 杰弗里·萨洛 , 威廉·斯泰格 , 恩德雷·斯泽梅雷迪 :
最佳坡度选择。 ICALP公司 1988 : 133-146 [第11条] 贾诺斯·平茨 , 威廉·斯泰格 , 恩德雷·斯泽梅雷迪 :
具有快速素数检验的两个无穷素数集。 随机存取存储器 1988 : 504-509 1987 [公元25年] 拉兹洛巴拜 , 佩特·哈纳尔 , 恩德雷·斯泽梅雷迪 , 吉尔吉斯·图兰 :
只读分支程序的下限。 J.计算。 系统。 科学。 35 ( 2 ) : 153-162 ( 1987 ) [第10条] 沃尔夫冈·马斯 , 乔治·施尼特 , 恩德雷·斯泽梅雷迪 :
对于离线图灵机来说,两个磁带比一个更好。 随机存取存储器 1987 : 94-100 【c9】 米克洛斯·阿杰泰 , 杰诺斯·科洛斯 , 恩德雷·斯泽梅雷迪 :
LOGSPACE中的确定性模拟。 随机存取存储器 1987 : 132-140 1986 【c8】 米克洛斯·阿杰泰 , 拉兹洛巴拜 , 佩特·哈纳尔 , 杰诺斯·科洛斯 , 帕维尔·普德拉克 , Vojtech罗德尔 , 恩德雷·斯泽梅雷迪 , 吉尔吉斯·图兰 :
分支程序的两个下限。 随机存取存储器 1986 : 30-38 【c7】 兹维·郭历理 , 拉维·坎南 , 恩德雷·斯泽梅雷迪 :
关于k-页图的非平凡分离器和非确定性单带图灵机的模拟。 随机存取存储器 1986 : 39-49 【c6】 米克洛斯·阿杰泰 , 杰诺斯·科洛斯 , 威廉·斯泰格 , 恩德雷·斯泽梅雷迪 :
O(log log N)并行时间中的确定性选择。 随机存取存储器 1986 : 188-195 1985 [公元24年] 安德拉斯·盖尔法斯 , 汉斯·吉尔根·普雷梅尔 , 恩德雷·斯泽梅雷迪 , 伯恩德·沃伊格特 :
关于稀疏图中循环长度的倒数之和。 梳子。 5 ( 1 ) : 41-52 ( 1985 ) 1984 [公元23年] 亨利·基尔斯泰德 , 恩德雷·斯泽梅雷迪 , 威廉·特罗特 :
关于局部着色数较小的图。 梳子。 4 ( 2 ) : 183-185 ( 1984 ) [公元22年] 迈克尔·弗雷德曼 , 杰诺斯·科洛斯 , 恩德雷·斯泽梅雷迪 :
存储具有0(1)个最坏情况访问时间的稀疏表。 美国临床医学杂志 31 ( 三 ) : 538-544 ( 1984 ) [公元21年] 安德拉斯·盖尔法斯 , 杰诺斯·科洛斯 , 恩德雷·斯泽梅雷迪 :
关于图中循环长度的分布。 J.图论 8 ( 4 ) : 441-462 ( 1984 ) 【c5】 拉兹洛巴拜 , 恩德雷·斯泽梅雷迪 :
矩阵群问题的复杂性I。 光纤通信系统 1984 : 229-240 1983 [公元20年] 米克洛斯·阿杰泰 , 杰诺斯·科洛斯 , 恩德雷·斯泽梅雷迪 :
在c log n并行集中排序。 梳子。 三 ( 1 ) : 1-19 ( 1983 ) [公元19年] 保罗·埃尔德斯 , 安德烈斯·哈伊纳尔 , 维拉·托斯·索斯 , 恩德雷·斯泽梅雷迪 :
Ramsey-Turán类型问题的更多结果。 梳子。 三 ( 1 ) : 69-81 ( 1983 ) [公元18年] 恩德雷·斯泽梅雷迪 , 威廉·特罗特 :
离散几何中的极值问题。 梳子。 三 ( 三 ) : 381-392 ( 1983 ) [公元17年] 杰诺斯·科洛斯 , 恩德雷·斯泽梅雷迪 :
随机图中哈密顿圈存在的极限分布。 谨慎。 数学。 43 ( 1 ) : 55-63 ( 1983 ) [公元16年] 恩德雷·斯泽梅雷迪 , 威廉·特罗特 :
欧几里德平面和射影平面之间的组合区分。 Eur.J.库姆。 4 ( 4 ) : 385-394 ( 1983 ) [公元15年] C.查瓦尔 , Vojtech罗德尔 , 恩德雷·斯泽梅雷迪 , 威廉·特罗特 :
最大度有界图的Ramsey数。 J.库姆。 理论B 34 ( 三 ) : 239-243 ( 1983 ) [公元14年] 瓦塞克·查塔尔 , 恩德雷·斯泽梅雷迪 :
有向图中的短循环。 J.库姆。 理论B 35 ( 三 ) : 323-327 ( 1983 ) 【c4】 沃尔夫冈·保罗 , 尼古拉斯·皮彭格 , 恩德雷·斯泽梅雷迪 , 威廉·特罗特 :
论确定性与不确定性及相关问题(初版)。 光纤通信系统 1983 : 429-438 【c3】 米克洛斯·阿杰泰 , 杰诺斯·科洛斯 , 恩德雷·斯泽梅雷迪 :
O(n log n)分拣网络。 随机存取存储器 1983 : 1-9 1982 [j13] 米克洛斯·阿杰泰 , 杰诺斯·科洛斯 , 恩德雷·斯泽梅雷迪 :
k立方体的最大随机分量。 梳子。 2 ( 1 ) : 1-7 ( 1982 ) [公元12年] 瓦克拉夫·查瓦塔尔 , 恩德雷·斯泽梅雷迪 :
关于区间的一个极值问题。 Eur.J.库姆。 三 ( 三 ) : 215-217 ( 1982 ) [公元11年] 米克洛斯·阿杰泰 , 杰诺斯·科洛斯 , 贾诺斯·平茨 , 乔尔·斯潘塞 , 恩德雷·斯泽梅雷迪 :
极端不拥挤超图。 J.库姆。 理论A 32 ( 三 ) : 321-335 ( 1982 ) 【c2】 迈克尔·弗雷德曼 , 杰诺斯·科洛斯 , 恩德雷·斯泽梅雷迪 :
存储具有O(1)最坏情况访问时间的稀疏表。 光纤通信系统 1982 : 165-169 1981 [公元10年] 米克洛斯·阿杰泰 , 杰诺斯·科洛斯 , 恩德雷·斯泽梅雷迪 :
随机图中最长的路径。 梳子。 1 ( 1 ) : 1-12 ( 1981 ) [公元9年] 米克洛斯·阿杰泰 , 保罗·埃尔德斯 , 杰诺斯·科洛斯 , 恩德雷·斯泽梅雷迪 :
关于稀疏图的Turáns定理。 梳子。 1 ( 4 ) : 313-317 ( 1981 ) [j8] 米克洛斯·阿杰泰 , 杰诺斯·科洛斯 , 恩德雷·斯泽梅雷迪 :
稠密无限Sidon序列。 Eur.J.库姆。 2 ( 1 ) : 1-11 ( 1981 ) 1980 [j7] 安德拉斯·盖尔法斯 , 恩德雷·斯泽梅雷迪 , Zsolt Tuza公司 :
大色数图中的诱导子树。 谨慎。 数学。 30 ( 三 ) : 235-244 ( 1980 ) [j6] 米克洛斯·阿杰泰 , 杰诺斯·科洛斯 , 恩德雷·斯泽梅雷迪 :
关于拉姆齐数的注记。 J.库姆。 理论A 29 ( 三 ) : 354-360 ( 1980 )
1970 – 1979
1978 [j5] 米克洛斯·阿杰泰 , 杰诺斯·科洛斯 , 恩德雷·斯泽梅雷迪 :
没有快速单散列算法。 信息处理。 莱特。 7 ( 6 ) : 270-273 ( 1978 ) 【j4】 列奥尼达斯·吉巴斯 , 恩德雷·斯泽梅雷迪 :
双重散列分析。 J.计算。 系统。 科学。 16 ( 2 ) : 226-274 ( 1978 ) [j3] 罗纳德·格雷厄姆 , 恩德雷·斯泽梅雷迪 :
关于树中子图数的独立性。 J.库姆。 理论B 24 ( 2 ) : 213-222 ( 1978 ) [注2] 保罗·埃尔德斯 , 恩德雷·斯泽梅雷迪 :
集合系统的组合性质。 J.库姆。 理论A 24 ( 三 ) : 308-313 ( 1978 ) 1976 【c1】 列奥尼达斯·吉巴斯 , 恩德雷·斯泽梅雷迪 :
双重散列分析(扩展抽象)。 随机存取存储器 1976 : 187-191 1975 [j1] 贝拉·博洛巴斯 , 保罗·埃尔德斯 , 恩德雷·斯泽梅雷迪 :
关于r-色图的完备子图。 谨慎。 数学。 13 ( 2 ) : 97-107 ( 1975 )