Cover-decomposition of multiple coverings under conditions involving randomness

Project Information

CovDecRND

Grant agreement ID: 660400

DOI

10.3030/660400

Project closed

EC signature date 21 April 2015

Start date 1 September 2015

End date 31 August 2017

Funded under

• EXCELLENT SCIENCE - Marie Skłodowska-Curie Actions

Total cost

€ 195 454,80

EU contribution

€ 195 454,80

Coordinated by

THE CHANCELLOR MASTERS AND SCHOLARS OF THE UNIVERSITY OF CAMBRIDGE
United Kingdom

CORDIS provides links to public deliverables and publications of HORIZON projects.

Links to deliverables and publications from FP7 projects, as well as links to some specific result types such as dataset and software, are dynamically retrieved from OpenAIRE .

Publications

Peer reviewed articles (6)

Forbidden Hypermatrices Imply General Bounds on Induced Forbidden Subposet Problems

Author(s): ABHISHEK METHUKU, DÖMÖTÖR PÁLVÖLGYI
Published in: Combinatorics, Probability and Computing, Issue 26/04, 2017, Page(s) 593-602, ISSN 0963-5483
Publisher: Cambridge University Press
DOI: 10.1017/s0963548317000013

Topological orderings of weighted directed acyclic graphs

Author(s): Dániel Gerbner, Balázs Keszegh, Cory Palmer, Dömötör Pálvölgyi
Published in: Information Processing Letters, Issue 116/9, 2016, Page(s) 564-568, ISSN 0020-0190
Publisher: Elsevier BV
DOI: 10.1016/j.ipl.2016.04.007

Unsplittable coverings in the plane

Author(s): János Pach, Dömötör Pálvölgyi
Published in: Advances in Mathematics, Issue 302, 2016, Page(s) 433-457, ISSN 0001-8708
Publisher: Academic Press
DOI: 10.1016/j.aim.2016.07.011

Search for the end of a path in the d-dimensional grid and in other graphs

Author(s): Dániel Gerbner, Balázs Keszegh, Dömötör Pálvölgyi, Günter Rote, Gábor Wiener
Published in: ARS MATHEMATICA CONTEMPORANEA, [S.l.], v. 12, n. 2, p. 301-314, jan. 2017. ISSN, Issue 12, 2017, Page(s) 301-314, ISSN 1855-3974
Publisher: University of Primorska with Institute of Mathematics, Physics, and Mechanics and Society of Mathematicians, Physicists and Astronomers of Slovenia

Unified Hanani–Tutte Theorem

Author(s): Radoslav Fulek, Jan Kynčl, Dömötör Pálvölgyi
Published in: Electronic Journal of Combinatorics, 24(3):1-8, 2017, Issue 24, 2017, Page(s) 3:1-3:8, ISSN 1077-8926
Publisher: Electronic Journal of Combinatorics

All or Nothing Caching Games with Bounded Queries

Author(s): Dömötör Pálvölgyi
Published in: International Game Theory Review, Issue to appear, 2017, ISSN 0219-1989
Publisher: World Scientific Publishing Co
DOI: 10.1142/s0219198917500232

Conference proceedings (1)

Proper Coloring of Geometric Hypergraphs

Author(s): Balázs Keszegh and Dömötör Pálvölgyi
Published in: 33rd International Symposium on Computational Geometry (SoCG 2017), Issue Leibniz International Proceedings in Informatics (LIPIcs) 77, 2017, Page(s) 47:1--47:15
Publisher: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/LIPIcs.SoCG.2017.47