An optimal parallel algorithm to construct a tree 3-spanner on interval graphs

By Anita Saha   Madhumangal Pal   Tapan Pal  

International Journal of Computer Mathematics, Vol. 82, Iss. 3, 2005-03 ,pp. : 259-274

Taylor & Francis Ltd

Access to resources Recommend Favorite

A Linear Time Algorithm for Finding a k -Tree Core

By Shioura A.   Uno T.  

Journal of Algorithms, Vol. 23, Iss. 2, 1997-05 ,pp. : 281-290

Academic Press

Access to resources Recommend Favorite

An Efficient Algorithm to Generate all Maximal Cliques on Trapezoid Graphs

By Bera D.   Pal M.   Pal T.  

International Journal of Computer Mathematics, Vol. 79, Iss. 10, 2002-01 ,pp. : 1057-1065

Taylor & Francis Ltd

Access to resources Recommend Favorite

Linear time construction of 5-phylogenetic roots for tree chordal graphs

By Kennedy William   Kong Hui   Lin Guohui   Yan Guiying  

Journal of Combinatorial Optimization, Vol. 19, Iss. 1, 2010-01 ,pp. : 94-106

Springer Publishing Company

Access to resources Recommend Favorite

A Linear Time Algorithm for the Minimum-weight Feedback Vertex Set Problem in Series-parallel Graphs

By Zhang Shao-qiang   Li Guo-jun   Li Shu-guang  

Acta Mathematicae Applicatae Sinica, Vol. 20, Iss. 4, 2004-11 ,pp. : 579-588

Springer Publishing Company

Access to resources Recommend Favorite