<--- 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

Graph theory / Graph coloring / Graph operations / Matroid theory / Graph connectivity / Pathwidth / Graph minor / Ear decomposition / Treewidth / Tree decomposition / Edge contraction / Branch-decomposition

Characterizing Graphs of Small Carving-Width R´emy Belmonte1? , Pim van ’t Hof1? , Marcin Kami´ nski3 , 2?? 4? ? ? Dani¨el Paulusma , and Dimitrios M. Thilikos

DocID: 1rq3s - View Document

Graph theory / Mathematics / Geometry / Convex optimization / Operations research / Linear programming / Polytopes / Unique sink orientation / LP-type problem / Orientation / Simplex / Ear decomposition

Unique Sink Orientations of Grids ? Bernd G¨artner1 , Walter D. Morris, Jr.2 , and Leo R¨ ust3

DocID: 1riIF - View Document

Graph theory / Mathematics / Discrete mathematics / Diagrams / Charles Sanders Peirce / Philosophical logic / Logic / Existential graph / Graph / Conceptual graph / Ear decomposition / Entitative graph

Query Graphs with Cuts: Mathematical Foundations Frithjof Dau Technische Universit¨ at Darmstadt, Fachbereich Mathematik Schloßgartenstr. 7, DDarmstadt,

DocID: 1rhkc - View Document

Graph theory / Mathematics / Graph / Matching / Ear decomposition / Support vector machine / Random walk / Line graph / Kernel method

This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOITPAMI, IEEE T

DocID: 1rfgs - View Document

Graph theory / Mathematics / Discrete mathematics / Static program analysis / Termination analysis / Graph / Cograph / KeY / IP / Ear decomposition

Aachen Department of Computer Science Technical Report Better termination proving through cooperation

DocID: 1rezO - View Document