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

Volume 86, Issue 8

2413 -- 2447Steven Chaplick, Giordano Da Lozzo, Emilio Di Giacomo, Giuseppe Liotta, Fabrizio Montecchiani. Planar Drawings with Few Slopes of Halin Graphs and Nested Pseudotrees
2448 -- 2478Jianer Chen, Qin Huang, Iyad Kanj, Ge Xia. Nearly Time-Optimal Kernelization Algorithms for the Line-Cover Problem with Big Data
2479 -- 2518Benjamin Doerr, Andrew James Kelley. Fourier Analysis Meets Runtime Analysis: Precise Runtimes on Plateaus
2519 -- 2556Omer Cohen Sidon, Dana Ron. Sample-Based Distance-Approximation for Subsequence-Freeness
2557 -- 2574Sayan Bandyapadhyay, Zachary Friggstad, Ramin Mousavi. Parameterized Approximation Algorithms and Lower Bounds for k-Center Clustering and Variants
2575 -- 2604Ishan Bansal, Joseph Cheriyan, Logan Grout, Sharat Ibrahimpur. Improved Approximation Algorithms by Generalizing the Primal-Dual Method Beyond Uncrossable Functions
2605 -- 2624Virginia Ardévol Martínez, Florian Sikora, Stéphane Vialette. Parity Permutation Pattern Matching
2625 -- 2651Mingyang Gong, Brett Edgar, Jing Fan, Guohui Lin, Eiji Miyano. Approximation Algorithms for Covering Vertices by Long Paths
2652 -- 2675Davide Bilò. New Algorithms for Steiner Tree Reoptimization
2676 -- 2713Fedor V. Fomin, Petr A. Golovach, Danil Sagunov, Kirill Simonov. Approximating Long Cycle Above Dirac's Guarantee
2714 -- 2738Robert Ganian, Viktoriia Korchemna. Slim Tree-Cut Width

Volume 86, Issue 7

1 -- 35Johannes Lengler, Andre Opris, Dirk Sudholt. Analysing Equilibrium States for Population Diversity
2069 -- 2091Augusto Modanese, Thomas Worsch. Embedding Arbitrary Boolean Circuits into Fungal Automata
2092 -- 2129Feodor F. Dragan, Guillaume Ducoffe . i-Metric Graphs: Radius, Diameter and all Eccentricities
2130 -- 2151Prasad Chaugule, Nutan Limaye. On The Closures of Monotone Algebraic Classes and Variants of the Determinant
2152 -- 2173Guido Brückner, Ignaz Rutter, Peter Stumpf. Extending Partial Representations of Circle Graphs in Near-Linear Time
2174 -- 2210Vít Jelínek, Michal Opler, Pavel Valtr 0001. Generalized Coloring of Permutations
2211 -- 2249Daniel Hader, Matthew J. Patitz. The Impacts of Dimensionality, Diffusion, and Directedness on Intrinsic Cross-Model Simulation in Tile-Based Self-Assembly
2250 -- 2288Sriram Bhyravarapu, Tim A. Hartmann, Hung P. Hoang 0001, Subrahmanyam Kalyanasundaram, I. Vinod Reddy. Conflict-Free Coloring: Graphs of Bounded Clique-Width and Intersection Graphs
2289 -- 2316Jan Bok, Richard C. Brewster, Pavol Hell, Nikola Jedlicková, Arash Rafiey. Min Orderings and List Homomorphism Dichotomies for Graphs and Signed Graphs
2352 -- 2392Per Kristian Lehre. Runtime Analysis of Competitive Co-evolutionary Algorithms for Maximin Optimisation of a Bilinear Function
2393 -- 2411Magnús M. Halldórsson, Dror Rawitz. Online Multiset Submodular Cover

Volume 86, Issue 6

1731 -- 1763Naoto Ohsaka. On the Parameterized Intractability of Determinant Maximization
1764 -- 1829Rajarshi Bhattacharjee, Gregory Dexter, Petros Drineas, Cameron Musco, Archan Ray. Sublinear Time Eigenvalue Approximation via Random Sampling
1830 -- 1861Kyrill Winkler, Ami Paz, Hugo Rincon Galeana, Stefan Schmid 0001, Ulrich Schmid 0001. The Time Complexity of Consensus Under Oblivious Message Adversaries
1862 -- 1887Faisal N. Abu-Khzam, Henning Fernau, Kevin Mann. Minimal Roman Dominating Functions: Extensions and Enumeration
1888 -- 1920Telikepalli Kavitha. Stable Matchings, One-Sided Ties, and Approximate Popularity
1921 -- 1947Elisabet Burjons, Fabian Frei, Edith Hemaspaandra, Dennis Komm, David Wehner. Finding Optimal Solutions with Neighborly Help
1948 -- 1978Panagiotis Charalampopoulos, Huiping Chen, Peter Christen, Grigorios Loukides, Nadia Pisanti, Solon P. Pissis, Jakub Radoszewski. Pattern Masking for Dictionary Matching: Theory and Practice
1979 -- 2025Bireswar Das, Anant Kumar, Shivdutt Sharma, Dhara Thakkar. Linear Space Data Structures for Finite Groups with Constant Query-Time
2026 -- 2040Fedor V. Fomin, Petr A. Golovach, Lars Jaffke, Geevarghese Philip, Danil Sagunov. Diverse Pairs of Matchings
2041 -- 2066Asaf Levin. The Near Exact Bin Covering Problem
2067 -- 0. Editor's Note: Special Issue with GECCO 2021

Volume 86, Issue 5

1293 -- 1334Mingyu Xiao 0001, Sen Huang, Xiaoyu Chen. Maximum Weighted Independent Set: Effective Reductions and Fast Algorithms on Sparse Graphs
1335 -- 1364Yuefang Lian, Donglei Du, Xiao Wang, Dachuan Xu, Yang Zhou 0018. Stochastic Variance Reduction for DR-Submodular Maximization
1365 -- 1399Julien Courtiel, Paul Dorbec, Romain Lecoq. Theoretical Analysis of Git Bisect
1400 -- 1427Mingyang Gong, Zhi-Zhong Chen, Kuniteru Hayashi. Approximation Algorithms for Multiprocessor Scheduling with Testing to Minimize the Total Job Completion Time
1428 -- 1474Esther Galby, Dániel Marx, Philipp Schepper, Roohani Sharma, Prafullkumar Tale. Domination and Cut Problems on Chordal Graphs with Bounded Leafage
1475 -- 1511Ajinkya Gaikwad, Soumen Maity. On Structural Parameterizations of the Harmless Set Problem
1512 -- 1544Sergio Cabello, David Gajser. Connectivity with Uncertainty Regions Given as Line Segments
1545 -- 1577Dylan Hyatt-Denesik, Mirmahdi Rahgoshay, Mohammad R. Salavatipour. Approximations for Throughput Maximization
1578 -- 1599Philip Bille, Inge Li Gørtz, Tord Stordalen. Predecessor on the Ultra-Wide Word RAM
1600 -- 1622Michal Feldman, Federico Fusco, Stefano Leonardi 0001, Simon Mauras, Rebecca Reiffenhäuser. Truthful Matching with Online Items and Offline Agents
1623 -- 1656Shyan Akmal, Ce Jin 0001. An Efficient Algorithm for All-Pairs Bounded Edge Connectivity
1657 -- 1699Kishen N. Gowda, Aditya Lonkar, Fahad Panolan, Vraj Patel 0001, Saket Saurabh 0001. Improved FPT Algorithms for Deletion to Forest-Like Structures
1700 -- 1729Stefan Dobrev, Lata Narayanan, Jaroslav Opatrny, Denis Pankratov. Exploration of High-Dimensional Grids by Finite State Machines

Volume 86, Issue 4

907 -- 943Xiangyu Guo, Shi Li 0001, Kelin Luo, Yuhao Zhang 0001. Minimizing the Maximum Flow Time in the Online Food Delivery Problem
944 -- 1005Leslie Ann Goldberg, Marc Roth. Parameterised and Fine-Grained Subgraph Counting, Modulo 2
1006 -- 1030Ishay Haviv. On Finding Constrained Independent Sets in Cycles
1031 -- 1056Tomasz Kociumaka, Gonzalo Navarro 0001, Francisco Olivares. Near-Optimal Search Time in δ-Optimal Space, and Vice Versa
1057 -- 1079Sumanta Ghosh, Rohit Gurjar, Roshan Raj. A Deterministic Parallel Reduction from Weighted Matroid Intersection Search to Decision
1080 -- 1134Benjamin Qi. On Maximizing Sums of Non-monotone Submodular and Linear Functions
1135 -- 1162Liting Huang, Wei Yu, Zhaohui Liu. Approximation Algorithms for the Min-Max Mixed Rural Postmen Cover Problem and Its Variants
1163 -- 1172Joanna Raczek. Complexity Issues on of Secondary Domination Number
1173 -- 1209Moran Feldman, Ariel Szarf. Maximum Matching Sans Maximal Matching: A New Approach for Finding Maximum Matchings in the Data Stream Model
1210 -- 1245Marten Maack, Friedhelm Meyer auf der Heide, Simon Pukrop. Server Cloud Scheduling
1246 -- 1262Liad Blumrosen, Shahar Dobzinski. Combinatorial Reallocation Mechanisms
1263 -- 1292Miriam Münch, Ignaz Rutter, Peter Stumpf. Partial and Simultaneous Transitive Orientations via Modular Decompositions

Volume 86, Issue 3

695 -- 696Cristina Bazgan, Henning Fernau. Preface of the Special Issue Dedicated to Selected Papers from IWOCA 2022
697 -- 716Oswin Aichholzer, Ruy Fabila Monroy, Philipp Kindermann, Irene Parada, Rosna Paul, Daniel Perz, Patrick Schnider, Birgit Vogtenhuber. Perfect Matchings with Crossings
717 -- 734Stepan Artamonov, Maxim A. Babenko. Faster Algorithm for Finding Maximum 1-Restricted Simple 2-Matchings
735 -- 756Hideo Bannai, Tomohiro I, Tomasz Kociumaka, Dominik Köppl, Simon J. Puglisi. Computing Longest Lyndon Subsequences and Longest Common Lyndon Subsequences
757 -- 781Pierre Bergé, Anthony Busson, Carl Feghali, Rémi Watrigant. 1-Extendability of Independent Sets
782 -- 807Jan Bok, Jirí Fiala 0001, Nikola Jedlicková, Jan Kratochvíl, Pawel Rzazewski. List Covering of Regular Multigraphs with Semi-edges
808 -- 824Tesshu Hanaka, Hironori Kiya, Hirotaka Ono 0001, Kanae Yoshiwatari. Winner Determination Algorithms for Graph Games with Matching Structures
825 -- 851Felicia Lucke, Felix Mann. Reducing Graph Parameters by Contractions and Deletions
852 -- 873Takuya Mieno, Mitsuru Funakoshi. Data Structures for Computing Unique Palindromes in Static and Non-Static Strings
874 -- 906Charis Papadopoulos, Spyridon Tzimas. Computing a Minimum Subset Feedback Vertex Set on Chordal Graphs Parameterized by Leafage

Volume 86, Issue 2

367 -- 395Benjamin Doerr, Timo Kötzing. Lower Bounds from Fitness Levels Made Easy
396 -- 441Per Kristian Lehre, Xiaoyu Qin. More Precise Runtime Analyses of Non-elitist Evolutionary Algorithms in Uncertain Environments
442 -- 484Denis Antipov, Maxim Buzdalov 0001, Benjamin Doerr. Lazy Parameter Tuning and Control: Choosing All Parameters Randomly from a Power-Law Distribution
485 -- 504Sheng-Yen Ko, Ho-Lin Chen, Siu-Wing Cheng, Wing-Kai Hon, Chung-Shou Liao. Polynomial-time Combinatorial Algorithm for General Max-Min Fair Allocation
505 -- 525Sun-Yuan Hsieh, Hoàng-Oanh Le, Van Bang Le, Sheng-Lung Peng. On the d-Claw Vertex Deletion Problem
526 -- 565Mario Alejandro Hevia Fajardo, Dirk Sudholt. Self-adjusting Population Sizes for Non-elitist Evolutionary Algorithms: Why Success Rates Matter
566 -- 584Yasushi Kawase, Hanna Sumita. Randomized Strategies for Robust Combinatorial Optimization with Approximate Separation
585 -- 612Pierre Fraigniaud, Pedro Montealegre 0001, Ivan Rapaport, Ioan Todinca. A Meta-Theorem for Distributed Certification
613 -- 637Patrizio Angelini, Michael A. Bekos, Giordano Da Lozzo, Martin Gronemann, Fabrizio Montecchiani, Alessandra Tappini. Recognizing Map Graphs of Bounded Treewidth
638 -- 655Valentin Bartier, Nicolas Bousquet, Jihad Hanna, Amer E. Mouawad, Sebastian Siebertz. Token Sliding on Graphs of Girth Five
656 -- 693Jin-yi Cai, Ashwin Maran. Counting Cycles on Planar Graphs in Subexponential Time

Volume 86, Issue 12

3629 -- 3652Omrit Filtser, Mayank Goswami 0001, Joseph S. B. Mitchell, Valentin Polishchuk. On Flipping the Fréchet Distance
3653 -- 3683Ayumi Igarashi 0001, Naoyuki Kamiyama, Warut Suksompong, Sheung Man Yuen. Reachability of Fair Allocations via Sequential Exchanges
3684 -- 3718Manuel Lafond, Binhai Zhu. Permutation-constrained Common String Partitions with Applications
3719 -- 3758Guanzhong Li, Lvzhou Li, Jingquan Luo. Recovering the Original Simplicity: Succinct and Exact Quantum Algorithm for the Welded Tree Problem
3759 -- 3782Shantanu Das 0001, Dariusz Dereniowski, Przemyslaw Uznanski. Energy Constrained Depth First Search

Volume 86, Issue 11

3339 -- 3394Idan Attias, Edith Cohen, Moshe Shechner, Uri Stemmer. A Framework for Adversarial Streaming Via Differential Privacy and Difference Estimators
3395 -- 3424Tatsuya Gima, Takehiro Ito, Yasuaki Kobayashi, Yota Otachi. Algorithmic Meta-Theorems for Combinatorial Reconfiguration Revisited
3425 -- 3464Lukas Drexler, Jan Eube, Kelin Luo, Dorian Reineccius, Heiko Röglin, Melanie Schmidt 0001, Julian Wargalla. Connected k-Center and k-Diameter Clustering
3465 -- 3495Neeldhara Misra, Manas Mulpuri, Prafullkumar Tale, Gaurav Viramgami. Romeo and Juliet Meeting in Forest Like Regions
3496 -- 3517Piotr Berman, Meiram Murzabulatov, Sofya Raskhodnikova, Dragos-Florian Ristache. Testing Connectedness of Images
3518 -- 3578Piotr Krysta, Mathieu Mari, Nan Zhi. Ultimate Greedy Approximation of Independent Sets in Subcubic Graphs
3579 -- 3597Ameet Gadekar. On the Parameterized Complexity of Compact Set Packing
3598 -- 3628Chien-Chung Huang, François Sellier. Semi-streaming Algorithms for Submodular Function Maximization Under b-Matching, Matroid, and Matchoid Constraints

Volume 86, Issue 10

3079 -- 3114Yiqin Gao, Li Han 0001, Jing Liu 0012, Yves Robert, Frédéric Vivien. Minimizing Energy Consumption for Real-Time Tasks on Heterogeneous Platforms Under Deadline and Reliability Constraints
3115 -- 3152Carola Doerr, Duri Andrea Janett, Johannes Lengler. Tight Runtime Bounds for Static Unary Unbiased Evolutionary Algorithms on Linear Functions
3186 -- 3230Jessica A. Enright, Duncan Lee, Kitty Meeks, William Pettersson, John Sylvester 0001. The Complexity of Finding and Enumerating Optimal Subgraphs to Represent Spatial Correlation
3309 -- 3338Kshitij Gajjar, Agastya Vibhuti Jha, Manish Kumar 0011, Abhiruk Lahiri. Reconfiguring Shortest Paths in Graphs

Volume 86, Issue 1

1 -- 32Henry Bambury, Antoine Bultel, Benjamin Doerr. An Extended Jump Functions Benchmark for the Analysis of Randomized Search Heuristics
33 -- 63Youhei Akimoto. Analysis of Surrogate-Assisted Information-Geometric Optimization Algorithms
64 -- 89Benjamin Doerr, Amirhossein Rajabi, Carsten Witt. Simulated Annealing is a Polynomial-Time Approximation Scheme for the Minimum Spanning Tree Problem
90 -- 129Benjamin Doerr, Yassine Ghannane, Marouane Ibn Brahim. Runtime Analysis for Permutation-based Evolutionary Algorithms
130 -- 146Yicheng Xu, Vincent Chau, Chenchen wu, Yong Zhang 0001, Vassilis Zissimopoulos, Yifei Zou. A Semi Brute-Force Search Approach for (Balanced) Clustering
147 -- 170Tatsuya Gima, Yota Otachi. Extended MSO Model Checking via Small Vertex Integrity
171 -- 193T.-H. Hubert Chan, Silvio Lattanzi, Mauro Sozio, Bo Wang. Fully Dynamic k-Center Clustering with Outliers
194 -- 217Giulia Punzi, Alessio Conte, Roberto Grossi, Romeo Rizzi. Refined Bounds on the Number of Eulerian Tours in Undirected Graphs
218 -- 280Andrew Alseth, Matthew J. Patitz. The Need for Seed (in the Abstract Tile Assembly Model)
281 -- 306Charis Papadopoulos, Athanasios E. Zisis. Computing and Listing Avoidable Vertices and Paths
307 -- 333Arnab Maiti, Palash Dey. On Parameterized Complexity of Binary Networked Public Goods Game
334 -- 366Baris Can Esmer, Ariel Kulik, Dániel Marx, Philipp Schepper, Karol Wegrzycki. Computing Generalized Convolutions Faster Than Brute Force