×

找到29个文档(结果1-29)

点线覆盖问题的近似最优算法。 (英语) Zbl 07836588号

Berenbrink,Petra(ed.)等人,第39届计算机科学理论方面国际研讨会,STACS 2022,法国马赛,虚拟会议,2022年3月15日至18日。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。219,第21条,第18页(2022年)。
MSC公司:第68季度
PDF格式BibTeX公司 XML格式引用
全文: 内政部

图形\(k\)的流式算法-与最佳或接近最佳的更新时间匹配。 (英语) Zbl 07788621号

Ahn,Hee-Kap(编辑)等人,第32届算法与计算国际研讨会,ISAAC 2021,日本福冈,2021年12月6日至8日。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。212,第48条,第17页(2021年)。
MSC公司:68瓦xx
PDF格式BibTeX公司 XML格式引用

参数化复杂性和次指数时间可计算性。 (英语) 兹比尔1358.68122

Bodlaender,Hans L.(编辑)等人,《多元算法革命及其以外》。纪念迈克尔·R·费罗斯60岁生日的文章。柏林:施普林格出版社(ISBN 978-3-642-30890-1/pbk)。计算机科学课堂讲稿7370162-195(2012)。
MSC公司:65年第68季度
PDF格式BibTeX公司 XML格式引用
全文: 内政部

通过顶盖的眼睛观察树木中的多点切割。 (英语) Zbl 1342.68157号

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

关于参数化指数时间复杂性。 (英语) Zbl 1241.68069号

Chen,Jianer(编辑)等,计算模型的理论和应用。第六届年会,TAMC 2009,中国长沙,2009年5月18-22日。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-02016-2/pbk)。计算机科学课堂讲稿5532168-177(2009)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

关于伪色数问题。 (英语) Zbl 1202.68209号

Broersma,Hajo(编辑)等人,《计算机科学中的图论概念》。2008年6月30日至7月2日,第34届国际研讨会,2008年工作组,英国达勒姆。修订论文。柏林:施普林格出版社(ISBN 978-3-540-92247-6/pbk)。计算机科学课堂讲稿5344,78-89(2008)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

NP问题的有效可数性。 (英语) Zbl 1154.68423号

Bodlaender,Hans L.(编辑)等人,《参数化和精确计算》。2006年9月13日至15日在瑞士苏黎世举行的第二届国际研讨会,IWPEC 2006。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-39098-5/pbk)。计算机科学讲义4169215-226(2006)。
MSC公司:65年第68季度
PDF格式BibTeX公司 XML格式引用
全文: 内政部

改进了顶点覆盖的参数化上限。 (英语) Zbl 1132.68421号

Králović,Rastislav(编辑)等人,《2006年计算机科学的数学基础》。2006年8月28日至9月1日在斯洛伐克斯塔拉莱斯纳举行的2006年MFCS第31届国际研讨会。诉讼程序。柏林:施普林格出版社(ISBN 3-540-37791-3/pbk)。计算机科学讲稿4162238-249(2006)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参数对偶和核化:核大小的下限和上限。 (英语) Zbl 1118.68506号

Diekert,Volker(编辑)等人,STACS 2005。第22届计算机科学理论方面年度研讨会,德国斯图加特,2005年2月24日至26日。诉讼程序。柏林:施普林格出版社(ISBN 3-540-24998-2/pbk)。《计算机科学讲义》3404269-280(2005)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

线性FPT约简和计算下限。 (英语) Zbl 1192.68313号

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

多项式时间近似方案和参数化复杂性。 (英语) Zbl 1096.68166号

吉·菲亚拉(编辑)等,《2004年计算机科学数学基础》。2004年8月22日至27日,第29届国际研讨会,MFCS,捷克共和国布拉格。诉讼程序。柏林:施普林格出版社(ISBN 3-540-22823-3/pbk)。《计算机科学讲义》3153500-512(2004)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

标记搜索树和摊销分析:改进了NP-hard问题的上限。 (英语) Zbl 1205.68530号

Ibaraki,Toshihide(编辑)等人,《算法与计算》。2003年12月15日至17日在日本京都举行的第14届国际研讨会,ISAAC 2003。诉讼程序。柏林:施普林格出版社(ISBN 3-540-20695-7/pbk)。莱克特。注释计算。科学。2906, 148-157 (2003).
PDF格式BibTeX公司 XML格式引用
全文: 内政部

改进了MAX-SAT的精确算法。 (英语) Zbl 1059.68617号

Rajsbaum,Sergio(编辑),拉丁语2002:理论信息学。第五届拉丁美洲研讨会,墨西哥坎昆,2002年4月3日至6日。诉讼程序。柏林:施普林格出版社(ISBN 3-540-43400-3)。莱克特。注释计算。科学。2286, 341-355 (2002).
PDF格式BibTeX公司 XML格式引用
全文: 链接

使用不确定性设计确定性算法。 (英语) Zbl 1052.68622号

Hariharan,Ramesh(编辑)等人,FST TCS 2001:软件技术和理论计算机科学基础。第21届会议,印度班加罗尔,2001年12月13日至15日。诉讼程序。柏林:施普林格出版社(ISBN 3-540-43002-4)。莱克特。注释计算。科学。2245, 120-131 (2001).
PDF格式BibTeX公司 XML格式引用
全文: 链接

关于具有完全匹配的图的最小顶点覆盖的逼近。 (英语) Zbl 1044.68694号

Lee,D.T.(编辑)等人,《算法与计算》。2000年12月18日至20日,第11届国际会议,ISAAC 2000,台湾台北。诉讼程序。柏林:施普林格出版社(ISBN 3-540-41255-7)。莱克特。注释计算。科学。1969, 132-143 (2000).
PDF格式BibTeX公司 XML格式引用
全文: 链接

筛选结果依据…

文档类型

全部的 前5名

出版年份

主字段

软件