101 citations · 161 across the 15 of their papers we have counts for
Showing 2011Show all
2 papers · 1 filter
cs.DS2011★ 101 cited
Physarum Can Compute Shortest Paths
Vincenzo Bonifaci, Kurt Mehlhorn, Girish Varma
Physarum Polycephalum is a slime mold that is apparently able to solve shortest path problems. A mathematical model has been proposed by biologists to describe the feedback mechani…
cs.DS2011★ 1 cited
Streaming algorithms for language recognition problems
Ajesh Babu, Nutan Limaye, Jaikumar Radhakrishnan +1
We study the complexity of the following problems in the streaming model. Membership testing for \DLIN We show that every language in \DLIN\ can be recognised by a randomized one-p…