A Faster Tree-Decomposition Based Algorithm for Counting Linear Extensions

Kustaa Kangas, Mikko Koivisto, Sami Salonen

Tutkimustuotos: ArtikkelijulkaisuArtikkeliTieteellinenvertaisarvioitu

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ä

@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",

}

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

julkaisussa: Algorithmica, 03.10.2019.

Tutkimustuotos: ArtikkelijulkaisuArtikkeliTieteellinenvertaisarvioitu

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 -