Zobrazeno 1 - 10
of 24
pro vyhledávání: '"Matecki, Grzegorz"'
Autor:
Kozik, Jakub, Matecki, Grzegorz
Publikováno v:
The Electronic Journal of Combinatorics, Volume 25(2), Paper P2.24, 2018
We present a new approach, called a lazy matching, to the problem of on-line matching on bipartite graphs. Imagine that one side of a graph is given and the vertices of the other side are arriving on-line. Originally, incoming vertex is either irrevo
Externí odkaz:
http://arxiv.org/abs/1410.3764
Bosek and Krawczyk exhibited an online algorithm for partitioning an online poset of width $w$ into $w^{14\lg w}$ chains. We improve this to $w^{6.5 \lg w + 7}$ with a simpler and shorter proof by combining the work of Bosek & Krawczyk with work of K
Externí odkaz:
http://arxiv.org/abs/1410.3247
We study a min-max relation conjectured by Saks and West: For any two posets $P$ and $Q$ the size of a maximum semiantichain and the size of a minimum unichain covering in the product $P\times Q$ are equal. For positive we state conditions on $P$ and
Externí odkaz:
http://arxiv.org/abs/1401.1225
Autor:
Bartnicki, Tomasz, Bosek, Bartłomiej, Czerwiński, Sebastian, Grytczuk, Jarosław, Matecki, Grzegorz, Żelazny, Wiktor
An \emph{additive coloring} of a graph $G$ is an assignment of positive integers $\{1,2,...,k\}$ to the vertices of $G$ such that for every two adjacent vertices the sums of numbers assigned to their neighbors are different. The minimum number $k$ fo
Externí odkaz:
http://arxiv.org/abs/1202.0667
On-line chain partition is a two-player game between Spoiler and Algorithm. Spoiler presents a partially ordered set, point by point. Algorithm assigns incoming points (immediately and irrevocably) to the chains which constitute a chain partition of
Externí odkaz:
http://arxiv.org/abs/0704.1829
Autor:
Matecki, Grzegorz
Publikováno v:
In Electronic Notes in Theoretical Computer Science 18 November 2005 140:81-91
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Publikováno v:
In Electronic Notes in Discrete Mathematics 1 December 2011 38:173-179