Recognizing when heuristics can approximate minimum vertex covers is complete for parallel access to NP (Englisch)
Freier Zugriff
- Neue Suche nach: Hemaspaandra, Edith
- Neue Suche nach: Rothe, Jörg
- Neue Suche nach: Spakowski, Holger
- Neue Suche nach: Hemaspaandra, Edith
- Neue Suche nach: Rothe, Jörg
- Neue Suche nach: Spakowski, Holger
In:
RAIRO - Theoretical Informatics and Applications
;
40
, 1
;
75-91
;
2006
- Aufsatz (Zeitschrift) / Elektronische Ressource
-
Titel:Recognizing when heuristics can approximate minimum vertex covers is complete for parallel access to NP
-
Beteiligte:
-
Erschienen in:RAIRO - Theoretical Informatics and Applications ; 40, 1 ; 75-91
-
Verlag:
- Neue Suche nach: EDP Sciences
-
Erscheinungsdatum:01.01.2006
-
Format / Umfang:17 pages
-
ISSN:
-
DOI:
-
Medientyp:Aufsatz (Zeitschrift)
-
Format:Elektronische Ressource
-
Sprache:Englisch
- Neue Suche nach: 68Q15 / 68Q17
- Weitere Informationen zu Mathematics Subject Classification
-
Schlagwörter:
-
Klassifikation:
-
Datenquelle:
Inhaltsverzeichnis – Band 40, Ausgabe 1
Zeige alle Jahrgänge und Ausgaben
Die Inhaltsverzeichnisse werden automatisch erzeugt und basieren auf den im Index des TIB-Portals verfügbaren Einzelnachweisen der enthaltenen Beiträge. Die Anzeige der Inhaltsverzeichnisse kann daher unvollständig oder lückenhaft sein.
- 1
-
Series which are both max-plus and min-plus rational are unambiguousLombardy, Sylvain / Mairesse, Jean et al. | 2006
- 15
-
On Christoffel classesBorel, Jean-Pierre / Reutenauer, Christophe et al. | 2006
- 29
-
On a complete set of operations for factorizing codesDe Felice, Clelia et al. | 2006
- 53
-
Theories of orders on the set of wordsKuske, Dietrich et al. | 2006
- 75
-
Recognizing when heuristics can approximate minimum vertex covers is complete for parallel access to NPHemaspaandra, Edith / Rothe, Jörg / Spakowski, Holger et al. | 2006