Graph Theory
Network Theory
Graph theory
Slides Chapter10.1 10.2
Undirected ST-Connectivity in Log-Space Omer Reingold Weizmann Institute.
Routing Complexity of Faulty Networks Omer Angel Itai Benjamini Eran Ofek Udi Wieder The Weizmann Institute of Science.
Lower Bounds for Additive Spanners, Emulators, and More David P. Woodruff MIT and Tsinghua University To appear in FOCS, 2006.
CSE 211 Discrete Mathematics Introduction to Graphs Chapter 8- Rosen Chapter 8,9- Schaums Outlines.
CSE 211 Discrete Mathematics Chapter 8.4 Connectivity.
Chapter 9 Greedy Technique. Constructs a solution to an optimization problem piece by piece through a sequence of choices that are: b feasible - b feasible.
CSE 221: Algorithms and Data Structures Lecture #9 Graphs (with no Axes to Grind) Steve Wolfman 2011W2 1.
The Complexity of the Evolution of Graph Labelings Geir Agnarsson Raymond Greenlaw Sanpawat Kantabutra.