Journal: Algorithmica

Volume 65, Issue 2

251 -- 274János Csirik, Leah Epstein, Csanád Imreh, Asaf Levin. Online Clustering with Variable Sized Clusters
275 -- 316Dániel Marx, Ildikó Schlotter. Cleaning Interval Graphs
317 -- 338Takehiro Ito, Yuichiro Miyamoto, Hirotaka Ono, Hisao Tamaki, Ryuhei Uehara. Route-Enabling Graph Orientation Problems
339 -- 353Danny Hermelin, Gad M. Landau, Shir Landau, Oren Weimann. Unified Compression-Based Acceleration of Edit-Distance Computation
354 -- 370Kuan-Yu Chen, Kun-Mao Chao. A Fully Compressed Algorithm for Computing the Edit Distance of Run-Length Encoded Strings
371 -- 390Moshe Hershcovitch, Haim Kaplan. I/O Efficient Dynamic Data Structures for Longest Prefix Queries
391 -- 408Rohit Khandekar, Guy Kortsarz, Vahab S. Mirrokni, Mohammad R. Salavatipour. Two-stage Robust Network Design with Exponential Scenarios
409 -- 442Graham Cormode, Michael Mitzenmacher, Justin Thaler. Streaming Graph Computations with a Helpful Advisor
443 -- 466Chung-Shou Liao, D. T. Lee. Power Domination in Circular-Arc Graphs
467 -- 479Bang Ye Wu. A Simpler and More Efficient Algorithm for the Next-to-Shortest Path Problem