LATIN 2020

Guest Editors: Yoshiharu Kohayakawa, Flávio Keidi Miyazawa

Journal

Algorithmica

Algorithmica is an international journal which publishes theoretical papers on algorithms that address problems arising in practical areas, and experimental papers of general appeal...

Yoshiharu Kohayakawa

Institute of Mathematics and Statistics of São Paulo, Brazil
Flávio Keidi Miyazawa

State University of Campinas, São Paulo, Brazil

Showing 1-10 of 10 articles

Computing Balanced Convex Partitions of Lines
Sergey Bereg
OriginalPaper 29 December 2022 Pages: 2515 - 2528
Algorithms for p-Faulty Search on a Half-Line
Anthony Bonato
Konstantinos Georgiou
Paweł Prałat
OriginalPaper 06 December 2022 Pages: 2485 - 2514
Editor’s Note: Special Issue Dedicated to the 14th Latin American Theoretical Informatics Symposium

News 08 November 2022 Pages: 3521 - 3521
Distinct Fringe Subtrees in Random Trees
Louisa Seelbach Benkner
Stephan Wagner
OriginalPaper Open access 01 August 2022 Pages: 3686 - 3728
Monotone Circuit Lower Bounds from Robust Sunflowers
Bruno Pasqualotto Cavalar
Mrinal Kumar
Benjamin Rossman
OriginalPaper Open access 14 July 2022 Pages: 3655 - 3685
Approximation Algorithms for Cost-robust Discrete Minimization Problems Based on their LP-Relaxations
Khaled Elbassioni
OriginalPaper 08 June 2022 Pages: 3622 - 3654
Exponential-Time Quantum Algorithms for Graph Coloring Problems
Kazuya Shimizu
Ryuhei Mori
OriginalPaper Open access 01 June 2022 Pages: 3603 - 3621
On the Maximum Number of Edges in Chordal Graphs of Bounded Degree and Matching Number
Jean R. S. Blair
Pinar Heggernes
Daniel Lokshtanov
OriginalPaper 22 March 2022 Pages: 3587 - 3602
Improved Upper Bounds on the Growth Constants of Polyominoes and Polycubes
Gill Barequet
Mira Shalah
OriginalPaper 12 March 2022 Pages: 3559 - 3586
A 2-Approximation for the k-Prize-Collecting Steiner Tree Problem
Lehilton Lelis Chaves Pedrosa
Hugo Kooki Kasuya Rosado
OriginalPaper 19 January 2022 Pages: 3522 - 3558

LATIN 2020

Participating journal

Algorithmica

Editors

Yoshiharu Kohayakawa

Flávio Keidi Miyazawa

Articles

Computing Balanced Convex Partitions of Lines

Algorithms for p-Faulty Search on a Half-Line

Editor’s Note: Special Issue Dedicated to the 14th Latin American Theoretical Informatics Symposium

Distinct Fringe Subtrees in Random Trees

Monotone Circuit Lower Bounds from Robust Sunflowers

Approximation Algorithms for Cost-robust Discrete Minimization Problems Based on their LP-Relaxations

Exponential-Time Quantum Algorithms for Graph Coloring Problems

On the Maximum Number of Edges in Chordal Graphs of Bounded Degree and Matching Number

Improved Upper Bounds on the Growth Constants of Polyominoes and Polycubes

A 2-Approximation for the k-Prize-Collecting Steiner Tree Problem

Navigation