×

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

有向图和无黄油图的星覆盖和星划分。 (英语) Zbl 07857799号

Kalyanasundaram、Subrahmanyam(编辑)等人,《算法和离散应用数学》。第十届国际会议,CALDAM 2024,印度比莱,2024年2月15日至17日。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。14508, 224-238 (2024).
PDF格式BibTeX公司 XML格式引用
全文: 内政部

除了一些小树外,用子图互补来切割树是很困难的。 (英语) Zbl 07719334号

Castañeda,Armando(编辑)等人,《拉丁2022:理论信息学》。第十五届拉丁美洲研讨会,墨西哥瓜纳华托,2022年11月7-11日。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。13568, 3-19 (2022).
PDF格式BibTeX公司 XML格式引用

在\(H\)-自由图上的距离上的顶点覆盖。 (英语) Zbl 07495026号

Flocchini,Paola(编辑)等人,《组合算法》。第32届国际研讨会,IWOCA 2021,渥太华,安大略省,加拿大,2021年7月5-7日。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。12757, 237-251 (2021).
MSC公司:68卢比 68瓦xx
PDF格式BibTeX公司 XML格式引用
全文: 内政部

在遗传图类中寻找大的H着色子图。 (英语) Zbl 07651174号

Grandoni,Fabrizio(编辑)等人,第28届欧洲算法年会。《2020年欧洲航天局》,2020年9月7日至9日,意大利比萨,虚拟会议。诉讼程序。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。173,第35条,第17页(2020年)。
MSC公司:68瓦xx
PDF格式BibTeX公司 XML格式引用
全文: 内政部

无H图中独立集的参数化复杂性。 (英语) Zbl 1520.68045号

Paul,Christophe(ed.)等人,第13届参数化和精确计算国际研讨会,2018年8月22日至24日,2018年IPEC,芬兰赫尔辛基。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。115,第17条,第13页(2019年)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

具有禁止路径图的独立集问题多项式可解性的新情况。 (俄语、英语) Zbl 1413.05273号

Diskretn公司。分析。伊斯斯莱德。操作。 25,第2期,5-18(2018); J.Appl.中的翻译。Ind.数学。12,第2期,213-219(2018)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

顶点着色图中的最大彩色独立集。 (英语) Zbl 1397.05132号

Garijo,Delia(编辑)等人,《2018离散数学日》。第十一届“Jornadas de matemática discreta y algorítmica”(JMDA)的扩展摘要,西班牙塞维利亚,2018年6月27日至29日。阿姆斯特丹:爱思唯尔。离散数学电子笔记68251-256(2018)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

无(P_5\)图的独立反馈顶点集。 (英语) Zbl 1457.68122号

Okamoto,Yoshio(编辑)等人,第28届算法和计算国际研讨会,2017年国际会计准则委员会,2017年12月9日至12日,泰国普吉岛。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。92,第16条,第12页(2017年)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

Tent和无(P_{5})图的一个子类。 (英语) 兹比尔1347.05054

Hinz,Andreas(ed.)等人,《图论及其应用国际会议论文集》(ICGTA-15),印度哥印拜陀,2015年12月16-19日。阿姆斯特丹:爱思唯尔。离散数学电子笔记53,73-82,仅电子版(2016)。
MSC公司:05C12号 05C40号
PDF格式BibTeX公司 XML格式引用
全文: 内政部

解决高秩宽图上的问题。 (英语) Zbl 1392.68199号

Dehne,Frank(编辑)等人,《算法和数据结构》。2015年8月5日至7日,加拿大不列颠哥伦比亚省维多利亚市,第14届WADS国际研讨会。诉讼程序。查姆:施普林格(ISBN 978-3-319-21839-7/pbk;978-3-3169-21840-3/电子书)。《计算机科学讲义》9214131-326(2015)。
PDF格式BibTeX公司 XML格式引用

具有禁止诱导路径的图的收缩拦截器。 (英语) Zbl 1459.68156号

Paschos,Vangelis Th.(编辑)等人,《算法与复杂性》。2015年5月20日至22日,第九届国际会议,法国巴黎,CIAC 2015。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。9079, 194-207 (2015).
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

筛选结果依据…

文档类型

全部的 前5名

作者

全部的 前5名

出版年份

软件