Nicolaos Matsakis

Publication Activity (10 Years)

Years Active: 2010-2023
Publications (10 Years): 6

Top Topics

Approximation Guarantees

Top Venues

SOFSEM (Student Research Forum Papers / Posters)

University of Warwick, UK (PHD)

Education History

University of Warwick, UK

PHD

Publications

Matthias Englert, Nicolaos Matsakis, Pavel Veselý
Approximation Guarantees for Shortest Superstrings: Simpler and Better. ISAAC (2023)
Matthias Englert, Nicolaos Matsakis, Pavel Veselý
Improved approximation guarantees for shortest superstrings using cycle classification by overlap to length ratios. STOC (2022)
Matthias Englert, Nicolaos Matsakis, Pavel Veselý
Improved Approximation Guarantees for Shortest Superstrings using Cycle Classification by Overlap to Length Ratios. CoRR (2021)
Antonios Antoniadis, Matthias Englert, Nicolaos Matsakis, Pavel Veselý
Breaking the Barrier Of 2 for the Competitiveness of Longest Queue Drop. ICALP (2021)
Antonios Antoniadis, Matthias Englert, Nicolaos Matsakis, Pavel Veselý
Breaking the Barrier of 2 for the Competitiveness of Longest Queue Drop. CoRR (2020)
Nicolaos Matsakis
LQD is 1.5-competitive for 3-port Shared-Memory Switches. SOFSEM (Student Research Forum Papers / Posters) (2016)
Matthias Englert, Nicolaos Matsakis, Marcin Mucha
New Bounds for Online Packing LPs. LATIN (2014)
Nicolaos Matsakis
The Longest Queue Drop Policy for Shared-Memory Switches is 1.5-competitive CoRR (2012)
Nicolaos Matsakis
Solving the Rural Postman problem using the Adleman-Lipton model CoRR (2010)
Nicolaos Matsakis
Transforming a random graph drawing into a Lombardi drawing CoRR (2010)