ℹ️
🇨🇿
Hledání
Hledat osoby relevantní k dotazu "W[1]-hardness"
W[1]-hardness
Osoba
Předměty
Osoby
Publikace
Studium
Exportovat aktuální pohled
Mgr. Pavel Dvořák Ph.D.
Akademický pracovník na Matematicko-fyzikální fakulta
20 publikací
Publikace
publication
PARAMETERIZED APPROXIMATION SCHEMES FOR STEINER TREES WITH SMALL NUMBER OF STEINER VERTICES
2021 |
Matematicko-fyzikální fakulta
publication
Parameterized Inapproximability of Independent Set in H-Free Graphs
+1
2020 |
Matematicko-fyzikální fakulta
publication
Parameterized approximation schemes for steiner trees with small number of Steiner vertices
2018 |
Matematicko-fyzikální fakulta
publication
Target Set Selection in Dense Graph Classes
+1
2018 |
Matematicko-fyzikální fakulta
publication
Parameterized Complexity of Length-bounded Cuts and Multicuts
2018 |
Matematicko-fyzikální fakulta
publication
Parametrized Complexity of Length-Bounded Cuts and Multi-cuts
2015 |
Matematicko-fyzikální fakulta
publication
Bounds on Functionality and Symmetric Difference - Two Intriguing Graph Parameters
+1
2023 |
Matematicko-fyzikální fakulta
publication
List Locally Surjective Homomorphisms in Hereditary Graph Classes
2022 |
Matematicko-fyzikální fakulta
publication
Bears with Hats and Independence Polynomials
2021 |
Matematicko-fyzikální fakulta
publication
Barrington Plays Cards: The Complexity of Card-Based Protocols
2021 |
Matematicko-fyzikální fakulta
Načíst další publikace (10)
Loading network view...