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 (Συγγραφέας) |
---|---|
Μορφή: | Βιβλίο |
Έκδοση: |
Patras - Hellas
CTI
2002
|
Θέματα: |
Παρόμοια τεκμήρια
-
NP - Completeness Results and Efficient Approximations for Radiocoloring in Planar Graphs CTI Technical Report No. TR2002/10/03
ανά: Φωτάκης, Δημήτρης, κ.ά.
Έκδοση: (2002) -
Radiocolorings in Periodic Planar Graphs: SPACE - Completeness and Efficient Approximations for the Optimal Range of Frequencies CTI Technical Report No. TR2002/10/04
ανά: Φωτάκης, Δημήτρης, κ.ά.
Έκδοση: (2002) -
Efficient colouring of squares of planar graphs CTI Technical Report No. TR2002/11/01
ανά: Ανδρέου, Μαρία, κ.ά.
Έκδοση: (2002) -
Attack propagation in networks CTI Technical Report 2002/01/01
ανά: Νικολετσέας, Σωτήρης, κ.ά.
Έκδοση: (2002) -
A 3-approximation algorithm for radiocoloring k-level restricted hierarchically specified planar graphs TECHNICAL REPORT No._TR2003/05/03
Έκδοση: (2003)