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

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