Data reductions and combinatorial bounds for improved approximation algorithms (Englisch)
- Neue Suche nach: Abu-Khzam, Faisal N.
- Neue Suche nach: Bazgan, Cristina
- Neue Suche nach: Chopin, Morgan
- Neue Suche nach: Fernau, Henning
- Weitere Informationen zu Fernau, Henning:
- https://orcid.org/0000-0002-4444-3220
- Neue Suche nach: Abu-Khzam, Faisal N.
- Neue Suche nach: Bazgan, Cristina
- Neue Suche nach: Chopin, Morgan
- Neue Suche nach: Fernau, Henning
In:
Journal of Computer and System Sciences
;
82
, 3
;
503-520
;
2015
-
ISSN:
- Aufsatz (Zeitschrift) / Elektronische Ressource
-
Titel:Data reductions and combinatorial bounds for improved approximation algorithms
-
Beteiligte:Abu-Khzam, Faisal N. ( Autor:in ) / Bazgan, Cristina ( Autor:in ) / Chopin, Morgan ( Autor:in ) / Fernau, Henning ( Autor:in )
-
Erschienen in:Journal of Computer and System Sciences ; 82, 3 ; 503-520
-
Verlag:
- Neue Suche nach: Elsevier Inc.
-
Erscheinungsdatum:02.11.2015
-
Format / Umfang:18 pages
-
ISSN:
-
DOI:
-
Medientyp:Aufsatz (Zeitschrift)
-
Format:Elektronische Ressource
-
Sprache:Englisch
-
Schlagwörter:
-
Datenquelle:
Inhaltsverzeichnis – Band 82, Ausgabe 3
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.
- 395
-
Combined-semantics equivalence of conjunctive queries: Decidability and tractability resultsChirkova, Rada et al. | 2015
- 466
-
Solutions to the anti-piracy problem in oblivious transferXu, Lingling / Zhang, Fangguo / Susilo, Willy / Wen, Yamin et al. | 2015
- 477
-
Computing maximal-exponent factors in an overlap-free wordBadkobeh, Golnaz / Crochemore, Maxime et al. | 2014
- 488
-
Representative families: A unified tradeoff-based approachShachnai, Hadas / Zehavi, Meirav et al. | 2015
- 503
-
Data reductions and combinatorial bounds for improved approximation algorithmsAbu-Khzam, Faisal N. / Bazgan, Cristina / Chopin, Morgan / Fernau, Henning et al. | 2015
- 521
-
Exploiting hidden structure in selecting dimensions that distinguish vectorsFroese, Vincent / van Bevern, René / Niedermeier, Rolf / Sorge, Manuel et al. | 2015
- 536
-
A faster polynomial-space algorithm for Max 2-CSPEdwards, Keith J. et al. | 2015
- 551
-
Sorting nine inputs requires twenty-five comparisonsCodish, Michael / Cruz-Filipe, Luís / Frank, Michael / Schneider-Kamp, Peter et al. | 2015
- IFC
-
Editorial Board| 2015
- OBC
-
Contents| 2015