×

参数化和精确计算。2009年9月10日至11日,丹麦哥本哈根,第四届国际研讨会,IWPEC 2009。修订了选定的论文。 (英语) Zbl 1178.68005号

计算机科学课堂讲稿5917.柏林:施普林格出版社(ISBN 978-3-642-11268-3/pbk)。x、 第335页。(2009).

将索引文章显示为搜索结果。

本卷的文章将单独进行审查。之前的研讨会已经过审查(请参阅Zbl 1137.68009号).
索引文章:
诺加·阿龙;沙伊·古特纳、平衡散列、颜色编码和近似计数,1-16[Zbl 1273.68270号]
Bodlaender,Hans L。,核化:新的上下限技术,17-37[Zbl 1273.68158号]
塞巴斯蒂安·Böcker;霍夫纳,福尔克;桁架,Anke;瓦尔斯特伦,马格纳斯,绘制二元缠结图的快速固定参数方法,38-49[Zbl 1273.68157号]
汉斯·L·博德兰德。;丹尼尔·洛克斯塔诺夫(Daniel Lokshtanov);埃尔科·彭宁克,平面电容约束支配集为(W[1])-硬,50-60[Zbl 1273.68145号]
Bui Xuan,B.-M。;Telle,J.A。;M.Vatshelle。,图的布尔宽度,61-74[Zbl 1273.68273号]
克里斯·卡拉布罗(Chris Calabro);Impagliazzo,拉塞尔;拉莫汗,帕图里,小深度电路可满足性的复杂性,75-85[兹比尔1273.68159]
让·达利高尔特;圣埃芬托马斯,关于找到多叶定向树,86-97[Zbl 1273.68162号]
彼得·达马施克,有界度技术加速了一些参数化图形算法,98-109[Zbl 1273.68426号]
彼得·达马施克,双参数FPT问题的Pareto复杂性:部分顶点覆盖的案例研究,110-121[Zbl 1273.68163号]
Enciso,Rosa;研究员,Michael R。;郭炯;伊亚德·坎吉;弗朗西斯·罗萨蒙德;这样啊,Ondřej,什么使公平连通分区变得容易,122-133[Zbl 1273.68164号]
Erman,Rok;科瓦利克(Kowalik,Łukasz);Krnc、Matjać;托马斯·瓦伦,改进了稀疏图中的诱导匹配,134-148[Zbl 1273.68165号]
研究员,Michael R。;丹尼·赫尔梅林(Danny Hermelin);弗朗西斯·罗萨蒙德。,有界树宽图子类中的Well拟序,149-160[Zbl 1264.68120号]
费尔瑙,海宁;约阿希姆·奈伊斯;迪特尔·克拉奇;亚历山大·兰格(Alexander Langer);马修·利德洛夫;丹尼尔·雷布尔(Daniel Raible);彼得·罗斯马尼斯,最大生成树问题的精确算法,161-172[Zbl 1273.05219号]
Fürer,马丁;谢尔盖·加斯佩斯(Serge Gaspers);希瓦·普拉萨德·卡西维瓦纳坦,带宽的指数时间2-近似算法,173-184[Zbl 1273.68408号]
Robert Ganian;彼得·赫林;约阿希姆·奈伊斯;亚历山大·兰格(Alexander Langer);Obdr zalek,Jan;彼得·罗斯马尼思,关于参数化算法中的有向图宽度度量,185-197[Zbl 1273.68276号]
吉安诺普洛斯,帕诺斯;克瑙尔,克里斯蒂安;格恩特·罗特,一些无界维几何问题的参数化复杂性,198-209[Zbl 1273.68170号]
Petr A.Golovach。;迪米特里奥斯·蒂利科斯(Dimitrios M.Thilikos)。,有界长度的路径及其切割:参数化复杂性和算法,210-221[Zbl 1273.68172号]
格雷戈里·古汀(Gregory Gutin);Daniel Karapetyan;伊戈尔·拉兹贡,《线性程序中提取网络的启发式分析中的固定参数算法》,222-233[Zbl 1273.68175号]
格雷戈里·古汀(Gregory Gutin);Kim,Eun Jung;斯泽德、斯特凡;Yeo,安德斯,参数化紧界以上或以下问题的概率方法,234-245[Zbl 1273.68176号]
沙伊·古特纳,多项式核和带排除次项的图上控制集问题的更快算法,246-257[Zbl 1273.05221号]
米科·科维斯托,划分为有界基数集,258-263[Zbl 1273.68271号]
斯特凡·克拉奇;马格努斯瓦尔斯特罗姆,无多项式核的二边修正问题,264-275[Zbl 1273.68181号]
丹尼尔·洛克什塔诺夫;Raman,Venkatesh;Saket Saurabh;索姆纳特·锡达尔,关于有向保度生成树问题,276-287[Zbl 1273.68182号]
丹尼尔·洛克斯塔诺夫(Daniel Lokshtanov);萨科特·索拉布,集合分割的更快算法!,288-299 [Zbl 1273.68272号]
达尼尔·马克思;伊尔迪科·施洛特,带对的稳定赋值:参数化复杂性和局部搜索,300-311[Zbl 1273.68184号]
Narges Simjour公司,Kemeny聚合问题的改进参数化算法,312-323[Zbl 1273.68186号]
苏姗、卡罗尔;Yngve村,计算路径宽度的速度快于\(2^{n}\),324-335[Zbl 1273.68284号]

MSC公司:

68-06 与计算机科学有关的会议记录、会议、收藏等
第68季度 计算理论
68卢比 离散数学与计算机科学
68瓦xx 计算机科学中的算法
00B25型 杂项特定利益的会议记录
PDF格式BibTeX公司 XML格式引用
全文: 内政部