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,685 | Probabilistic Databases for All | 2020 | PODS | 4.9591332e-05 |
| 7,538 | A Dichotomy for the Generalized Model Counting Problem for Unions of Conjunctive Queries | 2021 | PODS | 4.7121279e-05 |
| 7,604 | Conjunctive Queries on Probabilistic Graphs: Combined Complexity | 2017 | PODS | 4.6944524e-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,015 | Tuffy: Scaling up Statistical Inference in Markov Logic Networks using an RDBMS | 2011 | VLDB | 0.00014630577 |
| 1,068 | Probase: A Probabilistic Taxonomy for Text Understanding | 2012 | SIGMOD | 0.00014316508 |
| 4,079 | Towards High-Throughput Gibbs Sampling at Scale: A Study across Storage Managers | 2013 | SIGMOD | 6.4621024e-05 |
| 5,270 | Probabilistic Databases with MarkoViews | 2012 | VLDB | 5.5925747e-05 |
Previous
Page 1 / 1
Next