Approximating Linear Programming is log-space complete for P C.T.I. Technical Report TR.89.10.98

Approximating Linear Programming is log-space complete for P C.T.I. Technical Report TR.89.10.98

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

Similar Items

The approximability of problems complete for P [C.T.I. Technical Report] TR. 89.02.74
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)

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)

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)

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

The Specification of Data Abstractions [C.T.I.] Technical Report TR. 89.10.99
by: Βεντούρης, Κ., 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)

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 Algorithms for Path Tracking in Robotic Manipulators [C.T.I. Technical Reports] TR. 89.1.68
by: Βολιώτης, Σταμάτης, 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)

Split-Radix FFT Implementation Using DSP56001 [C.T.I. Technical Reports] TR. 89.03.79
by: Σκόδρας, Αθανάσιος
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)

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)

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)

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)

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)

Probabilistic log-space reductions and problems probabilistically hard for P. [C.T.I. Technical Reports] TR 88.01.39
by: Κυρούσης, Λευτέρης Μ., et al.
Published: (1988)

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

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

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

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)

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)

ΟΑΣΗΣ:Not According to Hoyle! C.T.I. Technical Report TR 98.4.19
by: Βελόνιας, Πλάτωνας, et al.
Published: (1998)

Digital Robbery; Authors are not Unprotected C.T.I Technical Report TR 98.1.3
by: Γαροφαλάκης, Γιάννης, et al.
Published: (1998)

On the Maximal Models of Horn Formulas C.T.I. Technical Report TR 98.4.17
by: Καββαδίας, Δημήτρης, et al.
Published: (1998)

On a Resolutiion Theorem for Maximal Models C.T.I Technical Report TR 98.2.4
by: Καββαδίας, Δημήτρης, et al.
Published: (1998)

The Design and Development of Advanced Network Services over the Patras University Campus Network C.T.I Technical Report TR 97.10.38 C.T.I. Technical Report TR 98.2.8
by: Αντωνίου, Γ., et al.
Published: (1997)

Arc-Consistency is Hard to Approximate in Parallel C.T.I. Technical Report TR 94.09.48
by: Δενδρής, Νίκος, et al.
Published: (1994)

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

Cannot write session to /tmp/vufind_sessions/sess_n5a1b48at2d1jralt6u16ucsg1