<--- Back to Details
First PageDocument Content
Spanning tree / Minimum spanning tree / Eulerian path / Biconnected component / Euler tour technique / Connected component / Matching / Uzi Vishkin / Graph coloring / Graph theory / Theoretical computer science / Mathematics
Date: 2010-12-09 11:09:54
Spanning tree
Minimum spanning tree
Eulerian path
Biconnected component
Euler tour technique
Connected component
Matching
Uzi Vishkin
Graph coloring
Graph theory
Theoretical computer science
Mathematics

Add to Reading List

Source URL: www.mpi-inf.mpg.de

Download Document from Source Website

File Size: 859,79 KB

Share Document on Facebook

Similar Documents

Network flow / Flow network / Operations research / Graph / Bellman–Ford algorithm / Euler tour technique / Graph theory / Mathematics / Combinatorics

A novel approach to propagating distrust Christian Borgs1 , Jennifer Chayes1 , Adam Tauman Kalai1 , Azarakhsh Malekian2 , and Moshe Tennenholtz3 1 2

DocID: 13LWW - View Document

Graph / Adjacency list / Adjacency matrix / Euler tour technique / Graph theory / Mathematics / Directed graph

Solutions to Homework Five CSE[removed]Finding the sources of a directed graph. We will keep an array in[u] which holds the indegree (number of incoming edges) of each node. For a

DocID: 11e5k - View Document

Spanning tree / Minimum spanning tree / Eulerian path / Biconnected component / Euler tour technique / Connected component / Matching / Uzi Vishkin / Graph coloring / Graph theory / Theoretical computer science / Mathematics

PDF Document

DocID: 1eeT - View Document

Theoretical computer science / Koorde / Chord / FO / Bridge / Distributed hash table / Euler tour technique / Distributed data storage / Computing / Graph theory

PDF Document

DocID: LcV - View Document