Sciweavers

7 search results - page 2 / 2
» siamdm 2000
Sort
View
SIAMDM
2000
103views more  SIAMDM 2000»
13 years 5 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
SIAMDM
2010
119views more  SIAMDM 2010»
13 years 2 days 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