Journal: Algorithmica

Volume 81, Issue 6

2123 -- 2157Amihood Amir, Tsvi Kopelowitz, Avivit Levy, Seth Pettie, Ely Porat, B. Riva Shalom. Mind the Gap! - Online Dictionary Matching with One Gap
2158 -- 2195Tsuyoshi Ito, Stacey Jeffery. Approximate Span Programs
2196 -- 2221Patrizio Angelini, Michael A. Bekos. Hierarchical Partial Planarity
2222 -- 2243Zengfeng Huang, Ke Yi, Qin Zhang 0001. Randomized Algorithms for Tracking Distributed Count, Frequencies, and Ranks
2244 -- 2269Ashwinkumar Badanidiyuru, Shahar Dobzinski, Sigal Oren. Optimization with Demand Oracles
2270 -- 2316Ron Y. Pinter, Hadas Shachnai, Meirav Zehavi. Improved Parameterized Algorithms for Network Query Problems
2317 -- 2345Cecilia Bohler, Rolf Klein, Chih-Hung Liu. An Efficient Randomized Algorithm for Higher-Order Abstract Voronoi Diagrams
2346 -- 2376Haitao Wang 0001, Jingru Zhang. Covering Uncertain Points in a Tree
2377 -- 2429Khaled M. Elbassioni, Kazuhisa Makino, Waleed Najy. A Multiplicative Weight Updates Algorithm for Packing and Covering Semi-infinite Linear Programs
2430 -- 2483Danny Z. Chen, Haitao Wang 0001. 1 Shortest Paths Among Polygonal Obstacles in the Plane
2484 -- 2526Patrizio Angelini, Giordano Da Lozzo. Clustered Planarity with Pipes
2527 -- 2556Patrizio Angelini, Michael A. Bekos, Giuseppe Liotta, Fabrizio Montecchiani. Universal Slope Sets for 1-Bend Planar Drawings
2557 -- 2591Ágnes Cseh, Jannik Matuschke. New and Simple Algorithms for Stable Flow Problems
2592 -- 2605Samir Khuller, Sheng Yang. Revisiting Connected Dominating Sets: An Almost Optimal Local Information Algorithm
2606 -- 2632Robert Ganian, N. S. Narayanaswamy, Sebastian Ordyniak, C. S. Rahul, M. S. Ramanujan. On the Complexity Landscape of Connected f-Factor Problems
2633 -- 2652Tomasz Kociumaka, Jakub Radoszewski, Tatiana A. Starikovskaya. Longest Common Substring with Approximately k Mismatches