Radiocolorings in Periodic Planar Graphs: SPACE - Completeness and Efficient Approximations for the Optimal Range of Frequencies CTI Technical Report No. TR2002/10/04

by Φωτάκης, Δημήτρης, Νικολετσέας, Σωτήρης, Παπαδοπουλου, Βικυ, Σπυράκης, Παύλος Γ., FOTAKIS, DIMITRIS, NIKOLETSEAS, SOTIRIS, PAPADOPOULOU, VICKY, Σπυράκης, Παύλος Γ.
Published 2002

NP - Completeness Results and Efficient Approximations for Radiocoloring in Planar Graphs CTI Technical Report No. TR2002/10/03

by Φωτάκης, Δημήτρης, Νικολετσέας, Σωτήρης, Παπαδοπουλου, Βικυ, Σπυράκης, Παύλος Γ., FOTAKIS, DIMITRIS, NIKOLETSEAS, SOTIRIS, PAPADOPOULOU, VICKY, Σπυράκης, Παύλος Γ.
Published 2002

On Radiocoloring Hierarchically Specified Planar Graphs: PSPACE - completeness and Approximations CTI Technical Report No. TR2002/10/05

by Ανδρέου, Μαρία, Φωτάκης, Δημήτρης, Νικολετσέας, Σωτήρης, Παπαδοπουλου, Βικυ, Σπυράκης, Παύλος Γ., Andreou, Maria, FOTAKIS, DIMITRIS, NIKOLETSEAS, SOTIRIS, PAPADOPOULOU, VICKY, Σπυράκης, Παύλος Γ.
Published 2002

Algorithmic Game Theory 12th International Symposium, SAGT 2019, Athens, Greece, September 30 - October 3, 2019, Proceedings /

Published 2019

Algorithms and Complexity 10th International Conference, CIAC 2017, Athens, Greece, May 24-26, 2017, Proceedings /

Published 2017

A 3-approximation algorithm for radiocoloring k-level restricted hierarchically specified planar graphs TECHNICAL REPORT No._TR2003/05/03

Published 2003

A 2,66-approximation algorithm for radiocoloring k-level restricted hierarchically specified planar graphs TECHNICAL REPORT No._TR2003/05/03

Published 2003