Simple Linear-Time Algorithms to Test Chordality of Graphs, Test Acyclicity of Hypergraphs, and Selectively Reduce Acyclic Hypergraphs

JOURNAL ARTICLE published August 1984 in SIAM Journal on Computing

Authors: Robert E. Tarjan | Mihalis Yannakakis

Addendum: Simple Linear-Time Algorithms to Test Chordality of Graphs, Test Acyclicity of Hypergraphs, and Selectively Reduce Acyclic Hypergraphs

JOURNAL ARTICLE published February 1985 in SIAM Journal on Computing

Authors: Robert E. Tarjan | Mihalis Yannakakis

Distributed Local Approximation Algorithms for Maximum Matching in Graphs and Hypergraphs

JOURNAL ARTICLE published January 2020 in SIAM Journal on Computing

Authors: David G. Harris

Improved Approximation Algorithms for the Vertex Cover Problem in Graphs and Hypergraphs

JOURNAL ARTICLE published January 2002 in SIAM Journal on Computing

Authors: Eran Halperin

Hypergraphs in Model Checking: Acyclicity and Hypertree-Width versus Clique-Width

JOURNAL ARTICLE published January 2004 in SIAM Journal on Computing

Authors: Georg Gottlob | Reinhard Pichler

Fast Algorithms for Finding Nearest Common Ancestors

JOURNAL ARTICLE published May 1984 in SIAM Journal on Computing

Authors: Dov Harel | Robert Endre Tarjan

Linear Time Algorithms for Two- and Three-Variable Linear Programs

JOURNAL ARTICLE published February 1984 in SIAM Journal on Computing

Authors: M. E. Dyer

Graphs and hypergraphs

OTHER published 16 May 2011 in Boolean Functions

Minimax Theorems for Normal Hypergraphs and Balanced Hypergraphs — A Survey

BOOK CHAPTER published 1984 in Topics on Perfect Graphs

Authors: C. Berge

A Note on τ-Critical Linear Hypergraphs

JOURNAL ARTICLE published September 1997 in Graphs and Combinatorics

Authors: Benny Sudakov

Non-linear Hamilton cycles in linear quasi-random hypergraphs

BOOK CHAPTER published January 2021 in Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA)

Authors: Jie Han | Xichao Shu | Guanghui Wang

Clique Covering of Graphs IV. Algorithms

JOURNAL ARTICLE published February 1984 in SIAM Journal on Computing

Authors: Norman J. Pullman

Depth-First Search and Linear Graph Algorithms

JOURNAL ARTICLE published June 1972 in SIAM Journal on Computing

Authors: Robert Tarjan

Recognizing Intersection Graphs of Linear Uniform Hypergraphs

JOURNAL ARTICLE published December 1997 in Graphs and Combinatorics

Authors: Michael S. Jacobson | André E. Kézdy | Jenő Lehel

Linear Time Automorphism Algorithms for Trees, Interval Graphs, and Planar Graphs

JOURNAL ARTICLE published February 1981 in SIAM Journal on Computing

Authors: Charles J. Colbourn | Kellogg S. Booth

Interval hypergraphs

OTHER published 1989 in Graphs and Algorithms

Authors: Arnold L. Rosenberg

Partitioning Hypergraphs in Scientific Computing Applications through Vertex Separators on Graphs

JOURNAL ARTICLE published January 2012 in SIAM Journal on Scientific Computing

Authors: Enver Kayaaslan | Ali Pinar | Ümit Çatalyürek | Cevdet Aykanat

The chromatic index of simple hypergraphs

JOURNAL ARTICLE published December 1986 in Graphs and Combinatorics

Authors: Z. Füredi

Linear-Time Representation Algorithms for Proper Circular-Arc Graphs and Proper Interval Graphs

JOURNAL ARTICLE published April 1996 in SIAM Journal on Computing

Authors: Xiaotie Deng | Pavol Hell | Jing Huang

Maximal τ-Critical Linear Hypergraphs

JOURNAL ARTICLE published 31 March 2001 in Graphs and Combinatorics

Authors: Zoltán Füredi