<--- Back to Details
First PageDocument Content
NP-complete problems / Network theory / Graph coloring / Graph partition / Shortest path problem / Connectivity / Minimum spanning tree / Breadth-first search / Theoretical computer science / Graph theory / Mathematics
Date: 2014-11-12 16:57:53
NP-complete problems
Network theory
Graph coloring
Graph partition
Shortest path problem
Connectivity
Minimum spanning tree
Breadth-first search
Theoretical computer science
Graph theory
Mathematics

tunning_parameter_running_time_machine_number.eps

Add to Reading List

Source URL: www.vldb.org

Download Document from Source Website

File Size: 662,61 KB

Share Document on Facebook

Similar Documents

Spectral clustering is a well-known way to partition a graph or network into clusters or communities with provable guarantees on the quality of the clusters. This guarantee is known as the Cheeger inequality and it holds

DocID: 1rFa4 - View Document

Graph theory / Mathematics / NP-complete problems / Network theory / Networks / Combinatorial optimization / Semantic similarity / Line graph / Centrality / Matching / Dominating set / Graph partition

A Fresh Look on Knowledge Bases: Distilling Named Events from News Erdal Kuzey Jilles Vreeken

DocID: 1rpJU - View Document

Graph theory / Mathematics / Algebra / Spectral graph theory / Algebraic graph theory / Graph partition / Expander graph / Eigenvalues and eigenvectors / Regular graph / Random graph / Planar graph / Topological graph theory

Spectral graph theory and its applications Daniel A. Spielman Spectral graph theory—the study of the eigenvectors and eigenvalues of matrices associated with graphs—is a large field with many beautiful results. Most

DocID: 1r9xi - View Document

Concurrent computing / Parallel computing / International Parallel and Distributed Processing Symposium / Distributed computing / Graph partition / Hypergraph / Basic Linear Algebra Subprograms / GraphLab / Algorithm

Aydın Buluc¸ C ONTACT I NFORMATION Lawrence Berkeley National Laboratory. Mailstop 59R4104

DocID: 1r6qI - View Document

Algebra / Mathematics / Linear algebra / Numerical linear algebra / Sparse matrices / Parallel computing / Matrix multiplication / Multiplication / Matrix / Hypergraph / Sparse matrix / Graph partition

Sparse Matrix-Matrix Multiplication: Applications, Algorithms, and Implementations Organizers: Grey Ballard and Alex Druinsky SIAM Conference on Applied Linear Algebra October 26, 2015

DocID: 1r1mf - View Document