Sciweavers

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