37.2011年工作组:捷克共和国特普拉修道院
彼得·科尔曼 , 扬·克拉托奇维尔 :
2011年6月21日至24日,捷克共和国特普拉修道院,第37届国际研讨会,计算机科学中的图论概念。 修订论文。 计算机科学课堂讲稿 6986, 施普林格 2011 ,国际标准图书编号 978-3-642-25869-5 阿尔贝托·马切蒂-帕卡米拉 :
代谢网络中的结构和超结构。 1-4 达尼尔·马克思 :
重要分隔符和参数化算法。 5-10 莉莉亚娜·阿尔康 , 卢埃比奥·法里亚 , Celina M.H.de Figueiredo公司 , 玛丽莎·古铁雷斯 :
拆分团图复杂性。 11-22 费利克斯·阿伦兹 , 乔尔·瓦克宁 , 查尔斯·沃姆勒 :
关于寻找小Kochen-Spicker向量系统。 23-34 克里斯托弗·奥尔 , 安德烈亚斯·格莱纳 :
Deque图和队列图的特征。 35-46 雷米·贝尔蒙特 , 马丁·瓦特谢尔 :
具有结构化邻域的图类和算法应用。 47-58 汉斯·L·博德兰德 , 迪特尔·克拉奇 :
Kayles的精确算法。 59-70 Marijke H.L.Bodlaender公司 , 科尔·A·J·赫尔肯斯 , 格哈德·沃金格(Gerhard J.Woeginger) :
洞和反洞的灰姑娘游戏。 71-82 翁德雷伊·贝尔卡 , Jozef Jirásek先生 , 巴维尔·克拉维克 , 马丁·坦瑟 , 扬·沃尔克 :
关于小图的平面覆盖的复杂性。 83-94 卡塔琳娜·塞奇拉罗娃 , 伊娃·杰林科娃 :
具有重复住房的住房市场经济均衡的近似性。 95-106 Christine T.Cheng女士 , 埃里克·麦克德米德 , 铃木一郎 :
次三次无爪图的平面化和非圈染色。 107-118 Jean-François服装设计师 , 彼得·戈洛维奇 , 迪特尔·克拉奇 , 丹尼尔·保卢斯马 :
在没有线性森林的情况下列出颜色。 119-130 马雷克·赛根 , 达尼尔·马克思 , 马金·皮利普祖克 , 米查尔·皮利普祖克 , 伊尔迪科·施洛特 :
欧拉删除问题的参数化复杂性。 131-142 安德烈亚斯·埃米尔·费尔德曼 , 山塔努达斯 , 彼得·维德迈尔 :
实心网格中二分体的限制切割:通过多边形的证明。 143-154 霍尔格传单 , 马图斯·米哈拉克 , 彼得·维德迈尔 , 安娜·兹奇 :
双向分叉图中的最大独立集。 155-166 谢尔盖·加斯佩斯 , 马修·利德洛夫 , 玛亚·斯坦因 , 卡罗尔·苏珊 :
低阶树分裂重建的复杂性。 167-178 安德鲁·R·A·麦格雷 , 米歇尔·齐托 :
帝国使制图变得困难:帝国色彩问题的复杂性。 179-190 马格努斯·M·哈尔德森 , 谢尔盖·基塔耶夫 , 阿特姆·V·Pyatkin :
交替图。 191-202 托鲁·哈苏努马 , 长本浩史 :
最小容错流言图的改进边界。 203-214 丹尼·赫尔梅林 , 黄建忠 , 斯特凡·克拉奇 , 马格努斯·瓦尔斯特伦 :
参数化双人纳什均衡。 215-226 康斯坦蒂·朱诺萨·萨尼亚夫斯基 , Zbigniew Lonc公司 , 米查尔·图津斯基(Michal Tuczynski) :
无爪图中独立集的计数。 227-237 伊亚德·坎吉 , 张凤辉 :
关于最大度为3的图的独立数。 238-249 弗朗蒂斯克·加西克 , Ján Katrenic公司 , 加布里埃尔·塞马尼辛 :
关于计算最优半匹配。 250-261 丹尼尔·洛克斯塔诺夫 , 马蒂亚斯·姆尼奇 , Saket Saurabh公司 :
亚指数时间和多项式空间中的平面k路径。 262-270 尤塔·奥塔奇 , 斋藤俊一(Toshiki Saitoh) , 山中克辅 , 木岛修二(Shuji Kijima) , 冈本义雄 , 小野弘太郎 , 宇野裕史 , 山崎光一 :
无AT-free图的路径距离宽度的近似性。 271-282 拉多斯拉夫·富莱克 , 迈克尔·J·佩尔斯马杰 , 马库斯·谢弗 , 丹尼尔·斯特凡科维奇 :
Hanani-纽扣和单色图纸。 283-294 亚历山大·拉夫斯基 , 奥列格·维尔比茨基 :
关于直线图形中的共线集。 295-306 曼纽尔·索尔格 , 勒内·范·贝文 , 罗尔夫·尼德迈尔 , 马西亚斯·韦勒 :
通过添加弧将少数分量转化为欧拉图。 307-318 史蒂文·查普利克 , 埃拉·科恩 , 朱拉杰·斯塔乔 :
网格中0-弯曲路径顶点交集图的若干子类的识别。 319-330 田木久雄 :
有界有向路径的多项式时间算法。 331-342