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 |
|---|---|---|---|---|
| 626 | Generalized Hypertree Decompositions: NP-Hardness and Tractable Variants | 2007 | PODS | 0.00018973823 |
| 3,999 | EFFICIENT EVALUATION FOR A SUBSET OF RECURSIVE QUERIES (Extended Abstract) | 1987 | PODS | 6.5469939e-05 |
| 8,630 | A Near-Optimal Approach to Edge Connectivity-Based Hierarchical Graph Decomposition | 2022 | VLDB | 4.480887e-05 |
| 4,848 | Transforming Cyclic Schemas Into Trees (Extended Abstract) | 1982 | PODS | 5.8774511e-05 |
| 2,474 | Graph-Theoretic Methods In Database Theory | 1990 | PODS | 8.7135761e-05 |
| 13,028 | Dependency Characterizations For Acyclic Database Schemes | 1984 | PODS | 4.1945683e-05 |
| 12,996 | ON FINITE FD-ACYCLICITY (Extended Abstract) | 1986 | PODS | 4.1945683e-05 |
| 11,132 | A Branch-&-Bound Algorithm for Fractional Hypertree Decomposition | 2024 | VLDB | 4.1945683e-05 |
| 6,240 | Connections in Acyclic Hypergraphs -- Extended Abstract | 1982 | PODS | 5.1417208e-05 |
| 6,761 | On The Recognition Of Coverings Of Acyclic Database Hypergraphs | 1983 | PODS | 4.9348368e-05 |