22 citations · 35 across the 10 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
cs.DS2016★ 9 cited
Streaming Algorithms For Computing Edit Distance Without Exploiting Suffix Trees
Diptarka Chakraborty, Elazar Goldenberg, Michal Koucký
The edit distance is a way of quantifying how similar two strings are to one another by counting the minimum number of character insertions, deletions, and substitutions required t…
cs.GT2016
The Big Match in Small Space
Kristoffer Arnsfelt Hansen, Rasmus Ibsen-Jensen, Michal Koucký
In this paper we study how to play (stochastic) games optimally using little space. We focus on repeated games with absorbing states, a type of two-player, zero-sum concurrent mean…