Search - École des Ponts ParisTech Access content directly

Filter your results

36 Results
Structure: Internal structure identifier : 231471

Embeddability in R 3 is NP-hard

Arnaud de Mesmay , Yo’av Rieck , Eric Sedgwick , Martin Tancer
Journal of the ACM (JACM), 2020, 67 (4), pp.1-29. ⟨10.1145/3396593⟩
Journal articles hal-03052877v1
Image document

Non-isothermal viscoelastic flows with conservation laws and relaxation

Sébastien Boyaval , Mark Dostalík
2021
Preprints, Working Papers, ... hal-03206116v1
Image document

Player-centered incomplete cooperative games

Martin Černý , Michel Grabisch
2023
Other publications halshs-04070009v1

Shortest Path Embeddings of Graphs on Surfaces

Alfredo Hubard , Vojtech Kaluza , Arnaud de Mesmay , Martin Tancer
SoCG 2016 - 32nd International Symposium on Computational Geometry, Jun 2016, Boston, MA, United States. pp.43:1--43:16, ⟨10.4230/LIPIcs.SoCG.2016.43⟩
Conference papers hal-01355135v1
Image document

$hp$-adaptation driven by polynomial-degree-robust a posteriori error estimates for elliptic problems

Vít Dolejší , Alexandre Ern , Martin Vohralík
SIAM Journal on Scientific Computing, 2016, 38 (5), pp.A3220-A3246. ⟨10.1137/15M1026687⟩
Journal articles hal-01165187v3

On Generalized Heawood Inequalities for Manifolds: A Van Kampen–Flores-type Nonembeddability Result

Xavier Goaoc , Isaac Mabillard , Pavel Paták , Zuzana Patáková , Martin Tancer , et al.
Israel Journal of Mathematics, 2017, 222 (2), pp.841-866. ⟨10.1007/s11856-017-1607-7⟩
Journal articles hal-01744156v1
Image document

Science goals and mission concepts for a future orbital and in situ exploration of Titan

Sébastien Rodriguez , Sandrine Vinatier , Daniel Cordier , Nathalie Carrasco , Benjamin Charnay , et al.
Responses to the ESA Voyage 2050 long-term plan, 2019
Other publications hal-02358227v1
Image document

Localization of the $W^{-1,q}$ norm for local a posteriori efficiency

Jan Blechta , Josef Málek , Martin Vohralík
IMA Journal of Numerical Analysis, 2020, 40 (2), pp.914-950. ⟨10.1093/imanum/drz002⟩
Journal articles hal-01332481v3

Selective Sampling with Information-Storage Constraints

Philippe Jehiel , Jakub Steiner
The Economic Journal, 2020, 130 (630), pp.1753-1781. ⟨10.1093/ej/uez068⟩
Journal articles halshs-03229986v1

Price setting and market structure: an empirical analysis of micro data in Slovakia

Roman Horvath , Fabrizio Coricelli
Managerial and Decision Economics, 2010, 31 (2-3), pp.209-233. ⟨10.1002/mde.1480⟩
Journal articles istex hal-00643319v1
Image document

A Proof of the Oja Depth Conjecture in the Plane

Nabil Mustafa , Hans Raj Tiwary , Daniel Werner
Computational Geometry: Theory and Applications Computational Geometry @ ScienceDirect, 2014, 47 (6), pp.668-674
Journal articles hal-01026341v1
Image document

Estimating and localizing the algebraic and total numerical errors using flux reconstructions

Jan Papež , Zdeněk Strakoš , Martin Vohralík
Numerische Mathematik, 2018, 138 (3), pp.681-721. ⟨10.1007/s00211-017-0915-5⟩
Journal articles hal-01312430v2

Bounds on real eigenvalues and singular values of interval matrices

Milan Hladïk , David Daney , Elias Tsigaridas
SIAM Journal on Matrix Analysis and Applications, 2010, 31 (4), pp.2116-2129. ⟨10.1137/090753991⟩
Journal articles hal-00907726v1

A direct proof of the strong Hanani-Tutte theorem on the projective plane

Éric Colin de Verdière , Vojtech Kaluza , Pavel Paták , Zuzana Patáková , Martin Tancer
24th International Symposium on Graph Drawing & Network Visualization, 2016, Athens, Greece. ⟨10.1007/978-3-319-50106-2_35⟩
Conference papers hal-01719743v1

A direct proof of the strong Hanani-Tutte theorem on the projective plane

Éric Colin de Verdière , Vojtech Kaluza , Pavel Paták , Zuzana Patáková , Martin Tancer
Journal of Graph Algorithms and Applications, 2017, 21 (5), pp.939 - 981. ⟨10.7155/jgaa.00445⟩
Journal articles hal-01719752v1

The Martian ionosphere: comparison of a global climate model with MARSIS data

Francisco González-Galindo , F. Nemec , Miguel Lopez-Valverde , Jean-Yves Chaufray , Francois Forget , et al.
European Planetary Science Congress 2015, Sep 2015, Nantes, France. pp.EPSC2015-445
Conference papers insu-01211153v1
Image document

MAVEN and the total electron content of the Martian ionosphere

Michael Mendillo , Clara Narvaez , Marissa F. Vogt , Majd Mayyasi , Paul Mahaffy , et al.
Journal of Geophysical Research Space Physics, 2017, 122 (3), pp.3526-3537. ⟨10.1002/2016JA023474⟩
Journal articles insu-01471028v1

Characterizing and Approximating Eigenvalue Sets of Symmetric Interval Matrices

Milan Hladïk , David Daney , Elias P. Tsigaridas
Computers & Mathematics with Applications, 2011, 62 (8), pp.3152--3163. ⟨10.1016/j.camwa.2011.08.028⟩
Journal articles hal-00907534v1

Shortest path embeddings of graphs on surfaces

Alfredo Hubard , Vojtech Kaluza , Arnaud de Mesmay , Martin Tancer
Discrete and Computational Geometry, 2017, 58 (4), pp.921--945. ⟨10.1007/s00454-017-9898-3⟩
Journal articles hal-01539791v1
Image document

Characterizing and approximating eigenvalue sets of symmetric interval matrices

Milan Hladik , David Daney , Elias Tsigaridas
[Research Report] RR-7544, INRIA. 2011, pp.22
Reports inria-00567385v1
Image document

Bounds on eigenvalues and singular values of interval matrices

Milan Hladik , David Daney , Elias P. P. Tsigaridas
[Research Report] 2009, pp.18
Reports inria-00370603v1
Image document

Selective Sampling with Information-Storage Constraints

Philippe Jehiel , Jakub Steiner
2019
Preprints, Working Papers, ... halshs-02183450v1

Simplifying Inclusion–Exclusion Formulas

Xavier Goaoc , Jiří Matoušek , Pavel Paták , Zuzana Safernová , Martin Tancer
Combinatorics, Probability and Computing, 2015, 24 (02), pp.438 - 456. ⟨10.1017/S096354831400042X⟩
Journal articles hal-01578188v1

Bounding Helly Numbers via Betti Numbers

Xavier Goaoc , Pavel Paták , Zuzana Patáková , Martin Tancer , Uli Wagner
International Symposium on Computational Geometry, 2015, Eindhoven, Netherlands. pp.507--521, ⟨10.4230/LIPIcs.SOCG.2015.507⟩
Conference papers hal-01577897v1

Shellability is NP-complete

Xavier Goaoc , Pavel Paták , Zuzana Patáková , Martin Tancer , Uli Wagner
International Symposium on Computational Geometry, 2018, Budapest, Hungary
Conference papers hal-01744101v1
Image document

On Generalized Heawood Inequalities for Manifolds: A Van Kampen–Flores-type Nonembeddability Result

Xavier Goaoc , Isaac Mabillard , Pavel Paták , Zuzana Patáková , Martin Tancer , et al.
31st International Symposium on Computational Geometry (SoCG’15), Jun 2015, Eindhoven, Netherlands. pp.476-490, ⟨10.4230/LIPIcs.SOCG.2015.476⟩
Conference papers hal-01393019v1

Bounding Helly Numbers via Betti Numbers

Xavier Goaoc , Pavel Paták , Zuzana Patáková , Martin Tancer , Uli Wagner
Martin Loebl, Jaroslav Nešetřil, Robin Thomas. A Journey Through Discrete Mathematics: A Tribute to Jiří Matoušek , Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, pp.407-447, 2017, ⟨10.1007/978-3-319-44479-6_17⟩
Book sections hal-01744167v1

Benchmarking of constitutive models for unsaturated soils

Francesca d'Onza , Domenico Gallipoli , Simon J Wheeler , Francesca Casini , Jean Vaunat , et al.
Geotechnique, 2011, 61 (4), pp.283-302. ⟨10.1680/geot.2011.61.4.283⟩
Journal articles hal-00669326v1
Image document

The unbearable hardness of unknotting

Arnaud de Mesmay , Yoav Rieck , Eric Sedgwick , Martin Tancer
Advances in Mathematics, 2021, 35th International Symposium on Computational Geometry (SoCG 2019), 381, pp.107648. ⟨10.1016/j.aim.2021.107648⟩
Journal articles hal-02136935v1

An algorithm for addressing the real interval eigenvalue problem

Milan Hladïk , David Daney , Elias P. Tsigaridas
Journal of Computational and Applied Mathematics, 2011, 235 (8), pp.2715 - 2730. ⟨10.1016/j.cam.2010.11.022⟩
Journal articles hal-00907710v1