Sciweavers

5 search results - page 1 / 1
» cocoon 1997
Sort
View
COCOON
1997
Springer
14 years 1 months ago
The Shapes of Trees
Ulrich Hertrampf
COCOON
1997
Springer
14 years 1 months ago
On the Complexity of Computing Evolutionary Trees
Leszek Gasieniec, Jesper Jansson, Andrzej Lingas, ...
COCOON
1997
Springer
14 years 1 months ago
Projective Torus Networks
Ting-Yi Sung, Tung-Yang Ho, Lih-Hsing Hsu
COCOON
1997
Springer
14 years 1 months ago
Edge and Node Searching Problems on Trees
In this paper, we consider the edge searching and node searching problems on trees. Given a tree, we show a transformation from an optimal node-search strategy to an optimal edge-...
Sheng-Lung Peng, Chin-Wen Ho, Tsan-sheng Hsu, Ming...
COCOON
2009
Springer
14 years 4 months ago
Strongly Chordal and Chordal Bipartite Graphs Are Sandwich Monotone
A graph class is sandwich monotone if, for every pair of its graphs G1 = (V, E1) and G2 = (V, E2) with E1 ⊂ E2, there is an ordering e1, . . . , ek of the edges in E2 \ E1 such ...
Pinar Heggernes, Federico Mancini, Charis Papadopo...