图形算法与应用杂志,第10卷
2006年第10卷第1期
托马斯·拉齐克 :
客座编辑前言。 3-4 汉斯·博德兰德 , 托马斯·沃尔 , 阿里·科斯特(Arie M.C.A.Koster) :
收缩和树宽下限。 5-49 罗伯特·埃尔萨瑟 , 博克哈德·莫尼恩 , 斯特凡·沙姆伯格 :
在异构网络中分发单位大小的工作负载包。 51-68 卢卡斯·乔治亚迪斯 , 塔扬 , 雷纳托·丰塞卡·F·韦内克 :
在实践中寻找支配者。 69-94
2006年第10卷第2期
费奥多尔·德拉根 , 陈玉燕 , 德里克·科内尔 :
无AT-free相关图中的集合树扳手和路由。 97-122 鲁文·巴尔·耶胡达 , 伊拉德·雅夫涅 :
二维相位展开的因子二近似算法。 123-139 托马斯·埃斯赫巴赫 , 沃尔夫冈·根瑟(Wolfgang Günther) , 伯恩德·贝克尔 :
用于提高可见性的正交超图绘制。 141-157 格兰特·切斯顿 , Tjoen Seng Jap公司 :
简单图、上界图和中间图的算法性质综述。 159-190 帕斯卡·蓬斯 , 马蒂厄·拉塔比 :
使用随机漫游计算大型网络中的社区。 191-218 黛博拉·多纳托 , 路易吉·劳拉 , 斯特凡诺·莱昂纳迪 , 乌尔里希梅尔 , 斯特凡诺·米洛齐 , 乔普·西贝因 :
网络图的算法和实验。 219-236 伊利亚·萨夫罗 , 多利特·罗恩 , 阿奇·布兰特 :
最小二和问题的多层算法。 237-258 沃尔特·迪迪莫 :
向上平面图和开关规则启发式。 259-285 奥利维尔·德维勒 , 黑泽尔·埃弗雷特 , 西尔万·拉扎德 , 玛丽亚·彭切娃 , 斯蒂芬·K·维斯马斯 :
图纸Kn为三维,每边一个弯头。 287-295 马克·德曼吉 , 蒂纳斯·埃金 , 多米尼克·德韦拉 :
关于最小分裂着色和最小共着色的近似。 297-315 福山纯一郎 :
平面分离器问题的NP-完备性。 317-328 大卫·奥伯 , 梅利斯·德尔斯特 , Jean-Philippe Domenger女士 , 谢尔盖·杜卢克 :
有效绘制RNA二级结构。 329-351 塞尔吉奥·卡贝洛 :
使用不动点集的图的顶点的平面嵌入性是NP-hard。 353-363 乔治奥·奥斯耶罗 , 保罗·朱利奥·弗朗西奥萨 , 朱塞佩·F·意大利 :
动态图形上的小拉伸扳手。 365-385 列夫·莱维汀 , 马克·卡尔波夫斯基 , 穆罕默德·穆斯塔法 , 列夫·扎克列夫斯基 :
一种求图中最小断圈圈集的新算法。 387-420
![](https://dblp.dagstuhl.de/img/cog.dark.24x24.png)