NP - Completeness Results and Efficient Approximations for Radiocoloring in Planar Graphs CTI Technical Report No. TR2002/10/03

NP - Completeness Results and Efficient Approximations for Radiocoloring in Planar Graphs CTI Technical Report No. TR2002/10/03

Λεπτομέρειες βιβλιογραφικής εγγραφής
Κύριοι συγγραφείς:	Φωτάκης, Δημήτρης (Συγγραφέας), Νικολετσέας, Σωτήρης (Συγγραφέας), Παπαδοπουλου, Βικυ (Συγγραφέας), Σπυράκης, Παύλος Γ. (Συγγραφέας), FOTAKIS, DIMITRIS (Συγγραφέας), NIKOLETSEAS, SOTIRIS (Συγγραφέας), PAPADOPOULOU, VICKY (Συγγραφέας)
Μορφή:	Βιβλίο
Έκδοση:	Patras - Hellas CTI 2002
Θέματα:	cti tr 2002 TECHNICAL REPORT ΤΕΧΝΙΚΗ ΑΝΑΦΟΡΑ

Παρόμοια τεκμήρια

Radiocolorings in Periodic Planar Graphs: SPACE - Completeness and Efficient Approximations for the Optimal Range of Frequencies CTI Technical Report No. TR2002/10/04
ανά: Φωτάκης, Δημήτρης, κ.ά.
Έκδοση: (2002)

On Radiocoloring Hierarchically Specified Planar Graphs: PSPACE - completeness and Approximations CTI Technical Report No. TR2002/10/05
ανά: Ανδρέου, Μαρία, κ.ά.
Έκδοση: (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)

Undecidability results concerning Datalog programms and their persistency numbers. cti Technical Report No. TR 2002/12/03
ανά: Κοσμαδάκης, Σταύρος, κ.ά.
Έκδοση: (2002)

Multiple channel watermarking of color images cti Technical Report 2002/02/03
ανά: GILANI, S. Asif Mahmood, κ.ά.
Έκδοση: (2002)

Handling zero in diminished - one modulo 2n+1 adders CTI Technical Report 2002/01/03
ανά: Ευσταθίου, Χ, κ.ά.
Έκδοση: (2002)

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

It outsourcing in the healthcare sector: the case of a state general hospital cti Technical Report 2002/02/01
ανά: Σαριβουγιούκας, I., κ.ά.
Έκδοση: (2002)

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

Constructing modular hybrid rules bases for expert systems cti Technical Report 2002/04/02
ανά: Χατζηλυγερούδης, Ι., κ.ά.
Έκδοση: (2002)

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

A web - based intelligent tutoring system using hybrid rules as its representational basis CTI Technical Report TR2002/05/02
ανά: Πρεντζας, Δημητρης, κ.ά.
Έκδοση: (2002)

Determination of the success of a hospital's information system implementation CTI Technical Report TR 2002/09/01
ανά: Σαριβουγιούκας, I., κ.ά.
Έκδοση: (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
ανά: Βαγγελάτος, Αριστείδης, κ.ά.
Έκδοση: (2002)

Geometric Deformations and Watermarking CTI Technical Report TR 2002/09/02
ανά: Φωτοπουλος, Β., κ.ά.
Έκδοση: (2002)

Adaptive Coefficient Selection for Transform Domain Watermarking CTI Technical Report TR 2002/10/02
ανά: Φωτοπουλος, Β., κ.ά.
Έκδοση: (2002)

Applying the "smoothing" technique of Achlioptas and Moore to the satisfiability problem CTI Technical Report Νο. TR 2002/12/02
ανά: ΔΑΒΡΑΖΟΣ, ΕΥΘΥΜΙΟΣ, κ.ά.
Έκδοση: (2002)

Implementation and integration of Regional Health Care Data Networks: the case of the Hellenic NHS CTI Technical Report Νο. TR 2002/12/01
ανά: Λάμψας, Π., κ.ά.
Έκδοση: (2002)

New Balanced Search Trees with Constant Update Time CTI Technical Report TR No. 2002/02/02
ανά: Μακρής, Χρήστος, κ.ά.
Έκδοση: (2002)

Geometric Retrieval for Grid Points in the RAM model CTI Technical Report No. 2002/11/02
ανά: Μακρής, Χρήστος, κ.ά.
Έκδοση: (2002)

Approximation Algorithms for NP-Hard Problems
Έκδοση: (1997)

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)

NP-πληρότητα
ανά: Katsaros, Panagiotis, κ.ά.
Έκδοση: (2016)

(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
ανά: Σπυράκης, Παύλος Γ., κ.ά.
Έκδοση: (1996)

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

Efficient Parallel Algorithms for Shortest Paths in Planar Graphs C.T.I. Technical Report TR. 90.01.02
ανά: Πάντζιου, Γραμματή, κ.ά.
Έκδοση: (1990)

Conditions and NP types
ανά: Brody, Michael
Έκδοση: (1984)

From NP to DP
Έκδοση: (2003)

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

Graph algorithms and NP-completeness
ανά: Mehlhorn, Kurt, 1949-
Έκδοση: (1984)

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

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

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

RCS Estimation of Linear and Planar Dipole Phased Arrays: Approximate Model
ανά: Singh, Hema, κ.ά.
Έκδοση: (2016)

Approximate queueing models for the load balancing problem. C.T.I. Technical Reports TR. 87.08.30
ανά: Γαροφαλάκης, Γιάννης, κ.ά.
Έκδοση: (1987)

State Space Partition Modelling. A New Approximation Technique [C.T.I. Technical Reports] TR 88.09.56
ανά: Γαροφαλάκης, Γιάννης, κ.ά.
Έκδοση: (1988)

The approximability of problems complete for P [C.T.I. Technical Report] TR. 89.02.74
ανά: Serna, Maria, 1959-, κ.ά.
Έκδοση: (1989)

Planar graphs : theory and algorithms /
ανά: Nishizeki, T. (Takao), 1947-
Έκδοση: (1988)

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