Sciweavers

2463 search results - page 61 / 493
» Rankings of Directed Graphs
Sort
View
ARSCOM
1998
48views more  ARSCOM 1998»
13 years 8 months ago
Independence in Direct-Product Graphs
Pranava K. Jha, Sandi Klavzar
DAM
1998
105views more  DAM 1998»
13 years 8 months ago
Symmetries and Sense of Direction in Labeled Graphs
Paola Flocchini, Alessandro Roncato, Nicola Santor...
TODAES
1998
67views more  TODAES 1998»
13 years 8 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»
13 years 7 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