Approximate Evaluation of First-Order Counting Queries

Dreier, Jan; Rossmanith, Peter

doi:10.1137/1.9781611976465.104

by Jan Dreier, Peter Rossmanith

Reference:

Approximate Evaluation of First-Order Counting QueriesJan Dreier, Peter RossmanithProceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA 2021), 2021, SIAM.

Bibtex Entry:

@inproceedings{DreierRossmanith21,
  author    = {Dreier, Jan and Rossmanith, Peter},
  title     = {Approximate Evaluation of First-Order Counting Queries},
  booktitle = {Proceedings of the 2021 {ACM-SIAM} Symposium on Discrete Algorithms ({SODA} 2021)},
  publisher = {{SIAM}},
  year      = {2021},
  url       = {https://arxiv.org/abs/2010.14814},
  doi       = {10.1137/1.9781611976465.104},
  timestamp = {Wed, 10 Mar 2021 08:12:29 +0100},
}