462 citations · 502 across the 16 of their papers we have counts for
3 papers · 2 filters
Enumerating Range Modes
Kentaro Sumigawa, Sankardeep Chakraborty, Kunihiko Sadakane +1
We consider the range mode problem where given a sequence and a query range in it, we want to find items with maximum frequency in the range. We give time- and space- efficient alg…
Optimal In-place Algorithms for Basic Graph Problems
Sankardeep Chakraborty, Kunihiko Sadakane, Srinivasa Rao Satti
We present linear time {\it in-place} algorithms for several basic and fundamental graph problems including the well-known graph search methods (like depth-first search, breadth-fi…
Indexing Graph Search Trees and Applications
Sankardeep Chakraborty, Kunihiko Sadakane
We consider the problem of compactly representing the Depth First Search (DFS) tree of a given undirected or directed graph having vertices and edges while supporting vario…