Sciweavers

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