Zobrazeno 1 - 8
of 8
pro vyhledávání: '"Curbelo, Israel R."'
Autor:
Curbelo, Israel R., Malko, Hannah R.
We define the problem as a two-player game between Algorithm and Builder. The game is played in rounds. Each round, Builder presents an interval that is neither contained in nor contains any previously presented interval. Algorithm immediately and ir
Externí odkaz:
http://arxiv.org/abs/2401.05648
Autor:
Biró, Csaba, Curbelo, Israel R.
An on-line chain partitioning algorithm receives a poset, one element at a time, and irrevocably assigns the element to one of the chains. Over 30 years ago, Szemer\'edi proved that any on-line algorithm could be forced to use $\binom{w+1}{2}$ chains
Externí odkaz:
http://arxiv.org/abs/2111.04802
Autor:
Biró, Csaba, Curbelo, Israel R.
An on-line chain partitioning algorithm receives a poset, one element at a time, and irrevocably assigns the element to one of the chains in the partition. The on-line chain partitioning problem involves finding the minimal number of chains needed by
Externí odkaz:
http://arxiv.org/abs/2111.04790
Autor:
Biró, Csaba, Curbelo, Israel R.
The converse of the Borel-Cantelli Lemma states that if $\{A_i\}_{i=1}^\infty$ is a sequence of independent events such that $\sum P(A_i)=\infty$, then almost surely infinitely many of these events will occur. Erd\H os and R\'enyi proved that it is s
Externí odkaz:
http://arxiv.org/abs/2004.11324
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.
Autor:
Bir��, Csaba, Curbelo, Israel R.
The converse of the Borel-Cantelli Lemma states that if $\{A_i\}_{i=1}^\infty$ is a sequence of independent events such that $\sum P(A_i)=\infty$, then almost surely infinitely many of these events will occur. Erd\H os and R\'enyi proved that it is s
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::cfc72f0429f199f7dddbadf100bdc4cb
http://arxiv.org/abs/2004.11324
http://arxiv.org/abs/2004.11324