Nikolaos Melissinos

According to our database, Nikolaos Melissinos authored at least 18 papers between 2018 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Average-case complexity of a branch-and-bound algorithm for Min Dominating Set.

Tom Denat, Ararat Harutyunyan, Nikolaos Melissinos, Vangelis Th. Paschos

Discret. Appl. Math., March, 2024

Filling crosswords is very hard.

Laurent Gourvès, Ararat Harutyunyan, Michael Lampis, Nikolaos Melissinos

Theor. Comput. Sci., January, 2024

Exact Algorithms and Lowerbounds for Multiagent Path Finding: Power of Treelike Topology.

Foivos Fioravantes, Dusan Knop, Jan Matyás Kristan, Nikolaos Melissinos, Michal Opler

Proceedings of the Thirty-Eighth AAAI Conference on Artificial Intelligence, 2024

2023

Exact Algorithms and Lowerbounds for Multiagent Pathfinding: Power of Treelike Topology.

Foivos Fioravantes, Dusan Knop, Jan Matyás Kristan, Nikolaos Melissinos, Michal Opler

CoRR, 2023

Parameterised distance to local irregularity.

Foivos Fioravantes, Nikolaos Melissinos, Theofilos Triommatis

CoRR, 2023

Odd Chromatic Number of Graph Classes.

Rémy Belmonte, Ararat Harutyunyan, Noleen Köhler, Nikolaos Melissinos

Proceedings of the Graph-Theoretic Concepts in Computer Science, 2023

Parameterized Max Min Feedback Vertex Set.

Michael Lampis, Nikolaos Melissinos, Manolis Vasilakis

Proceedings of the 48th International Symposium on Mathematical Foundations of Computer Science, 2023

Bandwidth Parameterized by Cluster Vertex Deletion Number.

Tatsuya Gima, Eun Jung Kim, Noleen Köhler, Nikolaos Melissinos, Manolis Vasilakis

Proceedings of the 18th International Symposium on Parameterized and Exact Computation, 2023

2022

Contributions to approximation and parameterization in combinatorial optimization. (Contributions à l'approximation et à la paramétrisation en optimisation combinatoire).

Nikolaos Melissinos

PhD thesis, 2022

Approximation schemes for subset-sums ratio problems.

Nikolaos Melissinos, Aris Pagourtzis, Theofilos Triommatis

Theor. Comput. Sci., 2022

Extension and its price for the connected vertex cover problem.

Mehdi Khosravian Ghadikolaei, Nikolaos Melissinos, Jérôme Monnot, Aris Pagourtzis

Theor. Comput. Sci., 2022

(In)approximability of maximum minimal FVS.

Louis Dublois, Tesshu Hanaka, Mehdi Khosravian Ghadikolaei, Michael Lampis, Nikolaos Melissinos

J. Comput. Syst. Sci., 2022

Complexity of Finding Maximum Locally Irregular Induced Subgraphs.

Foivos Fioravantes, Nikolaos Melissinos, Theofilos Triommatis

Proceedings of the 18th Scandinavian Symposium and Workshops on Algorithm Theory, 2022

Approximating Subset Sum Ratio via Subset Sum Computations.

Giannis Alonistiotis, Antonis Antonopoulos, Nikolaos Melissinos, Aris Pagourtzis, Stavros Petsalakis, Manolis Vasilakis

Proceedings of the Combinatorial Algorithms - 33rd International Workshop, 2022

2021

Digraph Coloring and Distance to Acyclicity.

Ararat Harutyunyan, Michael Lampis, Nikolaos Melissinos

Proceedings of the 38th International Symposium on Theoretical Aspects of Computer Science, 2021

2020

On the Complexity of the Upper r-Tolerant Edge Cover Problem.

Ararat Harutyunyan, Mehdi Khosravian Ghadikolaei, Nikolaos Melissinos, Jérôme Monnot, Aris Pagourtzis

Proceedings of the Topics in Theoretical Computer Science, 2020

Approximation Schemes for Subset Sum Ratio Problems.

Nikolaos Melissinos, Aris Pagourtzis, Theofilos Triommatis

Proceedings of the Frontiers in Algorithmics - 14th International Workshop, 2020

2018

A Faster FPTAS for the Subset-Sums Ratio Problem.

Nikolaos Melissinos, Aris Pagourtzis

Proceedings of the Computing and Combinatorics - 24th International Conference, 2018