Sotiris Kanellopoulos

According to our database, Sotiris Kanellopoulos authored at least 8 papers between 2024 and 2026.

Collaborative distances:

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

2026

Hardness, Tractability and Density Thresholds of finite Pinwheel Scheduling Variants.

Sotiris Kanellopoulos, Giorgos Mitropoulos, Christos Pergaminelis, Thanos Tolias

CoRR, April, 2026

Finite Pinwheel Scheduling: the k-Visits Problem.

Sotiris Kanellopoulos, Christos Pergaminelis, Maria Kokkou, Euripides Markou, Aris Pagourtzis

Proceedings of the 2026 Annual ACM-SIAM Symposium on Discrete Algorithms, 2026

Beer Path Problems in Temporal Graphs.

Andrea D'Ascenzo, Giuseppe F. Italiano, Sotiris Kanellopoulos, Anna Mpanti, Aris Pagourtzis, Christos Pergaminelis

Proceedings of the Combinatorial Algorithms - 37th International Workshop, 2026

2025

EF(X) Orientations: A Parameterized Complexity Perspective.

Sotiris Kanellopoulos, Edouard Nemery, Christos Pergaminelis, Minas Marios Sotiriou, Manolis Vasilakis

CoRR, December, 2025

Approximation Schemes for k-Subset Sum Ratio and Multiway Number Partitioning Ratio.

Sotiris Kanellopoulos, Giorgos Mitropoulos, Antonis Antonopoulos, Nikos Leonardos, Aris Pagourtzis, Christos Pergaminelis, Stavros Petsalakis, Kanellos Tsitouras

CoRR, March, 2025

Approximation Schemes for k-Subset Sum Ratio and k-Way Number Partitioning Ratio.

Sotiris Kanellopoulos, Giorgos Mitropoulos, Antonis Antonopoulos, Nikos Leonardos, Aris Pagourtzis, Christos Pergaminelis, Stavros Petsalakis, Kanellos Tsitouras

Proceedings of the 36th International Symposium on Algorithms and Computation, 2025

2024

On the Power of Counting the Total Number of Computation Paths of NPTMs.

Eleni Bakali, Aggeliki Chalki, Sotiris Kanellopoulos, Aris Pagourtzis, Stathis Zachos

Proceedings of the Theory and Applications of Models of Computation, 2024

The Computational Complexity of Finding Second-Order Stationary Points.

Andreas Kontogiannis, Vasilis Pollatos, Sotiris Kanellopoulos, Panayotis Mertikopoulos, Aris Pagourtzis, Ioannis Panageas

Proceedings of the Forty-first International Conference on Machine Learning, 2024