ℹ️
🇨🇿
Hledání
Hledat osoby relevantní k dotazu "NP - Complete"
NP - Complete
Osoba
Předměty
Osoby
Publikace
Studium
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
Parameterized Complexity of Untangling Knots
2022 |
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
publication
On the Complexity of Planar Covering of Small Graphs
2011 |
Matematicko-fyzikální fakulta
publication
d-kolabovatelnost je NP-úplná pro d alespoň 4
+1
2009 |
Matematicko-fyzikální fakulta
publication
NP-HARDNESS OF COMPUTING PL GEOMETRIC CATEGORY IN DIMENSION
2023 |
Matematicko-fyzikální fakulta
publication
Weak Saturation of Multipartite Hypergraphs
2023 |
Matematicko-fyzikální fakulta
publication
Shellability Is Hard Even for Balls
2023 |
Matematicko-fyzikální fakulta
publication
Barycentric Cuts Through a Convex Body
2022 |
Matematicko-fyzikální fakulta
publication
Even Maps, the Colin de Verdiere Number and Representations of Graphs
2022 |
Matematicko-fyzikální fakulta
Načíst další publikace (45)
Loading network view...