On-line bezkonfliktní obarvení intervalů

Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F05%3A00000723" target="_blank" >RIV/00216208:11320/05:00000723 - isvavai.cz</a>
Výsledek na webu
—
DOI - Digital Object Identifier
—

Jazyk výsledku
angličtina
Název v původním jazyce
On-line conflict-free colorings for intervals
Popis výsledku v původním jazyce
We suppose that n points on the real line are inserted one by one, and each inserted points should be assigned one of k colors, so that at any moment the coloring of the already inserted points is conflict-free, that is, each interval with at least one point contains a point whose colors occurs exactly once in that interval. We investigate algorithms for such coloring, aiming at k as small as possible.
Název v anglickém jazyce
On-line conflict-free colorings for intervals
Popis výsledku anglicky
We suppose that n points on the real line are inserted one by one, and each inserted points should be assigned one of k colors, so that at any moment the coloring of the already inserted points is conflict-free, that is, each interval with at least one point contains a point whose colors occurs exactly once in that interval. We investigate algorithms for such coloring, aiming at k as small as possible.

Projekt
<a href="/cs/project/1M0545" target="_blank" >1M0545: Institut Teoretické Informatiky</a><br>
Návaznosti
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>Z - Vyzkumny zamer (s odkazem do CEZ)

Rok uplatnění
2005
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku
Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms
ISBN
0-89871-585-7
ISSN
—
e-ISSN
—
Počet stran výsledku
10
Strana od-do
545-554
Název nakladatele
Society for Industrial and Applied Mathematics
Místo vydání
Philadelphia, PA, USA
Místo konání akce
Philadelphia, PA, USA
Datum konání akce
1. 1. 2005
Typ akce podle státní příslušnosti
WRD - Celosvětová akce
Kód UT WoS článku
—

Podobné výsledky(10)