On the difficulty of Approximating Linear Programming C.T.I. Technical Report TR. 90.02.3

On the difficulty of Approximating Linear Programming C.T.I. Technical Report TR. 90.02.3

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

Similar Items

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

Applying P-completeness to Approximation Problems [C.T.I. Technical Reports] TR. 90.05.14
by: Serna, Maria, 1959-, et al.
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)

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

The parallel complexity of the connected subgraph problem [C.T.I. Technical Reports TR. 90.10.23]
by: Serna, Maria, 1959-, et al.
Published: (1990)

The Effect of Imperfect Clock Synchronization on Distibuted Timestamp Ordering [C.T.I. Technical Reports] TR. 90.05.13 C.T.I. Technical Reports TR. 90.10.28
by: Μπούρας, Χρήστος Ι., et al.
Published: (1990)

Spiral Storage With Separators [C.T.I. Technical Reports] TR. 90.04.08
by: Μήτσος, Βασίλης, et al.
Published: (1990)

On point and segment enclosures C.T.I. Technical Report TR. 90.06.18
by: Μπιστιόλας, Βαγγέλης, et al.
Published: (1990)

Computing Rectangle Enclosures [C.T.I. Technical Report] TR. 90.12.36
by: Μπιστιόλας, Βαγγέλης, et al.
Published: (1990)

SEPDS: Communication Deadlock Detection [C.T.I. Technical Reports] TR. 90.04.10
by: Levy, A., et al.
Published: (1990)

Reading Many Variables in One Atomic Operation Solutions With Linear Complexity C.T.I. Technical Report TR. 90.11.30
by: Κυρούσης, Λευτέρης Μ., et al.
Published: (1990)

Simple Atomic Snapshots Linear Complexity Solutions With Unbounded Time-Stamps C.T.I. Technical Report TR. 90.11.31
by: Κυρούσης, Λευτέρης Μ., et al.
Published: (1990)

Optimal parallel Algorithms for Sparce Graphs C.T.I. Technical Report TR.90.04.07
by: Ζαρολιάγκης, Χρήστος, et al.
Published: (1990)

On the Multiple-Fault Testability of Generalized Counters C.T.I. Technical Report TR. 90.08.22
by: Βέργης, Αναστάσιος
Published: (1990)

Computing Shortest Paths and Distances in Planar Graphs [C.T.I.] Technical Report TR 90.10.26
by: Djidjeu, Hristo N., et al.
Published: (1990)

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

Fast Parallel Algorithms for Coloring Random Graphs [C.T.I.] Technical Report TR 90.11.32
by: Kedem, Zui M., et al.
Published: (1990)

Computing Efficiently the Complex Split-Radix FFT C.T.I. Technical Reports T.R. 90.04.06
by: Σκόδρας, Αθανάσιος
Published: (1990)

Profiling the Synchronization Overhead in a Class of Distributed Systems. C.T.I. Technical Report TR. 90.04.9
by: Kostov, A., et al.
Published: (1990)

Efficient Range Searching in a set of planar line Segments [C.T.I. Technical Reports] TR. 90.08.20
by: Μπιστιόλας, Βαγγέλης, et al.
Published: (1990)

A Relational Database Support for Rapid Prototyping: the SEPDS Approach [C.T.I. Technical Reports] TR. 90.08.21
by: Levy, A. M., et al.
Published: (1990)

Coloring Random Graphs Efficiently in Parallel, through Adaptive Techniques. [C.T.I.] Technical Report TR 90.10.25
by: Ζαρολιάγκης, Χρήστος, et al.
Published: (1990)

Expected Parallel Time and Sequential Space Complexity of graph and Digraph Problems [C.T.I. Technical Reports] TR. 90.06.17
by: Reif, John, et al.
Published: (1990)

Telemed -WG1 Specifications for the Remote Expert Consultation Application on Macintosh [C.T.I. Technical Reports] TR. 90.08.19
by: Ratib, Osman, et al.
Published: (1990)

Compining Tentative and Definite Executions for Very Fast Dependable Parallel Computing. [C.T.I. Technical Report] TR. 90.12.35
by: Kedem, Z.M, et al.
Published: (1990)

On the Design and Implementation of a Parallel Expert Environment for the Solution of Partial Differential Equations C.T.I. Technical Report TR. 90.03.04
by: Houstis, Elias N., et al.
Published: (1990)

Simplified Performance Models of the Reordering Issue in Timestamp Ordering Concurrency Control in Distributed Databases [C.T.I. Technical Reports] TR. 90.05.15
by: Μπούρας, Χρήστος Ι., et al.
Published: (1990)

An optimal algorithm for computing the closure of a set of planar rectangles and locked-transaction systems [C.T.I. Technical Report] TR. 90.11.34
by: Αλεβίζος, Π., et al.
Published: (1990)

Συγκριτική Μελέτη της Απόδοσης των Αλγόριθμων Συγχρονισμού που Βασίζονται στα Χρονογραμματόσημα για κατανεμημένες Βάσεις Δεδομένων [C.T.I. Technical Reports] TR. 90.11.29
by: Γατοπούλου, Αγγελική, et al.
Published: (1990)

Προδιαγραφές για τη δημιουργία προγραμματιστικού περιβάλλοντος για την παροχή συμβούλων σε απομακρυσμένο περιβάλλον από ειδικούς με εφαρμογή στην ιατρική. [C.T.I. Technical Report] TR. 90.11.33
by: Γαροφαλάκης, Γιάννης, et al.
Published: (1990)

The approximability of problems complete for P [C.T.I. Technical Report] TR. 89.02.74
by: Serna, Maria, 1959-, et al.
Published: (1989)

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

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)

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

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

Linear and Non-linear Systems: A Syrvey [C.T.I. Technical Report] TR 97.11.44
by: Diaz, J., et al.
Published: (1997)

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

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)

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