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

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

Bibliographic Details
Main Authors:	Ανδρέου, Μαρία (Author), Φωτάκης, Δημήτρης (Author), Νικολετσέας, Σωτήρης (Author), Παπαδοπουλου, Βικυ (Author), Σπυράκης, Παύλος Γ. (Author), Andreou, Maria (Author), FOTAKIS, DIMITRIS (Author), NIKOLETSEAS, SOTIRIS (Author), PAPADOPOULOU, VICKY (Author)
Format:	Book
Published:	Patras - Hellas CTI 2002
Subjects:	cti tr 2002 TECHNICAL REPORT ΤΕΧΝΙΚΗ ΑΝΑΦΟΡΑ

Similar Items

NP - Completeness Results and Efficient Approximations for Radiocoloring in Planar Graphs CTI Technical Report No. TR2002/10/03
by: Φωτάκης, Δημήτρης, et al.
Published: (2002)

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)

Efficient colouring of squares of planar graphs CTI Technical Report No. TR2002/11/01
by: Ανδρέου, Μαρία, et al.
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)

Attack propagation in networks CTI Technical Report 2002/01/01
by: Νικολετσέας, Σωτήρης, et al.
Published: (2002)

Specifiers minimalist approaches
Published: (1999)

Πληροφοριακό σύστημα νοσοκομείου: απαραίτητη υποδομή στο σύγχρονο νοσοκομείο CTI Technical Report 2002/01/02
by: Βαγγελάτος, Αριστείδης, et al.
Published: (2002)

Handling zero in diminished - one modulo 2n+1 adders CTI Technical Report 2002/01/03
by: Ευσταθίου, Χ, et al.
Published: (2002)

It outsourcing in the healthcare sector: the case of a state general hospital cti Technical Report 2002/02/01
by: Σαριβουγιούκας, I., et al.
Published: (2002)

Multiple channel watermarking of color images cti Technical Report 2002/02/03
by: GILANI, S. Asif Mahmood, et al.
Published: (2002)

ICT Penetration in Public Greek Hospitals cti Technical Report 2002/04/01
by: Βαγγελάτος, Αριστείδης, et al.
Published: (2002)

Constructing modular hybrid rules bases for expert systems cti Technical Report 2002/04/02
by: Χατζηλυγερούδης, Ι., et al.
Published: (2002)

Ηλεκτρονική Διοίκηση και Επίπεδα Εφαρμογών Η τεχνολογία στην υπηρεσία του πολίτη. cti Technical Report 2002/05/01
by: Τσακαλίδης, Αθανάσιος, et al.
Published: (2002)

A web - based intelligent tutoring system using hybrid rules as its representational basis CTI Technical Report TR2002/05/02
by: Πρεντζας, Δημητρης, et al.
Published: (2002)

Determination of the success of a hospital's information system implementation CTI Technical Report TR 2002/09/01
by: Σαριβουγιούκας, I., et al.
Published: (2002)

Lessons learned from the introduction of a Laboratory Information System in a State Hospital of Athens, Greece CTI Technical Report TR 2002/10/01
by: Βαγγελάτος, Αριστείδης, et al.
Published: (2002)

Geometric Deformations and Watermarking CTI Technical Report TR 2002/09/02
by: Φωτοπουλος, Β., et al.
Published: (2002)

Adaptive Coefficient Selection for Transform Domain Watermarking CTI Technical Report TR 2002/10/02
by: Φωτοπουλος, Β., et al.
Published: (2002)

Applying the "smoothing" technique of Achlioptas and Moore to the satisfiability problem CTI Technical Report Νο. TR 2002/12/02
by: ΔΑΒΡΑΖΟΣ, ΕΥΘΥΜΙΟΣ, et al.
Published: (2002)

Implementation and integration of Regional Health Care Data Networks: the case of the Hellenic NHS CTI Technical Report Νο. TR 2002/12/01
by: Λάμψας, Π., et al.
Published: (2002)

New Balanced Search Trees with Constant Update Time CTI Technical Report TR No. 2002/02/02
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)

Geometric Retrieval for Grid Points in the RAM model CTI Technical Report No. 2002/11/02
by: Μακρής, Χρήστος, et al.
Published: (2002)

Specifiers : minimalist approaches ; edited by David Adger...[et al.].
Published: (1999)

A hierarchical model for the evaluation of performance of multiprocessors. [C.T.I. Technical Reports] TR. 90.10.27
by: Σπυράκης, Παύλος Γ., et al.
Published: (1990)

Efficient Parallel Algorithms for Shortest Paths in Planar Graphs C.T.I. Technical Report TR. 90.01.02
by: Πάντζιου, Γραμματή, et al.
Published: (1990)

0(logn) Parallel Time Intersection and Union algorithms for a set of planar discs. C.T.I. Technical Reports TR. 87.08.25
by: Παπαθεοδώρου, Χρίστος, et al.
Published: (1987)

Planar graphs : theory and algorithms /
by: Nishizeki, T. (Takao), 1947-
Published: (1988)

Efficient Parallel Algorithms for Shortest Paths in Planar Graphs C.T.I. Technical Report TR 91.07.21
by: Ζαρολιάγκης, Χρήστος, et al.
Published: (1991)

Dynamics of hierarchical systems an evolutionary approach
by: Νικολής, Ιωάννης Σ.
Published: (1986)

Infinitive constructions with specified subjects a syntactic analysis of the Romance languages
by: Mensching, Guido
Published: (2000)

Hierarchical linear models applications and data analysis methods
by: Bryk, Anthony S.
Published: (1992)

(poly(loglogn), poly(loglogn))-restricted verifiers are unlikely to exist for languages in NP C.T.I. Technical Report TR. 96.1.2 C.T.I. Technical Report TR, 96.3.7
by: Σπυράκης, Παύλος Γ., et al.
Published: (1996)

Linear Programming and Fast Parallel Approximability C.T.I. Technical Report TR 97.3.20
by: Σπυράκης, Παύλος Γ., et al.
Published: (1997)

Hierarchical Voronoi Graphs Spatial Representation and Reasoning for Mobile Robots
by: WallgrΓΌn, Jan Oliver
Published: (2010)

Near-Optimal Dominating Sets in Dense Random Graphs in Polynomial Expected Time C.T.I. Technical Report TR 93.03.13
by: Νικολετσέας, Σωτήρης, et al.
Published: (1993)

A randomised algorithm for all pairs shortest paths in 0( ) expected time C.T.I. Technical Report TR 93.07.27
by: Νικολετσέας, Σωτήρης, et al.
Published: (1993)

On the second eigenvalue of random regular graphs with edge faults C.T.I. Technical Report TR 94.03.17
by: Νικολετσέας, Σωτήρης, et al.
Published: (1994)

Hierarchical Modeling for VLSI Circuit Testing
Published: (1990)

Βιβλιοθήκη & Κέντρο Πληροφόρησης | Πανεπιστήμιο Πατρών

Cannot write session to /tmp/vufind_sessions/sess_6fgrpv6glgu19fckgon122n4v8