An on-line competitive algorithm for coloring  P_8-free bipartite graphs

Bibliographic description

title:	An on-line competitive algorithm for coloring P_8-free bipartite graphs
author:	Micek Piotr , Wiechert Veit
editor:	Hee-Kap Ahn, Chan-Su Shin
book title:	Algorithms and computation : 25th International Symposium, ISAAC 2014, Jeonju, Korea, December 15-17, 2014
date of publication :	2014
place of publication : name of publisher:	Cham : Springer
pages:	516-527
ISBN:	978-3-319-13074-3
eISBN:	978-3-319-13075-0
series:	Lecture Notes in Computer Science, ISSN 0302-9743, eISSN 1611-3349; 8889
DOI:	10.1007/978-3-319-13075-0_41
language:	English
book language:	English
number of pulisher's sheets:	0,75
conference:	25th International Symposium on Algorithms and Computation (ISAAC 2014); 2014-12-15; 2014-12-17; Jeonju; Korea Południowa; indeksowana w Web of Science; indeksowana w Scopus; ;
affiliation:	Wydział Matematyki i Informatyki : Zespół Katedr i Zakładów Informatyki Matematycznej
type:	chapter
subtype:	conference proceedings