×

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

分享披萨的复杂性。 (英语) Zbl 07788586号

Ahn,Hee-Kap(编辑)等人,第32届算法与计算国际研讨会,ISAAC 2021,日本福冈,2021年12月6日至8日。Wadern:Schloss Dagstuhl–Leibniz Zentrum für Informatik出版社。LIPIcs–莱布尼茨国际程序。通知。212,第13条,第15页(2021年)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

完全覆盖且可分为(k)独立集和(ell)团的图三明治问题。 (英语) Zbl 07600805号

Kohayakawa,Yoshiharu(编辑)等人,《拉丁语2020:理论信息学》。第十四届拉丁美洲研讨会,巴西圣保罗,2021年1月5日至8日。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。12118, 587-599 (2020).
PDF格式BibTeX公司 XML格式引用
全文: 内政部

计算直线的平衡凸分区。 (英语) Zbl 07600779号

Kohayakawa,Yoshiharu(编辑)等人,《拉丁语2020:理论信息学》。第十四届拉丁美洲研讨会,巴西圣保罗,2021年1月5日至8日。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。12118, 247-257 (2020).
PDF格式BibTeX公司 XML格式引用
全文: 内政部

禁止诱导子图三明治问题NP-完全性的一般方法。 (英语) Zbl 07515197号

Coutinho,Gabriel(编辑)等人,《2019年拉丁美洲和美洲算法、图形和优化研讨会论文集》,巴西贝洛奥里藏特,2019年6月2-7日。阿姆斯特丹:爱思唯尔。电子。理论注释。计算。科学。346, 393-400 (2019).
PDF格式BibTeX公司 XML格式引用
全文: 内政部

利用限制2-链子图覆盖识别简单三角形图。 (英语) Zbl 1487.05253号

Poon,Sheung Hung(编辑)等人,WALCOM:算法和计算。第11届国际会议和研讨会,2017年3月29日至31日,台湾新竹,WALCOM 2017。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。10167, 177-189 (2017).
MSC公司:05C85号
PDF格式BibTeX公司 XML格式引用

关于广义阈值图的探测和三明治问题的复杂性。 (英语) Zbl 1417.05152号

Mayr,Ernst W.(编辑),计算机科学中的图论概念。2015年6月17日至19日,德国加兴,第41届国际研讨会,2015年工作组。修订论文。柏林:施普林格。莱克特。注释计算。科学。9224, 312-324 (2016).
PDF格式BibTeX公司 XML格式引用
全文: 内政部

数字对象夹层盖的构造。 (英语) Zbl 1487.68246号

Barneva,Reneta P.(编辑)等人,《组合图像分析》。2015年11月24日至27日在印度加尔各答举行的IWCIA 2015第17届国际研讨会。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。9448, 172-184 (2015).
MSC公司:68单位05 68瓦40
PDF格式BibTeX公司 XML格式引用
全文: 内政部

关于(k,ell)-图三明治问题。 (英语) Zbl 1303.68092号

Michael Fellows(编辑)等人,《信息和管理中算法和算法方面的前沿》。第三届联合国际会议,2013年6月26日至28日,中国大连,一汽-美国汽车工业协会。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-38755-5/pbk)。计算机科学讲座笔记7924187-197(2013)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

关于ham-sandwich切割、Helly集和相关问题的计算复杂性。 (英语) Zbl 1230.68111号

Schwentick,Thomas(编辑)等人,STACS 2011。2011年3月10日至12日,第28届计算机科学理论方面国际研讨会,德国多特蒙德。瓦登:达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨天顶宫(Leibniz Zentrum für Informatik)(ISBN 978-3-939897-25-5)。LIPIcs–莱布尼茨国际信息学会议录9,649-660,仅电子版(2011年)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

同时区间图。 (英语) Zbl 1311.05132号

Cheong,Otfried(编辑)等人,《算法与计算》。2010年12月15日至17日在韩国济州岛举行的2010年ISAAC第21届国际研讨会。会议记录,第一部分,柏林:施普林格出版社(ISBN 978-3-642-17516-9/pbk)。计算机科学讲稿6506217(2010)。
PDF格式BibTeX公司 XML格式引用

斜分区夹层问题是NP完全问题。 (英语) Zbl 1268.05212号

Liebling,Thomas M.(编辑)等人,LAGOS’09–V拉丁美洲算法、图形和优化研讨会。研讨会论文,巴西格拉马多,2009年11月3-7日。阿姆斯特丹:爱思唯尔。离散数学电子笔记35,9-14(2009)。
MSC公司:05C85号
PDF格式BibTeX公司 XML格式引用
全文: 内政部

广义最大控制集问题。 (英语) Zbl 1341.05113号

Liebling,Th.(ed.)等人,第四届拉丁美洲算法、图形和优化研讨会,智利瓦拉斯港,2007年11月25-29日。阿姆斯特丹:爱思唯尔。离散数学电子笔记30183-188(2008)。
MSC公司:05C22号 68周25
PDF格式BibTeX公司 XML格式引用
全文: 内政部

\(P_{4}\)-稀疏图三明治问题。 (英语) Zbl 1200.05221号

AndréRaspaud等人,第七届图论国际学术讨论会,法国海尔斯,2005年9月12日至16日。阿姆斯特丹:爱思唯尔。离散数学电子笔记22,185-188(2005)。
MSC公司:05C85号
PDF格式BibTeX公司 XML格式引用
全文: 内政部

单连接合成的图三明治问题是NP-完全的。 (英语) Zbl 1412.05184号

Rusu,Irena(编辑),《第六届图论国际会议论文集》,法国马赛-卢米尼,2000年8月28日至9月2日。阿姆斯特丹:爱思唯尔。电子。注释离散数学。5, 89-92 (2000).
PDF格式BibTeX公司 XML格式引用
全文: 链接

三连通图中两个子集的对分。 (英语) Zbl 0973.05070号

Aggarwal,Alok(编辑)等人,《算法与计算》。1999年12月16日至18日在印度钦奈举行的第十届国际研讨会,ISAAC’99。诉讼程序。柏林:施普林格。莱克特。注释计算。科学。1741, 425-434 (1999).
PDF格式BibTeX公司 XML格式引用

从一般归纳到更一般。 (英语) Zbl 0747.68051号

计算学习理论,Proc。第2年。研讨会,圣克鲁斯,加利福尼亚州/美国1989年,334-348(1989)。
PDF格式BibTeX公司 XML格式引用

筛选结果依据…

文档类型

全部的 前5名

作者

全部的 前5名

出版年份