Approximating Linear Programming is log-space complete for P C.T.I. Technical Report TR.89.10.98
Κύριος συγγραφέας: | Serna, Maria, 1959- (Συγγραφέας) |
---|---|
Μορφή: | Βιβλίο |
Γλώσσα: | English |
Έκδοση: |
[Πάτρα Ελλάδα] Patras Greece
Ινστιτούτο Τεχνολογίας Υπολογιστών Computer Technology Institute
1989 1989
|
Θέματα: |
Παρόμοια τεκμήρια
-
The approximability of problems complete for P [C.T.I. Technical Report] TR. 89.02.74
ανά: Serna, Maria, 1959-, κ.ά.
Έκδοση: (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]
ανά: Serna, Maria, 1959-, κ.ά.
Έκδοση: (1989) -
Fast Soliton Automata. C.T.I. Technical Report TR. 89.05.89
ανά: Παπαθεοδώρου, Θεόδωρος Π., κ.ά.
Έκδοση: (1989) -
The Parallel Complexity of the Subgraph Connectivity Problem C.T.I. [Technical Report] TR. 89.04.82
ανά: Serna, Maria, 1959-, κ.ά.
Έκδοση: (1989) -
The Specification of Data Abstractions [C.T.I.] Technical Report TR. 89.10.99
ανά: Βεντούρης, Κ., κ.ά.
Έκδοση: (1989)