ℹ️
🇬🇧
Search
Search for people relevant for "Collapses"
Collapses
Person
Class
Person
Publication
Programmes
doc. RNDr. Martin Tancer Ph.D.
Academic staff at Faculty of Mathematics and Physics
3 classes
55 publications
Classes
class
Topological Methods in Combinatorics
NDMI014 |
Faculty of Mathematics and Physics
class
Computational Geometry
NDMI097 |
Faculty of Mathematics and Physics
class
Math++
NMAI071 |
Faculty of Mathematics and Physics
Publications
publication
NP-HARDNESS OF COMPUTING PL GEOMETRIC CATEGORY IN DIMENSION
2023 |
Faculty of Mathematics and Physics
publication
Shellability Is Hard Even for Balls
2023 |
Faculty of Mathematics and Physics
publication
Optimal bounds for the colorful fractional Helly theorem
2021 |
Faculty of Mathematics and Physics
publication
SHELLINGS AND SHEDDINGS INDUCED BY COLLAPSES
2021 |
Faculty of Mathematics and Physics
publication
Shellability is NP-complete
+1
2018 |
Faculty of Mathematics and Physics
publication
Recognition of Collapsible Complexes is NP-Complete
2016 |
Faculty of Mathematics and Physics
publication
A Counterexample to Wegner's Conjecture on Good Covers
2012 |
Faculty of Mathematics and Physics
publication
Strong d-collapsibility
2011 |
Faculty of Mathematics and Physics
publication
d-collapsibility is NP-complete for d greater or equal to 4
2009 |
Faculty of Mathematics and Physics
publication
Dimension gaps between representability and collapsibility
2009 |
Faculty of Mathematics and Physics
Load more publications (45)
Loading network view...