1756 search results - page 36 / 352 » Directed scale-free graphs |
125
Voted
IPL
2010
15 years 1 months ago
2010
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...
68
Voted
CORR
2009
Springer
15 years 1 months ago
2009
Springer
133
Voted
DAGSTUHL
2007
15 years 4 months ago
2007
To decide if the parameterized feedback vertex set problem in directed graph is fixed-parameter tractable is a long standing open problem. In this paper, we prove that the paramet...
127
Voted
SIAMDM
2000
15 years 3 months ago
2000
We present a mathematical model for network routing based on generating paths in a consistent direction. Our development is based on an algebraic and geometric framework for defini...