Warsztaty algorytmiczne - Mszana Dolna
4 - 7 marca, 2015
Menu
info
problemy otwarte
miejsce
Lista problemów otwartych.
O liczbie krawędzi w kolorowym grafie dwudzielnym (A. Grzesik)
Grafy skierowane bez tranzytywnego turnieju (A. Grzesik)
Gry ramseyowskie na grafach planarnych (T. Krawczyk)
Literatura:
Online ramsey theory for planar graphs
Online ramsey theory
Short proofs of some extremal results
Szeregowanie równoległych zadań on-line (A. Polak)
Literatura:
Scheduling parallel jobs to minimize the makespan
On an on-line scheduling problem for parallel jobs
Czułe słówka (J. Grytczuk)
Kolorowanie hipergrafów i gry w przesuwanie żetonów (J. Kozik)
Kolorowanie on-line grafów bez trójkątów (G. Gutowski)
Literatura:
An on-line graph coloring algorithm with sublinear performance ratio
Families of non-disjoint subsets
Lower bounds for on-line graph colorings
On the construction of certain graphs
Rozpoznawanie grafów widoczności przedziałów jednostkowych (G. Gutowski, T. Krawczyk)
Literatura:
A unified approach to visibility representaions of planar graphs
Gra lokalna (B. Bosek)
