Sciweavers

720 search results - page 13 / 144
» Linear k-arboricities on trees
Sort
View
66
Voted
JAL
1998
41views more  JAL 1998»
14 years 11 months ago
Approximating Maximum Leaf Spanning Trees in Almost Linear Time
Hsueh-I Lu, R. Ravi
JCO
2010
56views more  JCO 2010»
14 years 10 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»
14 years 10 months ago
Bijective Linear Time Coding and Decoding for k-Trees
Saverio Caminiti, Emanuele G. Fusco, Rossella Petr...
86
Voted
DAM
2008
68views more  DAM 2008»
14 years 12 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»
14 years 11 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