Näytetään tulokset 1 - 10 / 16
tulosta / sivu
Mitä julkaisutietoja palvelu sisältää?
Julkaisun nimi
Tekijät
Julkaisukanava
Vuosi
 Julkaisujen tiedon ikoni

Counting Linear Extensions:Parameterizations by Treewidth

Vertaisarvioitu
Avoin saatavuus
DOI
10.1007/s00453-018-0496-4
Eiben, E.; Ganian, R.; Kangas, K.; Ordyniak, S.
Algorithmica2019 Julkaisujen tiedon ikoni

A Single-Exponential Time 2-Approximation Algorithm for Treewidth

Vertaisarvioitu
DOI
10.1109/FOCS52979.2021.00026
Korhonen, Tuukka
Annual IEEE Symposium on Foundations of Computer Science2022 Julkaisujen tiedon ikoni

Polynomial-Time Approximation of Independent Set Parameterized by Treewidth

Vertaisarvioitu
Avoin saatavuus
DOI
10.4230/LIPIcs.ESA.2023.33
Chalermsook, Parinya; Fomin, Fedor; Hamm, Thekla; Korhonen, Tuukka; Nederlof, Jesper; Orgo, Ly
Leibniz International Proceedings in Informatics, LIPIcs2023 Julkaisujen tiedon ikoni

Counting Linear Extensions: Parameterizations by Treewidth

Vertaisarvioitu
Avoin saatavuus
DOI
10.4230/LIPIcs.ESA.2016.39
Kangas, Kustaa; Eiben, Eduard; Ganian, Robert; Ordyniak, Sebastian
Leibniz international proceedings in informatics2016 Julkaisujen tiedon ikoni

ASP Programs with Groundings of Small Treewidth

Vertaisarvioitu
DOI
10.1007/978-3-319-90050-6_6
Bliem, Bernhard
Lecture Notes in Computer Science2018 Julkaisujen tiedon ikoni

SAT-Based Approaches to Treewidth Computation:An Evaluation

Vertaisarvioitu
DOI
10.1109/ICTAI.2014.57
Berg, Jeremias; Järvisalo, Matti
IEEE international conference on tools with artificial intelligence2014 Julkaisujen tiedon ikoni

Learning Optimal Bounded Treewidth Bayesian Networks via Maximum Satisfiability

Vertaisarvioitu
Berg, Jeremias; Järvisalo, Matti; Malone, Brandon
JMRL : Workshop and Conference Proceedings2014 Julkaisujen tiedon ikoni

Non-Pool-Based Line Planning on Graphs of Bounded Treewidth

Vertaisarvioitu
Avoin saatavuus
DOI
10.4230/OASICS.ATMOS.2023.4
Heinrich, Irene; Schiewe, Philine; Seebach, Constantin
Open Access Series in Informatics (OASIcs)2023 Julkaisujen tiedon ikoni

Approximating Sparsest Cut in Low-Treewidth Graphs via Combinatorial Diameter

Vertaisarvioitu
Avoin saatavuus
DOI
10.1145/3632623
Chalermsook, Parinya; Kaul, Matthias; Mnich, Matthias; Spoerhase, Joachim; Uniyal, Sumedha; Vaz, Dan...
ACM Transactions on Algorithms2023 Julkaisujen tiedon ikoni

Survivable network design for group connectivity in low-treewidth graphs

Vertaisarvioitu
Avoin saatavuus
DOI
10.4230/LIPIcs.APPROX-RANDOM.2018.8
Chalermsook, Parinya; Das, Syamantak; Even, Guy; Laekhanukit, Bundit; Vaz, Daniel
Leibniz International Proceedings in Informatics2018

Counting Linear Extensions:Parameterizations by Treewidth

Vertaisarvioitu
Avoin saatavuus
DOI
10.1007/s00453-018-0496-4
2019

A Single-Exponential Time 2-Approximation Algorithm for Treewidth

Vertaisarvioitu
DOI
10.1109/FOCS52979.2021.00026
2022

Polynomial-Time Approximation of Independent Set Parameterized by Treewidth

Vertaisarvioitu
Avoin saatavuus
DOI
10.4230/LIPIcs.ESA.2023.33
2023

Counting Linear Extensions: Parameterizations by Treewidth

Vertaisarvioitu
Avoin saatavuus
DOI
10.4230/LIPIcs.ESA.2016.39
2016

ASP Programs with Groundings of Small Treewidth

Vertaisarvioitu
DOI
10.1007/978-3-319-90050-6_6
2018

SAT-Based Approaches to Treewidth Computation:An Evaluation

Vertaisarvioitu
DOI
10.1109/ICTAI.2014.57
2014

Learning Optimal Bounded Treewidth Bayesian Networks via Maximum Satisfiability

Vertaisarvioitu
2014

Non-Pool-Based Line Planning on Graphs of Bounded Treewidth

Vertaisarvioitu
Avoin saatavuus
DOI
10.4230/OASICS.ATMOS.2023.4
2023

Approximating Sparsest Cut in Low-Treewidth Graphs via Combinatorial Diameter

Vertaisarvioitu
Avoin saatavuus
DOI
10.1145/3632623
2023

Survivable network design for group connectivity in low-treewidth graphs

Vertaisarvioitu
Avoin saatavuus
DOI
10.4230/LIPIcs.APPROX-RANDOM.2018.8
2018