1 citations · 1 across the 1 of their papers we have counts for
2 papers
cs.DS2017
Faster range minimum queries
Tomasz Kowalski, Szymon Grabowski
Range Minimum Query (RMQ) is an important building brick of many compressed data structures and string matching algorithms. Although this problem is essentially solved in theory, w…
cs.DS2017★ 1 cited
Faster batched range minimum queries
Szymon Grabowski, Tomasz Kowalski
Range Minimum Query (RMQ) is an important building brick of many compressed data structures and string matching algorithms. Although this problem is essentially solved in theory, w…