利奥·吉什博利纳
人员信息
优化列表
2020年–今天
2024 [公元21年] 利奥·吉什博利纳 , 金志翰 , 本尼·苏达科夫 :
图和超图中单调路径的Ramsey问题。 梳子。 44 ( 三 ) : 509-529 ( 2024 ) [公元20年] 玛丽亚·阿克塞诺维奇 , Domagoj Bradac公司 , 利奥·吉什博利纳 , Druv Mubayi博士 , 利亚·韦伯 :
超图中带有禁止的序大小对的大团或余链。 梳子。 普罗巴伯。 计算。 33 ( 三 ) : 286-299 ( 2024 ) [公元19年] Domagoj Bradac公司 , 利奥·吉什博利纳 , 本尼·苏达科夫 :
关于Ramsey尺寸线性图及其相关问题。 SIAM J.谨慎。 数学。 38 ( 1 ) : 225-242 ( 2024 ) 2023 [公元18年] Domagoj Bradac公司 , 利奥·吉什博利纳 , 奥利弗·詹泽 , 本尼·苏达科夫 :
超图二部Turán问题的渐近性。 梳子。 43 ( 三 ) : 429-446 ( 2023 ) [公元17年] 利奥·吉什博利纳 , 阿萨夫·夏皮拉 :
关于Cograph的Rödl定理。 电子。 J.库姆。 30 ( 4 ) ( 2023 ) [公元16年] 利奥·吉什博利纳 , 本尼·苏达科夫 :
最大弦子图。 梳子。 普罗巴伯。 计算。 32 ( 5 ) : 724-741 ( 2023 ) [公元15年] 大卫·康隆 , 利奥·吉什博利纳 , 叶夫根尼·列万佐夫 , 阿萨夫·夏皮拉 :
Brown-Erdős-sós问题的一个新界。 J.库姆。 理论B 158 ( 零件 ) : 1-35 ( 2023 ) [公元14年] 利奥·吉什博利纳 , 迈克尔·克里夫利维奇 , 佩莱格·迈克利 :
哈密尔顿循环的定向差异。 J.图论 103 ( 4 ) : 780-792 ( 2023 ) [j13] 利奥·吉什博利纳 , 叶夫根尼·列万佐夫 , 阿萨夫·夏皮拉 , 拉斐尔·尤斯特 :
退化图中同态圈的计数。 ACM事务处理。 算法 19 ( 1 ) : 2:1-2:22 ( 2023 ) 【c8】 利奥·吉什博利纳 , 尼克·库什尼尔 , 阿萨夫·夏皮拉 :
图形属性的测试与估计,再复习。 近似/随机 2023 : 46:1-46:18 [i16] 利奥·吉什博利纳 , 尼克·库什尼尔 , 阿萨夫·夏皮拉 :
图属性的测试与估计,再次讨论。 CoRR公司 abs/2305.05487 ( 2023 ) 【i15】 利奥·吉什博利纳 , 叶夫根尼·列万佐夫 , 阿萨夫·夏皮拉 :
修剪森林很难(除非它们是由星星组成的)。 CoRR公司 abs/2310.11277 ( 2023 ) 2022 [公元12年] 利奥·吉什博利纳 , 拉斐尔·斯坦纳 , 蒂博尔·萨博 :
大扩张有向图中的有向循环。 梳子。 42 ( 6 ) : 1145-1187 ( 2022 ) [公元11年] 利奥尔·吉什博利纳 :
容易测试的诱导有向图和k色图的特征。 Eur.J.库姆。 103 : 103516 ( 2022 ) [公元10年] 苏曼·贝拉 , 利奥·吉什博利纳 , 叶夫根尼·列万佐夫 , C.塞沙赫里 , 阿萨夫·夏皮拉 :
退化图中的子图计数。 美国临床医学杂志 69 ( 三 ) : 23:1-23:21 ( 2022 ) [公元9年] 利奥·吉什博利纳 , 拉斐尔·斯坦纳 , 蒂博尔·萨博 :
二色数字和强制细分。 J.库姆。 理论B 153 : 1-30 ( 2022 ) [j8] 利奥·吉什博利纳 , 迈克尔·克里夫利维奇 , 佩莱格·迈克利 :
生成树和Hamilton圈的差异。 J.库姆。 理论B 154 : 262-291 ( 2022 ) [j7] 利奥·吉什博利纳 , 迈克尔·克里夫利维奇 , 佩莱格·迈克利 :
随机图中的有色Hamilton圈。 随机结构。 算法 60 ( 三 ) : 289-307 ( 2022 ) [c7] 利奥·吉什博利纳 , 叶夫根尼·列万佐夫 , 阿萨夫·沙皮拉 , 拉斐尔·尤斯特 :
退化图中同态圈的计数。 苏打水 2022 : 417-430 2021 [j6] 利奥·吉什博利纳 , 阿萨夫·夏皮拉 , 亨利克·斯塔尼 :
测试子图统计的线性不等式。 随机结构。 算法 58 ( 三 ) : 468-479 ( 2021 ) 2020 [j5] 奥姆里·本·利泽尔 , 利奥·吉什博利纳 , 丹·赫菲茨 , 迈克尔·克里夫利维奇 :
通过半随机图过程快速构造有界度生成图。 随机结构。 算法 57 ( 4 ) : 892-919 ( 2020 ) 【c6】 利奥·吉什博利纳 , 阿萨夫·夏皮拉 , 亨利克·斯塔尼 :
子图统计学的线性不等式检验。 国际贸易中心 2020 : 43:1-43:9 【c5】 奥姆里·本·利泽尔 , 利奥·吉什博利纳 , 丹·赫菲茨 , 迈克尔·克里夫利维奇 :
通过半随机图过程快速构造有界生成图。 SODA公司 2020 : 718-737 [第14条] 利奥·吉什博利纳 , 阿萨夫·夏皮拉 , 亨里克·斯塔格尼 :
测试子图统计的线性不等式。 CoRR公司 abs/2007.10390 ( 2020 ) [i13] 利奥·吉什博利纳 :
修改图的度序列和度序列属性的可测试性。 CoRR公司 abs/2009.12697 ( 2020 ) [i12] 利奥·吉什博利纳 , 叶夫根尼·列万佐夫 , 阿萨夫·夏皮拉 :
退化图中的子图计数。 CoRR公司 abs/2010.05998 ( 2020 ) [i11] 利奥·吉什博利纳 , 叶夫根尼·列万佐夫 , 阿萨夫·夏皮拉 , 拉斐尔·尤斯特 :
退化图中同态圈的计数。 CoRR公司 abs/2011.05957 ( 2020 ) [i10] 利奥·吉什博利纳 , 叶夫根尼·列万佐夫 , 阿萨夫·夏皮拉 :
退化图中的子图计数。 电子。 计算机学术讨论会。 复杂。 20号机房 ( 2020 ) [第九章] 利奥·吉什博利纳 , 阿萨夫·夏皮拉 , 亨利克·斯塔尼 :
测试子图统计的线性不等式。 电子。 计算机学术讨论会。 复杂。 20号机房 ( 2020 )
2010 – 2019
2019 【j4】 利奥·吉什博利纳 , 阿萨夫·夏皮拉 :
无有效规则的高效清除。 梳子。 39 ( 三 ) : 639-658 ( 2019 ) [j3] 雅各布·福克斯 , 利奥·吉什博利纳 , 阿萨夫·夏皮拉 , 拉斐尔·尤斯特 :
锦标赛的删除引理。 J.库姆。 理论B 136 : 110-134 ( 2019 ) [注2] Malgorzata Bednarska-Bzdega公司 , 奥姆里·本·利泽尔 , 利奥·吉什博利纳 , Tuan Tran公司 :
关于避-强博弈中的分离猜想。 J.库姆。 理论B 138 : 41-77 ( 2019 ) 【c4】 利奥·吉什博利纳 , 阿萨夫·夏皮拉 :
针对未知分布测试图形。 STOC公司 2019 : 535-546 [i8] 利奥·吉什博利纳 , 阿萨夫·夏皮拉 :
针对未知分布测试图。 CoRR公司 abs/1905.09903 ( 2019 ) [i7] 奥姆里·本·利泽尔 , 利奥·吉什博利纳 , 丹·赫菲茨 , 迈克尔·克里夫利维奇 :
通过半随机图过程快速构造有界生成图。 CoRR公司 abs/1907.08031 ( 2019 ) [i6] 利奥·吉什博利纳 , 阿萨夫·沙皮拉 :
针对未知分布测试图。 电子。 计算机学术讨论会。 复杂。 第19页 ( 2019 ) 2018 [j1] 利奥·吉什博利纳 , 迈克尔·克里夫利维奇 , 加尔·科伦伯格 :
关于严格超临界随机图中的MAXCUT,以及随机图和随机竞赛图的着色。 随机结构。 算法 52 ( 4 ) : 545-559 ( 2018 ) [c3] 利奥·吉什博利纳 , 阿萨夫·夏皮拉 :
没有有效规则的有效测试。 国际贸易中心 2018 : 54:1-54:14 【c2】 利奥·吉什博利纳 , 阿萨夫·沙皮拉 :
广义Turán问题及其应用。 STOC公司 2018 : 760-772 [i5] 诺加·艾伦 , 伊戈尔·巴拉 , 利奥尔·吉什博利纳 , 阿德瓦·蒙德 , 弗兰克·穆塞特 :
任意域上随机图的最小秩。 CoRR公司 abs/1809.01873 ( 2018 ) [i4] 利奥·吉什博利纳 , 阿萨夫·夏皮拉 :
一个广义Turan问题及其应用。 电子。 计算机学术讨论会。 复杂。 18号机房 ( 2018 ) 2017 【c1】 利奥·吉什博利纳 , 阿萨夫·夏皮拉 :
带多项式边界的删除引理。 STOC公司 2017 : 510-522 [i3] 利奥·吉什博利纳 , 阿萨夫·夏皮拉 :
广义Turán问题及其应用。 CoRR公司 abs/1712.00831 ( 2017 ) 2016 [i2] 利奥·吉什博利纳 , 迈克尔·克里夫利维奇 , 加尔·科伦伯格 :
关于严格超临界随机图中的MAXCUT,以及随机图和随机竞赛图的着色。 CoRR公司 abs/1603.04044 ( 2016 ) 2013 [i1] 利奥·吉什博利纳 , 阿萨夫·夏皮拉 :
确定性与非确定性图形特性测试。 电子。 计算机学术讨论会。 复杂。 13号机房 ( 2013 )