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

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