ℹ️
🇨🇿
Hledání
Hledat osoby relevantní k dotazu "NP-C"
NP-C
Osoba
Předměty
Osoby
Publikace
Studium
Exportovat aktuální pohled
doc. RNDr. Martin Tancer Ph.D.
Akademický pracovník na Matematicko-fyzikální fakulta
3 předměty
55 publikací
Předměty
class
Topologické metody v kombinatorice
NDMI014 |
Matematicko-fyzikální fakulta
class
Výpočetní geometrie
NDMI097 |
Matematicko-fyzikální fakulta
class
Matematika++
NMAI071 |
Matematicko-fyzikální fakulta
Publikace
publication
NP-HARDNESS OF COMPUTING PL GEOMETRIC CATEGORY IN DIMENSION
2023 |
Matematicko-fyzikální fakulta
publication
Shellability Is Hard Even for Balls
2023 |
Matematicko-fyzikální fakulta
publication
Parameterized Complexity of Untangling Knots
2022 |
Matematicko-fyzikální fakulta
publication
The unbearable hardness of unknotting
2021 |
Matematicko-fyzikální fakulta
publication
Embeddability in R-3 is NP-hard
2020 |
Matematicko-fyzikální fakulta
publication
Hardness of almost embedding simplicial complexes in R^d
2019 |
Matematicko-fyzikální fakulta
publication
The Unbearable Hardness of Unknotting
2019 |
Matematicko-fyzikální fakulta
publication
Embeddability in R3 is NP-hard
2018 |
Matematicko-fyzikální fakulta
publication
Shellability is NP-complete
+1
2018 |
Matematicko-fyzikální fakulta
publication
Recognition of Collapsible Complexes is NP-Complete
2016 |
Matematicko-fyzikální fakulta
Načíst další publikace (45)
Loading network view...