拉赫曼,Md Lutfar;托马斯·沃森 6人制创客游戏是PSPACE完成的。 (英语) Zbl 07745890号 组合数学 43,编号3,595-612(2023). 审核人:路易吉·帕洛波利(伦德) MSC公司:2017年第68季度 2015年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.L.Rahman}和\textit{T.Watson},组合数学43,No.3,595--612(2023;Zbl 07745890) 全文: 内政部
帕维尔·普德拉克;罗德尔,沃伊特 用于小型零填充源的抽取器。 (英语) Zbl 1513.68015号 组合数学 42,第4期,587-616(2022). 审核人:Ioan Tomescu(布库雷什蒂) MSC公司:68页30 10年5月 87年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{P.Pudlák}和\textit{V.Rödl},组合数学42,No.4,587--616(2022;Zbl 1513.68015) 全文: 内政部 arXiv公司
雅库布·比什夫斯基;雅库布·科尼埃奇尼;埃尔兹别塔·克劳茨克 代换系统和科巴姆定理的有限版本。 (英语) Zbl 1499.11157号 组合数学 41,第6号,765-801(2021). 审核人:约翰·洛克斯顿(格林威治) MSC公司:11比85 37B10号机组 68兰特 37A44型 37B51号 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.Byszewski}等人,Combinatorica 41,No.6,765--801(2021;Zbl 1499.11157) 全文: 内政部 arXiv公司 哈尔
Yael Tauman卡莱;伊兰·科马尔戈德斯基;兰·拉兹 自适应安全集体掷币协议的下限。 (英语) Zbl 1488.68030号 组合数学 41,第1号,75-98(2021).MSC公司:2010年第68季度 2011年第68季度 2017年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{Y.T.Kalai}等人,Combinatorica 41,No.1,75--98(2021;Zbl 1488.68030) 全文: 内政部 链接
马蒂亚·布西奇;Long,Eoin公司;阿萨夫·夏皮拉;本尼·苏达科夫 局部计数的竞赛准随机性。 (英语) Zbl 1474.05158号 组合数学 41,第2期,175-208(2021). 审核人:David B.Penman(科尔切斯特)/Mirko Lepović(克拉古耶瓦茨) MSC公司:05C20号 05C80号 05年40月 87年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Bucić}等人,Combinatorica 41,No.2,175--208(2021;Zbl 1474.05158) 全文: 内政部 arXiv公司
Lindorfer,基督徒;沃尔夫冈·沃斯 自我回避行走的语言。 (英语) 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) 全文: 内政部 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) 全文: 内政部 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) 全文: 内政部 链接
马丁·纳盖勒;本尼·苏达科夫;里科Zenklusen 同余约束下的子模极小化。 (英语) Zbl 1463.90178号 组合数学 39,第6号,1351-1386(2019).MSC公司:90C27型 90立方 65年第68季度 68卢比 PDF格式BibTeX公司 XML格式引用 \textit{M.Nägele}等人,Combinatorica 39,No.6,1351--1386(2019;Zbl 1463.90178) 全文: 内政部 arXiv公司
阿什什·戈尔;迈克尔·卡普拉洛夫;桑吉夫·坎纳 正则二部图中在\(tilde{O}(n^{1.5})\)时间内的完美匹配。 (英语) Zbl 1449.68046号 组合数学 39,第2号,323-354(2019).MSC公司:65年第68季度 05C70号 05C85号 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{A.Goel}等人,Combinatorica 39,No.2,323--354(2019;Zbl 1449.68046) 全文: 内政部 arXiv公司
Shubhangi Saraf;伊利亚·沃尔科维奇 深度4多线性电路的黑盒特性测试。 (英语) Zbl 1424.68078号 组合数学 38,编号5,1205-1238(2018).MSC公司:65年第68季度 2005年12月 94立方厘米 94C12号机组 PDF格式BibTeX公司 XML格式引用 \textit{S.Saraf}和\textit{I.Volkovich},Combinatorica 38,No.5,1205-1238(2018;Zbl 1424.68078) 全文: 内政部
文凯特桑·古鲁斯瓦米;Lee,Euiwoong先生 平衡雨弓-彩色超图上的强不邻近性结果。 (英语) Zbl 1424.05087号 组合数学 38,第3期,547-599(2018). 审核人:琳达·莱斯尼亚克(卡拉马祖) MSC公司:05C15号 2015年第68季度 05C65号 60埃15 PDF格式BibTeX公司 XML格式引用 \textit{V.Guruswami}和\textit{E.Lee},Combinatorica 38,No.3,547--599(2018;Zbl 1424.05087) 全文: 内政部
马克·杰鲁姆;米克斯,基蒂 偶数和奇数诱导子图计数的参数化复杂性。 (英语) Zbl 1413.68063号 组合数学 37,第5号,965-990(2017).MSC公司:65年第68季度 05C30号 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Jerrum}和\textit{K.Meeks},Combinatorica 37,No.5,965--990(2017;Zbl 1413.68063) 全文: 内政部 arXiv公司 链接
马西莫·劳里亚;帕维尔·普德拉克;罗德尔,沃伊特;尼尔·萨彭 证明一个图是Ramsey的复杂性。 (英语) Zbl 1399.03021号 组合数学 37,第2期,253-268(2017).MSC公司:20层03 05元55分 05C80号 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Lauria}等人,Combinatorica 37,No.2,253--268(2017;Zbl 1399.03021) 全文: 内政部 arXiv公司
安东·马利舍夫;伊戈尔·帕克 Mealy自动机Schreier图的提升、去中心化和直径。 (英语) Zbl 1413.05159号 组合数学 37,第4期,733-765(2017). 审核人:罗伯特·贾凯(特雷·豪特) MSC公司:05C25号 2010年1月20日 70年第68季度 05C75号 05C76号 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Malyshev}和\textit{I.Pak},Combinatorica 37,No.4,733--765(2017;Zbl 1413.05159) 全文: 内政部 arXiv公司
佩特尔·埃尔德斯;帕尔沃格伊、德莫特奥;弗劳德·塔迪夫;塔尔多斯,加博 森林的规则家族、反链和关系结构的对偶对。 (英语) Zbl 1399.68066号 组合数学 37,第4号,651-672(2017). 审核人:格雷戈里·洛伦·麦科姆(坦帕) MSC公司:19年第68季度 05二氧化碳 PDF格式BibTeX公司 XML格式引用 \textit{P.Erdõs}等人,Combinatorica 37,编号4,651–672(2017;Zbl 1399.68066) 全文: 内政部 arXiv公司 链接
芬达·埃尔根;侯赛因·乔哈里 关于数据流的单调性。 (英语) Zbl 1389.68037号 组合数学 35,第6期,641-653(2015). 审核人:T.C.Mohan(钦奈) MSC公司:65年第68季度 68页第10页 68瓦32 PDF格式BibTeX公司 XML格式引用 \textit{F.Ergun}和\textit{H.Jowhari},Combinatorica 35,编号6,641-653(2015;Zbl 1389.68037) 全文: 内政部
伊曼纽尔·维奥拉 加法的通信复杂性。 (英语) Zbl 1374.68228号 组合数学 35,第6号,703-747(2015). 审核人:Ioan Tomescu(布库雷什蒂) MSC公司:2010年第68季度 94A60型 PDF格式BibTeX公司 XML格式引用 \textit{E.Viola},Combinatorica 35,No.6,703--747(2015;Zbl 1374.68228) 全文: 内政部
阿米尔·什皮尔卡;阿维沙伊·塔尔 关于对称布尔函数的最小Fourier度。 (英语) Zbl 1340.68042号 组合数学 34,第3期,359-377(2014).MSC公司:68问题32 06E30年 65T50型 PDF格式BibTeX公司 XML格式引用 \textit{A.Shpilka}和\textit{A.Tal},组合数学34,第3期,359--377(2014;Zbl 1340.68042) 全文: 内政部
亚历山大·谢斯托夫。 用多项式表示两个半空间交集的符号重表示的最优界。 (英语) 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) 全文: 内政部 arXiv公司
戈博尔·库恩 约束、MMSNP和扩展关系结构。 (英语) Zbl 1313.05274号 组合数学 33,第3期,335-347(2013). 审核人:瓦克拉夫·库贝克(普拉哈) MSC公司:05C65号 05C38号 05C15号 68瓦20 87年第68季度 05C12号 PDF格式BibTeX公司 XML格式引用 \textit{G.Kun},Combinatorica 33,No.3,335--347(2013;Zbl 1313.05274) 全文: 内政部 arXiv公司
Király,塔玛斯;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) 全文: 内政部 链接
海蒂·盖鲍尔 邻域猜想的反驳及其对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) 全文: 内政部 链接
费多尔·福明。;Yngve村 树宽计算和极值组合。 (英语) Zbl 1289.05447号 组合数学 32,第3期,289-308(2012). 审核人:海科·米勒(利兹) 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) 全文: 内政部 arXiv公司
乔普·布里特;查克拉波蒂,苏拉夫;戴维·加西亚·索里亚诺;阿里·马茨利亚 立方体上的单调性测试和最短路径布线。 (英语) Zbl 1265.68079号 组合数学 32,第1号,35-53(2012). 审核人:Shen Zhizhang(普利茅斯) MSC公司:2017年第68季度 68卢比 PDF格式BibTeX公司 XML格式引用 \textit{J.Briét}等人,Combinatorica 32,No.1,35-53(2012;Zbl 1265.68079) 全文: 内政部
亚历山大·谢斯托夫。 对称函数的无界误差通信复杂性。 (英语) 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) 全文: 内政部
佐哈尔·卡宁。;阿米尔·什皮尔卡 具有有界顶扇入的广义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) 全文: 内政部
托尔斯滕·科内菲尔;埃伯哈德,特里希 单调图性质复杂性的渐近界。 (英语) Zbl 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) 全文: 内政部
马修·安德鲁斯;朱莉娅·楚霍伊;文凯特桑·古鲁斯瓦米;桑吉夫·坎纳;库纳尔·塔瓦尔;张丽萨 无向图上边不相交路径的不逼近性和低拥塞路由。 (英语) 兹比尔1240.68113 组合数学 30,第5期,485-520(2010). 审核人:Ioan Tomescu(布加勒斯特) MSC公司:2017年第68季度 05C38号 05C40号 05时21分 68周25 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{M.Andrews}等人,Combinatorica 30,No.5,485--520(2010;Zbl 1240.68113) 全文: 内政部
莱恩·奥唐纳;罗科·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) 全文: 内政部
沃纳·施瓦兹勒 关于外边界上有终端的平面边不相交路径问题的复杂性。 (英语) Zbl 1517.05169号 组合数学 29,第1期,121-126(2009).MSC公司:05C85号 05C38号 05C40号 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{W.Schwärzler},组合数学29,第1期,121-126(2009;Zbl 1517.05169) 全文: 内政部
伊曼纽尔·维奥拉;阿维·威格德森 与应用程序跳转指针的单向多方通信下限。 (英语) 兹比尔1224.68038 组合数学 29,第6号,719-743(2009). 审核人:约翰·哈斯塔德(斯德哥尔摩) MSC公司:68问题30 68页30 68卢比99 PDF格式BibTeX公司 XML格式引用 \textit{E.Viola}和\textit{A.Wigderson},Combinatorica 29,编号6,719-743(2009;Zbl 1224.68038) 全文: 内政部
Mihail N.科隆扎基斯。;理查德·利普顿。;伊万格洛斯·马卡基斯;阿兰亚克·梅塔;Vishnoi,Nisheeth K。 关于对称布尔函数的傅里叶谱。 (英语) Zbl 1212.42017年 组合数学 29,第3期,363-387(2009). 审核人:亚历山大·乌拉诺夫斯基(斯塔万格) MSC公司:42B05型 68问题32 PDF格式BibTeX公司 XML格式引用 \textit{M.N.Kolountzakis}等人,Combinatorica 29,No.3,363--387(2009;Zbl 1212.42017) 全文: 内政部
迈克尔·莫洛伊 巨型组件什么时候会带来不满意? (英语) Zbl 1195.05077号 组合数学 28,第6号,693-734(2008). 审核人:David B.Penman(科尔切斯特) MSC公司:05C82号 65年第68季度 60摄氏度05 PDF格式BibTeX公司 XML格式引用 \textit{M.Molloy},Combinatorica 28,第6号,693--734(2008;Zbl 1195.05077) 全文: 内政部
Halldórsson,Magnüs M。;Kortsarz,盖伊;贾库马尔·拉德哈克里希南;Sivasubramanian、Sivaramakrishnan 图的完整分区。 (英语) Zbl 1164.68038号 组合数学 第5期第27页,第519-550页(2007年). 审核人:Gunther Schmidt(慕尼黑) MSC公司:68周25 05C70号 05C85号 2017年第68季度 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.M.Halldórsson}等人,Combinatorica 27,No.5,519-550(2007;Zbl 1164.68038) 全文: 内政部
莱尼尔,纳提;沙哈尔·门德尔森;吉迪恩·谢赫特曼;阿迪·什莱布曼 符号矩阵的复杂性度量。 (英语) Zbl 1164.68006号 组合数学 27,第4期,439-463(2007).MSC公司:2015年第68季度 46个B07 2017年第68季度 68问题32 PDF格式BibTeX公司 XML格式引用 \textit{N.Linial}等人,Combinatorica 27,No.4,439--463(2007;Zbl 1164.68006) 全文: 内政部
托洛普·米克尔 全动态min-cut。 (英语) Zbl 1135.68024号 组合数学 27,第1期,91-127(2007). 审核人:Jozef Vyskoc(罗文卡) MSC公司:65年第68季度 68兰特 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{T.Mikkel},Combinatorica 27,No.1,91-127(2007;Zbl 1135.68024) 全文: 内政部
埃尔达尔·菲舍尔;伊兰·纽曼 矩阵偏序集特性的测试。 (英语) Zbl 1164.94004号 组合数学 27,第3期,293-327(2007). 审核人:利维乌·戈拉斯(Iasi) MSC公司:94A20型 68卢比 99年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{E.Fischer}和\textit{I.Newman},组合数学27,第3期,293--327(2007;Zbl 1164.94004) 全文: 内政部
塔·希玛(Ta-Shma,Amnon);克里斯托弗·乌曼斯;大卫·扎克曼 无损冷凝器、不平衡膨胀机和抽出器。 (英语) 兹比尔1164.68004 组合数学 27,第2期,213-240(2007). 审核人:Heribert Vollmer(汉诺威) MSC公司:第68季度01 2010年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{A.Ta-Shma}等人,Combinatorica 27,No.2,213--240(2007;Zbl 1164.68004) 全文: 内政部
马克·杰鲁姆 关于平衡拟阵的两点注记。 (英语) Zbl 1121.05027号 组合数学 26,第6期,733-742(2006).MSC公司:05B35号 05C45号 51E10型 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Jerrum},Combinatorica 26,No.6,733--742(2006;Zbl 1121.05027) 全文: 内政部 arXiv公司
罗素·英帕利亚佐;Ronen Shaltiel公司;阿维·威格德森 减少尼桑-威格森发电机中的种子长度。 (英语) Zbl 1121.68052号 组合数学 26,第6期,第647-681页(2006年). 审核人:约瑟夫·维斯科(罗文卡) MSC公司:2015年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{R.Impagliazzo}等人,Combinatorica 26,No.6,647--681(2006;Zbl 1121.68052) 全文: 内政部
霍德雷,C。;斯托亚诺夫,T。 乘积图的展开常数和等周常数。 (英语) Zbl 1112.05065号 组合数学 26,第4期,455-473(2006). 审核人:Csaba Szabó(布达佩斯) MSC公司:05元50分 第68季度01 60摄氏度05 60埃15 PDF格式BibTeX公司 XML格式引用 \textit{C.Houdré}和\textit{T.Stoyanov},Combinatorica 26,No.4,455--473(2006;Zbl 1112.05065) 全文: 内政部
塞斯·佩蒂 在线最小生成树验证的逆阿克曼型下界。 (英语) Zbl 1121.05067号 组合数学 26,第2期,207-230(2006). 审核人:斯坦尼斯拉夫·詹德罗(科希策) MSC公司:05C38号 68兰特 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{S.Pettie},Combinatorica 26,No.2,207--230(2006;Zbl 1121.05067) 全文: 内政部
研究员Michael R。;詹斯·格拉姆;罗尔夫·尼德迈尔 关于模体搜索问题的参数化难处理性。 (英语) Zbl 1109.68049号 组合数学 26,第2期,141-167(2006). 审核人:莱因哈德·皮克勒(Purkersdorf) MSC公司:2017年第68季度 2015年3月1日 65年第68季度 92B99型 PDF格式BibTeX公司 XML格式引用 \textit{M.R.Fellows}等人,Combinatorica 26,No.2,141--167(2006;Zbl 1109.68049) 全文: 内政部 arXiv公司
克里斯托斯·帕帕迪米特里奥(Christos H.Papadimitriou)。;桑托什温帕拉 关于旅行商问题的逼近性。 (英语) Zbl 1106.90071号 组合数学 26,第1期,101-120(2006). 审核人:约瑟夫·维斯科(布拉迪斯拉发) MSC公司:90立方厘米 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{C.H.Papadimitriou}和\textit{S.Vempala},Combinatorica 26,No.1,101-120(2006;Zbl 1106.90071) 全文: 内政部
埃尔查南·莫塞尔;尤瓦尔·佩雷斯 新旧硬币:以未知偏差计算。 (英语) Zbl 1099.68052号 组合数学 25,编号6,707-724(2005). 审核人:瓦克拉夫·库贝克(普拉哈) MSC公司:65年第68季度 70年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{E.Mossel}和\textit{Y.Peres},Combinatorica 25,No.6,707--724(2005;Zbl 1099.68052) 全文: 内政部 arXiv公司
伊丽特·迪努尔;奥德雷格夫;克利福德·史密斯 3-均匀超图着色的硬度。 (英语) Zbl 1106.68080号 组合数学 25,第5号,519-535(2005). 审核人:约瑟夫·维斯科(布拉迪斯拉发) MSC公司:68兰特 2017年第68季度 05C65号 05C15号 PDF格式BibTeX公司 XML格式引用 \textit{I.Dinur}等人,Combinatorica 25,No.5,519--535(2005;Zbl 1106.68080) 全文: 内政部
乔·基里安;埃雷兹·彼得兰克;查尔斯·拉科夫 并发零知识的下限。 (英语) Zbl 1084.68052号 组合数学 25,第2期,217-249(2005).MSC公司:2017年第68季度 2010年第68季度 68问题85 PDF格式BibTeX公司 XML格式引用 \textit{J.Kilian}等人,Combinatorica 25,No.2,217--249(2005;Zbl 1084.68052) 全文: 内政部
伦纳德·J·舒尔曼。;维杰伊·瓦齐拉尼。 参数估计的计算驱动定义及其在高斯分布中的应用。 (英语) Zbl 1095.68033号 组合数学 25,第4期,465-486(2005). 审核人:Neculai Curteanu(伊阿西) MSC公司:2015年第68季度 65年第68季度 68瓦20 68周25 62层25 PDF格式BibTeX公司 XML格式引用 \textit{L.J.Schulman}和\textit{V.Vazirani},Combinatorica 25,No.4,465--486(2005;Zbl 1095.68033) 全文: 内政部
阿兰·弗里兹;尼古拉斯·沃马尔德。 随机(k)-SAT:适度增长(k)的严格阈值。 (英语) Zbl 1083.68048号 组合数学 25,第3期,297-305(2005). 审核人:Ioan Tomescu(布库雷斯蒂) MSC公司:65年第68季度 05年40月 PDF格式BibTeX公司 XML格式引用 \textit{A.Frieze}和\textit{N.C.Wormald},Combinatorica 25,No.3,297--305(2005;Zbl 1083.68048) 全文: 内政部
伊莱·本·萨森;罗素·英帕利亚佐;阿维·威格德森 树状和一般分辨率的近似最优分离。 (英语) Zbl 1063.03043号 组合数学 24,编号4,585-603(2004).MSC公司:20层03 03B35型 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{E.Ben-Sasson}等人,Combinatorica 24,No.4,585--603(2004;Zbl 1063.03043) 全文: 内政部
托尼安·皮塔西;兰·拉兹 弱鸽子洞原理的正则分辨率下界。 (英语) Zbl 1063.03044号 组合数学 24,第3期,503-524(2004). 审核人:罗曼·穆拉夫斯基(波兹南) MSC公司:20层03 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{T.Pitassi}和\textit{R.Raz},Combinatorica 24,编号3,503-524(2004;Zbl 1063.03044) 全文: 内政部
M.格里尼。;J·舒尔曼。;瓦齐拉尼,M。;美国瓦齐拉尼。 非贝拉隐子群问题的量子力学算法。 (英语) Zbl 1057.81009号 组合数学 24,第1期,137-154(2004). 审核人:A.V.Anisimov(基辅) MSC公司:81页68 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Grigni}等人,Combinatorica 24,No.1,137--154(2004;Zbl 1057.81009) 全文: 内政部
柯里,J.D。;C.W.皮尔斯。 单词组合中的固定块方法。 (英语) Zbl 1099.68684号 组合数学 23,第4期,571-584(2003).MSC公司:68兰特 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.D.Currie}和\textit{C.W.Pierce},组合数学23,第4期,571--584(2003;Zbl 1099.68684) 全文: 内政部
桑吉夫·阿罗拉;苏丹,马杜 改进了低阶测试及其应用。 (英语) Zbl 1101.68572号 组合数学 23,第3期,第365-426页(2003年).MSC公司:2010年第68季度 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{S.Arora}和\textit{M.Sudan},Combinatorica 23,第3期,365-426(2003;Zbl 1101.68572) 全文: 内政部
迪努尔,I。;Kindler,G。;R.拉兹。;萨夫拉,S。 将CVP近似到近似多项式因子内是NP-hard。 (英语) Zbl 1049.68072号 组合数学 23,第2205-243号(2003年). 审核人:Heribert Vollmer(汉诺威) MSC公司:65年第68季度 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{I.Dinur}等人,Combinatorica 23,No.2,205--243(2003;Zbl 1049.68072) 全文: 内政部
亚历山大·拉兹博罗夫;阿维·威格德森;姚明,安德鲁 只读分支程序,鸽子洞原理和横向演算的矩形证明。 (英语) Zbl 1027.03043号 组合数学 22,第4期,555-574(2002). 审核人:Krassimir Altanassov(索非亚) MSC公司:20层03 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Razborov}等人,Combinatorica 22,No.4,555--574(2002;Zbl 1027.03043) 全文: 内政部
乌列尔·菲戈;奥列格·维尔比茨基 通过并行重复减少错误-负面结果。 (英语) Zbl 1017.68052号 组合数学 22,第4期,461-478(2002).MSC公司:2010年第68季度 68卢比 91A20型 PDF格式BibTeX公司 XML格式引用 \textit{U.Feige}和\textit{O.Verbitsky},组合数学22,第4期,461--478(2002;Zbl 1017.68052) 全文: 内政部
Lu,Chi-Jen先生 改进的组合矩形伪随机生成器。 (英语) Zbl 1012.05047号 组合数学 22,第3期,417-433(2002). 审核人:A.Pluhár(塞格德) MSC公司:05B40号 65年第68季度 68卢比 PDF格式BibTeX公司 XML格式引用 \textit{C.-J.Lu},组合数学22,第3期,417--433(2002;Zbl 1012.05047) 全文: 内政部
埃雷兹·彼得兰克;塔尔多斯,加博 关于(mathcal N mathcal P)的知识复杂性。 (英语) Zbl 0997.68062号 组合数学 第1期第22页,第83-121页(2002年). 审核人:莱因哈德·皮克勒(Purkersdorf) MSC公司:2015年第68季度 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{E.Petrank}和\textit{G.Tardos},Combinatorica 22,No.1,83-121(2002;Zbl 0997.68062) 全文: 内政部
塔什马,阿姆农 几乎是最佳分散剂。 (英语) Zbl 0994.68068号 组合数学 22,第1期,123-145(2002).MSC公司:第68季度01 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{A.Ta Shma},Combinatorica 22,编号1,123-145(2002;Zbl 0994.68068) 全文: 内政部
拉兹洛·巴拜;托马斯·海耶斯。;彼得·金梅尔(Peter G.Kimmel)。 丢失位的代价:有帮助的通信复杂性。 (英语) Zbl 0996.68057号 组合数学 21,第4期,455-488(2001).MSC公司:2005年第68季度 68卢比 PDF格式BibTeX公司 XML格式引用 \textit{L.Babai}等人,Combinatorica 21,No.4,455--488(2001;Zbl 0996.68057) 全文: 内政部
博扬·莫哈尔 图的多面体嵌入的存在性。 (英语) Zbl 0989.05024号 组合数学 21,第3期,395-401(2001). 审核人:布里吉特·塞瓦提乌斯(伍斯特) MSC公司:05年10月 05C45号 2015年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{B.Mohar},Combinatorica 21,No.3,395--401(2001;Zbl 0989.05024) 全文: 内政部 链接
桑吉夫·坎纳;内森·利尼尔;Shmuel萨夫拉 关于逼近色数的困难。 (英语) Zbl 0964.68065号 组合数学 20,第3期,393-415(2000). 审核人:乌韦·舍宁(乌尔姆) MSC公司:65年第68季度 2017年第68季度 68兰特 05C15号 PDF格式BibTeX公司 XML格式引用 \textit{S.Khanna}等人,Combinatorica 20,No.3,393--415(2000;Zbl 0964.68065) 全文: 内政部
奥德·戈尔德雷奇;沙菲·戈德瓦瑟;埃里克·雷曼;达纳·罗恩;亚历克斯·萨莫罗德尼茨基 测试单调性。 (英语) Zbl 0964.68148号 组合数学 20,第3号,301-337(2000). 审核人:Juraj Hromkovic(亚琛) MSC公司:68瓦20 65年第68季度 2010年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{O.Goldreich}等人,Combinatorica 20,No.3,301--337(2000;Zbl 0964.68148) 全文: 内政部
文斯·格洛穆斯 具有限制交集mod 6和显式Ramsey图的超多项式集系统。 (英语) Zbl 0949.05083号 组合数学 20,第1期,71-86(2000). 审核人:Sergej L.Bezrukov(威斯康星州) MSC公司:05年5月 10年5月 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{V.Grolmusz},Combinatorica 20,No.1,71--86(2000;Zbl 0949.05083) 全文: 内政部
斯塔西斯·朱克纳 单调计算的组合数学。 (英语) Zbl 0962.03030号 组合数学 19,第1期,65-85(1999).MSC公司:2015年3月1日 2017年第68季度 94立方厘米 2015年1月5日 68卢比 07年3月 03B05号 2005年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{S.Jukna},Combinatorica 19,第1期,65-85(1999;Zbl 0962.03030) 全文: 内政部
马丁·格罗 有限变量逻辑中的等价性在多项式时间内是完全的。 (英语) Zbl 0987.03033号 组合数学 19,第4期,507-532(1999). 审核人:Miklós Ruszinkó(布达佩斯) MSC公司:03C13号机组 19年第68季度 05C60型 PDF格式BibTeX公司 XML格式引用 \textit{M.Grohe},组合数学19,第4期,507--532(1999;Zbl 0987.03033) 全文: 内政部
兰·拉兹;皮埃尔·麦肯齐 单调NC层次的分离。 (英语) Zbl 0977.68037号 组合数学 19,第3期,403-435(1999). 审核人:Heribert Vollmer(瓦茨堡) MSC公司:2015年第68季度 68卢比99 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{R.Raz}和\textit{P.McKenzie},组合数学19,第3期,403--435(1999;Zbl 0977.68037) 全文: 内政部
拉兹洛·巴拜;安娜·加尔;阿维·威格德森 单调跨度程序的超多项式下界。 (英语) Zbl 0990.68077号 组合数学 19,第3期,301-319(1999). 审核人:马吕斯·齐曼德(汤森) MSC公司:2017年第68季度 2005年第68季度 05年5月 2015年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{L.Babai}等人,Combinatorica 19,第3期,301-319(1999;Zbl 0990.68077) 全文: 内政部
奥德·戈尔德雷奇;达纳·罗恩 有界度图的次线性双划分检验器。 (英语) 兹比尔0932.68053 组合数学 19,第3期,335-373(1999). 审核人:András Recski(布达佩斯) MSC公司:65年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{O.Goldreich}和\textit{D.Ron},组合数学19,第3期,335--373(1999;Zbl 0932.68053) 全文: 内政部
弗里德里希·艾森布兰德 关于多面体初等闭包的隶属度问题。 (英语) Zbl 0947.90071号 组合数学 19,第2期,297-300(1999).MSC公司:90立方厘米 90C60型 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{F.Eisenbrand},Combinatorica 19,第2期,297--300(1999;Zbl 0947.90071) 全文: 内政部
埃亚尔·库什利维茨;内森·利尼尔;拉斐尔·奥斯特罗夫斯基 通信复杂性中的线性阵列猜想是错误的。 (英语) 兹比尔0929.68129 组合数学 19,第2期,241-254(1999).MSC公司:68宽10 94A05型 2010年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{E.Kushilevitz}等人,Combinatorica 19,No.2,241--254(1999;Zbl 0929.68129) 全文: 内政部
阿兰·弗里兹;拉维·坎南 矩阵和应用的快速近似。 (英语) Zbl 0933.68061号 组合数学 19,第2期,175-220(1999).MSC公司:65年第68季度 68卢比 PDF格式BibTeX公司 XML格式引用 \textit{A.Frieze}和\textit{R.Kannan},Combinatorica 19,No.2,175--220(1999;Zbl 0933.68061) 全文: 内政部
米歇尔·戈曼斯(Michel X·Goemans)。;大卫·P·威廉姆森。 平面图反馈问题的原对偶逼近算法。 (英语) Zbl 0928.90094号 组合数学 18,第1号,37-59(1998).MSC公司:90立方厘米 65年第68季度 05C85号 90C27型 PDF格式BibTeX公司 XML格式引用 \textit{M.X.Goemans}和\textit{D.P.Williamson},Combinatorica 18,No.1,37-59(1998;Zbl 0928.90094) 全文: 内政部
伯恩德·加特纳;马丁·亨克;Günter M.齐格勒。 Klee-Minty立方体上的随机单纯形算法。 (英语) Zbl 0947.90066号 组合数学 第3号第18页,第349-372页(1998年).MSC公司:90C05(二氧化碳) 52号B12 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{B.Gärtner}等人,Combinatorica 18,No.3,349--372(1998;Zbl 0947.90066) 全文: 内政部
威廉·坎宁安。;吉伦(James F.Geelen)。 最优路径匹配问题。 (英语) Zbl 0902.05056号 组合数学 17,第3期,315-337(1997). 审核人:András Recski(布达佩斯) MSC公司:05C70号 05B35号 90C27型 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{W.H.Cunningham}和\textit{J.F.Geelen},Combinatorica 17,No.3,315--337(1997;Zbl 0902.05056) 全文: 内政部
Linial,N.(北卡罗来纳州)。;M.鲁比。;萨克斯,M。;扎克曼,D。 高效构造高维组合矩形的小击中集。 (英语) Zbl 0886.68076号 组合数学 17,第2期,215-234(1997). 审核人:András Recski(布达佩斯) MSC公司:65年第68季度 05B40号 68卢比 PDF格式BibTeX公司 XML格式引用 \textit{N.Linial}等人,Combinatorica 17,No.2,215--234(1997;Zbl 0886.68076) 全文: 内政部
H·卡洛夫。;曼苏尔,Y。 关于(k)方向独立随机变量的构造。 (英语) 兹比尔0880.60010 组合数学 17,第1期,91-107(1997). 审核人:M.Zimand(阿梅里克斯) MSC公司:60摄氏度05 68卢比 99年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{H.Karloff}和\textit{Y.Mansour},Combinatorica 17,No.1,91-107(1997;Zbl 0880.60010) 全文: 内政部
埃伯哈德,特里希 关于一些图属性的识别复杂性。 (英语) 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) 全文: 内政部
科莱特·库拉德。;丽莎·海勒斯坦 拟阵的独立性和端口预言,以及计算学习理论的应用。 (英语) Zbl 0860.05019号 组合数学 16,第2期,189-208(1996). 审核人:J.利比彻(俄斯特拉发) MSC公司:05B35号 68T05型 68宽10 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{C.R.Coullard}和\textit{L.Hellerstein},组合数学16,第2期,189--208(1996;Zbl 0860.05019) 全文: 内政部
多尔,多里特;乌里·兹威克 正在查找第个最大的元素\(\alpha n\)。 (英语) Zbl 0847.68048号 组合数学 16,第1期,41-58(1996).MSC公司:65年第68季度 68宽10 68页第10页 PDF格式BibTeX公司 XML格式引用 \textit{D.Dor}和\textit{U.Zwick},Combinatorica 16,No.1,41-58(1996;Zbl 0847.68048) 全文: 内政部
詹姆斯·库里。 非重复性词汇:时代和本质。 (英语) Zbl 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) 全文: 内政部
Ramírez-Alfonsín,J.L。 Frobenius问题的复杂性。 (英语) Zbl 0847.68036号 组合数学 16,第1期,143-147(1996).MSC公司:2015年第68季度 2007年11月 2016年11月 90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{J.L.Ramírez-Alfonsín},Combinatorica 16,第1期,143-147(1996;Zbl 0847.68036) 全文: 内政部
兰·拉兹;鲍里斯·斯皮克 关于通信复杂性中的“对数秩”猜想。 (英语) Zbl 0845.68050号 组合数学 15,第4期,567-588(1995).MSC公司:2015年第68季度 05元50分 68兰特 05C15号 PDF格式BibTeX公司 XML格式引用 \textit{R.Raz}和\textit{B.Spieker},Combinatorica 15,No.4,567--588(1995;Zbl 0845.68050) 全文: 内政部
诺姆·尼桑;阿维·威格德森 排名与沟通复杂性。 (英语) 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) 全文: 内政部
谢尔盖·普洛特金;埃瓦州塔尔多斯 改进了多商品流的最大流量最小切割比的界限。 (英语) 兹比尔083368067 组合数学 15,第3期,425-434(1995).MSC公司:65年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{S.Plotkin}和\textit{埃里·塔尔多斯},组合数学15,第3期,425--434(1995;Zbl 0833.68067) 全文: 内政部
汉诺·莱夫曼;托尔斯滕·蒂勒 具有不同距离的点集。 (英语) Zbl 0847.52016号 组合数学 15,第3号,379-408(1995). 审核人:W.Moser(蒙特利尔) MSC公司:52立方厘米 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{H.Lefmann}和\textit{T.Thiele},组合数学15,第3期,379--408(1995;Zbl 0847.52016) 全文: 内政部
内森·利尼尔;伦敦,埃兰;尤里·拉比诺维奇 图的几何及其一些算法应用。 (英语) Zbl 0827.05021号 组合数学 15,第2期,215-245(1995). 审核人:C.J.科尔伯恩(滑铁卢/安大略省) MSC公司:05年10月 05C70号 05C85号 05C12号 第46页第20页 52号B12 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{N.Linial}等人,Combinatorica 15,No.2,215--245(1995;Zbl 0827.05021) 全文: 内政部
德罗·拉皮多特;阿迪·沙米尔 NP的单轮、双探测车、零知识协议。 (英语) 兹比尔083494015 组合数学 15,第2期,203-214(1995).MSC公司:94A60型 05C35号 2015年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{D.Lapidot}和\textit{A.Shamir},组合数学15,No.2,203--214(1995;Zbl 0834.94015) 全文: 内政部
菲利普·克莱恩;拉奥,萨蒂什;阿格拉瓦尔,阿吉特;拉维,R。 无向多商品流的近似最大流最小割关系及其应用。 (英语) Zbl 0837.68045号 组合数学 15,第2期,187-202(1995).MSC公司:65年第68季度 68兰特 90C08型 90C27型 PDF格式BibTeX公司 XML格式引用 \textit{P.Klein}等人,Combinatorica 15,No.2,187--202(1995;Zbl 0837.68045) 全文: 内政部
阿兰·弗里兹;马克·杰鲁姆 蒙特卡罗算法估计永久性的分析。 (英语) Zbl 0817.68087号 组合数学 第1期第15页,第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) 全文: 内政部
查尔斯·科尔伯恩。;J.Scott,Provan;德克·维蒂根 计算横向拟阵上Tutte多项式的复杂性。 (英语) Zbl 0821.05011号 组合数学 15,第1期,1-10(1995). 审核人:M.Loebl(滑铁卢/安大略省) MSC公司:05B35号 65年第68季度 2015年1月5日 68卢比 PDF格式BibTeX公司 XML格式引用 \textit{C.J.Colbourn}等人,Combinatorica 15,No.1,1--10(1995;Zbl 0821.05011) 全文: 内政部
Aspnes,J。;贝格尔,R。;弗斯特,M。;鲁迪奇,S。 投票多项式的表达能力。 (英语) Zbl 0845.68045号 组合数学 14,第2期,135-148(1994). 审核人:M.Hühne(多特蒙德) MSC公司:2015年第68季度 05E35年 94立方厘米 42立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{J.Aspnes}等人,Combinatorica 14,No.2,135--148(1994;Zbl 0845.68045) 全文: 内政部
马蒂亚斯·米登多夫;普菲弗,弗兰克 关于不相交路径问题的复杂性。 (英语) Zbl 0770.68072号 组合数学 13,第1期,97-107(1993).MSC公司:65年第68季度 68兰特 05C38号 05C45号 05年10月 PDF格式BibTeX公司 XML格式引用 \textit{M.Middendorf}和\textit{F.Pfeiffer},Combinatorica 13,No.1,97--107(1993;Zbl 0770.68072) 全文: 内政部
乔治·卢克(George S.Lueker)。;马里科·莫洛多维奇 更多关于双重散列的分析。 (英语) Zbl 0770.68071号 组合数学 13,第1期,83-96(1993).MSC公司:65年第68季度 68页第10页 11对25 PDF格式BibTeX公司 XML格式引用 \textit{G.S.Lueker}和\textit{M.Molodowitch},Combinatorica 13,No.1,83--96(1993;Zbl 0770.68071) 全文: 内政部
Gyula Y.卡托纳。 寻找(f)-哈密顿电路。 (英语) Zbl 0749.68058号 组合数学 12,第2期,241-245(1992).MSC公司:68兰特 05C85号 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{G.Y.Katona},Combinatorica 12,No.2,241--245(1992;Zbl 0749.68058) 全文: 内政部
加里·米勒。;维贾亚·拉马钱德兰 一种新的图三连通算法及其并行化。 (英语) Zbl 0753.05064号 组合数学 第1期第12期,53-76页(1992年).MSC公司:05C85号 05C40号 68兰特 68宽10 68宽15 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{G.L.Miller}和\textit{V.Ramachandran},组合数学12,No.1,53--76(1992;Zbl 0753.05064) 全文: 内政部
蔡金一;弗勒,马丁;尼尔·伊梅尔曼 用于图形识别的变量数的最佳下界。 (英语) Zbl 0785.68043号 组合数学 12,第4期,389-410(1992).MSC公司:65年第68季度 05C85号 68兰特 05C60型 03B10号机组 PDF格式BibTeX公司 XML格式引用 \textit{J.-Y.Cai}等人,Combinatorica 12,No.4,389--410(1992;Zbl 0785.68043) 全文: 内政部 反向链接: 卫生官员
诺姆·尼桑 用于空间计算的伪随机生成器。 (英语) 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) 全文: 内政部