First Page | Document Content | |
---|---|---|
Date: 2010-12-09 11:09:54Spanning 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 ListSource URL: www.mpi-inf.mpg.deDownload Document from Source WebsiteFile Size: 859,79 KBShare Document on Facebook |
A novel approach to propagating distrust Christian Borgs1 , Jennifer Chayes1 , Adam Tauman Kalai1 , Azarakhsh Malekian2 , and Moshe Tennenholtz3 1 2DocID: 13LWW - View Document | |
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 aDocID: 11e5k - View Document | |
PDF DocumentDocID: 1eeT - View Document | |
PDF DocumentDocID: LcV - View Document |