<--- Back to Details
First PageDocument Content
Graph theory / Mathematics / Matching / Search algorithms / Combinatorial optimization / HopcroftKarp algorithm / Graph traversal / Breadth-first search / Bipartite graph / Depth-first search / Ear decomposition / Blossom algorithm
Date: 2015-02-21 18:14:23
Graph theory
Mathematics
Matching
Search algorithms
Combinatorial optimization
HopcroftKarp algorithm
Graph traversal
Breadth-first search
Bipartite graph
Depth-first search
Ear decomposition
Blossom algorithm

Add to Reading List

Source URL: gauss.cs.ucsb.edu

Download Document from Source Website

File Size: 518,10 KB

Share Document on Facebook

Similar Documents

Parallel De Bruijn Graph Construction and Traversal for De Novo Genome Assembly Evangelos Georganas†,‡ , Aydın Buluc¸† , Jarrod Chapman∗ Leonid Oliker† , Daniel Rokhsar∗,¶ , Katherine Yelick†,‡ Computa

DocID: 1sBL2 - View Document

Graph theory / Mathematics / Search algorithms / Graph traversal / Breadth-first search / Vertex / NP-complete problems / Graph coloring / Planar graphs / Depth-first search

Using MVAPICH2-GDR for multi-GPU data parallel graph analytics T. James Lewis SYSTAP™, LLC © All Rights Reserved

DocID: 1rtvU - View Document

Graph theory / Network flow / Mathematics / EdmondsKarp algorithm / Flow network / Maximum flow problem / FordFulkerson algorithm / Cut / Graph traversal / Minimum cut / Shortest path problem / Max-flow min-cut theorem

CS261: A Second Course in Algorithms Lecture #2: Augmenting Path Algorithms for Maximum Flow∗ Tim Roughgarden† January 7, 2016

DocID: 1rn0k - View Document

Graph theory / Mathematics / Computational complexity theory / Operations research / Combinatorial optimization / Routing algorithms / Search algorithms / Edsger W. Dijkstra / Travelling salesman problem / A* search algorithm / Flow network / Tree traversal

Approximation bounds for Black Hole Search problems? Ralf Klasing?? , Euripides Markou? ? ? , Tomasz Radzik† , Fabiano Sarracco‡ Abstract. A black hole is a highly harmful stationary process residing in a node of a n

DocID: 1rjuk - View Document

Graph theory / Binary trees / Computer programming / Software engineering / Tree traversal / Linked list / B-tree / T-tree / Trie / Tree / Redblack tree

´ Scalable Task Pools with CAFE: Adjustable Fairness and Contention Dmitry Basin1 , Rui Fan2 , Idit Keidar1 , Ofer Kiselov1 , and Dmitri Perelman1? 1

DocID: 1r7j1 - View Document