Symmetric Weighted First-Order Model Counting
Summary: Studies symmetric WFOMC (uniform per-relation tuple weights) motivated by MLNs and KB inference; analyzes both data and combined complexity for FOMC/WFOMC. Shows data hardness: an FO3 formula with FOMC #P1-complete and a CQ with WFOMC #P1-complete, while gamma-acyclic queries are polynomial; combined complexity of FO^k (k≥2) is #P-complete. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Paul Beame
- 2. Guy Van den Broeck
- 3. Eric Gribkoff
- 4. Dan Suciu
Incoming Citations (Sorted by Pagerank)
Showing 3 of 3 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 6,683 | Probabilistic Databases for All | 2020 | PODS | 4.9638979e-05 |
| 7,539 | A Dichotomy for the Generalized Model Counting Problem for Unions of Conjunctive Queries | 2021 | PODS | 4.7166538e-05 |
| 7,601 | Conjunctive Queries on Probabilistic Graphs: Combined Complexity | 2017 | PODS | 4.698961e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 4 of 4 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,014 | Tuffy: Scaling up Statistical Inference in Markov Logic Networks using an RDBMS | 2011 | VLDB | 0.00014640258 |
| 1,066 | Probase: A Probabilistic Taxonomy for Text Understanding | 2012 | SIGMOD | 0.0001433416 |
| 4,077 | Towards High-Throughput Gibbs Sampling at Scale: A Study across Storage Managers | 2013 | SIGMOD | 6.4678697e-05 |
| 5,266 | Probabilistic Databases with MarkoViews | 2012 | VLDB | 5.5972559e-05 |
Previous
Page 1 / 1
Next