1756 search results - page 36 / 352 » Directed scale-free graphs |
IPL
2010
14 years 11 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...
CORR
2009
Springer
14 years 10 months ago
2009
Springer
97
Voted
CPC
2010
14 years 10 months ago
2010
104
Voted
DAGSTUHL
2007
15 years 1 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...
100
click to vote
SIAMDM
2000
15 years 7 days 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...