Showing cs.DSShow all
2 papers · 1 filter
cs.DS2022
Shortest Beer Path Queries in Interval Graphs
Rathish Das, Meng He, Eitan Kondratovsky +3
Our interest is in paths between pairs of vertices that go through at least one of a subset of the vertices known as beer vertices. Such a path is called a beer path, and the beer…
cs.DS2021
The k-mappability problem revisited
Amihood Amir, Itai Boneh, Eitan Kondratovsky
The -mappability problem has two integers parameters and . For every subword of size in a text , we wish to report the number of indices in in which the word o…