35.2009年工作组:法国蒙彼利埃
克里斯托夫·保罗 , 米歇尔·哈比卜 :
计算机科学中的图论概念,第35届国际研讨会,2009年工作组,法国蒙彼利埃,2009年6月24日至26日。 修订论文。 计算机科学课堂讲稿 5911, 2010 ,国际标准图书编号 978-3-642-11408-3 大卫·艾普斯坦 :
计算几何问题的图论解。 1-16 兹德内克·德沃拉克 , 丹尼尔·克拉尔 :
具有有界展开的图类的算法。 17-32 伊利亚·埃弗堡 , 约翰·马科斯基 , 彼得·蒂特曼 :
由群体结构产生的图多项式(扩展抽象)。 33-43 哈霍·布罗尔斯玛 , 费多尔·V·福明 , 皮姆·范特·霍夫 , 丹尼尔·保卢斯马 :
无爪图中哈密顿性的快速精确算法。 44-53 格鲁亚·卡利内斯库 , 克里斯蒂娜·费尔南德斯 , Hemanshu Kaul公司 :
最大串并行子图。 54-65 Shiri Chechik先生 , 大卫·佩莱 :
低端口树表示。 66-76 克里斯托夫·克雷斯佩尔 :
区间图的完全动态表示。 77-87 迈克尔·R·费罗斯 , Jiong Guo(郭炯) , 伊亚德·坎吉 :
一些最小标号问题的参数化复杂性。 88-99 亨宁·费尔诺 , 谢尔盖·加斯佩斯 , 丹尼尔·雷布尔 :
最大内部生成树的精确和参数化算法。 100-111 费多尔·V·福明 , 丹尼尔·洛克斯塔诺夫 , Saket Saurabh公司 :
最小失真嵌入的精确算法。 112-121 拉吉夫·甘地 , 布拉德福德绿化 , Sriram V.彭马拉朱 , 拉吉夫·拉曼 :
次着色和次着色间隔图。 122-132 彼得·戈洛维奇 , 扬·克拉托奇维尔 , Ondrej萨奇 :
广义支配问题的参数化复杂性。 133-142 亚历山大·格里戈里耶夫 , 雷内·西特斯 :
平面图中的连通反馈顶点集。 143-153 Stéphane Grumbach酒店 , 吴志林 :
逻辑局部性包含图上的节约型分布式计算(扩展抽象)。 154-165 弗兰克·古尔斯基 , 伊贡·旺克 :
关于模合成图。 166-177 托本·哈格鲁普 :
验证最小生成树的更简单线性时间算法。 178-189 弗兰克·坎默 , 托尔斯滕·托利 :
弦图上的k-不相交路径问题。 190-201 伊亚德·坎吉 , 安德烈亚斯·维泽 , 张凤辉 :
UDG中边缘着色的局部算法。 202-213 马马杜·穆斯塔法·坎特 , 米夏·拉奥 :
有向秩宽度和置换分解。 214-225 巴斯蒂安·卡茨 , 伊格纳兹·拉特 , 格哈德·沃金格(Gerhard J.Woeginger) :
切换图的算法研究。 226-237 范邦乐 , Nguyen Ngoc周二 :
图幂的硬度结果和有效算法。 238-249 李振涛 , 伊格纳西·绍 :
用有界度请求图进行图形分区和流量疏导。 250-261 加里·麦克吉利夫雷 , 安德烈·拉斯鲍德 , 雅各布斯?斯沃茨 :
注入式着色。 262-272 丹尼尔·梅斯特 , 简·阿恩·特尔 :
和弦连字符。 273-284 乔治·B·默齐奥斯 , 伊格纳西·绍 , Shmuel Zaks公司 :
公差图的一种新的相交模型和改进算法。 285-295 冈本义雄 , 柳黑友原 , Takeaki Uno先生 :
计算弦图和弦二部图类中的匹配数。 296-307 斯蒂芬·克鲁泽 , 塞巴斯蒂安·奥德尼亚克 :
距离 d日 -统治游戏。 308-319 露西娅·德拉克·彭索 , 迪特尔·劳滕巴赫 , Jayme Luiz Szwarcfiter公司 :
距离图中的圈、路、连通性和直径。 320-328 西蒙·史雷姆 , 米查尔·斯特恩 , 马丁·查尔斯·格伦比奇 :
无爪图中的最小奇数洞(扩展抽象)。 329-340 皮姆·范特·霍夫 , 马金·卡明斯基 , 丹尼尔·保卢斯马 :
在无爪图中寻找给定奇偶性的诱导路径。 341-352