贾纳·Cslovjecsek;Malikiosis,Romanos Diogenes公司;马尔顿纳斯佐迪;马提亚斯·施穆拉 计算多边形的覆盖半径,并将其应用于孤独的跑步者。 (英语) Zbl 1524.11131号 组合数学 42,第4号,463-490(2022). 审核人:Marek Lassak(Bydgoszcz) MSC公司:11小时31分 52C17号 11层25 52B55号 PDF格式BibTeX公司 XML格式引用 \textit{J.Cslovjecsek}等人,Combinatorica 42,No.4,463--490(2022;Zbl 1524.11131) 全文: DOI程序 arXiv公司
福克斯,雅各布;贾诺斯·帕奇;安德鲁·苏克 有界维意味着Schur-Erd猜想。 (英语) 兹比尔1499.05606 组合数学 第6号第41页,第803-813页(2021). 审核人:高伟立(台北) MSC公司:5月10日 05元55分 PDF格式BibTeX公司 XML格式引用 \textit{J.Fox}等人,Combinatorica 41,No.6,803--813(2021;Zbl 1499.05606) 全文: DOI程序 arXiv公司
雅库布·比什夫斯基;雅库布·科尼埃奇尼;埃尔兹别塔·克劳茨克 代换系统和科巴姆定理的有限版本。 (英语) Zbl 1499.11157号 组合数学 41,第6号,765-801(2021). 审核人:约翰·洛克斯顿(格林威治) MSC公司:11B85号 第37页第10页 68兰特 37A44型 37B51号 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.Byszewski}等人,Combinatorica 41,No.6,765--801(2021;Zbl 1499.11157) 全文: DOI程序 arXiv公司 哈尔
阿什温·萨赫 改进了宽度为两个偏序集的\(frac{1}{3}\)-\(\ frac{2}{3{)猜想。 (英语) Zbl 1474.06006号 组合数学 41,编号1,99-126(2021). 审核人:David B.Penman(科尔切斯特) MSC公司:06A07年 05A20型 99年5月 PDF格式BibTeX公司 XML格式引用 \textit{A.Sah},Combinatorica 41,编号1,99-126(2021;Zbl 1474.06006) 全文: DOI程序 arXiv公司
查姆·伊文·佐哈尔 随机排列中的模式。 (英语) Zbl 1474.05004号 组合数学 40,第6期,775-804(2020). 审核人:A.扎布罗茨基 MSC公司:05年05月05日 2010年5月 60二氧化碳 PDF格式BibTeX公司 XML格式引用 \textit{C.Even-Zohar},Combinatorica 40,No.6,775--804(2020;Zbl 1474.05004) 全文: DOI程序 arXiv公司
斯特凡·费尔斯纳;梅萨罗斯,塔马斯;彼得·米切克 布尔维和树宽度。 (英语) Zbl 1474.06004号 组合数学 40,第5期,655-677(2020年). 审核人:David B.Penman(科尔切斯特) MSC公司:06A07年 06年06月06日 05C35号 PDF格式BibTeX公司 XML格式引用 \textit{S.Felsner}等人,Combinatorica 40,No.5,655--677(2020;Zbl 1474.06004) 全文: DOI程序 arXiv公司
克里斯蒂安·林多夫;哇,沃尔夫冈 自我回避行走的语言。 (英语) Zbl 1488.05349号 组合数学 40,第5期,691-720(2020年). 审核人:罗杰·维尔梅尔(蒙特勒) MSC公司:05C63号 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{C.Lindorfer}和\textit{W.Woess},Combinatorica 40,No.5,691--720(2020;Zbl 1488.05349) 全文: DOI程序 arXiv公司
卡提克,C.S。;帕辛·马努兰西 在欧几里德公制中最接近的一对上:单色和双色一样难。 (英语) Zbl 1474.68424号 组合数学 40,第4期,539-573(2020).MSC公司:68单位05 2017年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{C.S.Karthik}和\textit{P.Manurangsi},Combinatorica 40,No.4,539--573(2020;Zbl 1474.68424) 全文: DOI程序 arXiv公司 链接
阿萨夫·费伯;维谢什·杰恩;本尼·苏达科夫 正则高次图的1-因子分解数。 (英语) Zbl 1474.05320号 组合数学 40,第3期,315-344(2020年).MSC公司:05立方厘米70 05年40月 PDF格式BibTeX公司 XML格式引用 \textit{A.Ferber}等人,Combinatorica 40,编号3,315-344(2020;Zbl 1474.05320) 全文: DOI程序 arXiv公司
约翰·齐亚雷利;波亚·哈塔米;迈克尔·萨克斯 有界度布尔函数中相关变量数的渐近紧界。 (英语) Zbl 1474.94109号 组合数学 40,第2期,237-244(2020年).MSC公司:94D10号 PDF格式BibTeX公司 XML格式引用 \textit{J.Chiarelli}等人,Combinatorica 40,No.2,237--244(2020;Zbl 1474.94109) 全文: DOI程序 arXiv公司
彼得·艾尔;阿明·科贾·奥格伦;高、浦;穆勒,诺拉 随机线性方程的可满足性阈值。 (英语) Zbl 1463.05507号 组合数学 40,第2期,179-235(2020年). 审核人:李国伟(台北) MSC公司:05C80号 05元50分 PDF格式BibTeX公司 XML格式引用 \textit{P.Ayre}等人,Combinatorica 40,No.2,179--235(2020;Zbl 1463.05507) 全文: DOI程序 arXiv公司
诺加·阿龙;姆里纳尔·库马尔;沃尔克,本·李 句法多线性算术电路的不平衡集和几乎二次下界。 (英语) Zbl 1488.68027号 组合数学 40,第2期,149-178(2020).MSC公司:2006年第68季度 05年5月 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{N.Alon}等人,Combinatorica 40,No.2,149--178(2020;Zbl 1488.68027) 全文: DOI程序 链接
阿格涅斯卡·菲加伊;托马斯·尤扎克 三个长周期的拉姆齐数。 (英语) Zbl 1424.05208号 组合数学 38,第4期,827-845(2018).MSC公司:05元55分 05C38号 5月10日 PDF格式BibTeX公司 XML格式引用 \textit{A.Figaj}和\textit{T.uczak},组合数学38,第4期,827--845(2018;Zbl 1424.05208) 全文: DOI程序 arXiv公司
佛罗里达州博诺莫;玛丽亚·丘德诺夫斯基;彼得·马塞利;奥利弗·沙特;玛雅·斯坦;钟明贤 在七个顶点上没有诱导路径的图的三色和列表三色。 (英语) Zbl 1413.05101号 组合数学 38,编号4,779-801(2018). 审核人:彼得·霍拉克(塔科马) MSC公司:05C15号 05C60型 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{F.Bonomo}等人,Combinatorica 38,No.4,779--801(2018;Zbl 1413.05101) 全文: DOI程序
大卫·贝文 置换类增长率的间隔。 (英语) Zbl 1413.05001号 组合数学 38,第2号,279-303(2018). 审核人:Astrid Reifegerste(马格德堡) MSC公司:05年05月05日 2016年1月5日 PDF格式BibTeX公司 XML格式引用 \textit{D.Bevan},Combinatorica 38,No.2,279--303(2018;Zbl 1413.05001) 全文: DOI程序 arXiv公司 链接
托马斯·克劳茨克;巴托斯·沃尔恰克 具有几何表示的图的离线着色问题的在线方法。 (英语) Zbl 1399.05077号 组合数学 37,第6期,1139-1179(2017). 审核人:米尔科·勒波维奇(克拉古耶瓦茨) MSC公司:05C15号 05C62号 68周27 PDF格式BibTeX公司 XML格式引用 \textit{T.Krawczyk}和\textit{B.Walczak},Combinatorica 37,No.6,1139--1179(2017;Zbl 1399.05077) 全文: DOI程序 arXiv公司
吉尔·科恩;阿米尔·谢尔卡;阿维沙伊·塔尔 关于整数上一元多项式的次数。 (英语) Zbl 1399.11080号 组合数学 37,第3期,419-464(2017).MSC公司:11二氧化碳 2005年12月 2004年11月 68卢比 11B83号 PDF格式BibTeX公司 XML格式引用 \textit{G.Cohen}等人,Combinatorica 37,No.3,419--464(2017;Zbl 1399.11080) 全文: DOI程序 反向链接: 卫生官员
泰斗杜克;施密特,伯恩哈德 \(\mathbb F_p\)的对称子集的唯一差异。 (英语) 兹伯利1399.11169 组合数学 37,编号2167-182(2017).MSC公司:第11页70 PDF格式BibTeX公司 XML格式引用 \textit{Tai Do Duc}和\textit{B.Schmidt},组合数学37,No.2,167--182(2017;Zbl 1399.11169) 全文: DOI程序 arXiv公司
亚历山大·巴维诺克;巴勃罗·索伯龙 计算图同态的配分函数。 (英语) Zbl 1399.05209号 组合数学 37,第4期,633-650(2017). 审核人:伊恩·万利斯(维多利亚州) MSC公司:05C85号 05C30号 05C60型 68周25 PDF格式BibTeX公司 XML格式引用 \textit{A.Barvinok}和\textit{P.Soberón},Combinatorica 37,No.4,633--650(2017;Zbl 1399.05209) 全文: DOI程序 arXiv公司
贾斯汀·吉尔默;迈克尔·萨克斯;斯里尼瓦桑 一些布尔函数复杂性度量的合成极限和分离示例。 (英语) Zbl 1399.68074号 组合数学 36,第3号,265-311(2016).MSC公司:68卢比 06E30年 PDF格式BibTeX公司 XML格式引用 \textit{J.Gilmer}等人,Combinatorica 36,No.3,265--311(2016;Zbl 1399.68074) 全文: DOI程序 arXiv公司
杜伊莫维奇,V。;乔雷特,G。;J.科齐克。;D.R.伍德。 通过熵压缩实现非重复着色。 (英语) Zbl 1399.05071号 组合数学 36,第6号,661-686(2016).MSC公司:05C15号 PDF格式BibTeX公司 XML格式引用 \textit{V.Dujmović}等人,Combinatorica 36,No.6,661--686(2016;Zbl 1399.05071) 全文: DOI程序 arXiv公司
H.A.基尔斯特德。;A.V.科斯托克。 Corrádi和Hajnal结果的细化。 (英语) Zbl 1374.05091号 组合数学 35,第4期,497-512(2015).MSC公司:05C15号 05C35号 PDF格式BibTeX公司 XML格式引用 \textit{H.A.Kierstead}和\textit{A.V.Kostochka},Combinatorica 35,No.4,497--512(2015;Zbl 1374.05091) 全文: DOI程序
巴特·奥米耶·博塞克;托马斯·克劳茨克 在线链划分问题的次指数上界。 (英语) Zbl 1349.68324号 组合数学 35,第1期,1-38页(2015年). 审核人:Gábor Horváth(德布勒森) MSC公司:68周27 05第57页 06A07年 PDF格式BibTeX公司 XML格式引用 \textit{B.Bosek}和\textit{T.Krawczyk},组合数学35,No.1,1-38(2015;Zbl 1349.68324) 全文: DOI程序
内森·利尼尔;苏尔州卢里亚 高维置换数的上限。 (英语) Zbl 1340.05007号 组合数学 34,第4期,471-486(2014). 审核人:Astrid Reifegerste(马格德堡) MSC公司:2016年1月5日 05年05月05日 PDF格式BibTeX公司 XML格式引用 \textit{N.Linial}和\textit{Z.Luria},组合数学34,第4期,471--486(2014;Zbl 1340.05007) 全文: DOI程序 arXiv公司
彼得·伯曼;阿纳布·巴塔查里亚;埃琳娜·格里戈雷斯库;索菲亚·拉斯霍德尼科娃;伍德拉夫(David P.Woodruff)。;格里高里雅罗斯拉夫采夫 低维偏序集的Steiner传递闭包扳手。 (英语) 兹比尔1363.05094 组合数学 34,第3号,255-277(2014).MSC公司:05C20号 05C12号 06A07年 PDF格式BibTeX公司 XML格式引用 \textit{P.Berman}等人,Combinatorica 34,No.3,255--277(2014;Zbl 1363.05094) 全文: DOI程序 arXiv公司
泽耶夫·纳托夫 交叉双子族的最小成本边交叉的近似值。 (英语) Zbl 1313.05208号 组合数学 34,第1期,95-113(2014). 审核人:瓦克拉夫·库贝克(普拉哈) MSC公司:05C40号 05C85号 68周25 PDF格式BibTeX公司 XML格式引用 \textit{Z.Nutov},Combinatorica 34,第1期,95-113(2014;Zbl 1313.05208) 全文: DOI程序 arXiv公司
Máčajová,编辑;西蒙·科维埃拉(MartinŠkoviera) 三次图中的稀疏相交完美匹配。 (英语) Zbl 1349.05119号 组合数学 34,第1期,61-94(2014).MSC公司:05C15号 05立方厘米70 05C38号 PDF格式BibTeX公司 XML格式引用 \textit{E.Máčajová}和\textit{M.Škoviera},Combinatorica 34,No.1,61-94(2014;Zbl 1349.05119) 全文: DOI程序
亚历山大·谢斯托夫。 用多项式表示两个半空间交集的符号重表示的最优界。 (英语) Zbl 1324.68053号 组合数学 33,第1期,73-96(2013).MSC公司:68问题32 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.A.Sherstov},Combinatorica 33,No.1,73--96(2013;Zbl 1324.68053) 全文: DOI程序 arXiv公司
吉恩·卡迪纳尔;塞缪尔·菲奥里尼;格温娜·乔雷特;拉斐尔·荣格斯。;J.Ian Munro 在部分信息下排序(不使用椭球算法)。 (英语) Zbl 1315.06002号 组合数学 33,第6号,655-697(2013). 审核人:David B.Penman(科尔切斯特) MSC公司:06A07年 68周05 94甲17 68页第10页 PDF格式BibTeX公司 XML格式引用 \textit{J.Cardinal}等人,Combinatorica 33,第6655-697号(2013;Zbl 1315.06002) 全文: DOI程序 arXiv公司
吉尔吉斯·埃列克斯;恩德雷·萨博 如何查找组?(以及如何在Erdős几何中使用它们?) (英语) Zbl 1299.05018号 组合数学 32,第5期,537-571(2012). 审核人:尼古拉·马涅夫(索菲亚) MSC公司:2016年1月5日 14纳米10 PDF格式BibTeX公司 XML格式引用 \textit{G.Elekes}和\textit{E.Szabó},Combinatorica 32,No.5,537--571(2012;Zbl 1299.05018) 全文: DOI程序
塔马斯·基拉利;Lau、Lap Chi;莫希特·辛格 度有界拟阵和子模流。 (英语) Zbl 1299.90432号 组合数学 32,第6号,703-720(2012). 审核人:Günther Schmidt(慕尼黑) MSC公司:90C60型 90C27型 68周25 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{T.Király}等人,Combinatorica 32,No.6,703--720(2012;Zbl 1299.90432) 全文: DOI程序 链接
海蒂·盖鲍尔 邻域猜想的反驳及其对SAT的影响。 (英语) Zbl 1289.68047号 组合数学 32,第5期,573-587(2012). 审核人:威廉·布朗(蒙特勒) MSC公司:65年第68季度 05二氧化碳 05C35号 05第57页 05C65号 05年40月 91A24型 PDF格式BibTeX公司 XML格式引用 \textit{H.Gebauer},Combinatorica 32,第5号,573--587(2012;Zbl 1289.68047) 全文: DOI程序 链接
费多尔·福明。;Yngve村 树宽计算和极值组合。 (英语) Zbl 1289.05447号 组合数学 32,第3期,289-308(2012). 审核人:Haiko Müller(利兹) MSC公司:05C85号 05C69号 65年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{F.V.Fomin}和\textit{Y.Villanger},Combinatorica 32,No.3,289--308(2012;Zbl 1289.05447) 全文: DOI程序 arXiv公司
奥马尔·安吉尔;亚伯拉罕·弗拉克斯曼。;大卫·B·威尔逊。 随机网络中最小有界深度、有界直径生成树和Steiner树的一个锐利阈值。 (英语) Zbl 1299.05288号 组合数学 32,第1期,1-33页(2012年).MSC公司:05C80号 90C27型 05二氧化碳 60二氧化碳 82B26型 68瓦40 68兰特 68周25 PDF格式BibTeX公司 XML格式引用 \textit{O.Angel}等人,Combinatorica 32,No.1,1-33(2012;Zbl 1299.05288) 全文: DOI程序 arXiv公司
沙哈尔·多布津斯基;诺姆·尼桑 基于VCG的机制的局限性。 (英语) Zbl 1299.91048号 组合数学 31,第4期,379-396(2011).MSC公司:91B26型 91A46型 68周25 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{S.Dobzinski}和\textit{N.Nisan},组合数学31,第4期,379--396(2011;Zbl 1299.91048) 全文: DOI程序 链接
Jorgen Bang-Jensen先生;马蒂亚斯·克里塞尔 关于有向图中不交圈和双圈的发现问题。 (英语) Zbl 1261.05047号 组合数学 31,第6号,639-668(2011). 审核人:陈伟凯(弗里蒙特) MSC公司:05C38号 05C20号 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{J.Bang-Jensen}和\textit{M.Kriesell},Combinatorica 31,No.6,639--668(2011;Zbl 1261.05047) 全文: DOI程序
亚历山大·谢斯托夫。 对称函数的无界错误通信复杂性。 (英语) Zbl 1265.03035号 组合数学 31,第5期,583-614(2011). 审核人:克里斯蒂安·斯卡鲁德(布克雷斯蒂) MSC公司:2015年3月1日 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.A.Shertov},Combinatorica 31,No.5,583--614(2011;Zbl 1265.03035) 全文: DOI程序
佐哈尔·卡宁。;阿米尔·谢尔卡 具有有界顶扇入的广义depth-3算术电路的黑盒多项式身份测试。 (英语) Zbl 1274.68133号 组合数学 31,第3期,333-364(2011).MSC公司:2017年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{Z.S.Karnin}和\textit{A.Shpilka},Combinatorica 31,No.3,333--364(2011;Zbl 1274.68133) 全文: DOI程序
托尔斯滕·科内菲尔;埃伯哈德·特里斯奇 单调图性质复杂性的渐近界。 (英语) 兹比尔1231.05222 组合数学 30,第6期,735-743页(2010年). 审核人:Ioan Tomescu(布加勒斯特) MSC公司:05C75号 05C99年 68兰特 2017年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{T.Korneffel}和\textit{E.Triesch},Combinatorica 30,No.6,735--743(2010;Zbl 1231.05222) 全文: DOI程序
马修·安德鲁斯;朱莉娅·楚霍伊;文凯特桑·古鲁斯瓦米;桑吉夫·坎纳;库纳尔·塔瓦尔;张丽萨 无向图上边不相交路径的不逼近性和低拥塞路由。 (英语) Zbl 1240.68113号 组合数学 30,第5期,485-520(2010). 审核人:Ioan Tomescu(布加勒斯特) MSC公司:2017年第68季度 05C38号 05C40号 05C21号 68周25 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{M.Andrews}等人,Combinatorica 30,No.5,485--520(2010;Zbl 1240.68113) 全文: DOI程序
莱恩·奥唐纳;塞尔维迪奥,罗科·A。 多项式阈值函数的新度界。 (英语) Zbl 1240.05303号 组合数学 30,第3号,327-358(2010). 审核人:Jörg Desel(哈根) MSC公司:099年5月 99年第68季度 2017年第68季度 68问题32 PDF格式BibTeX公司 XML格式引用 \textit{R.O'Donnell}和\textit{R.A.Servedio},Combinatorica 30,No.3,327--358(2010;Zbl 1240.05303) 全文: DOI程序
亨利·基尔斯泰德。;亚历山大五世·科斯托克。 公平着色与近似公平着色以及Chen-Lih-Wu猜想。 (英语) Zbl 1240.05089号 组合数学 30,第2期,201-216(2010). 审核人:加布里埃尔·塞马尼辛(科西塞) MSC公司:05C15号 05C35号 PDF格式BibTeX公司 XML格式引用 \textit{H.A.Kierstead}和\textit{A.V.Kostochka},Combinatorica 30,No.2,201--216(2010;Zbl 1240.05089) 全文: DOI程序
迈克尔·莫洛伊 巨型组件什么时候会带来不满意? (英语) 兹比尔1195.05077 组合数学 28,第6号,693-734(2008). 审核人:David B.Penman(科尔切斯特) MSC公司:05C82号 65年第68季度 60二氧化碳 PDF格式BibTeX公司 XML格式引用 \textit{M.Molloy},Combinatorica 28,第6号,693--734(2008;Zbl 1195.05077) 全文: DOI程序
罗伯特·布里纳尔;苏菲·赫钦斯卡;文森特·瓦特 分解简单排列,具有枚举结果。 (英语) Zbl 1164.05001号 组合数学 28,第4号,385-400(2008). 审核人:Ioan Tomescu(布库雷什蒂) MSC公司:2015年1月5日 05年05月05日 06A07年 99年5月 PDF格式BibTeX公司 XML格式引用 \textit{R.Brignall}等人,Combinatorica 28,No.4,385--400(2008;Zbl 1164.05001) 全文: DOI程序 arXiv公司
偷窥者,勒内 有限域上的正交表示与图的色数。 (英语) Zbl 0862.05040号 组合数学 16,第3期,417-431(1996). 审核人:T.R.Walsh(蒙特利尔) MSC公司:05C15号 05元50分 05C20号 PDF格式BibTeX公司 XML格式引用 \textit{R.Peeters},Combinatorica 16,第3期,417--431(1996;Zbl 0862.05040) 全文: DOI程序
埃伯哈德·特里斯奇 关于一些图属性的识别复杂性。 (英语) Zbl 0868.68088号 组合数学 16,第2期,259-268(1996).MSC公司:68兰特 2005年第68季度 05C25号 PDF格式BibTeX公司 XML格式引用 \textit{E.Triesch},Combinatorica 16,第2期,259--268(1996;Zbl 0868.68088) 全文: DOI程序
詹姆斯·库里。 非重复词:年龄和本质。 (英语) 兹比尔0847.68057 组合数学 16,第1号,19-40(1996).MSC公司:65年第68季度 68兰特 03C99号 PDF格式BibTeX公司 XML格式引用 \textit{J.D.Currie},Combinatorica第16期,第1期,第19-40页(1996年;Zbl 0847.68057) 全文: DOI程序
B.里德。;罗伯逊,N。;西摩,P。;托马斯·R·。 封装定向电路。 (英语) Zbl 0881.05050号 组合数学 16,第4期,535-554(1996). 审核人:安德烈斯·普卢瓦尔(塞格德) MSC公司:05C20号 05C38号 05立方厘米70 PDF格式BibTeX公司 XML格式引用 \textit{B.Reed}等人,Combinatorica 16,No.4,535--554(1996;Zbl 0881.0505) 全文: DOI程序
诺姆·尼桑;阿维·威格德森 排名与沟通复杂性。 (英语) Zbl 0845.68038号 组合数学 15,第4期,557-565(1995).MSC公司:2005年第68季度 68卢比 05元50分 PDF格式BibTeX公司 XML格式引用 \textit{N.Nisan}和\textit{A.Wigderson},组合数学15,第4期,557--565(1995;Zbl 0845.68038) 全文: DOI程序
詹森,T.R。;谢泼德·F·B。 关于托夫特猜想的注记。 (英语) Zbl 0832.05038号 组合数学 15,第3期,373-377(1995). 审核人:A.T.怀特(卡拉马祖) MSC公司:05C15号 05C38号 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{T.R.Jensen}和\textit{F.B.Shepherd},Combinatorica 15,No.3,373--377(1995;Zbl 0832.05038) 全文: DOI程序
亚历山德罗·潘科内西;阿拉文德·斯里尼瓦桑 \(\Delta\)-着色的局部性质及其算法应用。 (英语) Zbl 0837.68043号 组合数学 15,第2期,255-280(1995).MSC公司:68宽15 05C15号 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{A.Panconesi}和\textit{A.Srinivasan},Combinatorica 15,No.2,255--280(1995;Zbl 0837.68043) 全文: DOI程序
阿兰·弗里兹;马克·杰鲁姆 蒙特卡罗算法估计永久性的分析。 (英语) Zbl 0817.68087号 组合数学 15,第1期,67-83(1995).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Frieze}和\textit{M.Jerrum},Combinatorica 15,No.1,67--83(1995;Zbl 0817.68087) 全文: DOI程序
M.阿杰泰。 鸽子洞原理的复杂性。 (英语) Zbl 0811.03042号 组合数学 14,第4期,417-433(1994).MSC公司:20层03 30楼03号 03B05号 PDF格式BibTeX公司 XML格式引用 \textit{M.Ajtai},Combinatorica 14,No.4,417--433(1994;Zbl 0811.03042) 全文: DOI程序
Bang Jensen,J。;马努萨基斯,Y。 在二部竞赛中循环通过\(k\)个顶点。 (英语) Zbl 0812.05023号 组合数学 14,第2期,243-246(1994). 审核人:G.Chaty(巴黎) MSC公司:05C20号 05C38号 05C40号 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{J.Bang-Jensen}和\textit{Y.Manousakis},Combinatorica 14,No.2,243--246(1994;Zbl 0812.05023) 全文: DOI程序
西摩,P.D。;托马斯·R·。 呼叫路由和捕鼠器。 (英语) Zbl 0799.05057号 组合数学 14,第2期,217-241(1994).MSC公司:05C78号 05C85号 05C65号 05年10月 PDF格式BibTeX公司 XML格式引用 \textit{P.D.Seymour}和\textit{R.Thomas},Combinatorica 14,No.2,217--241(1994;Zbl 0799.05057) 全文: DOI程序
普德拉克,P。 有限深度电路中的通信。 (英语) Zbl 0819.68090号 组合数学 14,第2期,203-216(1994).MSC公司:68兰特 05C35号 94立方厘米10 PDF格式BibTeX公司 XML格式引用 \textit{P.Pudlák},Combinatorica 14,No.2,203--216(1994;Zbl 0819.68090) 全文: DOI程序
塞森,M。 格基及其倒数基的同时约化。 (英语) Zbl 08011.1029号 组合数学 13,第3期,363-376(1993). 审核人:M.Pohst(柏林) MSC公司:11H55型 PDF格式BibTeX公司 XML格式引用 \textit{M.Seysen},组合数学13,第3号,363--376(1993;Zbl 08011.1029) 全文: DOI程序
加里·米勒。;维贾亚·拉马钱德兰 一种新的图三连通算法及其并行化。 (英语) Zbl 0753.05064号 组合数学 12,第1期,53-76(1992).MSC公司:05C85号 05C40号 68兰特 68宽10 68宽15 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{G.L.Miller}和\textit{V.Ramachandran},Combinatorica 12,No.1,53-76(1992;Zbl 0753.05064) 全文: DOI程序
诺姆·尼桑 用于空间计算的伪随机生成器。 (英语) Zbl 0759.68024号 组合数学 12,第4期,449-461(1992).MSC公司:2015年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{N.Nisan},Combinatorica 12,No.4,449--461(1992;Zbl 0759.68024) 全文: DOI程序
诺姆·尼桑 恒定深度电路的伪随机位。 (英语) Zbl 0732.68056号 组合数学 11,第1期,63-70(1991).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{N.Nisan},Combinatorica 11,No.1,63-70(1991;Zbl 0732.68056) 全文: DOI程序
卡斯滕·托马森 高度连接的非2-连接有向图。 (英语) Zbl 0746.05030号 组合数学 11,第4期,393-395(1991). 审核人:J.W.Moon(埃德蒙顿) MSC公司:05C20号 05C38号 05C40号 PDF格式BibTeX公司 XML格式引用 \textit{C.Thomassen},Combinatorica 11,No.4,393--395(1991;Zbl 0746.05030) 全文: DOI程序
迈克尔·萨克斯(Michael E.Saks)。;迈克尔·沃曼 通过比较计算多数。 (英语) Zbl 0739.05006号 组合数学 11,第4期,383-387(1991). 审核人:H.沃纳 MSC公司:2018年5月 65年第68季度 68卢比 PDF格式BibTeX公司 XML格式引用 \textit{M.E.Saks}和\textit{M.Werman},Combinatorica 11,No.4,383--387(1991;Zbl 0739.0506) 全文: DOI程序
杰夫·卡恩;内森·利尼尔 通过Brunn Minkowski平衡分机。 (英语) 兹比尔0735.06004 组合数学 11,第4期,363-368(1991).MSC公司:06A07年 PDF格式BibTeX公司 XML格式引用 \textit{J.Kahn}和\textit{N.Linial},组合数学11,第4号,363--368(1991;Zbl 0735.06004) 全文: DOI程序
P.D.西摩。 环面上的定向电路。 (英语) Zbl 0736.05044号 组合数学 11,第3期,261-273(1991). 审核人:D.P.Brown(卡本代尔) MSC公司:05C20号 05C38号 05年10月 PDF格式BibTeX公司 XML格式引用 \textit{P.D.Seymour},Combinatorica 11,No.3,261--273(1991;Zbl 0736.05044) 全文: DOI程序
巴拉·卡利亚纳桑达拉姆;乔治·施尼特 在白色鹅卵石的力量下。 (英语) Zbl 0788.68044号 组合数学 11,第2期,157-171(1991). 审核人:G.Slutzki(艾姆斯) MSC公司:2005年第68季度 68卢比 68兰特 05C35号 PDF格式BibTeX公司 XML格式引用 \textit{B.Kalyanasundaram}和\textit{G.Schnitger},Combinatorica 11,No.2,157--171(1991;Zbl 0788.68044) 全文: DOI程序
瓦莱丽·金 图属性随机复杂性的一个下界。 (英语) Zbl 0743.68077号 组合数学 11,第1期,23-32(1991年). 审核人:H.P.Yap(新加坡) MSC公司:65年第68季度 68兰特 05C35号 05C80号 PDF格式BibTeX公司 XML格式引用 \textit{V.King},Combinatorica 11,No.1,23-32(1991;Zbl 0743.68077) 全文: DOI程序
内森·利尼尔;诺姆·尼桑 近似包含-排除。 (英语) Zbl 0738.05009号 组合数学 第10期,第4期,349-365页(1990年). 审核人:B.M.Agrawal(拉什卡尔·瓦利奥尔) MSC公司:05A20型 PDF格式BibTeX公司 XML格式引用 \textit{N.Linial}和\textit{N.Nisan},组合数学10,第4号,349--365(1990;Zbl 0738.05009) 全文: DOI程序
V·金。 有向图属性识别的下限。 (英语) Zbl 0733.05041号 组合数学 10,第1号,53-59(1990). 审核人:陈伟凯 MSC公司:05C20号 05C35号 05元50分 PDF格式BibTeX公司 XML格式引用 \textit{V.King},Combinatorica 10,No.1,53-59(1990;Zbl 0733.05041) 全文: DOI程序
拉加里亚斯,J.C。;伦斯特拉,H.W.jun。;施诺尔,C.P。 Korkin-Zolotarev基和格及其互反格的连续极小值。 (英语) Zbl 0723.11029号 组合数学 10,第4号,333-348(1990). 审核人:M.Pohst(杜塞尔多夫) MSC公司:11H55型 2006年11月 65年第68季度 11H50型 PDF格式BibTeX公司 XML格式引用 \textit{J.C.Lagarias}等人,Combinatorica 10,No.4,333--348(1990;Zbl 0723.11029) 全文: DOI程序
塔尔多斯,G。 查询的复杂性,或者为什么很难用随机预言符A从(P^A)中分离出\(NP^A\cap coNP^A\)? (英语) Zbl 0698.68051号 组合数学 9,第4号,385-392(1989).MSC公司:65年第68季度 2005年第68季度 2015年3月1日 PDF格式BibTeX公司 XML格式引用 \textit{G.Tardos},Combinatorica 9,第4号,385--392(1989;Zbl 0698.68051) 全文: DOI程序
Rónyai,L。 模特殊素数的因式分解多项式。 (英语) Zbl 0694.68039号 组合数学 9,第2期,199-206(1989). 审核人:G.斯特德尔 MSC公司:65年第68季度 68瓦30 PDF格式BibTeX公司 XML格式引用 \textit{L.Rónyai},组合数学9,第2期,199--206(1989;Zbl 0694.68039) 全文: DOI程序
哈格克维斯特,R。;马努萨基斯,Y。 具有跨越构形的二部竞赛图中的圈和路。 (英语) Zbl 0681.05036号 组合数学 9,第1号,33-38(1989). 审核人:F.田 MSC公司:05C20号 05C38号 PDF格式BibTeX公司 XML格式引用 \textit{R.Häggkvist}和\textit{Y.Manousakis},组合数学9,第1期,第33-38页(1989;Zbl 0681.05036) 全文: DOI程序
Linial,N.(北卡罗来纳州)。;洛瓦兹,拉兹洛;A.威格德森。 橡皮筋、凸嵌入和图形连接。 (英语) Zbl 0674.05046号 组合数学 8,第1期,91-102(1988).MSC公司:05C40号 52A20型 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{N.Linial}等人,Combinatorica 8,No.1,91-102(1988;Zbl 0674.05046) 全文: DOI程序
科坦·穆穆利;乌梅什·瓦齐拉尼。;维杰伊·瓦齐拉尼。 匹配就像矩阵求逆一样简单。 (英语) Zbl 0632.68041号 组合数学 7105-113(1987年). 审核人:T.沃尔什 MSC公司:65年第68季度 68兰特 05年10月 05立方厘米70 05元50分 PDF格式BibTeX公司 XML格式引用 \textit{K.Mulmuley}等人,Combinatorica 7,105--113(1987;Zbl 0632.68041) 全文: DOI程序
N·阿龙。;博帕纳,R.B。 布尔函数的单调电路复杂性。 (英语) Zbl 0631.68041号 组合数学 7, 1-22 (1987). 审核人:利沃夫斯基 MSC公司:65年第68季度 68兰特 94立方厘米10 PDF格式BibTeX公司 XML格式引用 \textit{N.Alon}和\textit{R.B.Boppana},组合数学7,1--22(1987;Zbl 0631.68041) 全文: DOI程序
托马森,C。 关于没有两个不相交有向圈的有向图。 (英语) Zbl 0628.05034号 组合数学 7, 145-150 (1987). 审核人:G.查蒂 MSC公司:05C20号 05C38号 PDF格式BibTeX公司 XML格式引用 \textit{C.Thomassen},组合数学7,145--150(1987;Zbl 0628.05034) 全文: DOI程序
卡普·R·M。;E·厄弗尔。;A.威格德森。 构造完美匹配是在随机NC中进行的。 (英语) Zbl 0646.05051号 组合数学 6, 35-48 (1986).MSC公司:05立方厘米70 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{R.M.Karp}等人,Combinatorica 6,35-48(1986;Zbl 0646.05051) 全文: DOI程序
L.巴拜。 关于Lovász的格约简和最近格点问题。 (英语) Zbl 0593.68030号 组合数学 6, 1-13 (1986).MSC公司:65年第68季度 90立方厘米 11J99型 2006年11月 11H55型 PDF格式BibTeX公司 XML格式引用 \textit{L.Babai},组合数学6,1--13(1986;Zbl 0593.68030) 全文: DOI程序
杰夫·卡恩;迈克尔·萨克斯;院长斯图尔特万特 逃避的拓扑方法。 (英语) Zbl 0577.05061号 组合数学 4, 297-306 (1984). 审核人:P.van Emde Boas先生 MSC公司:05C99年 55N99型 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.Kahn}等人,组合数学4,297--306(1984;Zbl 0577.05061) 全文: DOI程序
菲尔普斯,凯文·T。;罗德尔,沃伊特 简单超图和Steiner三系着色的算法复杂性。 (英语) Zbl 0535.68030号 组合数学 4, 79-88 (1984). 审核人:B.龙门起重机 MSC公司:68兰特 07年5月 05C65号 51E10型 PDF格式BibTeX公司 XML格式引用 \textit{K.T.Phelps}和\textit{V.Rödl},组合数学4,79--88(1984;Zbl 0535.68030) 全文: DOI程序
卡斯滕·托马森 有向图中的不相交圈。 (英语) 兹伯利0527.05036 组合数学 393-396(1983年).MSC公司:05C20号 05C35号 05C38号 PDF格式BibTeX公司 XML格式引用 \textit{C.Thomassen},组合数学3,393--396(1983;Zbl 0527.05036) 全文: DOI程序
彼得·哈默。;布鲁诺·西蒙 图的分裂度。 (英语) Zbl 0492.05043号 组合数学 1, 275-284 (1981).MSC公司:05C35号 PDF格式BibTeX公司 XML格式引用 \textit{P.L.Hammer}和\textit{B.Simeone},组合数学1,275--284(1981;Zbl 0492.05043) 全文: DOI程序