NP - Completeness Results and Efficient Approximations for Radiocoloring in Planar Graphs CTI Technical Report No. TR2002/10/03
Main Authors: | Φωτάκης, Δημήτρης (Author), Νικολετσέας, Σωτήρης (Author), Παπαδοπουλου, Βικυ (Author), Σπυράκης, Παύλος Γ. (Author), FOTAKIS, DIMITRIS (Author), NIKOLETSEAS, SOTIRIS (Author), PAPADOPOULOU, VICKY (Author) |
---|---|
Format: | Book |
Published: |
Patras - Hellas
CTI
2002
|
Subjects: |
Similar Items
-
Radiocolorings in Periodic Planar Graphs: SPACE - Completeness and Efficient Approximations for the Optimal Range of Frequencies CTI Technical Report No. TR2002/10/04
by: Φωτάκης, Δημήτρης, et al.
Published: (2002) -
On Radiocoloring Hierarchically Specified Planar Graphs: PSPACE - completeness and Approximations CTI Technical Report No. TR2002/10/05
by: Ανδρέου, Μαρία, et al.
Published: (2002) -
Efficient colouring of squares of planar graphs CTI Technical Report No. TR2002/11/01
by: Ανδρέου, Μαρία, et al.
Published: (2002) -
Undecidability results concerning Datalog programms and their persistency numbers. cti Technical Report No. TR 2002/12/03
by: Κοσμαδάκης, Σταύρος, et al.
Published: (2002) -
Attack propagation in networks CTI Technical Report 2002/01/01
by: Νικολετσέας, Σωτήρης, et al.
Published: (2002)