On exact algorithms for the permutation CSP (Englisch)
- Neue Suche nach: Kim, E. J.
- Neue Suche nach: Goncalves, D.
- Neue Suche nach: Kim, E. J.
- Neue Suche nach: Goncalves, D.
- Neue Suche nach: Vangelis Th. Paschos
In:
Exact and Parameterized Computation
;
109-116
;
2013
-
ISSN:
- Aufsatz (Zeitschrift) / Print
-
Titel:On exact algorithms for the permutation CSP
-
Beteiligte:
-
Erschienen in:Exact and Parameterized Computation ; 109-116THEORETICAL COMPUTER SCIENCE - AMSTERDAM- ; 511 ; 109-116
-
Verlag:
- Neue Suche nach: Elsevier Science B.V., Amsterdam.
-
Erscheinungsdatum:01.01.2013
-
Format / Umfang:8 pages
-
ISSN:
-
Medientyp:Aufsatz (Zeitschrift)
-
Format:Print
-
Sprache:Englisch
- Neue Suche nach: 004
- Weitere Informationen zu Dewey Decimal Classification
-
Klassifikation:
DDC: 004 -
Datenquelle:
© Metadata Copyright the British Library Board and other contributors. All rights reserved.
Inhaltsverzeichnis – Band 511
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
-
PrefacePaschos, Vangelis Th. et al. | 2013
- 1
-
Exact and Parameterized ComputationPaschos, V.Th. et al. | 2013
- 2
-
Improved linear problem kernel for planar connected dominating setLuo, Weizhong / Wang, Jianxin / Feng, Qilong / Guo, Jiong / Chen, Jianer et al. | 2013
- 13
-
On an extension of the Sort & Search method with application to scheduling theoryLenté, Ch. / Liedloff, M. / Soukhal, A. / T’Kindt, V. et al. | 2013
- 23
-
An exponential time 2-approximation algorithm for bandwidthFürer, Martin / Gaspers, Serge / Kasiviswanathan, Shiva Prasad et al. | 2013
- 32
-
Moderately exponential approximation for makespan minimization on related machinesBougeret, Marin / Dutot, Pierre-Francois / Trystram, Denis et al. | 2013
- 42
-
Parameterized maximum path coloringLampis, Michael et al. | 2013
- 54
-
Graph classes with structured neighborhoods and algorithmic applicationsBelmonte, Rémy / Vatshelle, Martin et al. | 2013
- 66
-
Fast dynamic programming for locally checkable vertex subset and vertex partitioning problemsBui-Xuan, Binh-Minh / Telle, Jan Arne / Vatshelle, Martin et al. | 2013
- 77
-
Parameterized complexity of MaxSat Above AverageCrowston, Robert / Gutin, Gregory / Jones, Mark / Raman, Venkatesh / Saurabh, Saket et al. | 2013
- 85
-
A novel parameterised approximation algorithm for minimum vertex coverBrankovic, Ljiljana / Fernau, Henning et al. | 2012
- 109
-
On exact algorithms for the permutation CSPKim, Eun Jung / Gonçalves, Daniel et al. | 2012
- 117
-
Kernel bounds for path and cycle problemsBodlaender, Hans L. / Jansen, Bart M.P. / Kratsch, Stefan et al. | 2012
- 137
-
Sparse solutions of sparse linear systems: Fixed-parameter tractability and an application of complex group testingDamaschke, Peter et al. | 2012
- 147
-
New parameterized algorithms for the edge dominating set problemXiao, Mingyu / Kloks, Ton / Poon, Sheung-Hung et al. | 2012
- 159
-
The -Diversity problem: Tractability and approximabilityDondi, Riccardo / Mauri, Giancarlo / Zoppis, Italo et al. | 2012
- 159
-
The -Diversity problem: Tractability and approximabilityDondi, Riccardo et al. | 2013
- 172
-
Parameterized complexity of vertex deletion into perfect graph classesHeggernes, Pinar / van ’t Hof, Pim / Jansen, Bart M.P. / Kratsch, Stefan / Villanger, Yngve et al. | 2012
- iii
-
Editorial Board| 2013