Sciweavers

7 search results - page 2 / 2
» siamdm 2000
Sort
View
127
Voted
SIAMDM
2000
103views more  SIAMDM 2000»
15 years 3 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
119
Voted
SIAMDM
2010
119views more  SIAMDM 2010»
14 years 10 months ago
Surviving Rates of Graphs with Bounded Treewidth for the Firefighter Problem
The firefighter problem is the following discrete-time game on a graph. Initially, a fire starts at a vertex of the graph. In each round, a firefighter protects one vertex not yet ...
Leizhen Cai, Yongxi Cheng, Elad Verbin, Yuan Zhou