A Faster Tree-Decomposition Based Algorithm for Counting Linear Extensions

Kustaa Kangas, Mikko Koivisto, Sami Salonen. A Faster Tree-Decomposition Based Algorithm for Counting Linear Extensions. Algorithmica, 82(8):2156-2173, 2020. [doi]

@article{KangasKS20,
  title = {A Faster Tree-Decomposition Based Algorithm for Counting Linear Extensions},
  author = {Kustaa Kangas and Mikko Koivisto and Sami Salonen},
  year = {2020},
  doi = {10.1007/s00453-019-00633-1},
  url = {https://doi.org/10.1007/s00453-019-00633-1},
  researchr = {https://researchr.org/publication/KangasKS20},
  cites = {0},
  citedby = {0},
  journal = {Algorithmica},
  volume = {82},
  number = {8},
  pages = {2156-2173},
}