Algorithms for recognizing bipartite-Helly and bipartite-conformal hypergraphs
From MaRDI portal
Publication:2907957
DOI10.1051/RO/2011112zbMATH Open1247.05239OpenAlexW2028997713MaRDI QIDQ2907957FDOQ2907957
Authors: Marina Groshaus, Jayme L. Szwarcfiter 
Publication date: 4 September 2012
Published in: RAIRO. Operations Research (Search for Journal in Brave)
Full work available at URL: https://eudml.org/doc/222500
Recommendations
- Algorithm for identifying \((2,2)\)-bipartite graphs
- Algorithmic aspects of bipartite graphs
- Improved algorithms for recognizing \(p\)-Helly and hereditary \(p\)-Helly hypergraphs
- An efficient algorithm for Helly property recognition in a linear hypergraph
- An \(O(|E(G)|^2)\) algorithm for recognizing Pfaffian graphs of a type of bipartite graphs
- A Polynomial Time Algorithm for Recognizing Near-Bipartite Pfaffian Graphs
- Recognizing hyperelliptic graphs in polynomial time
- Recognizing hyperelliptic graphs in polynomial time
- Recognition and combinatorial optimization algorithms for bipartite chain graphs
- Bipartite Hansel results for hypergraphs
Cites Work
- A hierarchy of self-clique graphs
- Algorithms on circular-arc graphs
- A Characterization of Comparability Graphs and of Interval Graphs
- Biclique graphs and biclique matrices
- On hereditary Helly classes of graphs
- Biclique-Helly graphs
- Covering of graphs by complete bipartite subgraphs; complexity of 0-1 matrices
- Complexity of minimum biclique cover and minimum biclique decomposition for bipartite domino-free graphs
- Generating bicliques of a graph in lexicographic order
Cited In (4)
This page was built for publication: Algorithms for recognizing bipartite-Helly and bipartite-conformal hypergraphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2907957)
