Martin Tancer
Naslov
Navedeno
Navedeno
Leto
Hardness of embedding simplicial complexes in ℝd
J Matoušek, M Tancer, U Wagner
Proceedings of the twentieth annual ACM-SIAM symposium on Discrete …, 2009
892009
Note: Combinatorial Alexander duality—A short and elementary proof
A Björner, M Tancer
Discrete & Computational Geometry 42 (4), 586, 2009
492009
Injective colorings of planar graphs with few colors
B Lužar, R Škrekovski, M Tancer
Discrete Mathematics 309 (18), 5636-5649, 2009
472009
Recognition of collapsible complexes is NP-complete
M Tancer
Discrete & Computational Geometry 55 (1), 21-38, 2016
36*2016
List-coloring squares of sparse subcubic graphs
Z Dvořák, R Škrekovski, M Tancer
SIAM Journal on Discrete Mathematics 22 (1), 139-159, 2008
342008
Intersection patterns of convex sets via simplicial complexes: a survey
M Tancer
Thirty essays on geometric graph theory, 521-540, 2013
312013
Embeddability in the 3-sphere is decidable
J Matoušek, E Sedgwick, M Tancer, U Wagner
Journal of the ACM (JACM) 65 (1), 1-49, 2018
24*2018
The Maximum Piercing Number for some Classes of Convex Sets with the -property
J Kynčl, M Tancer
the electronic journal of combinatorics, R27-R27, 2008
152008
Embeddability in ℝ3 is NP-hard
A de Mesmay, Y Rieck, E Sedgwick, M Tancer
Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete …, 2018
14*2018
Bounding Helly numbers via Betti numbers
X Goaoc, P Paták, Z Patáková, M Tancer, U Wagner
A journey through discrete mathematics, 407-447, 2017
142017
d-collapsibility is NP-complete for d≥ 4
M Tancer
Chicago Journal of Theoretical Computer Science, 2010
142010
Dimension gaps between representability and collapsibility
J Matoušek, M Tancer
Discrete & Computational Geometry 42 (4), 631, 2009
142009
A geometric proof of the colored Tverberg theorem
J Matoušek, M Tancer, U Wagner
Discrete & Computational Geometry 47 (2), 245-265, 2012
132012
Backbone colorings and generalized Mycielski graphs
J Miškuf, R Škrekovski, M Tancer
SIAM Journal on Discrete Mathematics 23 (2), 1063-1070, 2009
132009
Untangling two systems of noncrossing curves
J Matoušek, E Sedgwick, M Tancer, U Wagner
Israel Journal of Mathematics 212 (1), 37-79, 2016
112016
Backbone colorings of graphs with bounded degree
J Miškuf, R Škrekovski, M Tancer
Discrete Applied Mathematics 158 (5), 534-542, 2010
102010
Shellability is NP-complete
X Goaoc, P Paták, Z Patáková, M Tancer, U Wagner
Journal of the ACM (JACM) 66 (3), 1-18, 2019
82019
Hardness of almost embedding simplicial complexes in
A Skopenkov, M Tancer
Discrete & Computational Geometry 61 (2), 452-463, 2019
82019
A direct proof of the strong Hanani–Tutte theorem on the projective plane
ÉC De Verdière, V Kaluža, P Paták, Z Patáková, M Tancer
International Symposium on Graph Drawing and Network Visualization, 454-467, 2016
82016
On generalized Heawood inequalities for manifolds: a van Kampen–Flores-type nonembeddability result
X Goaoc, I Mabillard, P Paták, Z Patáková, M Tancer, U Wagner
Israel Journal of Mathematics 222 (2), 841-866, 2017
72017
Sistem trenutno ne more izvesti postopka. Poskusite znova pozneje.
Članki 1–20