On-line ranking of split graphs,
2013,
Piotr Borowiecki(*) ,
Dariusz Dereniowski ,
Discrete Mathematics and Theoretical Computer Science, Vol. 15, no. 2, 195--214, ISSN: 1365-8050,
bibliogr.
rys.
tab.
summ.
Słowa kluczowe: advice complexity, graph coloring, graph ranking, greedy algorithm, on-line algorithm, semi on-line algorithm, split graph
Kod: CZR-JCR
BibTeX
(pkt. 20)