R
search
search
reviewers
reviewers
feeds
feeds
assignments
assignments
settings
logout
Algorithmica
1986
1999
2011
2024
1986
2024
Keyphrases
Publications
volume 86, number 1, 2024
Baris Can Esmer
,
Ariel Kulik
,
Dániel Marx
,
Philipp Schepper
,
Karol Wegrzycki
Computing Generalized Convolutions Faster Than Brute Force.
Algorithmica
86 (1) (2024)
Youhei Akimoto
Analysis of Surrogate-Assisted Information-Geometric Optimization Algorithms.
Algorithmica
86 (1) (2024)
Giulia Punzi
,
Alessio Conte
,
Roberto Grossi
,
Romeo Rizzi
Refined Bounds on the Number of Eulerian Tours in Undirected Graphs.
Algorithmica
86 (1) (2024)
Arnab Maiti
,
Palash Dey
On Parameterized Complexity of Binary Networked Public Goods Game.
Algorithmica
86 (1) (2024)
Benjamin Doerr
,
Yassine Ghannane
,
Marouane Ibn Brahim
Runtime Analysis for Permutation-based Evolutionary Algorithms.
Algorithmica
86 (1) (2024)
Andrew Alseth
,
Matthew J. Patitz
The Need for Seed (in the Abstract Tile Assembly Model).
Algorithmica
86 (1) (2024)
Yicheng Xu
,
Vincent Chau
,
Chenchen Wu
,
Yong Zhang
,
Vassilis Zissimopoulos
,
Yifei Zou
A Semi Brute-Force Search Approach for (Balanced) Clustering.
Algorithmica
86 (1) (2024)
Charis Papadopoulos
,
Athanasios E. Zisis
Computing and Listing Avoidable Vertices and Paths.
Algorithmica
86 (1) (2024)
Tatsuya Gima
,
Yota Otachi
Extended MSO Model Checking via Small Vertex Integrity.
Algorithmica
86 (1) (2024)
Benjamin Doerr
,
Amirhossein Rajabi
,
Carsten Witt
Simulated Annealing is a Polynomial-Time Approximation Scheme for the Minimum Spanning Tree Problem.
Algorithmica
86 (1) (2024)
Henry Bambury
,
Antoine Bultel
,
Benjamin Doerr
An Extended Jump Functions Benchmark for the Analysis of Randomized Search Heuristics.
Algorithmica
86 (1) (2024)
T.-H. Hubert Chan
,
Silvio Lattanzi
,
Mauro Sozio
,
Bo Wang
Fully Dynamic k-Center Clustering with Outliers.
Algorithmica
86 (1) (2024)
volume 86, number 2, 2024
Valentin Bartier
,
Nicolas Bousquet
,
Jihad Hanna
,
Amer E. Mouawad
,
Sebastian Siebertz
Token Sliding on Graphs of Girth Five.
Algorithmica
86 (2) (2024)
Sheng-Yen Ko
,
Ho-Lin Chen
,
Siu-Wing Cheng
,
Wing-Kai Hon
,
Chung-Shou Liao
Polynomial-time Combinatorial Algorithm for General Max-Min Fair Allocation.
Algorithmica
86 (2) (2024)
Benjamin Doerr
,
Timo Kötzing
Lower Bounds from Fitness Levels Made Easy.
Algorithmica
86 (2) (2024)
Per Kristian Lehre
,
Xiaoyu Qin
More Precise Runtime Analyses of Non-elitist Evolutionary Algorithms in Uncertain Environments.
Algorithmica
86 (2) (2024)
Yasushi Kawase
,
Hanna Sumita
Randomized Strategies for Robust Combinatorial Optimization with Approximate Separation.
Algorithmica
86 (2) (2024)
Mario Alejandro Hevia Fajardo
,
Dirk Sudholt
Self-adjusting Population Sizes for Non-elitist Evolutionary Algorithms: Why Success Rates Matter.
Algorithmica
86 (2) (2024)
Sun-Yuan Hsieh
,
Hoàng-Oanh Le
,
Van Bang Le
,
Sheng-Lung Peng
On the d-Claw Vertex Deletion Problem.
Algorithmica
86 (2) (2024)
Denis Antipov
,
Maxim Buzdalov
,
Benjamin Doerr
Lazy Parameter Tuning and Control: Choosing All Parameters Randomly from a Power-Law Distribution.
Algorithmica
86 (2) (2024)
Jin-Yi Cai
,
Ashwin Maran
Counting Cycles on Planar Graphs in Subexponential Time.
Algorithmica
86 (2) (2024)
Patrizio Angelini
,
Michael A. Bekos
,
Giordano Da Lozzo
,
Martin Gronemann
,
Fabrizio Montecchiani
,
Alessandra Tappini
Recognizing Map Graphs of Bounded Treewidth.
Algorithmica
86 (2) (2024)
Pierre Fraigniaud
,
Pedro Montealegre
,
Ivan Rapaport
,
Ioan Todinca
A Meta-Theorem for Distributed Certification.
Algorithmica
86 (2) (2024)
volume 85, number 7, 2023
Di Chen
,
Mordecai J. Golin
Minmax Centered k-Partitioning of Trees and Applications to Sink Evacuation with Dynamic Confluent Flows.
Algorithmica
85 (7) (2023)
Tobias Friedrich
,
Hans Gawendowicz
,
Pascal Lenzner
,
Anna Melnichenko
Social Distancing Network Creation.
Algorithmica
85 (7) (2023)
Sanjana Dey
,
Florent Foucaud
,
Subhas C. Nandy
,
Arunabha Sen
Complexity and Approximation for Discriminating and Identifying Code Problems in Geometric Setups.
Algorithmica
85 (7) (2023)
volume 85, number 8, 2023
Yoshiharu Kohayakawa
,
Flávio Keidi Miyazawa
Guest Editorial: Special Issue on Theoretical Informatics.
Algorithmica
85 (8) (2023)
David Caballero
,
Timothy Gomez
,
Robert T. Schweller
,
Tim Wylie
Unique Assembly Verification in Two-Handed Self-Assembly.
Algorithmica
85 (8) (2023)
Alberto Del Pia
,
Silvia Di Gregorio
On the Complexity of Binary Polynomial Optimization Over Acyclic Hypergraphs.
Algorithmica
85 (8) (2023)
Felix Reidl
,
Blair D. Sullivan
A Color-Avoiding Approach to Subgraph Counting in Bounded Expansion Classes.
Algorithmica
85 (8) (2023)
Shyan Akmal
,
Lijie Chen
,
Ce Jin
,
Malvika Raj
,
R. Ryan Williams
Improved Merlin-Arthur Protocols for Central Problems in Fine-Grained Complexity.
Algorithmica
85 (8) (2023)
Mincheol Kim
,
Chanyang Seo
,
Taehoon Ahn
,
Hee-Kap Ahn
Farthest-Point Voronoi Diagrams in the Presence of Rectangular Obstacles.
Algorithmica
85 (8) (2023)
Muhammad Faisal Nadeem
,
Hamza Iqbal
,
Hafiz Muhammad Afzal Siddiqui
,
Muhammad Azeem
Intersecting Longest Cycles in Archimedean Tilings.
Algorithmica
85 (8) (2023)
Yiqin Gao
,
Yves Robert
,
Frédéric Vivien
Resource-Constrained Scheduling Algorithms for Stochastic Independent Tasks With Unknown Probability Distribution.
Algorithmica
85 (8) (2023)
Shyan Akmal
,
Ce Jin
Near-Optimal Quantum Algorithms for String Problems.
Algorithmica
85 (8) (2023)
Jesse Beisegel
,
Ekkehard Köhler
,
Robert Scheffler
,
Martin Strehler
Certifying Fully Dynamic Algorithms for Recognition and Hamiltonicity of Threshold and Chain Graphs.
Algorithmica
85 (8) (2023)
Sergey Bereg
Computing Balanced Convex Partitions of Lines.
Algorithmica
85 (8) (2023)
Anthony Bonato
,
Konstantinos Georgiou
,
Calum MacRury
,
Pawel Pralat
Algorithms for p-Faulty Search on a Half-Line.
Algorithmica
85 (8) (2023)
Asaf Levin
Online Minimization of the Maximum Starting Time: Migration Helps.
Algorithmica
85 (8) (2023)
volume 85, number 9, 2023
Patrizio Angelini
,
Michael A. Bekos
,
Henry Förster
,
Martin Gronemann
Bitonic st-Orderings for Upward Planar Graphs: Splits and Bends in the Variable Embedding Scenario.
Algorithmica
85 (9) (2023)
Matteo Castiglioni
,
Andrea Celli
,
Nicola Gatti
Public Bayesian Persuasion: Being Almost Optimal and Almost Persuasive.
Algorithmica
85 (9) (2023)
Barnaby Martin
,
Daniël Paulusma
,
Siani Smith
,
Erik Jan van Leeuwen
Induced Disjoint Paths and Connected Subgraphs for H-Free Graphs.
Algorithmica
85 (9) (2023)
Amey Bhangale
,
Aleksa Stankovic
Max-3-Lin Over Non-abelian Groups with Universal Factor Graphs.
Algorithmica
85 (9) (2023)
Vlady Ravelomanana
,
Ny Aina Andriambolamalala
Transmitting Once to Elect a Leader on Wireless Networks.
Algorithmica
85 (9) (2023)
Balagopal Komarath
,
Anurag Pandey
,
Chengot Sankaramenon Rahul
Monotone Arithmetic Complexity of Graph Homomorphism Polynomials.
Algorithmica
85 (9) (2023)
Sotiris E. Nikoletseas
,
Christoforos L. Raptopoulos
,
Paul G. Spirakis
MAX CUT in Weighted Random Intersection Graphs and Discrepancy of Sparse Random Set Systems.
Algorithmica
85 (9) (2023)
Shunhua Jiang
,
Bento Natura
,
Omri Weinstein
A Faster Interior-Point Method for Sum-of-Squares Optimization.
Algorithmica
85 (9) (2023)
Arindam Khan
,
Eklavya Sharma
Tight Approximation Algorithms for Geometric Bin Packing with Skewed Items.
Algorithmica
85 (9) (2023)
Walter Didimo
,
Michael Kaufmann
,
Giuseppe Liotta
,
Giacomo Ortali
Computing Bend-Minimum Orthogonal Drawings of Plane Series-Parallel Graphs in Linear Time.
Algorithmica
85 (9) (2023)
Nicolas Bousquet
,
Takehiro Ito
,
Yusuke Kobayashi
,
Haruka Mizuta
,
Paul Ouvrard
,
Akira Suzuki
,
Kunihiro Wasa
Reconfiguration of Spanning Trees with Degree Constraints or Diameter Constraints.
Algorithmica
85 (9) (2023)