Special Issue on Theoretical Informatics

-

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

Evangelos Kranakis

-
Gonzalo Navarro

-

Showing 1-11 of 11 articles

Improved Approximation Algorithms for Capacitated Fault-Tolerant k-Center
Cristina G. Fernandes
Samuel P. de Paula
Lehilton L. C. Pedrosa
OriginalPaper 29 November 2017 Pages: 1041 - 1072
Guest Editorial: Special Issue on Theoretical Informatics
Evangelos Kranakis
Gonzalo Navarro
EditorialNotes 13 November 2017 Pages: 827 - 829
Comparison-Based Buffer Management in QoS Switches
Kamal Al-Bawani
Matthias Englert
Matthias Westermann
OriginalPaper 04 November 2017 Pages: 1073 - 1092
Independent Set of Convex Polygons: From \(n^{\epsilon }\) to \(1+\epsilon \) via Shrinking
Andreas Wiese
OriginalPaper Open access 19 July 2017 Pages: 918 - 934
Faster Information Gathering in Ad-Hoc Radio Tree Networks
Marek Chrobak
Kevin P. Costello
OriginalPaper 20 June 2017 Pages: 1013 - 1040
On the Planar Split Thickness of Graphs
David Eppstein
Philipp Kindermann
Stephen Wismath
OriginalPaper 02 June 2017 Pages: 977 - 994
Simple Approximation Algorithms for Balanced MAX 2SAT
Alice Paul
Matthias Poloczek
David P. Williamson
OriginalPaper 21 April 2017 Pages: 995 - 1012
Routing in Unit Disk Graphs
Haim Kaplan
Wolfgang Mulzer
Paul Seiferth
OriginalPaper 30 March 2017 Pages: 830 - 848
Improved Spanning Ratio for Low Degree Plane Spanners
Prosenjit Bose
Darryl Hill
Michiel Smid
OriginalPaper 20 March 2017 Pages: 935 - 976
Stabbing Circles for Sets of Segments in the Plane
Mercè Claverol
Elena Khramtcova
Carlos Seara
OriginalPaper 13 March 2017 Pages: 849 - 884
Tree Compression Using String Grammars
Moses Ganardi
Danny Hucke
Eric Noeth
OriginalPaper 06 February 2017 Pages: 885 - 917

Special Issue on Theoretical Informatics

Participating journal

Algorithmica

Editors

Evangelos Kranakis

Gonzalo Navarro

Articles

Improved Approximation Algorithms for Capacitated Fault-Tolerant k-Center

Guest Editorial: Special Issue on Theoretical Informatics

Comparison-Based Buffer Management in QoS Switches

Independent Set of Convex Polygons: From \(n^{\epsilon }\) to \(1+\epsilon \) via Shrinking

Faster Information Gathering in Ad-Hoc Radio Tree Networks

On the Planar Split Thickness of Graphs

Simple Approximation Algorithms for Balanced MAX 2SAT

Routing in Unit Disk Graphs

Improved Spanning Ratio for Low Degree Plane Spanners

Stabbing Circles for Sets of Segments in the Plane

Tree Compression Using String Grammars

Navigation

Special Issue on Theoretical Informatics

Participating journal

Editors

Evangelos Kranakis

Gonzalo Navarro

Articles

Search

Navigation