Sciweavers

1736 search results - page 6 / 348
» The rank-width of Directed Graphs
Sort
View
53
Voted
ARSCOM
1998
48views more  ARSCOM 1998»
15 years 5 days ago
Independence in Direct-Product Graphs
Pranava K. Jha, Sandi Klavzar
91
Voted
DAM
1998
105views more  DAM 1998»
15 years 4 days ago
Symmetries and Sense of Direction in Labeled Graphs
Paola Flocchini, Alessandro Roncato, Nicola Santor...
65
Voted
TODAES
1998
67views more  TODAES 1998»
15 years 3 days ago
A new viewpoint on code generation for directed acyclic graphs
Stan Y. Liao, Kurt Keutzer, Steven W. K. Tjiang, S...
IPL
2010
71views more  IPL 2010»
14 years 11 months ago
New common ancestor problems in trees and directed acyclic graphs
We derive a new generalization of lowest common ancestors (LCAs) in dags, called the lowest single common ancestor (LSCA). We show how to preprocess a static dag in linear time su...
Johannes Fischer, Daniel H. Huson