86 citations · 243 across the 39 of their papers we have counts for
Showing 2015Show all
3 papers · 1 filter
cs.DS2015★ 7 cited
Faster Worst Case Deterministic Dynamic Connectivity
Casper Kejlberg-Rasmussen, Tsvi Kopelowitz, Seth Pettie +1
We present a deterministic dynamic connectivity data structure for undirected graphs with worst case update time and constant…
cs.DS2015★ 1 cited
A Linear-Size Logarithmic Stretch Path-Reporting Distance Oracle for General Graphs
Michael Elkin, Seth Pettie
In 2001 Thorup and Zwick devised a distance oracle, which given an -vertex undirected graph and a parameter , has size . Upon a query their oracle con…
cs.DS2015
Mind the Gap
Amihood Amir, Tsvi Kopelowitz, Avivit Levy +3
We examine the complexity of the online Dictionary Matching with One Gap Problem (DMOG) which is the following. Preprocess a dictionary of patterns, where each pattern cont…