A Faster Tree-Decomposition Based Algorithm for Counting Linear Extensions

Kustaa Kangas, Mikko Koivisto, Sami Salonen

Tutkimustuotos: Artikkelijulkaisu › Artikkeli › Tieteellinen › vertaisarvioitu

Alkuperäiskielienglanti
LehtiAlgorithmica
Sivumäärä18
ISSN1432-0541
DOI - pysyväislinkit
TilaJulkaistu - 3 lokakuuta 2019
OKM-julkaisutyyppiA1 Alkuperäisartikkeli tieteellisessä aikakauslehdessä, vertaisarvioitu

Tieteenalat

  • 113 Tietojenkäsittely- ja informaatiotieteet
  • 111 Matematiikka

Lainaa tätä

Kangas, Kustaa ; Koivisto, Mikko ; Salonen, Sami. / A Faster Tree-Decomposition Based Algorithm for Counting Linear Extensions. Julkaisussa: Algorithmica. 2019.
@article{435f39bf47cf4883b94fcaf56f87fc37,
title = "A Faster Tree-Decomposition Based Algorithm for Counting Linear Extensions",
keywords = "Algorithm selection, COMPLEXITY, Empirical hardness, FRAMEWORK, Linear extension, Multiplication of polynomials, Tree decomposition, 113 Computer and information sciences, 111 Mathematics",
author = "Kustaa Kangas and Mikko Koivisto and Sami Salonen",
year = "2019",
month = "10",
day = "3",
doi = "10.1007/s00453-019-00633-1",
language = "English",
journal = "Algorithmica",
issn = "0178-4617",
publisher = "Springer",

}

Kangas, K, Koivisto, M & Salonen, S 2019, 'A Faster Tree-Decomposition Based Algorithm for Counting Linear Extensions', Algorithmica. https://doi.org/10.1007/s00453-019-00633-1

A Faster Tree-Decomposition Based Algorithm for Counting Linear Extensions. / Kangas, Kustaa; Koivisto, Mikko; Salonen, Sami.

julkaisussa: Algorithmica, 03.10.2019.

Tutkimustuotos: Artikkelijulkaisu › Artikkeli › Tieteellinen › vertaisarvioitu

TY - JOUR

T1 - A Faster Tree-Decomposition Based Algorithm for Counting Linear Extensions

AU - Kangas, Kustaa

AU - Koivisto, Mikko

AU - Salonen, Sami

PY - 2019/10/3

Y1 - 2019/10/3

KW - Algorithm selection

KW - COMPLEXITY

KW - Empirical hardness

KW - FRAMEWORK

KW - Linear extension

KW - Multiplication of polynomials

KW - Tree decomposition

KW - 113 Computer and information sciences

KW - 111 Mathematics

U2 - 10.1007/s00453-019-00633-1

DO - 10.1007/s00453-019-00633-1

M3 - Article

JO - Algorithmica

JF - Algorithmica

SN - 0178-4617

ER -

Kangas K, Koivisto M, Salonen S. A Faster Tree-Decomposition Based Algorithm for Counting Linear Extensions. Algorithmica. 2019 loka 3. https://doi.org/10.1007/s00453-019-00633-1

Pääsy asiakirjaan