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

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

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

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

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

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

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

Έκδοση 2019

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

Έκδοση 2017

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

Έκδοση 2003

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

Έκδοση 2003