×

找到154个文档(结果1-100)

公平分区。 (英语) Zbl 1529.05126号

Nixon,Anthony(编辑)等人,《组合学调查2022》。论文基于2022年7月11日至15日在英国兰卡斯特兰卡斯特大学举行的第29届英国组合会议。剑桥:剑桥大学出版社。伦敦。数学。Soc.Lect(社会学)。注释序列号。481, 1-20 (2022).
MSC公司:05C70号 05C85号
PDF格式BibTeX公司 XML格式引用
全文: 内政部

调色板稀疏超过\(\Delta+1)\)顶点着色。 (英语) 兹伯利07758308

Byrka,Jarosław(编辑)等,近似、随机化和组合优化。算法和技术。第23届国际会议,约2020年,第24届国际会议(RANDOM 2020,2020年8月17日至19日),虚拟会议。诉讼程序。Wadern:Schloss Dagstuhl–Leibniz Zentrum für Informatik出版社。LIPIcs–莱布尼茨国际程序。通知。176,第6条,22页(2020年)。
MSC公司:68瓦20 68周25 90C27型
PDF格式BibTeX公司 XML格式引用

矩阵的有效删除引理。 (英语) Zbl 1467.68208号

Jansen,Klaus(编辑)等,近似、随机化和组合优化。算法和技术。2017年8月16日至18日,美国加利福尼亚州伯克利市,第20届国际研讨会,大约2017年,第21届国际研讨会。诉讼程序。Wadern:Schloss Dagstuhl–Leibniz Zentrum für Informatik出版社。LIPIcs–莱布尼茨国际程序。通知。81,第25条,第18页(2017年)。
MSC公司:68瓦20 05元50分
PDF格式BibTeX公司 XML格式引用

矩阵的覆盖数及其算法应用。 (英语) Zbl 1359.68297号

Jansen,Klaus(编辑)等,近似、随机化和组合优化。算法和技术。2014年9月4日至6日,西班牙巴塞罗那加泰罗尼亚政治大学,第17届组合优化问题近似算法国际研讨会(APPROX 2014)和第18届随机化与计算国际研讨会(RANDOM 2014)论文集。瓦登:达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨天顶宫(Leibniz Zentrum für Informatik)(ISBN 978-3-939897-74-3)。LIPIcs–莱布尼茨国际信息学论文集28,34-47(2014)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

矩阵的近似秩及其算法应用:近似秩。 (英语) Zbl 1293.68136号

第45届ACM计算理论年会论文集,STOC’13。2013年6月1日至4日,美国加利福尼亚州帕洛阿尔托。纽约州纽约市:计算机协会(ACM)(ISBN 978-1-4503-2029-0)。675-684 (2013).
PDF格式BibTeX公司 XML格式引用
全文: 内政部

节省空间的局部计算算法。 (英语) 兹比尔1422.68263

Rabani,Yuval(编辑),第23届ACM-SIAM离散算法年度研讨会论文集,SODA 2012,日本京都,2012年1月17日至19日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。1132-1139 (2012).
PDF格式BibTeX公司 XML格式引用
全文: arXiv公司 链接

几乎(k)方向与(k)位置的独立排列,以及一般群作用的一致性。 (英语) Zbl 1297.68182号

Gupta,Anupam(编辑)等人,《近似、随机化和组合优化》。算法和技术。2012年8月15日至17日,美国马萨诸塞州坎布里奇,第15届国际研讨会,约2012年,第16届国际研讨会(随机2012)。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-32511-3/pbk)。计算机科学课堂讲稿7408,350-361(2012)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

最大独立集。 (英语) Zbl 1311.68023号

Peleg,David(编辑),《分布式计算》。第25届国际研讨会,2011年DISC,2011年9月20日至22日,意大利罗马。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-24099-7/pbk)。计算机科学课堂讲稿6950,32-50(2011)。
PDF格式BibTeX公司 XML格式引用

解决最大值-\(r\)-SAT高于严格的下限。 (英语) Zbl 1288.68099号

Charikar,Moses(编辑),第21届ACM-SIAM离散算法年度研讨会论文集,SODA 2010,美国德克萨斯州奥斯汀,2010年1月17日至19日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)(ISBN 978-0-89871-698-6/CD-ROM)。511-517 (2010).
PDF格式BibTeX公司 XML格式引用

测试布尔函数同构。 (英语) Zbl 1305.68327号

Serna,Maria(编辑)等,近似、随机化和组合优化。算法和技术。2010年9月1日至3日,西班牙巴塞罗那,第13届国际研讨会,约2010年,第14届国际研讨会(RANDOM 2010)。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-15368-6/pbk)。计算机科学课堂讲稿6302394-405(2010)。
MSC公司:68瓦20 06E30年 2017年第68季度 94立方厘米
PDF格式BibTeX公司 XML格式引用
全文: 内政部

分配中的选择-记忆权衡。 (英语) Zbl 1292.60010号

2009年IEEE第50届计算机科学基础年会–FOCS 2009。研讨会记录,美国佐治亚州亚特兰大,2009年10月24日至27日。加利福尼亚州洛斯·阿拉米托斯:IEEE计算机学会(ISBN 978-0-7695-3850-1;978-1-4244-5116-6/电子书)。230-238 (2009).
PDF格式BibTeX公司 XML格式引用
全文: 内政部

平衡散列、颜色编码和近似计数。 (英语) Zbl 1273.68270号

Chen,Jianer(编辑)等,参数化和精确计算。2009年9月10日至11日,丹麦哥本哈根,第四届国际研讨会,IWPEC 2009。修订了选定的论文。柏林:施普林格出版社(ISBN 978-3-642-11268-3/pbk)。计算机科学课堂讲稿5917,1-16(2009)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

最近码字问题的确定性近似算法。 (英语) Zbl 1255.68298号

Dinur,Irit(编辑)等,近似、随机化和组合优化。算法和技术。2009年8月21日至23日,美国加利福尼亚州伯克利,第12次国际研讨会,约2009年,第13次国际研讨会。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-03684-2/pbk)。计算机科学讲座笔记5687,339-351(2009)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

快速快速。 (英语) Zbl 1248.68547号

Albers,Susanne(编辑)等人,《自动化,语言和编程》。2009年7月5日至12日,第36届国际学术讨论会,ICALP 2009,希腊罗兹。会议记录,第一部分,柏林:施普林格出版社(ISBN 978-3-642-02926-4/pbk)。计算机科学课堂讲稿555549-58(2009)。
MSC公司:68瓦20 05C85号
PDF格式BibTeX公司 XML格式引用
全文: 内政部

弱\(\ε\)-网和区间链。 (英语) Zbl 1192.68812号

第十九届ACM-SIAM离散算法年度研讨会论文集,加利福尼亚州旧金山,2008年1月20日至22日。纽约州纽约市:计算机协会(ACM);宾夕法尼亚州费城:工业和应用数学学会(SIAM)(ISBN 978-0-898716-47-4)。1194-1203(2008年)。
MSC公司:68周05 52B55号
PDF格式BibTeX公司 XML格式引用

小样本空间无法欺骗低阶多项式。 (英语) Zbl 1159.68633号

Goel,Ashish(编辑)等,近似、随机化和组合优化。算法和技术。2008年8月25日至27日,美国马萨诸塞州波士顿,第11次国际研讨会,约2008年,第12次国际研讨会(随机2008)。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-85362-6/pbk)。计算机科学课堂讲稿5171266-275(2008)。
MSC公司:68瓦20 60二氧化碳
PDF格式BibTeX公司 XML格式引用
全文: 内政部

恒定角度膨胀机的基本结构。 (英语) Zbl 1302.05102号

第十八届ACM-SIAM离散算法年度研讨会论文集,2007年SODA,美国洛杉矶新奥尔良,2007年1月7日至9日。纽约州纽约市:计算机协会(ACM);宾夕法尼亚州费城:工业和应用数学学会(SIAM)(ISBN 978-0-89871-624-5)。454-458 (2007).
PDF格式BibTeX公司 XML格式引用

在退化图中寻找固定大小支配集的线性时间算法。 (英语) Zbl 1206.05073号

林国辉(主编),《计算与组合学》。第十三届国际年会,2007年7月16日至19日,加拿大班夫,COCOON 2007。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-73544-1/pbk)。计算机科学课堂讲稿4598,394-405(2007)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

有向切割问题的改进近似。 (英语) Zbl 1232.68176号

STOC'07年。第39届ACM计算理论年度研讨会论文集,美国加利福尼亚州圣地亚哥,2007年6月11日至13日。纽约州纽约市:计算机协会(ACM)(ISBN 978-1-59593-631-8)。671-680 (2007).
PDF格式BibTeX公司 XML格式引用
全文: 内政部

测试(k)方面和几乎(k)层面的独立性。 (英语) Zbl 1232.68093号

STOC'07年。2007年6月11日至13日,美国加利福尼亚州圣地亚哥,第39届ACM计算理论年会论文集。纽约州纽约市:计算机协会(ACM)(ISBN 978-1-59593-631-8)。496-505 (2007).
PDF格式BibTeX公司 XML格式引用

具有小顶点覆盖的图中最大子集匹配和全对最短路径的快速算法。 (英语) Zbl 1151.05329号

Arge,Lars(编辑)等人,《算法——2007年欧洲账户体系》。第十五届欧洲年会,2007年10月8日至10日,以色列埃拉特,会议记录。柏林:施普林格出版社(ISBN 978-3-540-75519-7/pbk)。计算机科学课堂讲稿4698175-186(2007)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

有向最大叶问题的更好算法和边界。 (英语) Zbl 1135.90416号

Arvind,V.(ed.)等人,FSTTCS 2007:软件技术和理论计算机科学基础。第27届国际会议,印度新德里,2007年12月12-14日。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-77049-7/pbk)。计算机科学课堂讲稿4855316-327(2007)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

完美散列函数的平衡族及其应用。 (英语) Zbl 1171.68868号

Arge,Lars(编辑)等人,《自动化,语言和编程》。2007年7月9日至13日在波兰Wrocław举行的第34届国际学术讨论会,ICALP 2007。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-73419-2/pbk)。计算机科学课堂讲稿4596435-446(2007)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

有向最大叶问题的参数化算法。 (英语) Zbl 1171.68493号

Arge,Lars(编辑)等人,《自动化,语言和编程》。2007年7月9日至13日在波兰Wrocław举行的第34届国际学术讨论会,ICALP 2007。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-73419-2/pbk)。计算机科学课堂讲稿4596,352-362(2007)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

可测试图形属性的组合表征,都是关于正则性的。 (英语) 兹比尔1301.05354

Kleinberg,Jon M.(编辑),第38届ACM计算理论年会论文集,STOC 2006。2006年5月21日至23日,美国华盛顿州西雅图。纽约州纽约市:ACM出版社(ISBN 1-59593-134-1)。251-260 (2006).
PDF格式BibTeX公司 XML格式引用
全文: 内政部

测试一般图中的三角绿。 (英语) Zbl 1192.68465号

第十七届ACM-SIAM离散算法年会论文集,佛罗里达州迈阿密,2006年1月22日至24日。纽约州纽约市:计算机协会(ACM);宾夕法尼亚州费城:工业和应用数学学会(SIAM)(ISBN 0-89871-605-5)。279-288(2006年)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

浅圆盘的无冲突颜色。 (英语) Zbl 1153.68384号

计算几何(SCG’06)。2006年6月5日至7日在美国亚利桑那州塞多纳举行的第二十二届计算几何年度研讨会论文集。纽约州纽约市:计算机协会(ISBN 1-59593-340-9)。41-43 (2006).
PDF格式BibTeX公司 XML格式引用

最小松弛、一般性质、树和超度量的有序嵌入。 (英语) Zbl 1297.68079号

第十六届ACM-SIAM离散算法年度研讨会论文集,SODA 2005,加拿大不列颠哥伦比亚省温哥华,2005年1月23-25日。纽约州纽约市:ACM出版社(ISBN 0-89871-585-7)。650-659 (2005).
PDF格式BibTeX公司 XML格式引用

每个单调图的性质都是可测试的。 (英语) Zbl 1192.68466号

STOC'05:第37届美国计算机学会计算理论年会论文集,美国马里兰州巴尔的摩,2005年5月22日至24日。纽约州纽约市:计算机协会(ACM)(ISBN 1-58113-960-8)。128-137(2005年)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

容易测试的诱导子图的特征。 (英语) Zbl 1318.68191号

第十五届ACM-SIAM离散算法年度研讨会论文集,SODA 2004,新奥尔良,洛杉矶,美国,2004年1月11-13日。纽约州纽约市:计算机协会(ACM);宾夕法尼亚州费城:工业和应用数学学会(SIAM)(ISBN 0-89871-558-X)。942-951 (2004).
PDF格式BibTeX公司 XML格式引用

在线网络优化问题的一般方法。 (英语) Zbl 1318.68199号

第十五届ACM-SIAM离散算法年度研讨会论文集,SODA 2004,新奥尔良,洛杉矶,美国,2004年1月11-13日。纽约州纽约市:计算机协会(ACM);宾夕法尼亚州费城:工业和应用数学学会(SIAM)(ISBN 0-89871-558-X)。577-586 (2004).
PDF格式BibTeX公司 XML格式引用

通过Grothendieck不等式逼近割模。 (英语) Zbl 1192.68866号

2004年6月13日至15日,美国伊利诺伊州芝加哥举行的第36届ACM计算理论年会(STOC 2004)会议记录。纽约州纽约市:ACM出版社(ISBN 1-58113-852-0)。72-80,仅电子版(2004年)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

测试有向图中的子图。 (英语) Zbl 1192.68338号

第三十五届美国计算机学会计算理论研讨会论文集(STOC 2003),美国加利福尼亚州圣地亚哥,。纽约州纽约市:ACM出版社(ISBN 1-58113-674-9)。700-709,仅电子版(2003年)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

在线集合覆盖问题。 (英语) Zbl 1192.90154号

第三十五届美国计算机学会计算理论研讨会论文集(STOC 2003),美国加利福尼亚州圣地亚哥,。纽约州纽约市:ACM出版社(ISBN 1-58113-674-9)。100-105,仅限电子版(2003年)。
MSC公司:90C27型 68周27 68瓦40
PDF格式BibTeX公司 XML格式引用
全文: 内政部

测试\(\text{GF}(2)\)上的低次多项式。 (英语) Zbl 1247.94058号

Arora,Sanjeev(编辑)等,近似、随机化和组合优化。算法和技术。第六届组合优化问题近似算法国际研讨会,APPROX 2003和第七届计算机科学随机化和近似技术国际研讨会,RANDOM 2003,美国新泽西州普林斯顿,2003年8月24-26日。诉讼程序。柏林:施普林格出版社(ISBN 3-540-40770-7/pbk)。莱克特。注释计算。科学。2764, 188-199 (2003).
MSC公司:94B27型 68瓦20
PDF格式BibTeX公司 XML格式引用
全文: 内政部

MAX-CSP问题的随机采样和近似。 (英语) Zbl 1192.68865号

2002年5月19日至21日,加拿大魁北克省蒙特利尔市,第三十四届ACM计算理论年会(STOC 2002)会议记录。纽约州纽约市:ACM出版社(ISBN 1-581-13495-9)。232-239,仅电子版(2002年)。
MSC公司:68周25 68T20型
PDF格式BibTeX公司 XML格式引用
全文: 内政部

通过列表解码有效猜测秘密。 (英语) Zbl 1058.94023号

2002年1月6日至8日在美国加利福尼亚州旧金山举行的第十三届ACM-SIAM离散算法年会论文集。宾夕法尼亚州费城:工业和应用数学学会(SIAM)(ISBN 0-89871-513-X/pbk)。254-262 (2002).
PDF格式BibTeX公司 XML格式引用

超图中的独立集,应用程序通过固定路径路由。 (英语) Zbl 0949.68172号

Hochbaum,Dorit(编辑)等人,《随机化、近似和组合优化》。算法和技术。第三届计算机科学随机化和近似技术国际研讨会和第二届组合优化问题近似算法国际研讨会RANDOM-APPROX’99。美国加州伯克利,1999年8月8日至11日。诉讼程序。柏林:施普林格。莱克特。注释计算。科学。1671, 16-27 (1999).
PDF格式BibTeX公司 XML格式引用

筛选结果依据…

文档类型

全部的 前5名

作者

全部的 前5名

出版年份