Zobrazeno 1 - 10 of 280 pro vyhledávání: '"parameterized algorithm"'
1
Akademický článek
On the complexity of the Cable-Trench Problem
Autor: Benedito, Marcelo P.L., Pedrosa, Lehilton L.C., Rosado, Hugo K.K. ⁎
Publikováno v: In Discrete Applied Mathematics 15 December 2023 340:272-285
Zobrazit plný text záznamu
2
Akademický článek
Colouring a dominating set without conflicts: q-Subset Square Colouring
Autor: Abidha, V.P. 1, Ashok, Pradeesha, Tomar, Avi, Yadav, Dolly
Publikováno v: In Theoretical Computer Science 17 October 2023 976
Zobrazit plný text záznamu
3
Akademický článek
Parameterized complexity of categorical clustering with size constraints
Autor: Fomin, Fedor V., Golovach, Petr A., Purohit, Nidhi ⁎
Publikováno v: In Journal of Computer and System Sciences September 2023 136:171-194
Zobrazit plný text záznamu
4
Akademický článek
Fixed parameterized algorithms for generalized feedback vertex set problems
Autor: Sheng, Bin a, ⁎, Gutin, Gregory b
Publikováno v: In Theoretical Computer Science 10 April 2023 953
Zobrazit plný text záznamu
5
Akademický článek
Vertex partitioning problems on graphs with bounded tree width
Autor: Aravind, N.R. a, Kalyanasundaram, Subrahmanyam a, Kare, Anjeneya Swami b, ⁎, 1
Publikováno v: In Discrete Applied Mathematics 15 October 2022 319:254-270
Zobrazit plný text záznamu
6
Akademický článek
On the complexity of and solutions to the minimum stopping and trapping set problems
Autor: Velasquez, Alvaro a, ⁎, Subramani, K. b, ⁎, Wojciechowski, Piotr b, ⁎
Publikováno v: In Theoretical Computer Science 14 May 2022 915:26-44
Zobrazit plný text záznamu
7
Akademický článek
On parameterized algorithms for fixed-order book thickness with respect to the pathwidth of the vertex ordering
Autor: Liu, Yunlong a, b, Chen, Jie a, Huang, Jingui a, b, ⁎, Wang, Jianxin c
Publikováno v: In Theoretical Computer Science 10 June 2021 873:16-24
Zobrazit plný text záznamu
8
Akademický článek
A 2O(k)n algorithm for k-cycle in minor-closed graph families
Autor: Yuster, Raphael
Publikováno v: In Theoretical Computer Science 24 November 2020 842:74-85
Zobrazit plný text záznamu
9
Akademický článek
Temporal matching
Autor: Baste, Julien a, Bui-Xuan, Binh-Minh a, ⁎, Roux, Antoine a, b
Publikováno v: In Theoretical Computer Science 2 February 2020 806:184-196
Zobrazit plný text záznamu
10
Akademický článek
On the maximum weight minimal separator
Autor: Hanaka, Tesshu a, ⁎, Bodlaender, Hans L. b, c, van der Zanden, Tom C. b, Ono, Hirotaka d
Publikováno v: In Theoretical Computer Science 3 December 2019 796:294-308
Zobrazit plný text záznamu

Vyhledávací nástroje:

Upřesnit hledání

Omezení vyhledávání
Plný text Recenzováno Digitální knihovna AV ČR
Zdroje