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

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

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

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

Zigzagging through acyclic orientations of chordal graphs and hypergraphs

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

Authors: Jean Cardinal | Hung P. Hoang | Arturo Merino | Torsten Mütze

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

JOURNAL ARTICLE published February 1984 in SIAM Journal on Computing

Authors: M. E. Dyer

Fast Algorithms for Finding Nearest Common Ancestors

JOURNAL ARTICLE published May 1984 in SIAM Journal on Computing

Authors: Dov Harel | Robert Endre Tarjan

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

On the complexity of binary polynomial optimization over acyclic hypergraphs

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

Authors: Alberto Del Pia | Silvia Di Gregorio

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

The Multilinear Polytope for Acyclic Hypergraphs

JOURNAL ARTICLE published January 2018 in SIAM Journal on Optimization

Research funded by National Science Foundation (CMMI-1634768)

Authors: Alberto Del Pia | Aida Khajavirad

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