<--- Back to Details
First PageDocument Content
Graph partition / Bipartite graph / Constraint graph / Graph / Octahedron / Fiduccia-Mattheyses algorithm / Line graph of a hypergraph / Graph theory / NP-complete problems / Hypergraph
Date: 2011-12-04 14:11:42
Graph partition
Bipartite graph
Constraint graph
Graph
Octahedron
Fiduccia-Mattheyses algorithm
Line graph of a hypergraph
Graph theory
NP-complete problems
Hypergraph

doi:[removed]j.jpdc[removed]

Add to Reading List

Source URL: snap.stanford.edu

Download Document from Source Website

File Size: 512,07 KB

Share Document on Facebook

Similar Documents

Modeling Exclusion with a Differentiable Factor Graph Constraint Jason Naradowsky 1 Sebastian Riedel 2 Abstract With the adoption of general neural network architectures, many researchers have opted to trade

DocID: 1u8b8 - View Document

Exact Solution of Graph Coloring Problems via Constraint Programming and Column Generation Stefano Gualandi, Federico Malucelli Dipartimento di Elettronica ed Informazione, Politecnico di Milano, Piazza L. da Vinci 32, M

DocID: 1sPFu - View Document

Locally-biased graph algorithms are algorithms that attempt to find local or small-scale structure in a typically large data graph. In some cases, this can be accomplished by adding some sort of locality constraint and c

DocID: 1srqg - View Document

Graph theory / Mathematics / Constraint programming / Discrete mathematics / Morphisms / Constraint satisfaction problem / Graph homomorphism / Constraint satisfaction / Complexity of constraint satisfaction / Graph minor

Generating tractable CSPs by means of adjoint functors Jan Foniok joint work with Claude Tardif Fête of Combinatorics and Computer Science

DocID: 1qQq0 - View Document

Graph theory / Mathematics / Matroid theory / Constraint programming / Decomposition method / Quadtree / Tree decomposition / Ear decomposition / Decomposition

Rectangular Decomposition of Binary Images Tom´ aˇs Suk, Cyril H¨oschl IV, and Jan Flusser Institute of Information Theory and Automation of the ASCR, Pod vod´ arenskou vˇeˇz´ı 4, Praha 8, Czech Republic

DocID: 1qJPS - View Document