Number of documents

8

Publications of Xavier Goaoc


Professor, Laboratoire d'informatique Gaspard Monge, Université Paris Est Marne-la-Vallée


"Martin Tancer"   

Book sections1 document

Journal articles3 documents

  • Xavier Goaoc, Pavel Paták, Zuzana Patáková, Martin Tancer, Uli Wagner. Shellability is NP-complete. Journal of the ACM (JACM), Association for Computing Machinery, In press, 66 (3), ⟨10.1145/3314024⟩. ⟨hal-02050505⟩
  • Xavier Goaoc, Isaac Mabillard, Pavel Paták, Zuzana Patáková, Martin Tancer, et al.. On Generalized Heawood Inequalities for Manifolds: A Van Kampen–Flores-type Nonembeddability Result. Israël Journal of Mathematics, The Hebrew University Magnes Press, 2017, 222 (2), pp.841-866. ⟨10.1007/s11856-017-1607-7⟩. ⟨hal-01744156⟩
  • Xavier Goaoc, Jiří Matoušek, Pavel Paták, Zuzana Safernová, Martin Tancer. Simplifying Inclusion–Exclusion Formulas. Combinatorics, Probability and Computing, Cambridge University Press (CUP), 2015, 24 (02), pp.438 - 456. ⟨10.1017/S096354831400042X⟩. ⟨hal-01578188⟩

Conference papers4 documents

  • Xavier Goaoc, Pavel Paták, Zuzana Patáková, Martin Tancer, Uli Wagner. Shellability is NP-complete. International Symposium on Computational Geometry, 2018, Budapest, Hungary. ⟨hal-01744101⟩
  • Xavier Goaoc, Isaac Mabillard, Pavel Paták, Zuzana Patáková, Martin Tancer, et al.. On Generalized Heawood Inequalities for Manifolds: A Van Kampen–Flores-type Nonembeddability Result. 31st International Symposium on Computational Geometry (SoCG’15), Jun 2015, Eindhoven, Netherlands. pp.476-490, ⟨10.4230/LIPIcs.SOCG.2015.476⟩. ⟨hal-01393019⟩
  • Xavier Goaoc, Pavel Paták, Zuzana Patáková, Martin Tancer, Uli Wagner. Bounding Helly Numbers via Betti Numbers. International Symposium on Computational Geometry, 2015, Eindhoven, Netherlands. pp.507--521, ⟨10.4230/LIPIcs.SOCG.2015.507⟩. ⟨hal-01577897⟩
  • Xavier Goaoc, Jiří Matoušek, Pavel Paták, Zuzana Safernová, Martin Tancer. Simplifying inclusion-exclusion formulas. European Conference on Combinatorics, Graph Theory and Applications, Sep 2013, Pisa, Italy. ⟨hal-00764182⟩