Skip to main content
European Commission logo print header

Cover-decomposition of multiple coverings under conditions involving randomness

Pubblicazioni

Forbidden Hypermatrices Imply General Bounds on Induced Forbidden Subposet Problems

Autori: ABHISHEK METHUKU, DÖMÖTÖR PÁLVÖLGYI
Pubblicato in: Combinatorics, Probability and Computing, Numero 26/04, 2017, Pagina/e 593-602, ISSN 0963-5483
Editore: Cambridge University Press
DOI: 10.1017/s0963548317000013

Topological orderings of weighted directed acyclic graphs

Autori: Dániel Gerbner, Balázs Keszegh, Cory Palmer, Dömötör Pálvölgyi
Pubblicato in: Information Processing Letters, Numero 116/9, 2016, Pagina/e 564-568, ISSN 0020-0190
Editore: Elsevier BV
DOI: 10.1016/j.ipl.2016.04.007

Unsplittable coverings in the plane

Autori: János Pach, Dömötör Pálvölgyi
Pubblicato in: Advances in Mathematics, Numero 302, 2016, Pagina/e 433-457, ISSN 0001-8708
Editore: 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

Autori: Dániel Gerbner, Balázs Keszegh, Dömötör Pálvölgyi, Günter Rote, Gábor Wiener
Pubblicato in: ARS MATHEMATICA CONTEMPORANEA, [S.l.], v. 12, n. 2, p. 301-314, jan. 2017. ISSN, Numero 12, 2017, Pagina/e 301-314, ISSN 1855-3974
Editore: University of Primorska with Institute of Mathematics, Physics, and Mechanics and Society of Mathematicians, Physicists and Astronomers of Slovenia

Unified Hanani–Tutte Theorem

Autori: Radoslav Fulek, Jan Kynčl, Dömötör Pálvölgyi
Pubblicato in: Electronic Journal of Combinatorics, 24(3):1-8, 2017, Numero 24, 2017, Pagina/e 3:1-3:8, ISSN 1077-8926
Editore: Electronic Journal of Combinatorics

All or Nothing Caching Games with Bounded Queries

Autori: Dömötör Pálvölgyi
Pubblicato in: International Game Theory Review, Numero to appear, 2017, ISSN 0219-1989
Editore: World Scientific Publishing Co
DOI: 10.1142/s0219198917500232

Proper Coloring of Geometric Hypergraphs

Autori: Balázs Keszegh and Dömötör Pálvölgyi
Pubblicato in: 33rd International Symposium on Computational Geometry (SoCG 2017), Numero Leibniz International Proceedings in Informatics (LIPIcs) 77, 2017, Pagina/e 47:1--47:15
Editore: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/LIPIcs.SoCG.2017.47

È in corso la ricerca di dati su OpenAIRE...

Si è verificato un errore durante la ricerca dei dati su OpenAIRE

Nessun risultato disponibile