×

找到165个文档(结果1–100)

匹配切割:核化、单指数时间FPT和精确指数算法。 (英语) Zbl 1516.68067号

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

弦图的最大无冗余集的计数和最大数目。 (英语) 兹比尔1483.05180

Bodlaender,Hans L.(编辑)等人,《计算机科学中的图论概念》。2017年6月21日至23日,第43届国际研讨会,2017年工作组,荷兰埃因霍温。修订了选定的论文。查姆:斯普林格。莱克特。注释计算。科学。10520, 289-302 (2017).
PDF格式BibTeX公司 XML格式引用
全文: 内政部

外平面图根和路径宽度的图根的算法最多为2。 (英语) Zbl 1421.68081号

Bodlaender,Hans L.(编辑)等人,《计算机科学中的图论概念》。2017年6月21日至23日,第43届国际研讨会,2017年工作组,荷兰埃因霍温。修订了选定的论文。查姆:斯普林格。莱克特。注释计算。科学。10520, 275-288 (2017).
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

无爪图的极大无冗余集的计数。 (英语) Zbl 1441.05015号

Fotakis,Dimitris(编辑)等人,《算法与复杂性》。2017年5月24日至26日,第十届国际会议,2017年CIAC,希腊雅典。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。10236, 297-309 (2017).
PDF格式BibTeX公司 XML格式引用
全文: 内政部

枚举最小热带连通集。 (英语) Zbl 1450.05041号

Steffen,Bernhard(编辑)等人,SOFSEM 2017:计算机科学的理论与实践。第43届计算机科学理论与实践当前趋势国际会议,爱尔兰利默里克,2017年1月16日至20日,会议记录。查姆:斯普林格。莱克特。注释计算。科学。10139, 217-228 (2017).
PDF格式BibTeX公司 XML格式引用
全文: 内政部

空间有效的双连通分量与外平面图的识别。 (英语) Zbl 1398.05201号

Faliszewski,Piotr(编辑)等人,第41届计算机科学数学基础国际研讨会,2016年MFCS,波兰克拉科夫,2016年8月22日至26日。诉讼程序。瓦登:达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨天顶宫(Leibniz Zentrum für Informatik)(ISBN 978-3-95977-016-3)。LIPIcs–莱布尼茨国际信息学论文集58,第56条,第14页(2016年)。
PDF格式BibTeX公司 XML格式引用

求几乎平面图平方根的线性核。 (英语) Zbl 1378.68077号

Rasmus Pagh(编辑),第十五届斯堪的纳维亚算法理论研讨会,SWAT 2016,冰岛雷克雅未克,2016年6月22日至24日。诉讼程序。Wadern:Schloss Dagstuhl–Leibniz Zentrum für Informatik出版社(ISBN 978-3-95977-011-8)。LIPIcs–Leibniz International Proceedings in Informatics莱布尼茨国际信息学论文集53,第4条,第14页(2016年)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

在多项式时间内求仙人掌根。 (英语) Zbl 1391.68051号

Mäkinen,Veli(编辑)等人,《组合算法》。2016年8月17日至19日,在芬兰赫尔辛基举行的第27届国际研讨会,IWOCA 2016。诉讼程序。查姆:施普林格(ISBN 978-3-319-44542-7/pbk;978-3-316-44543-4/电子书)。计算机科学讲座笔记9843,361-372(2016)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

枚举超图横截的更快算法。 (英语) Zbl 1475.68474号

Kranakis,Evangelos(编辑)等人,《拉丁语2016:理论信息学》。第12届拉丁美洲研讨会,墨西哥恩塞纳达,2016年4月11日至15日。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。9644, 306-318 (2016).
PDF格式BibTeX公司 XML格式引用

枚举有界弦性图中的最小连通支配集。 (英语) Zbl 1378.05199号

Husfeldt,Thore(编辑)等人,第十届参数化和精确计算国际研讨会,IPEC 2015,希腊帕特拉斯,2015年9月16日至18日。诉讼程序。Wadern:达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨天顶宫(Leibniz Zentrum für Informatik)(ISBN 978-3-939897-92-7)。LIPIcs–莱布尼茨国际信息学会议录43,307-318(2015)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

图搜索算法的端点。 (英语) Zbl 1459.68160号

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

解决匹配切割问题的算法。 (英语) Zbl 1459.68159号

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

寻找图着色之间的最短路径。 (英语) Zbl 1341.68062号

Cygan,Marek(编辑)等人,《参数化和精确计算》。2014年9月10日至12日在波兰弗罗茨瓦夫举行的IPEC 2014第九届国际研讨会。修订了选定的论文。查姆:施普林格(ISBN 978-3-319-13523-6/pbk;978-3-316-13524-3/电子书)。计算机科学课堂讲稿8894221-233(2014)。
PDF格式BibTeX公司 XML格式引用

精确指数算法,以找到最小大小的热带连通集。 (英语) Zbl 1456.68228号

Cygan,Marek(编辑)等人,《参数化和精确计算》。2014年9月10日至12日在波兰弗罗茨瓦夫举行的IPEC 2014第九届国际研讨会。修订了选定的论文。查姆:斯普林格。莱克特。注释计算。科学。8894, 147-158 (2014).
PDF格式BibTeX公司 XML格式引用
全文: 内政部

团化彩色图的精确算法。 (英语) Zbl 1432.05106号

Geffert,Viliam(编辑)等,SOFSEM 2014:计算机科学的理论与实践。第40届计算机科学理论与实践当前趋势国际会议,2014年1月26-29日,斯洛伐克,11月斯莫科维奇。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。83271987-198(2014年)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

弱罗马统治的精确算法。 (英语) Zbl 1408.68112号

Lecroq,Thierry(编辑)等人,《组合算法》。2013年7月10日至12日,第24届国际研讨会,IWOCA 2013,法国鲁昂。修订了选定的论文。柏林:斯普林格。莱克特。注释计算。科学。8288,81-93(2013年)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

跳转数问题:精确且参数化。 (英语) Zbl 1406.68041号

Gutin,Gregory(编辑)等人,《参数化和精确计算》。2013年9月4日至6日在法国索菲亚·安蒂波利斯举行的2013年IPEC第八届国际研讨会。修订了选定的论文。柏林:施普林格出版社(ISBN 978-3-319-03897-1/pbk)。计算机科学课堂讲稿8246,230-242(2013)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

稀疏平方根。 (英语) Zbl 1331.05204号

Brandstädt,Andreas(编辑)等人,《计算机科学中的图论概念》。第39届国际研讨会,2013年工作组,德国吕贝克,2013年6月19-21日。修订论文。柏林:施普林格出版社(ISBN 978-3-642-45042-6/pbk)。计算机科学课堂讲稿8165177-188(2013)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

枚举所有最小边支配集的增量多项式时间算法。 (英语) Zbl 1336.05133号

Fomin,Fedor V.(编辑)等人,自动机、语言和编程。第40届国际学术讨论会,2013年ICALP,拉脱维亚里加,2013年7月8日至12日,第一部分会议记录,柏林:施普林格出版社(ISBN 978-3-642-39205-4/pbk)。计算机科学课堂讲稿7965,485-496(2013)。
PDF格式BibTeX公司 XML格式引用

集团和俱乐部。 (英语) Zbl 1382.68108号

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

检测无AT-free图中的诱导子图。 (英语) Zbl 1260.68174号

赵坤茂(编辑)等,《算法与计算》。2012年12月19日至21日,第23届国际研讨会,ISAAC 2012,台湾台北。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-35260-7/pbk)。计算机科学课堂讲稿7676495-505(2012)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

弦图上子集反馈顶点集的精确算法。 (英语) Zbl 1374.05216号

Thilikos,Dimitrios M.(编辑)等人,《参数化和精确计算》。2012年9月12日至14日在斯洛文尼亚卢布尔雅那举行的2012年IPEC第七届国际研讨会。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-33292-0/pbk)。计算机科学课堂讲稿7535,85-96(2012)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

为无AT-free图形着色。 (英语) Zbl 1365.68287号

Epstein,Leah(编辑)等人,《算法——2012年欧洲账户体系》。第20届欧洲年会,2012年9月10日至12日,斯洛文尼亚卢布尔雅那。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-33089-6/pbk)。《计算机科学讲义》7501707-718(2012)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

图类中的最小支配集:组合界和枚举。 (英语) Zbl 1298.05246号

Bieliková,Mária(编辑)等人,SOFSEM 2012:计算机科学的理论与实践。2012年1月21日至27日,第38届计算机科学理论与实践当前趋势会议,Špindlerův Ml \367]n,捷克共和国。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-27659-0/pbk)。计算机科学讲义7147202-213(2012)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

在没有线性森林的情况下列出着色。 (英语) Zbl 1305.05073号

Kolman,Petr(编辑)等人,《计算机科学中的图论概念》。2011年6月21日至24日,第37届国际研讨会,2011年工作组,捷克共和国特普拉修道院。修订论文。柏林:施普林格出版社(ISBN 978-3-642-25869-5/pbk)。计算机科学课堂讲稿6986,119-130(2011)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

Kayles的精确算法。 (英语) 兹比尔1339.05251

Kolman,Petr(编辑)等人,《计算机科学中的图论概念》。2011年6月21日至24日,第37届国际研讨会,2011年工作组,捷克共和国特普拉修道院。修订论文。柏林:施普林格出版社(ISBN 978-3-642-25869-5/pbk)。计算机科学课堂讲稿6986,59-70(2011)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

枚举最小子集反馈顶点集。 (英语) Zbl 1342.68162号

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

精确指数算法。 (英语) Zbl 1370.68002号

理论计算机科学课文。EATCS系列柏林:施普林格出版社(ISBN 978-3-642-16532-0/hbk;978-3-662-16533-7/电子书)。xiii,第203页。(2010).
PDF格式BibTeX公司 XML格式引用
全文: 内政部

少数颜色的着色:计数、枚举和组合边界。 (英语) Zbl 1309.05172号

蒂利科斯,迪米特里奥斯·M(编辑),计算机科学中的图论概念。2010年6月28日至30日,第36届国际研讨会,2010年工作组,希腊克里特岛扎罗斯。修订论文。柏林:施普林格出版社(ISBN 978-3-642-16925-0/pbk)。计算机科学课堂讲稿6410,39-50(2010)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

用于共色数和不相交矩形刺杀的固定参数算法。 (英语) Zbl 1285.68207号

Kaplan,Haim(编辑),算法理论–SWAT 2010。2010年6月21日至23日,挪威卑尔根,第十二届斯堪的纳维亚算法理论研讨会。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-13730-3/pbk)。计算机科学讲义6139,334-345(2010)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

精确谜题的参数化路径:打破无冗余的(2^{n})障碍(扩展抽象)。 (英语) 兹比尔1284.05266

Calamoneri,Tiziana(编辑)等人,《算法与复杂性》。2010年5月26日至28日,第七届国际会议,意大利罗马,CIAC 2010。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-13072-4/pbk)。《计算机科学讲义》6078、311-322(2010)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

最大叶生成树问题的一种精确算法。 (英语) Zbl 1273.05219号

Chen,Jianer(编辑)等,参数化和精确计算。2009年9月10日至11日,丹麦哥本哈根,第四届国际研讨会,IWPEC 2009。修订了选定的论文。柏林:施普林格出版社(ISBN 978-3-642-11268-3/pbk)。计算机科学课堂讲稿5917,161-172(2009)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

无AT-free图的带宽。 (英语) Zbl 1272.05199号

董英飞(编辑)等,《算法与计算》。2009年12月16-18日在美国夏威夷火奴鲁鲁举行的2009年ISAAC第20届国际研讨会。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-10630-9/pbk)。《计算机科学讲义》5878、573-582(2009)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

完全可分解的分裂图。 (英语) Zbl 1267.05245号

Fiala,Jiří(编辑)等人,《组合算法》。2009年6月28日至7月2日,第20届国际研讨会,IWOCA 2009,捷克共和国Hradec nad Moravicí。修订了选定的论文。柏林:施普林格出版社(ISBN 978-3-642-10216-5/pbk)。计算机科学课堂讲稿5874105-112(2009)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

再次讨论凸重新着色:复杂性和精确算法。 (英语) Zbl 1248.05201号

Ngo,Hung Q.(编辑),《计算与组合学》。第15届国际年会,COCOON 2009,尼亚加拉大瀑布,纽约,美国,2009年7月13-15日。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-02881-6/pbk)。计算机科学课堂讲稿5609388-397(2009)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

迭代压缩和精确算法。 (英语) Zbl 1173.68537号

Ochmaánski,Edward(编辑)等人,《2008年计算机科学数学基础》。2008年8月25日至29日,第33届国际研讨会,MFCS 2008,波兰托伦。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-85237-7/pbk)。《计算机科学讲义》5162335-346(2008)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

关于图中的独立集和双解。 (英语) Zbl 1202.05096号

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

多项式空间中更快的Steiner树计算。 (英语) Zbl 1158.68429号

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

多项式时间内二部置换图的带宽。 (英语) Zbl 1136.05323号

爱德华多·桑伊(Eduardo Sany)等,拉丁文2008:理论信息学。第八届拉丁美洲研讨会,2008年4月7日至11日,巴西布齐奥斯。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-78772-3/pbk)。计算机科学课堂讲稿4957216-227(2008)。
MSC公司:05C85号 05C78号
PDF格式BibTeX公司 XML格式引用
全文: 内政部

分支与充值:广义控制的精确算法。 (英语) 兹比尔1209.05240

Dehne,Frank(编辑)等人,《算法和数据结构》。2007年8月15日至17日在加拿大哈利法克斯举办的2007年WADS第十届国际研讨会。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-73948-7/pbk)。计算机科学课堂讲稿4619507-518(2007)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

图的(L(2,1))-标号的精确算法。 (英语) Zbl 1147.05310号

库切拉,卢德·克(编辑)等人,《2007年计算机科学的数学基础》。2007年8月26日至31日,第32届国际研讨会,MFCS 2007,捷克共和国乔斯克·克鲁姆洛夫。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-74455-9/pbk)。计算机科学课堂讲稿4708513-524(2007)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

度量与征服:一个简单的(O(2^{0.288n})独立集算法。 (英语) 兹比尔1192.68960

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

最小支配团问题的精确算法。 (英语) Zbl 1154.68453号

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

求解连通支配集的速度比(2^{n})快。 (英语) Zbl 1170.68545号

Arun-Kumar,S.(编辑)等人,FSTTCS 2006:软件技术和理论计算机科学基础。第26届国际会议,印度加尔各答,2006年12月13日至15日。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-49994-7/pbk)。计算机科学课堂讲稿4337152-163(2006)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

关于树宽的精确算法。 (英语) 兹比尔1131.68481

Azar,Yossi(编辑)等人,《算法–ESA 2006》。第14届欧洲年会,瑞士苏黎世,2006年9月11-13日。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-38875-3/pbk)。《计算机科学讲义》4168、672-683(2006年)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

一些图类上最小支配集问题的指数时间算法。 (英语) Zbl 1141.68529号

Arge,Lars(编辑)等人,算法理论–SWAT 2006。第十届斯堪的纳维亚算法理论研讨会,拉脱维亚里加,2006年7月6日至8日。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-35753-7/pbk)。计算机科学课堂讲稿4059148-159(2006)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

区间图的最优线性排列。 (英语) Zbl 1132.68501号

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

筛选结果依据…

文档类型

全部的 前5名

作者

全部的 前5名

出版年份

软件