Sign in
A polynomial-time approximation algorithm for counting words accepted by an NFA (invited paper).
Marcelo Arenas
Luis Alberto Croquevielle
Rajesh Jayaram
Cristian Riveros
Published in:
STOC (2021)
Keyphrases
</>
polynomial time approximation
machine learning
learning algorithm
computational complexity
bin packing
np hard
dynamic programming
theoretical analysis
information retrieval
search algorithm
search space
special case
linear program
approximation algorithms