×

找到94份文件(结果1–94)

Max-min贪婪匹配。 (英语) Zbl 07650074号

Achlioptas,Dimitris(编辑)等人,《近似、随机化和组合优化》。算法与技术,第22届国际会议,约2019年,第23届国际会议(随机2019年),马萨诸塞州剑桥麻省理工学院,2019年9月20日至22日。诉讼程序。Wadern:达格斯图尔宫(Schloss Dagstuhl)——莱布尼兹·泽特鲁姆(Leibniz-Zentrum für Informatik)。LIPIcs–莱布尼茨国际程序。通知。145,第7条,第23页(2019年)。
MSC公司:68瓦20 68周25 90C27型
PDF格式BibTeX公司 XML格式引用
全文: 内政部

更严格的在线二分匹配界限。 (英语) Zbl 1453.68218号

Bárány,Imre(编辑)等人,《建筑桥梁II》。LászlóLovász的数学。2018年7月2-6日,匈牙利布达佩斯,庆祝拉什洛瓦什70岁生日的会议。柏林:斯普林格。Bolyai Soc.数学。螺柱28,235-255(2019)。
PDF格式BibTeX公司 XML格式引用

用于最小化总加权流时间的多项式时间常数近似。 (英语) Zbl 1431.68153号

Chan,Timothy M.(编辑),《第30届ACM-SIAM离散算法年度研讨会论文集》,2019年1月6日至9日,美国加利福尼亚州圣地亚哥,SODA 2019。宾夕法尼亚州费城:工业和应用数学学会(SIAM);纽约州纽约市:计算机协会(ACM)。1585-1595 (2019).
MSC公司:68周25 68瓦40 90B35型
PDF格式BibTeX公司 XML格式引用

局部计算算法的探测复杂性。 (英语) Zbl 1499.68381号

Chatzigiannakis,Ioannis(编辑)等人,第45届自动化、语言和编程国际研讨会。2018年7月9日至13日,捷克共和国布拉格,ICALP 2018。诉讼程序。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。107,第50条,第14页(2018年)。
PDF格式BibTeX公司 XML格式引用

关于随机性对种植三色模型的影响。 (英语) Zbl 1376.68052号

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

估计和近似之间的分离。 (英语) 兹比尔1364.68227

2015年1月11日至13日,以色列Rehovot,ITCS’15第六届理论计算机科学创新会议记录。纽约州纽约市:计算机协会(ACM)(ISBN 978-1-4503-333-7)。271-276 (2015).
PDF格式BibTeX公司 XML格式引用
全文: 内政部

带预处理的需求查询。 (英语) Zbl 1410.68418号

Esparza,Javier(编辑)等人,《自动化、语言和编程》。2014年7月8日至11日,丹麦哥本哈根,第41届国际学术讨论会,ICALP 2014。会议记录,第一部分,柏林:施普林格。莱克特。注释计算。科学。8572, 477-488 (2014).
PDF格式BibTeX公司 XML格式引用
全文: 内政部

福利最大化与超模度。 (英语) Zbl 1362.91022号

2013年1月9日至12日,美国加利福尼亚州伯克利市ITCS’13第四届理论计算机科学创新会议论文集。纽约州纽约市:计算机机械协会(ACM)(ISBN 978-1-4503-1859-4)。247-256 (2013).
PDF格式BibTeX公司 XML格式引用
全文: 内政部

最小间隙调度的贪婪近似算法。 (英语) Zbl 1382.68331号

Spirakis,Paul G.(编辑)等人,《算法与复杂性》。2013年5月22日至24日在西班牙巴塞罗那举行的第八届国际会议,CIAC 2013。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-38232-1/pbk)。计算机科学课堂讲稿7878,97-109(2013)。
MSC公司:68周25 68瓦40 90B35型
PDF格式BibTeX公司 XML格式引用
全文: 内政部

不经意的合作。 (英语) Zbl 1350.68037号

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

用于路径上负载平衡问题的\(O(n\log n)\)算法。 (英语) Zbl 1342.68347号

Dehne,Frank(编辑)等人,《算法和数据结构》。2011年8月15日至17日在美国纽约州纽约市举行的WADS 2011第12届国际研讨会。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-22299-3/pbk)。计算机科学课堂讲稿6844,326-337(2011)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

独立集的可恢复值。 (英语) Zbl 1334.68087号

Aceto,Luca(编辑)等人,《自动化,语言和编程》。2011年7月4日至8日,瑞士苏黎世,第38届国际学术讨论会,ICALP 2011。会议记录,第一部分,柏林:施普林格出版社(ISBN 978-3-642-22005-0/pbk)。计算机科学课堂讲稿6755486-497(2011)。
PDF格式BibTeX公司 XML格式引用

在线性时间内发现隐藏的派系。 (英语) Zbl 1355.05186号

Drmota,Michael(ed.)等人,《第21届算法分析中的概率、组合和渐近方法国际会议论文集》(AofA'10),奥地利维也纳,2010年6月28日至7月2日。南希:协会。离散数学与理论计算机科学(DMTCS)。离散数学和理论计算机科学。《议事录》,189-204(2010)。
PDF格式BibTeX公司 XML格式引用
全文: 链接

检测高对数密度,对最稠密(k)子图的(O(n^{1/4})近似。 (英语) Zbl 1293.05200号

第42届ACM计算理论年会论文集,STOC’10。2010年6月5日至8日,美国马萨诸塞州剑桥市。纽约州纽约市:计算机协会(ACM)(ISBN 978-1-60558-817-9)。201-210 (2010).
PDF格式BibTeX公司 XML格式引用
全文: 内政部

从k人到2人的直接约简近似纳什均衡。 (英语) 兹比尔1310.91011

Kontogiannis,Spyros(编辑)等,算法博弈论。2010年10月18日至20日在希腊雅典举行的2010年SAGT第三届国际研讨会。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-16169-8/pbk)。计算机科学课堂讲稿6386138-149(2010)。
PDF格式BibTeX公司 XML格式引用

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

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

关于估计算法与近似算法。 (英语) Zbl 1248.68557号

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

圣诞老人遇到超图匹配。 (英语) Zbl 1159.68663号

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

加权图的边着色和分解。 (英语) Zbl 1158.05318号

Halperin,Dan(编辑)等人,《算法——2008年欧洲账户体系》。第十六届欧洲年会,德国卡尔斯鲁厄,2008年9月15日至17日。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-87743-1/pbk)。计算机科学课堂讲稿5193,405-416(2008)。
MSC公司:05C15号 05C85号
PDF格式BibTeX公司 XML格式引用
全文: 内政部

树上最大化不相交路径的抢占算法。 (英语) Zbl 1155.68568号

Gudmundsson,Joachim(编辑),算法理论–SWAT 2008。第十一届斯堪的纳维亚算法理论研讨会,瑞典哥德堡,2008年7月2-4日。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-69900-2/pbk)。计算机科学课堂讲稿5124,319-330(2008)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

改进了有向图中旅行销售人员旅行和路径的近似比率。 (英语) Zbl 1171.90507号

Charikar,Moses(编辑)等人,《近似、随机化和组合优化》。算法和技术。2007年8月20日至22日,美国新泽西州普林斯顿市,第十届国际研讨会,约2007年,第十一届国际研讨会(随机2007)。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-74207-4/pbk)。计算机科学课堂讲稿4627104-118(2007)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

寻找小型平衡分离器。 (英语) Zbl 1301.68159号

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

效用函数次可加时福利最大化。 (英语) Zbl 1301.68270号

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

组合可能很难:唯一覆盖问题的近似性。 (英语) Zbl 1192.68316号

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

一些可满足性问题的消息传递算法的完全收敛性。 (英语) Zbl 1155.68507号

Díaz,Josep(编辑)等,近似、随机化和组合优化。算法和技术。2006年8月28日至30日,第九届组合优化问题近似算法国际研讨会,APPROX 2006,第十届随机化和计算国际研讨会,RANDOM2006,西班牙巴塞罗那。诉讼程序。柏林:施普林格出版社(ISBN 3-540-38044-2/pbk)。计算机科学讲义4110339-350(2006)。
MSC公司:68T20型 68瓦40
PDF格式BibTeX公司 XML格式引用

用于最小权重顶点分隔符的改进近似算法(扩展摘要)。 (英语) Zbl 1192.68893号

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

在稀疏随机图中寻找一个最大独立集。 (英语) Zbl 1142.05361号

Chekuri,Chandra(编辑)等,近似、随机化和组合优化。算法和技术。第八届组合优化问题近似算法国际研讨会,APPROX 2005,第九届随机化与计算国际研讨会,RANDOM 2005,美国加州伯克利,2005年8月22日至24日。诉讼程序。柏林:施普林格出版社(ISBN 3-540-28239-4/pbk)。计算机科学课堂讲稿3624282-293(2005)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

近似毛虫的带宽。 (英语) Zbl 1142.05366号

Chekuri,Chandra(编辑)等,近似、随机化和组合优化。算法和技术。第八届组合优化问题近似算法国际研讨会,APPROX 2005,第九届随机化与计算国际研讨会,RANDOM 2005,美国加州伯克利,2005年8月22日至24日。诉讼程序。柏林:施普林格出版社(ISBN 3-540-28239-4/pbk)。计算机科学课堂讲稿3624,62-73(2005)。
MSC公司:05C85号 68周25
PDF格式BibTeX公司 XML格式引用
全文: 内政部

关于方差无界的独立随机变量之和,以及图中平均度的估计。 (英语) Zbl 1192.60021号

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

关于每个方程有两个变量的线性方程组。 (英语) Zbl 1105.68047号

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

大型随机3CNF公式的容易反驳的子公式。 (英语) Zbl 1099.68641号

Díaz,Josep(编辑)等人,《自动化、语言和编程》。2004年7月12日至16日,芬兰图尔库,第31届国际学术讨论会,ICALP 2004。诉讼程序。柏林:施普林格出版社(ISBN 3-540-22849-7/pbk)。《计算机科学讲义》314219-530(2004)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

平均事例复杂度和近似复杂度之间的关系。 (英语) Zbl 1192.68358号

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

多重图中最大边着色的近似。 (英语) Zbl 1013.90110号

Jansen,Klaus(编辑)等人,组合优化的近似算法。第五届国际研讨会,大约2002年9月17日至21日,意大利罗马。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。2462, 108-121 (2002).
PDF格式BibTeX公司 XML格式引用
全文: 链接

近似最小值集合覆盖。 (英语) Zbl 1013.90111号

Jansen,Klaus(编辑)等人,组合优化的近似算法。第五届国际研讨会,大约2002年9月17日至21日,意大利罗马。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。2462, 94-107 (2002).
MSC公司:90C27型 68周25 90 C59
PDF格式BibTeX公司 XML格式引用
全文: 链接

组合优化问题的近似阈值。 (英语) Zbl 1012.68083号

Li,Ta Tsien(编辑)等,《国际数学家大会论文集》,ICM 2002,中国北京,2002年8月20日至28日。第三卷:特邀讲座。北京:高等教育出版社。649-658 (2002).
PDF格式BibTeX公司 XML格式引用

关于MAX-CUT的半定松弛的完整性比。 (英语) Zbl 1323.68298号

2001年STOC第三十三届ACM计算理论年会论文集。2001年7月6日至8日,希腊克里特岛赫索尼索斯。纽约州纽约市:ACM出版社(ISBN 1-581-13349-9)。433-442 (2001).
PDF格式BibTeX公司 XML格式引用
全文: 内政部

近似最小二等分大小(扩展摘要)。 (英语) Zbl 1296.05162号

2000年5月21日至23日,美国俄勒冈州波特兰市,第三十二届ACM计算理论年会论文集(STOC 2000)。纽约州纽约市:ACM出版社(ISBN 1-58113-184-4)。530-536 (2000).
PDF格式BibTeX公司 XML格式引用
全文: 内政部

近似区域数。 (英语) Zbl 1296.05150号

2000年5月21日至23日,美国俄勒冈州波特兰市,第三十二届ACM计算理论年会论文集(STOC 2000)。纽约州纽约市:ACM出版社(ISBN 1-58113-184-4)。134-143 (2000).
MSC公司:05C69号 68周25
PDF格式BibTeX公司 XML格式引用
全文: 内政部

近似集合覆盖的阈值\(\ ln n\)。 (英语) Zbl 0922.68067号

第28届ACM计算理论年度研讨会论文集(STOC)。美国宾夕法尼亚州费城,1996年5月22日至24日。纽约州纽约市:ACM,314-318(1996)。
MSC公司:68瓦10
PDF格式BibTeX公司 XML格式引用

图连通性的快速随机LOGSPACE算法。 (英语) Zbl 1418.68167号

Abiteboul,Serge(编辑)等人,《自动化,语言和编程》。1994年7月11日至14日,以色列耶路撒冷,第21届国际学术讨论会,ICALP’94。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。820, 499-507 (1994).
PDF格式BibTeX公司 XML格式引用
全文: 内政部

关于重新计算的成本:对有错误的鹅卵石的严格限制。 (英语) Zbl 1418.68100号

Abiteboul,Serge(编辑)等人,自动机,语言和编程。1994年7月11日至14日,以色列耶路撒冷,第21届国际学术讨论会,ICALP’94。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。820, 47-58 (1994).
MSC公司:65年第68季度 2005年第68季度
PDF格式BibTeX公司 XML格式引用
全文: 内政部

图上的短随机游动。 (英语) Zbl 1310.05188号

第25届ACM计算理论年会论文集,STOC'93。1993年5月16日至18日,美国加利福尼亚州圣地亚哥。纽约州纽约市:计算机协会(ACM)(ISBN 0-89791-591-7)。728-737 (1993).
MSC公司:05C81号 05C85号
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

热土豆路径的精确分析。(扩展摘要)。 (英语) Zbl 0977.68544号

第33届计算机科学基础年会。会议记录,美国宾夕法尼亚州匹兹堡,1992年10月24日至27日。华盛顿特区:IEEE计算机学会出版社,553-562(1992)。
PDF格式BibTeX公司 XML格式引用

筛选结果依据…

文档类型

全部的 前5名

作者

全部的 前5名

出版年份