Login / Signup
Physarum Can Compute Shortest Paths: Convergence Proofs and Complexity Bounds.
Luca Becchetti
Vincenzo Bonifaci
Michael Dirnberger
Andreas Karrenbauer
Kurt Mehlhorn
Published in:
ICALP (2) (2013)
Keyphrases
</>
shortest path
complexity bounds
shortest path algorithm
worst case
road network
constraint networks
path length
finding the shortest path
flow graph
query containment
databases
geodesic distance
theorem proving
theorem prover
modal logic
query answering
data management
database systems