Research interests
Links
My home page
|
Last modified: 2010.02.23
Submitted for publication
Refereed papers, book chapters and monographs
|
| P. Borowiecki, K. Budajova, S. Jendrol', S. Krajci
Parity vertex colourings of graphs ,
Discussiones Mathematicae Graph Theory (2010), to appear. |
|
| P. Borowiecki, M. Borowiecki, E. Sidorowicz, Z. Skupień
On extremal sizes of locally k-tree graph,
Czechoslovak Mathematical Journal (2009), to appear. |
|
| P. Borowiecki,
On-line partitioning for on-line scheduling with resource conflicts,
Lecture Notes in Computer Science 4967 (2008) 981-990.
|
|
| P. Borowiecki,
Algorithmic bounds on the chromatic number of a graph,
Proceedings of the 2008 1st International Conference on Information Technology, Gdańsk, Poland (2008) 285-288.
|
|
| P. Borowiecki,
Algorytmiczne oszacowania liczby chromatycznej grafu,
Zeszyty Naukowe Politechniki Gdańskiej, Ser. Technologie Informacyjne 15 (2008) 159-164.
|
|
| P. Borowiecki,
Nowe oszacowania górne dla liczby chromatycznej grafu i ich zastosowania algorytmiczne,
Zeszyty Naukowe Politechniki Gdańskiej, Ser. Technologie Informacyjne 13 (2007) 435-442.
|
|
| P. Borowiecki,
On-line P-coloring of graphs,
Discussiones Mathematicae Graph Theory 26 3 (2006) 389-401.
|
|
| P. Borowiecki, E. Sidorowicz,
Efektywność algorytmów dynamicznego kolorowania grafów - zastosowania w sieciach optycznych WDM,
Zeszyty Naukowe Politechniki Śląskiej Ser. Automatyka 144 (2006) 135-142.
|
|
| P. Borowiecki,
On-line coloring of Graphs,
In: M.Kubale ed., Graph Colorings. Contemporary Mathematics v.352, American Mathematical Society (2004) 21-33.
|
|
| P. Borowiecki,
Kolorowanie w trybie on-line,
W: Optymalizacja dyskretna. Modele i metody kolorowania grafów. WNT, W-wa (2002) 53-71.
|
|
| P. Borowiecki,
Efektywność algorytmów kolorowania grafów w trybie on-line (II),
Zeszyty Naukowe Politechniki Śląskiej Ser. Automatyka 136 (2002) 11-20.
|
|
| P. Borowiecki, M. Kubale,
A survey of hard-to-color graphs for off-line and on-line model of vertex coloring,
Journal of Applied Computer Science 9 2 (2001) 7-17.
|
|
| P. Borowiecki, M. Kubale,
A survey of hard-to-color graphs for off-line and on-line model of vertex coloring,
System - Modelling - Control : 10th International Conference. Zakopane, Poland, 1 (2001) 75-82.
|
|
| P. Borowiecki,
Efektywność algorytmów kolorowania grafów w trybie on-line,
Zeszyty Naukowe Politechniki Śląskiej Ser. Automatyka 131 (2000) 12-23.
|
|
| P. Borowiecki,
Kolorowanie grafów w trybie on-line,
Zeszyty Naukowe Politechniki Śląskiej Ser. Automatyka 123 (1998) 65-75.
|
|
| P. Borowiecki,
Characterization of graphs critical for first-fit coloring,
13. Workshop on Discrete Optimization. Burg, Germany (1998) 8-12.
|
|
| P. Borowiecki, M. Hałuszczak,
Partitions of some planar graphs into two linear forests,
Discussiones Mathematicae Graph Theory 17 1 (1997) 95-102.
|
|
| P. Borowiecki, J. Ivančo,
P-bipartitions of minor hereditary properties,
Discussiones Mathematicae Graph Theory 17 1 (1997) 89-93.
|
|
| P. Borowiecki,
P-Bipartitions of Graphs,
Vishwa International Journal of Graph Theory 2 2 (1996) 109-116.
|
Guest editor
|
