Turing kernelization for finding long paths and cycles in restricted graph classes (English)
- New search for: Jansen, Bart M.P
- New search for: Jansen, Bart M.P
In:
Journal of computer and system sciences
;
85
; 18-37
;
2017
-
ISSN:
- Article (Journal) / Print
-
Title:Turing kernelization for finding long paths and cycles in restricted graph classes
-
Contributors:Jansen, Bart M.P ( author )
-
Published in:Journal of computer and system sciences ; 85 ; 18-37
-
Publisher:
- New search for: Elsevier
-
Place of publication:San Diego, Calif. [u.a.]
-
Publication date:2017
-
ISSN:
-
ZDBID:
-
DOI:
-
Type of media:Article (Journal)
-
Type of material:Print
-
Language:English
- New search for: 54.00 / 54.00
- Further information on Basic classification
-
Keywords:
-
Classification:
-
Source:
Table of contents – Volume 85
The tables of contents are generated automatically and are based on the data records of the individual contributions available in the index of the TIB portal. The display of the Tables of Contents may therefore be incomplete.
- 1
-
Scheduling of online compute-intensive synchronized jobs on high performance virtual clustersMahmoodi Khorandi, Sina et al. | 2017
- 18
-
Turing kernelization for finding long paths and cycles in restricted graph classesJansen, Bart M.P et al. | 2017
- 38
-
Backdoors into heterogeneous classes of SAT and CSPGaspers, Serge et al. | 2017
- 57
-
Determinacy and rewriting of functional top–down and MSO tree transformationsBenedikt, M et al. | 2017
- 74
-
Combinatorial filter reduction: Special cases, approximation, and fixed-parameter tractabilitySaberifar, Fatemeh Zahra et al. | 2017
- 93
-
Networks of polarized multiset processorsBottoni, Paolo et al. | 2017
- 104
-
Inclusion dependencies and their interaction with functional dependencies in SQLKoehler, Henning et al. | 2017
- 132
-
The extended equation of Lyndon and SchützenbergerManea, Florin et al. | 2017
- 168
-
Editing to a planar graph of given degreesDabrowski, Konrad K et al. | 2017
-
Editorial Board| 2017
-
Contents| 2017