Journal: Algorithmica

Volume 86, Issue 9

2739 -- 2765Minati De, Saksham Jain, Sarat Varma Kallepalli, Satyam Singh. Online Geometric Covering and Piercing
2766 -- 2785Argyrios Deligkas, George B. Mertzios, Paul G. Spirakis, Viktor Zamaraev. Approximate and Randomized Algorithms for Computing a Second Hamiltonian Cycle
2786 -- 2821Joan Boyar, Lene M. Favrholdt, Kim S. Larsen. Online Unit Profit Knapsack with Predictions
2822 -- 2844David G. Harris 0001. Algorithms for Matrix Multiplication via Sampling and Opportunistic Matrix Multiplication
2845 -- 2884Bengt J. Nilsson, Eli Packer. Approximation Algorithms for the Two-Watchman Route in a Simple Polygon
2885 -- 2928Jelle J. Oostveen, Erik Jan van Leeuwen. Parameterized Complexity of Streaming Diameter and Connectivity Problems
2929 -- 2958Amirhossein Rajabi, Carsten Witt. Stagnation Detection in Highly Multimodal Fitness Landscapes
2959 -- 2996Irvan Jahja, Haifeng Yu. Sublinear Algorithms in T-Interval Dynamic Networks
2997 -- 3026Spencer Compton, Slobodan Mitrovic, Ronitt Rubinfeld. New Partitioning Techniques and Faster Algorithms for Approximate Interval Scheduling
3027 -- 3053David Eppstein. Non-crossing Hamiltonian Paths and Cycles in Output-Polynomial Time
3054 -- 3078József Balogh, Felix Christian Clemen, Adrian Dumitrescu. On a Traveling Salesman Problem for Points in the Unit Cube