Line Graph Of Gamma-Acyclic Database Schemes And Its Recognition Algorithm
Summary: Line graph properties of gamma-acyclic hypergraphs; structural characterization enables a gamma-acyclicity recognition algorithm. Runs in O(n(n+e)) time for hypergraphs whose line graph has n vertices and e edges. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
- 1. Yun-zhou Zhu
Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 0 of 0 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 903 | Generalized Hypertree Decompositions: NP-Hardness and Tractable Variants | 2007 | PODS | 0.00013361264 |
| 4,361 | EFFICIENT EVALUATION FOR A SUBSET OF RECURSIVE QUERIES (Extended Abstract) | 1987 | PODS | 6.8120355e-05 |
| 5,058 | Transforming Cyclic Schemas Into Trees (Extended Abstract) | 1982 | PODS | 6.4472958e-05 |
| 8,507 | A Near-Optimal Approach to Edge Connectivity-Based Hierarchical Graph Decomposition | 2022 | VLDB | 5.4820925e-05 |
| 2,896 | Graph-Theoretic Methods In Database Theory | 1990 | PODS | 8.0534418e-05 |
| 13,039 | Dependency Characterizations For Acyclic Database Schemes | 1984 | PODS | 5.1725247e-05 |
| 13,007 | ON FINITE FD-ACYCLICITY (Extended Abstract) | 1986 | PODS | 5.1725247e-05 |
| 11,135 | A Branch-&-Bound Algorithm for Fractional Hypertree Decomposition | 2024 | VLDB | 5.1725247e-05 |
| 6,940 | Connections in Acyclic Hypergraphs -- Extended Abstract | 1982 | PODS | 5.8041036e-05 |
| 7,079 | On The Recognition Of Coverings Of Acyclic Database Hypergraphs | 1983 | PODS | 5.7625701e-05 |