Approximate Counting of k-Paths: Deterministic and in Polynomial Space.

Andreas Björklund Daniel Lokshtanov Saket Saurabh Meirav Zehavi

Published in: ICALP (2019)

Keyphrases

black box
stochastic methods
databases
artificial intelligence
special case
piecewise linear
optimal path
path finding
exact and approximate
exact computation