Sciweavers

1736 search results - page 6 / 348
» The rank-width of Directed Graphs
Sort
View
ARSCOM
1998
48views more  ARSCOM 1998»
14 years 9 months ago
Independence in Direct-Product Graphs
Pranava K. Jha, Sandi Klavzar
69
Voted
DAM
1998
105views more  DAM 1998»
14 years 9 months ago
Symmetries and Sense of Direction in Labeled Graphs
Paola Flocchini, Alessandro Roncato, Nicola Santor...
TODAES
1998
67views more  TODAES 1998»
14 years 9 months 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 8 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