An NC algorithm for finding a minimum weighted completion time schedule on series parallel graphs S. SunderXin He OriginalPaper Pages: 243 - 262
Decremental 2- and 3-connectivity on planar graphs D. GiammarresiG. F. Italiano OriginalPaper Pages: 263 - 287
Approximation algorithms for tree alignment with a given phylogeny Lusheng WangTao JiangE. L. Lawler OriginalPaper Pages: 302 - 315
Shortest noncrossing paths in plane graphs Junya TakahashiHitoshi SuzukiTakao Nishizeki OriginalPaper Pages: 339 - 357