Sciweavers

2463 search results - page 62 / 493
» Rankings of Directed Graphs
Sort
View
CPC
2010
88views more  CPC 2010»
13 years 6 months ago
Directed Graphs Without Short Cycles
Jacob Fox, Peter Keevash, Benny Sudakov
DAGSTUHL
2007
13 years 10 months ago
Directed Feedback Vertex Set Problem is FPT
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...
Jianer Chen, Yang Liu 0002, Songjian Lu
DM
2011
264views Education» more  DM 2011»
13 years 4 months ago
Connectivity threshold and recovery time in rank-based models for complex networks
The World Wide Web may be viewed as a graph each of whose vertices corresponds to a static HTML web page, and each of whose edges corresponds to a hyperlink from one web page to an...
Pawel Pralat
SIAMDM
2000
103views more  SIAMDM 2000»
13 years 8 months ago
Directional Routing via Generalized st-Numberings
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...
Fred S. Annexstein, Kenneth A. Berman