The approximability of problems complete for P [C.T.I. Technical Report] TR. 89.02.74
Κύριοι συγγραφείς: | Serna, Maria, 1959- (Συγγραφέας), Σπυράκης, Παύλος Γ. (Συγγραφέας) |
---|---|
Μορφή: | Βιβλίο |
Γλώσσα: | English |
Έκδοση: |
[Πάτρα Ελλάδα] Patras Greece
Ινστιτούτο Τεχνολογίας Υπολογιστών Computer Technology Institute
1989 1989
|
Θέματα: |
Παρόμοια τεκμήρια
-
Approximating Linear Programming is log-space complete for P C.T.I. Technical Report TR.89.10.98
ανά: 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) -
Prototype Environment for Teaching Program Design by Exercises [C.T.I.] Technical Report TR. 89.02.75
ανά: Comar, Cyrille, κ.ά.
Έκδοση: (1989)