Sciweavers

720 search results - page 13 / 144
» Linear k-arboricities on trees
Sort
View
JCO
2010
56views more  JCO 2010»
13 years 7 months ago
Linear time construction of 5-phylogenetic roots for tree chordal graphs
William S. Kennedy, Hui Kong, Guohui Lin, Guiying ...
MST
2010
92views more  MST 2010»
13 years 7 months ago
Bijective Linear Time Coding and Decoding for k-Trees
Saverio Caminiti, Emanuele G. Fusco, Rossella Petr...
DAM
2008
68views more  DAM 2008»
13 years 8 months ago
Parameterized algorithmics for linear arrangement problems
We discuss different variants of linear arrangement problems from a parameterized perspective. More specifically, we concentrate on developing simple search tree algorithms for th...
Henning Fernau
IPL
2006
72views more  IPL 2006»
13 years 8 months ago
Structure and linear time recognition of 3-leaf powers
A graph G is the k-leaf power of a tree T if its vertices are leaves of T such that two vertices are adjacent in G if and only if their distance in T is at most k. Then T is the k...
Andreas Brandstädt, Van Bang Le