Skip to content

Nikolaos Melissinos

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

15

Venues

8

Active years

2018–2026

Best venue rank

A*

Where they publish

Papers

15 indexed papers, newest first.

YearVenueTitleAuthors
2026AAAIExact Algorithms for Distance to Unique Vertex Cover.Foivos Fioravantes, Dusan Knop, Nikolaos Melissinos, Michal Opler, Manolis Vasilakis
2025AAAIExact Algorithms and Lower Bounds for Forming Coalitions of Constrained Maximum Size.Foivos Fioravantes, Harmender Gahlawat, Nikolaos Melissinos
2025AAAIExact Algorithms for Multiagent Path Finding with Communication Constraints on Tree-Like Structures.Foivos Fioravantes, Dusan Knop, Jan Matys Kristan, Nikolaos Melissinos, Michal Opler
2025AAAISolving Multiagent Path Finding on Highly Centralized Networks.Foivos Fioravantes, Dusan Knop, Jan Matys Kristan, Nikolaos Melissinos, Michal Opler, Tung Anh Vu
2025ISAACStructural Parameters for Steiner Orientation.Tesshu Hanaka, Michael Lampis, Nikolaos Melissinos, Edouard Nemery, Hirotaka Ono, Manolis Vasilakis
2024AAAIExact Algorithms and Lowerbounds for Multiagent Path Finding: Power of Treelike Topology.Foivos Fioravantes, Dusan Knop, Jan Matys Kristan, Nikolaos Melissinos, Michal Opler
2023MFCSParameterized Max Min Feedback Vertex Set.Michael Lampis, Nikolaos Melissinos, Manolis Vasilakis
2023WGOdd Chromatic Number of Graph Classes.Rmy Belmonte, Ararat Harutyunyan, Noleen Khler, Nikolaos Melissinos
2022IWOCAApproximating Subset Sum Ratio via Subset Sum Computations.Giannis Alonistiotis, Antonis Antonopoulos, Nikolaos Melissinos, Aris Pagourtzis, Stavros Petsalakis, Manolis Vasilakis
2021ISAACFilling Crosswords Is Very Hard.Laurent Gourvs, Ararat Harutyunyan, Michael Lampis, Nikolaos Melissinos
2021STACSDigraph Coloring and Distance to Acyclicity.Ararat Harutyunyan, Michael Lampis, Nikolaos Melissinos
2020FAWApproximation Schemes for Subset Sum Ratio Problems.Nikolaos Melissinos, Aris Pagourtzis, Theofilos Triommatis
2020ISAAC(In)approximability of Maximum Minimal FVS.Louis Dublois, Tesshu Hanaka, Mehdi Khosravian Ghadikolaei, Michael Lampis, Nikolaos Melissinos
2019IWOCAExtension and Its Price for the Connected Vertex Cover Problem.Mehdi Khosravian Ghadikolaei, Nikolaos Melissinos, Jrme Monnot, Aris Pagourtzis
2018COCOONA Faster FPTAS for the Subset-Sums Ratio Problem.Nikolaos Melissinos, Aris Pagourtzis