Volume 86, Issue 9 | Algorithmica

Search all Algorithmica articles

Volume 86, Issue 9

September 2024

11 articles in this issue

Online Geometric Covering and Piercing
Minati De
Saksham Jain
Satyam Singh
OriginalPaper 03 June 2024 Pages: 2739 - 2765
Approximate and Randomized Algorithms for Computing a Second Hamiltonian Cycle
Argyrios Deligkas
George B. Mertzios
Viktor Zamaraev
OriginalPaper Open access 12 June 2024 Pages: 2766 - 2785
Online Unit Profit Knapsack with Predictions
Joan Boyar
Lene M. Favrholdt
Kim S. Larsen
OriginalPaper Open access 13 June 2024 Pages: 2786 - 2821
Algorithms for Matrix Multiplication via Sampling and Opportunistic Matrix Multiplication
David G. Harris
OriginalPaper 17 June 2024 Pages: 2822 - 2844
Approximation Algorithms for the Two-Watchman Route in a Simple Polygon
Bengt J. Nilsson
Eli Packer
OriginalPaper Open access 19 June 2024 Pages: 2845 - 2884
Parameterized Complexity of Streaming Diameter and Connectivity Problems
Jelle J. Oostveen
Erik Jan van Leeuwen
OriginalPaper Open access 19 June 2024 Pages: 2885 - 2928
Part of 1 collection:

IPEC 2022
Stagnation Detection in Highly Multimodal Fitness Landscapes
Amirhossein Rajabi
Carsten Witt
OriginalPaper Open access 02 July 2024 Pages: 2929 - 2958
Part of 1 collection:

GECCO 2021
Sublinear Algorithms in T-Interval Dynamic Networks
Irvan Jahja
Haifeng Yu
OriginalPaper 12 July 2024 Pages: 2959 - 2996
New Partitioning Techniques and Faster Algorithms for Approximate Interval Scheduling
Spencer Compton
Slobodan Mitrović
Ronitt Rubinfeld
OriginalPaper 18 July 2024 Pages: 2997 - 3026
Part of 1 collection:

Submissions - by invitation only
Non-crossing Hamiltonian Paths and Cycles in Output-Polynomial Time
David Eppstein
OriginalPaper Open access 18 July 2024 Pages: 3027 - 3053
Part of 1 collection:

Submissions - by invitation only
On a Traveling Salesman Problem for Points in the Unit Cube
József Balogh
Felix Christian Clemen
Adrian Dumitrescu
OriginalPaper Open access 18 July 2024 Pages: 3054 - 3078