<--- Back to Details
First PageDocument Content
Price of anarchy / Graph / Eulerian path / Directed graph / Spectrum / Algebraic graph theory / Network theory / Price of stability / Graph theory / Mathematics / Game theory
Date: 2011-08-24 12:32:48
Price of anarchy
Graph
Eulerian path
Directed graph
Spectrum
Algebraic graph theory
Network theory
Price of stability
Graph theory
Mathematics
Game theory

∗ How Bad is Forming Your Own Opinion? David Bindel †

Add to Reading List

Source URL: www.cs.cornell.edu

Download Document from Source Website

File Size: 344,87 KB

Share Document on Facebook

Similar Documents

Conflict-Directed Graph Coverage Daniel Schwartz-Narbonne1 , Martin Sch¨af2 , Dejan Jovanovi´c2 , Philipp R¨ ummer3 , and Thomas Wies1 1

Conflict-Directed Graph Coverage Daniel Schwartz-Narbonne1 , Martin Sch¨af2 , Dejan Jovanovi´c2 , Philipp R¨ ummer3 , and Thomas Wies1 1

DocID: 1xVY3 - View Document

Lower and Upper bounds for Online Directed Graph Exploration Klaus-Tycho Förster  ETH Zurich – Distributed Computing – www.disco.ethz.ch

Lower and Upper bounds for Online Directed Graph Exploration Klaus-Tycho Förster ETH Zurich – Distributed Computing – www.disco.ethz.ch

DocID: 1vj8s - View Document

Conflict-Directed Graph Coverage Daniel Schwartz-Narbonne1 , Martin Sch¨af2 , Dejan Jovanovi´c2 , Philipp R¨ ummer3 , and Thomas Wies1 1

Conflict-Directed Graph Coverage Daniel Schwartz-Narbonne1 , Martin Sch¨af2 , Dejan Jovanovi´c2 , Philipp R¨ ummer3 , and Thomas Wies1 1

DocID: 1sVcM - View Document

Network Analysis and Modeling Lectures 1 and 2 Prof. Aaron Clauset 1

Network Analysis and Modeling Lectures 1 and 2 Prof. Aaron Clauset 1

DocID: 1rmNc - View Document

Sampling Graphs with a Prescribed Joint Degree Distribution Using Markov Chains Isabelle Stanton∗ Ali Pinar† UC Berkeley Sandia National Laboratories‡

Sampling Graphs with a Prescribed Joint Degree Distribution Using Markov Chains Isabelle Stanton∗ Ali Pinar† UC Berkeley Sandia National Laboratories‡

DocID: 1rdvb - View Document