Journal: Algorithmica

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 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