Cover-decomposition of multiple coverings under conditions involving randomness

Informations projet

CovDecRND

N° de convention de subvention: 660400

DOI

10.3030/660400

Projet clôturé

Date de signature de la CE 21 Avril 2015

Date de début 1 Septembre 2015

Date de fin 31 Août 2017

Financé au titre de

• EXCELLENT SCIENCE - Marie Skłodowska-Curie Actions

Coût total

€ 195 454,80

Contribution de l’UE

€ 195 454,80

Coordonné par

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

CORDIS fournit des liens vers les livrables publics et les publications des projets HORIZON.

Les liens vers les livrables et les publications des projets du 7e PC, ainsi que les liens vers certains types de résultats spécifiques tels que les jeux de données et les logiciels, sont récupérés dynamiquement sur OpenAIRE .

Publications

Peer reviewed articles (6)

Forbidden Hypermatrices Imply General Bounds on Induced Forbidden Subposet Problems

Auteurs: ABHISHEK METHUKU, DÖMÖTÖR PÁLVÖLGYI
Publié dans: Combinatorics, Probability and Computing, Numéro 26/04, 2017, Page(s) 593-602, ISSN 0963-5483
Éditeur: Cambridge University Press
DOI: 10.1017/s0963548317000013

Topological orderings of weighted directed acyclic graphs

Auteurs: Dániel Gerbner, Balázs Keszegh, Cory Palmer, Dömötör Pálvölgyi
Publié dans: Information Processing Letters, Numéro 116/9, 2016, Page(s) 564-568, ISSN 0020-0190
Éditeur: Elsevier BV
DOI: 10.1016/j.ipl.2016.04.007

Unsplittable coverings in the plane

Auteurs: János Pach, Dömötör Pálvölgyi
Publié dans: Advances in Mathematics, Numéro 302, 2016, Page(s) 433-457, ISSN 0001-8708
Éditeur: 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

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

Unified Hanani–Tutte Theorem

Auteurs: Radoslav Fulek, Jan Kynčl, Dömötör Pálvölgyi
Publié dans: Electronic Journal of Combinatorics, 24(3):1-8, 2017, Numéro 24, 2017, Page(s) 3:1-3:8, ISSN 1077-8926
Éditeur: Electronic Journal of Combinatorics

All or Nothing Caching Games with Bounded Queries

Auteurs: Dömötör Pálvölgyi
Publié dans: International Game Theory Review, Numéro to appear, 2017, ISSN 0219-1989
Éditeur: World Scientific Publishing Co
DOI: 10.1142/s0219198917500232

Conference proceedings (1)

Proper Coloring of Geometric Hypergraphs

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