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

Graph theory / Mathematics / Hypergraphs / Bipartite graph / Line graph / Matching / Graph factorization / Permanent / Line graph of a hypergraph / Packing in a hypergraph

COMPUTING THE PARTITION FUNCTION FOR PERFECT MATCHINGS IN A HYPERGRAPH Alexander Barvinok and Alex Samorodnitsky September 2011 Abstract. Given non-negative weights wS on the k-subsets S of a km-element

DocID: 1nh5t - View Document

Graph theory / Mathematics / NP-complete problems / Graph coloring / Hypergraph / Dominating set / Ear decomposition / Graph / Line graph / Modular decomposition

A new characterization of Pk -free graphs Eglantine Camby Universit´e Libre de Bruxelles D´epartement de Math´ematique Boulevard du Triomphe, 1050 Brussels, Belgium

DocID: 1kx92 - View Document

Szemerédi regularity lemma / Bipartite graph / Extremal graph theory / Graph / Minor / Line graph / Graph theory / Mathematics / Hypergraph

Quasirandomness, Counting and Regularity for 3-Uniform Hypergraphs W. T. Gowers Abstract. The main results of this paper are regularity and counting lemmas for 3uniform hypergraphs. A combination of these two results giv

DocID: 19z2R - View Document

Graph operations / Clique / Extremal graph theory / Vertex cover / Hypergraph / Line graph / Graph theory / Theoretical computer science / NP-complete problems

A Continuous Characterization of Maximal Cliques in k-uniform Hypergraphs Samuel Rota Bul`o, and Marcello Pelillo Dipartimento di Informatica. Universit` a Ca’ Foscari di Venezia.

DocID: 16AAI - View Document

Combinatorics / Hypergraph / Golomb ruler / Forbidden graph characterization / Bipartite graph / Incidence matrix / Sidon sequence / Line graph of a hypergraph / Graph theory / Mathematics / Number theory

Author’s manuscript accepted to Acta Informatica. Online available via DOIs00236Exploiting a Hypergraph Model for Finding Golomb Rulers Manuel Sorge · Hannes Moser · Rolf Niedermeier · Mathias W

DocID: 158Sl - View Document