Computing the union join and subset graph of acyclic hypergraphs in subquadratic time
From MaRDI portal
Publication:832905
DOI10.1007/978-3-030-83508-8_41OpenAlexW3198094201MaRDI QIDQ832905FDOQ832905
Authors: Arne Leitert 
Publication date: 25 March 2022
Full work available at URL: https://arxiv.org/abs/2104.06636
Cites Work
- Lex-BFS and partition refinement, with applications to transitive orientation, interval graph recognition and consecutive ones testing
- Spanners for bounded tree-length graphs
- The intersection graphs of subtrees in trees are exactly the chordal graphs
- Three Partition Refinement Algorithms
- An approximation algorithm for the tree \(t\)-spanner problem on unweighted graphs via generalized chordal graphs
- Optimal decomposition by clique separators
- Dually Chordal Graphs
- On the Desirability of Acyclic Database Schemes
- Simple Linear-Time Algorithms to Test Chordality of Graphs, Test Acyclicity of Hypergraphs, and Selectively Reduce Acyclic Hypergraphs
- Opportunistic algorithms for eliminating supersets
- Reduced clique graphs of chordal graphs
- Degrees of acyclicity for hypergraphs and relational database schemes
- On Computing the Subset Graph of a Collection of Sets
- Computing the subset partial order for dense families of sets
- Tree-structured graphs
- Laminar structure of ptolemaic graphs with applications
- Into the square: on the complexity of some quadratic-time solvable problems
- Chordal graphs and their clique graphs
This page was built for publication: Computing the union join and subset graph of acyclic hypergraphs in subquadratic time
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q832905)
