Zobrazeno 1 - 7
of 7
pro vyhledávání: '"Paulina Grzegorek"'
Publikováno v:
Algorithmica. 82:3216-3249
A space bounded $$ O(d/\log d)$$ O ( d / log d ) -competitive hypercube packing algorithm with one active bin only is presented. As a starting point we give a simple 1-space bounded hypercube packing algorithm with competitive ratio $$ (3/2)^{d}+O((2
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::4b7544001cd17ebe5660ce94739cb158
https://doi.org/10.1007/s00453-020-00723-5
https://doi.org/10.1007/s00453-020-00723-5
Autor:
Janusz Januszewski, Paulina Grzegorek
Publikováno v:
Journal of Combinatorial Theory, Series A. 162:222-230
We show that despite the proofs of both lemmas presented by Paulhus in 1998 are incorrect, the Paulhus' bounds given for three well known Moser's packing problems are valid.
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::6a6c2ec8069ef3ca151b3f43871bbdc2
https://doi.org/10.1016/j.jcta.2018.11.004
https://doi.org/10.1016/j.jcta.2018.11.004
Autor:
Janusz Januszewski, Paulina Grzegorek
Publikováno v:
Journal of Combinatorial Optimization. 37:1011-1044
We study a multidimensional hyperbox packing with one active bin. The items (d-dimensional hyperboxes of edge length not greater than 1) arrive one by one. Each item must be packed online into a hypercube bin of edge 1 and $$90^{\circ }$$ -rotations
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::946d18abcbf9bf5e14ea00272e8787e2
https://doi.org/10.1007/s10878-018-0338-y
https://doi.org/10.1007/s10878-018-0338-y
Autor:
Janusz Januszewski, Paulina Grzegorek
Publikováno v:
Information Processing Letters. 115:872-876
A 3.883-competitive online square packing algorithm with one active bin is described. We study the problem of online packing of squares into bins with only one active bin.We describe a new one-space bounded packing algorithm.We improve upper bounds o
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::37444809f9b7c3108617ba94d160489f
https://doi.org/10.1016/j.ipl.2015.06.001
https://doi.org/10.1016/j.ipl.2015.06.001
Publikováno v:
Nonlinearity. 23:2793-2813
Attracting and repelling are discussed on two levels: in abstract signal processes and in signal processes arising as returns to a fixed set in an ergodic dynamical system. In the first approach, among other things, we give three examples in which th
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::fc612c6144acf6e7480a02e99b1b010a
https://doi.org/10.1088/0951-7715/23/11/004
https://doi.org/10.1088/0951-7715/23/11/004
Autor:
Michal Kupsa, Paulina Grzegorek
Publikováno v:
Nonlinearity. 22:371-379
In Downarowicz and Lacroix (2006 Law of series) and Downarowicz et al (2007 ESAIM P&S), the authors show that for every ergodic aperiodic dynamical system, the process generated by a typical partition has the following property: the zero function is
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::b628a47e7a7a3742fbed4db71c1967ca
https://doi.org/10.1088/0951-7715/22/2/007
https://doi.org/10.1088/0951-7715/22/2/007
Autor:
Tomasz Downarowicz, Paulina Grzegorek
Publikováno v:
Studia Mathematica. 188:77-95
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::f4f17f5bca9d5606975cbc729a405d20
https://doi.org/10.4064/sm188-1-5
https://doi.org/10.4064/sm188-1-5