Computational aspects of greedy partitioning of graphs,
2018,
Piotr Borowiecki(*) ,
Journal of Combinatorial Optimization, Vol. 35, 641--665, ISSN: 1382-6905, eISSN: 1573-2886,
bibliogr.
rys.
summ.
Słowa kluczowe: Computational complexity, Graph coloring, Graph partitioning, Greedy algorithm, Grundy number, Minimal graphs
Kod: CZR-JCR
BibTeX
(pkt. 25)
DOI: 10.1007/s10878-017-0185-2