Luis Alberto Croquevielle
From MaRDI portal
Person:5056436
List of research outcomes
This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!
| Publication | Date of Publication | Type |
|---|---|---|
| A polynomial-time approximation algorithm for counting words accepted by an NFA (invited paper) Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing | 2023-11-14 | Paper |
| When is approximate counting for conjunctive queries tractable? Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing | 2023-11-14 | Paper |
| #NFA Admits an FPRAS: Efficient Enumeration, Counting, and Uniform Generation for Logspace Classes Journal of the ACM | 2022-12-08 | Paper |
Research outcomes over time
This page was built for person: Luis Alberto Croquevielle
