The approximability of problems complete for P [C.T.I. Technical Report] TR. 89.02.74

The approximability of problems complete for P [C.T.I. Technical Report] TR. 89.02.74

Bibliographic Details
Main Authors:	Serna, Maria, 1959- (Author), Σπυράκης, Παύλος Γ. (Author)
Format:	Book
Language:	English
Published:	[Πάτρα Ελλάδα] Patras Greece Ινστιτούτο Τεχνολογίας Υπολογιστών Computer Technology Institute 1989 1989
Subjects:	CTI TR 1989 TECHNICAL REPORT ΤΕΧΝΙΚΗ ΑΝΑΦΟΡΑ

Similar Items

Approximating Linear Programming is log-space complete for P C.T.I. Technical Report TR.89.10.98
by: Serna, Maria, 1959-
Published: (1989)

Testing Whether a Graph has a Nontrivial 3-Connected Subgraph is P-Complete Under NC1 Reductions CTI Technical Report TR 76.2.89 [89.2.76]
by: Serna, Maria, 1959-, et al.
Published: (1989)

Fast Soliton Automata. C.T.I. Technical Report TR. 89.05.89
by: Παπαθεοδώρου, Θεόδωρος Π., et al.
Published: (1989)

The Parallel Complexity of the Subgraph Connectivity Problem C.T.I. [Technical Report] TR. 89.04.82
by: Serna, Maria, 1959-, et al.
Published: (1989)

Prototype Environment for Teaching Program Design by Exercises [C.T.I.] Technical Report TR. 89.02.75
by: Comar, Cyrille, et al.
Published: (1989)

Fast Parallel Approximations of the Maximum Weighted Cut Problem through Derandomization. C.T.I. Technical Report TR 89.04.83
by: Ζαρολιάγκης, Χρήστος, et al.
Published: (1989)

The Specification of Data Abstractions [C.T.I.] Technical Report TR. 89.10.99
by: Βεντούρης, Κ., et al.
Published: (1989)

A Study on a Special Purpose Parallel Architecture for Large Scale Simulations. [C.T.I. Technical Reports] TR. 89.02.77
by: Δαβαράκης, Κ., et al.
Published: (1989)

Groups of Fragments Allocation Methodology [C.T.I. Technical Reports] TR. 89.06.87
by: Κατσιαφλιάνη, Βασιλική, et al.
Published: (1989)

On Attribute Grammars Without Attribute Synthesis C.T.I. [Technical Reports] TR. 89.03.80
by: Σιδέρη, Μάρθα
Published: (1989)

A Survey of Concurrent Readers and Writers [C.T.I. Technical Reports] TR. 89.10.97
by: Κρανάκης, Ευάγγελος, et al.
Published: (1989)

Parallel Associative Query set of algorithms (PASQ-set) and the MULTi-Layer Associative Processor model (MULTAP) C.T.I. [Technical Reports] TR. 89.02.78
by: Δαβαράκης, Τ., et al.
Published: (1989)

Performance Evaluation of Timestamp Ordering Algorithms in Distributed Database Systems. [C.T.I. Technical Reports] TR. 89.08.90
by: Θανόπουλος, Παναγιώτης, et al.
Published: (1989)

Parallel Algorithms for Path Tracking in Robotic Manipulators [C.T.I. Technical Reports] TR. 89.1.68
by: Βολιώτης, Σταμάτης, et al.
Published: (1989)

Split-Radix FFT Implementation Using DSP56001 [C.T.I. Technical Reports] TR. 89.03.79
by: Σκόδρας, Αθανάσιος
Published: (1989)

A Linear Triangulation Algorithm for Weakly-Visible Polygons [C.T.I. Technical Reports] TR. 89.03.81
by: Τσικόπουλος, Νίκος
Published: (1989)

SEPDS: A Support Environment for Rapid Prototyping Partitioning and Profiling Distributed Systems C.T.I. Technical Report TR [89.12.104]
by: Levy, A.M, et al.
Published: (1989)

Input Output Decoupling of Nonlinear Control Systems Via a General Class of Dynamic Compensators [C.T.I. Technical Reports] TR. 89.1.69
by: Βολιώτης, Σταμάτης, et al.
Published: (1989)

Design of Two-Dimensional Zero Phase Fir Fan Filters Via the McClellan Transform. [C.T.I. Technical Reports] TR. 89.1.71
by: Αλεξίου, Γεώργιος, et al.
Published: (1989)

Design of Two-Dimensional Zero Phase Fir Filters Via the Generalized McClellan Transform. [C.T.I. Technical Reports] TR. 89.12.103
by: Μουστακίδης, Γεώργιος, et al.
Published: (1989)

Parallel Algorithms for Path Tracking of two Cooperating Robot Arms Via a Non-Inverting Method. [C.T.I. Technical Reports] TR. 89.1.70
by: Βολιώτης, Σταμάτης, et al.
Published: (1989)

TOSIM: Ενας Προσωμειωτής για Εκτίμηση της Απόδοσης Αλγόριθμων Συγχρονισμού με Διάταξη Χρονογραμματοσήμων για Κατανεμημένες Βάσεις Δεδομένων (Version 1.0). Τεχνική Αναφορά ΙΤΥ TR. 89.08.89
by: Γατοπούλου, Αγγελική, et al.
Published: (1989)

Version 1.0 του εξομοιωτή του 3-LAP. Version 1.0 of the 3-LAP Simulator Τεχνική Αναφορά ΙΤΥ TR.89.10.95
by: Δαβαράκης, Κ., et al.
Published: (1989)

Προδιαγραφές και Εκτίμηση Λειτουργικότητας του 3-LAP (3-layer Associative Processor). Τεχνική Αναφορά ΙΤΥ TR. 89.10.96 = Specifications and Functional Behaviour Estimates for 3LAP (3-layer Associative Processor)
by: Δαβαράκης, Κ., et al.
Published: (1989)

Applying P-completeness to Approximation Problems [C.T.I. Technical Reports] TR. 90.05.14
by: Serna, Maria, 1959-, et al.
Published: (1990)

On the difficulty of Approximating Linear Programming C.T.I. Technical Report TR. 90.02.3
by: Serna, Maria, 1959-
Published: (1990)

The structure of sets in P C.T.I. Technical Report TR. 90.04.11
by: Serna, Maria, 1959-, et al.
Published: (1990)

Tight RNC approximations to Max Flow [C.T.I. Technical Reports] TR. 90.01.1
by: Serna, Maria, 1959-, et al.
Published: (1990)

"Paradigms for Fast Parallel Approximability" [ C.T.I. Technical Reports] TR. 96.10.33
by: Diaz, J., et al.
Published: (1996)

On RNC Approximate Counting (Extended Abstract) C.T.I. Technical Report TR 94.12.62
by: Diaz, J., et al.
Published: (1994)

Tight RNC approximations to Max Flow and Weighted Matching C.T.I. Technical Report TR 91.12.27
by: Serna, Maria, 1959-, et al.
Published: (1991)

Efficient Parallel Algorithms for Optimal Linear Arrangement of Trees C.T.I. Technical Report TR 92.02.04
by: Diaz, J., et al.
Published: (1992)

A provably efficient computational model for approximate spatiotemporal retrieval. C.T.I. TR 99/05/02
by: Σιουτας, Σπυρος

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

Designing the PELICAN-System C.T.I. Technical Report TR 94.02.7
by: Αυγερίδης, Κ., et al.
Published: (1994)

Electronic shops'Engineering methodology. CTI Technical Report TR 2000/04/02
Published: (2000)

Watermarking of images in the DLT domain. CTI Technical Report TR 2000/03/02
Published: (2000)

An Internet based adaptive educational system for the greek sign language. CTI Technical Report TR 2000/02/02
Published: (2000)

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

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

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