Narrow sieves for parameterized paths and packings

Andreas Björklund, Thore Husfeldt, Petteri Kaski, Mikko Koivisto

Research output: Contribution to journalArticleScientificpeer-review

Original languageEnglish
JournalJournal of Computer and System Sciences
Volume87
Pages (from-to)119-139
Number of pages21
ISSN0022-0000
DOIs
Publication statusPublished - Aug 2017
MoE publication typeA1 Journal article-refereed

Fields of Science

  • Determinant Edge coloring
  • Graph algorithm
  • k-Path
  • Multidimensional matching
  • Sieve
  • Set packing
  • Polynomial identity testing
  • Randomized algorithm
  • DISJOINT TRIANGLES
  • NP-COMPLETENESS
  • SET PACKING
  • ALGORITHMS
  • COLOR
  • COMPLEXITY
  • GRAPH
  • TIME
  • 113 Computer and information sciences

Cite this

@article{30654deafa6f413ea526111245c2f81e,
title = "Narrow sieves for parameterized paths and packings",
keywords = "Determinant Edge coloring, Graph algorithm, k-Path, Multidimensional matching, Sieve, Set packing, Polynomial identity testing, Randomized algorithm, DISJOINT TRIANGLES, NP-COMPLETENESS, SET PACKING, ALGORITHMS, COLOR, COMPLEXITY, GRAPH, TIME, 113 Computer and information sciences",
author = "Andreas Bj{\"o}rklund and Thore Husfeldt and Petteri Kaski and Mikko Koivisto",
year = "2017",
month = "8",
doi = "10.1016/j.jcss.2017.03.003",
language = "English",
volume = "87",
pages = "119--139",
journal = "Journal of Computer and System Sciences",
issn = "0022-0000",
publisher = "ACADEMIC PRESS INC ELSEVIER SCIENCE",

}

Narrow sieves for parameterized paths and packings. / Björklund, Andreas; Husfeldt, Thore; Kaski, Petteri; Koivisto, Mikko.

In: Journal of Computer and System Sciences, Vol. 87, 08.2017, p. 119-139.

Research output: Contribution to journalArticleScientificpeer-review

TY - JOUR

T1 - Narrow sieves for parameterized paths and packings

AU - Björklund, Andreas

AU - Husfeldt, Thore

AU - Kaski, Petteri

AU - Koivisto, Mikko

PY - 2017/8

Y1 - 2017/8

KW - Determinant Edge coloring

KW - Graph algorithm

KW - k-Path

KW - Multidimensional matching

KW - Sieve

KW - Set packing

KW - Polynomial identity testing

KW - Randomized algorithm

KW - DISJOINT TRIANGLES

KW - NP-COMPLETENESS

KW - SET PACKING

KW - ALGORITHMS

KW - COLOR

KW - COMPLEXITY

KW - GRAPH

KW - TIME

KW - 113 Computer and information sciences

U2 - 10.1016/j.jcss.2017.03.003

DO - 10.1016/j.jcss.2017.03.003

M3 - Article

VL - 87

SP - 119

EP - 139

JO - Journal of Computer and System Sciences

JF - Journal of Computer and System Sciences

SN - 0022-0000

ER -