<--- Back to Details
First PageDocument Content
Graph theory / Graph connectivity / Search algorithms / Breadth-first search / Graph traversal / Spanning tree / Strongly connected component / Tree / Ear decomposition / Connected component / Graph coloring / Maximal independent set
Date: 2013-03-15 00:51:18
Graph theory
Graph connectivity
Search algorithms
Breadth-first search
Graph traversal
Spanning tree
Strongly connected component
Tree
Ear decomposition
Connected component
Graph coloring
Maximal independent set

Distributed Memory Breadth-First Search Revisited: Enabling Bottom-Up Search Scott Beamer EECS Department University of California Berkeley, California

Add to Reading List

Source URL: crd.lbl.gov

Download Document from Source Website

File Size: 356,96 KB

Share Document on Facebook

Similar Documents

Rigidity, connectivity and graph decompositions The PappusAn AutopolarA Self-polar hexagon  Fragments

Rigidity, connectivity and graph decompositions The PappusAn AutopolarA Self-polar hexagon Fragments

DocID: 1v3Ej - View Document

A 1.8 Approximation Algorithm for Augmenting Edge-Connectivity of a Graph from 1 to 2 GUY EVEN Tel-Aviv University JON FELDMAN Google, NY

A 1.8 Approximation Algorithm for Augmenting Edge-Connectivity of a Graph from 1 to 2 GUY EVEN Tel-Aviv University JON FELDMAN Google, NY

DocID: 1u559 - View Document

Graph theory: connectivity Po-Shen Loh 24 June

Graph theory: connectivity Po-Shen Loh 24 June

DocID: 1tQBp - View Document

Shattering, Graph Orientations, and Connectivity

Shattering, Graph Orientations, and Connectivity

DocID: 1tBeq - View Document

Graph Connectivity Measures for Unsupervised Word Sense Disambiguation Roberto Navigli Dipartimento di Informatica Universit`a di Roma “La Sapienza”  Abstract

Graph Connectivity Measures for Unsupervised Word Sense Disambiguation Roberto Navigli Dipartimento di Informatica Universit`a di Roma “La Sapienza” Abstract

DocID: 1tlT1 - View Document