ℹ️
🇨🇿
Hledání
Hledat osoby relevantní k dotazu "Collapses"
Collapses
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
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
Optimal bounds for the colorful fractional Helly theorem
2021 |
Matematicko-fyzikální fakulta
publication
SHELLINGS AND SHEDDINGS INDUCED BY COLLAPSES
2021 |
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
A Counterexample to Wegner's Conjecture on Good Covers
2012 |
Matematicko-fyzikální fakulta
publication
Strong d-collapsibility
2011 |
Matematicko-fyzikální fakulta
publication
d-kolabovatelnost je NP-úplná pro d alespoň 4
+1
2009 |
Matematicko-fyzikální fakulta
publication
Rozdil v dimenzi mezi reprezentovatelností a kolabovatelností
2009 |
Matematicko-fyzikální fakulta
Načíst další publikace (45)
Loading network view...