×

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

具有随机成本约束的随机加权最小生成树。 (英语) Zbl 07304064号

Chawla,Shuchi(编辑),第31届ACM-SIAM离散算法年度研讨会论文集,SODA 2020,美国犹他州盐湖城,2020年1月5日至8日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。670-689 (2020).
MSC公司:68瓦xx
PDF格式BibTeX公司 XML格式引用

有限图上的不协调投票过程。 (英语) Zbl 1388.68219号

Chatzigiannakis,Ioannis(编辑)等人,第43届自动化、语言和编程国际学术讨论会,2016年ICALP,意大利罗马,2016年7月12-15日。诉讼程序。瓦登:达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨天顶宫(Leibniz Zentrum für Informatik)(ISBN 978-3-95977-013-2)。LIPIcs–莱布尼茨国际信息学论文集55,第145条,第13页(2016)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

分离次可加欧几里德泛函。 (英语) Zbl 1375.90250号

Wichs,Daniel(编辑)等人,《第48届ACM SIGACT计算理论研讨会论文集》,STOC’16,美国马萨诸塞州剑桥,2016年6月19-21日。纽约州纽约市:计算机协会(ACM)(ISBN 978-1-4503-4132-5)。22-35 (2016).
PDF格式BibTeX公司 XML格式引用

随机结构和算法。 (英语) Zbl 1373.05177号

Jang,Sun Young(编辑)等人,《国际数学家大会会议记录》(ICM 2014),韩国首尔,2014年8月13日至21日。第一卷:全体讲座和仪式。首尔:KM Kyung Moon Sa(ISBN 978-89-6105-804-9/hbk;978-89-6 105-803-2/套)。311-340 (2014).
PDF格式BibTeX公司 XML格式引用

分析Walksat的随机公式。 (英语) Zbl 1430.68166号

Hwang,Hsien Kuei(编辑)等人,第九届分析算法和组合学研讨会论文集(ANALCO’12),日本京都,2012年1月16日。宾夕法尼亚州费城:工业和应用数学学会(SIAM)。48-55 (2012).
PDF格式BibTeX公司 XML格式引用
全文: 内政部

关于光滑的\(k\)-CNF公式和徒步旅行算法。 (英语) Zbl 1421.68059号

Mathieu,Claire(编辑),第20届ACM-SIAM离散算法年度研讨会论文集,SODA 2009,纽约州纽约市,美国,2009年1月4-6日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。451-460 (2009).
PDF格式BibTeX公司 XML格式引用
全文: 链接

一个有效的稀疏正则性概念。 (英语) 兹比尔1423.05166

Mathieu,Claire(编辑),第20届ACM-SIAM离散算法年度研讨会论文集,SODA 2009,纽约州纽约市,美国,2009年1月4-6日。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。207-216 (2009).
PDF格式BibTeX公司 XML格式引用
全文: 链接

解决蓄意集团问题的新方法。 (英语) Zbl 1248.68245号

Hariharan,Ramesh(编辑)等人,IARCS软件技术和理论计算机科学基础年会(FSTTCS 2008),2008年12月9日至11日,印度班加罗尔。Wadern:达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨天顶宫(Leibniz Zentrum für Informatik)(ISBN 978-3-939897-08-8)。LIPIcs–Leibniz International Proceedings in Informatics 2187-198,电子版(2008)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

在\(O(n)\)预期时间内在稀疏随机图中寻找最大匹配。 (英语) Zbl 1152.05372号

Aceto,Luca(编辑)等人,《自动化,语言和编程》。2008年7月7日至11日,冰岛雷克雅未克,第35届国际学术讨论会,ICALP 2008。会议记录,第一部分,柏林:施普林格出版社(ISBN 978-3-540-70574-1/pbk)。计算机科学课堂讲稿5125161-172(2008)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

一线网络。 (英语) Zbl 1302.68285号

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

关于无容量设施选址问题的贪婪近似算法的平均情况性能。 (英语) Zbl 1192.90104号

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

随机扰动有向图的直径及其应用。 (英语) Zbl 1106.68082号

Jansen,Klaus(编辑)等,近似、随机化和组合优化。算法和技术。第七届组合优化问题近似算法国际研讨会,APPROX 2004和第八届随机化与计算国际研讨会,RANDOM 2004,Cambridge,MA,USA,August 22-24,2004。诉讼程序。柏林:施普林格出版社(ISBN 3-540-22894-2/pbk)。计算机科学讲义3122345-356(2004)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

具有指定最小度的随机图中的完美匹配。(扩展摘要)。 (英语) Zbl 1095.68621号

第十四届ACM-SIAM离散算法年度研讨会论文集,马里兰州巴尔的摩,美国,2003年1月12日至14日。纽约州纽约市:计算机协会;宾夕法尼亚州费城:工业和应用数学学会(ISBN 0-89871-538-5/pbk)。148-157 (2003).
PDF格式BibTeX公司 XML格式引用

分配与非对称旅行商问题之间的概率关系。 (英语) 兹比尔1041.90044

Kosaraju,Deborah,第十二届ACM-SIAM离散算法研讨会论文集。2001年1月7日至9日,美国华盛顿特区。宾夕法尼亚州费城:SIAM,工业和应用数学学会(ISBN 0-89871-490-7/pbk)。652-660 (2001).
PDF格式BibTeX公司 XML格式引用

展开图中的边-边连接路径。 (英语) 兹比尔0997.05093

第十一届ACM-SIAM离散算法年会论文集。2000年1月9日至11日,美国加利福尼亚州旧金山。宾夕法尼亚州费城:SIAM。717-725 (2000).
PDF格式BibTeX公司 XML格式引用

随机正则图中边不相交路径的优化构造。 (英语) Zbl 0926.05032号

第十届ACM-SIAM离散算法年会论文集。美国马里兰州巴尔的摩,1999年1月17日至19日。宾夕法尼亚州费城:SIAM。346-355 (1999).
PDF格式BibTeX公司 XML格式引用

Min-wise独立排列(扩展抽象)。 (英语) Zbl 1007.68997号

98年STOC。1998年5月23日至26日在美国德克萨斯州达拉斯举行的第30届ACM计算理论年会论文集。纽约州纽约市:ACM,计算机协会。327-336 (1998).
MSC公司:68周05
PDF格式BibTeX公司 XML格式引用

随机图中顶点不相交路径问题的一种有效算法。 (英语) Zbl 0852.68036号

1996年1月28日至30日在美国佐治亚州亚特兰大举行的第七届ACM-SIAM离散算法年度研讨会论文集。宾夕法尼亚州费城:SIAM。261-268 (1996).
MSC公司:68瓦10 68兰特
PDF格式BibTeX公司 XML格式引用

渐近最优的最短公共超环的贪婪算法。 (英语) Zbl 1379.68372号

Diaz,Josep(编辑)等人,《算法——ESA’96》。第四届欧洲年会,西班牙巴塞罗那,1996年9月25日至27日。诉讼程序。柏林:施普林格出版社(ISBN 3-540-61680-2)。计算机科学课堂讲稿1136194-207(1996)。
MSC公司:68瓦32
PDF格式BibTeX公司 XML格式引用
全文: 内政部

改进了MAX(k)-CUT和MAX BISECTION的近似算法。 (英语) Zbl 1135.90420号

Balas,Egon(编辑)等,整数规划和组合优化。第四届IPCO国际会议,丹麦哥本哈根,1995年5月。诉讼程序。柏林:Springer-Verlag(ISBN 3-540-59408-6/pbk)。莱克特。注释计算。科学。920, 1-13 (1995).
PDF格式BibTeX公司 XML格式引用

随机图中边不相交路径的优化构造。 (英语) Zbl 0867.05059号

1994年1月23日至25日在美国弗吉尼亚州阿灵顿举行的第五届ACM-SIAM离散算法年度研讨会论文集。纽约州纽约市:ACM,603-612(1994)。
PDF格式BibTeX公司 XML格式引用

稠密图中哈密尔顿圈的近似计数。 (英语) Zbl 0867.05030号

1994年1月23日至25日在美国弗吉尼亚州阿灵顿举行的第五届ACM-SIAM离散算法年度研讨会论文集。纽约州纽约市:ACM,336-343(1994)。
PDF格式BibTeX公司 XML格式引用

随机三次图上一种简单贪婪匹配算法的分析。 (英语) Zbl 0801.68137号

Ramachandran,Vijaya(编辑),《离散算法》。1993年1月25日至27日在美国德克萨斯州奥斯汀举行的第四届ACM-SIAM年度研讨会会议记录。宾夕法尼亚州费城:SIAM。341-351 (1993).
PDF格式BibTeX公司 XML格式引用

关于随机3-CNF公式的可满足性和最大可满足性。 (英语) Zbl 0801.68082号

Ramachandran,Vijaya(编辑),《离散算法》。1993年1月25日至27日在美国德克萨斯州奥斯汀举行的第四届ACM-SIAM年度研讨会会议记录。宾夕法尼亚州费城:SIAM。322-330 (1993).
MSC公司:65年第68季度
PDF格式BibTeX公司 XML格式引用

近乎完美的令牌分发。 (英语) Zbl 1425.68305号

Kuich,Werner(编辑),《自动化,语言和编程》。第19届国际学术讨论会,1992年7月13日至17日,奥地利维也纳。诉讼程序。柏林:Springer-Verlag。莱克特。注释计算。科学。623, 308-317 (1992).
MSC公司:68兰特 05C85号
PDF格式BibTeX公司 XML格式引用
全文: 内政部

计算凸体的体积:可以证明随机性有帮助的情况。 (英语) Zbl 0754.68052号

概率组合学及其应用,《短期课程》,旧金山/加利福尼亚州(美国)1991年,Proc。交响乐团。申请。数学。44, 123-169 (1991).
MSC公司:68瓦10 60克50
PDF格式BibTeX公司 XML格式引用

筛选结果依据…

文档类型

数据库

全部的 前5名

作者

全部的 前5名

出版年份

软件