Research interests
Links
My home page
|
Last modified: 2012.01.10
Submitted for publication
Refereed papers, book chapters and monographs
|  |
P. Borowiecki, F. Goering, J. Harant, D. Rautenbach,
The Potential of Greed for Independence,
Journal of Graph Theory, published online (2011)
|
|  |
P. Borowiecki, E. Sidorowicz,
Dynamic coloring of graphs,
Fundamenta Informaticae (to appear)
|
| |
P. Borowiecki, K. Budajova, S. Jendrol', S. Krajči,
Parity vertex colourings of graphs,
Discussiones Mathematicae Graph Theory 31 1 (2011) 183-195.
|
| |
P. Borowiecki, F. Goering,
GreedyMAX-type algorithms for the maximum independent set problem,
Lecture Notes in Computer Science 6543 (2011) 146-156.
|
| |
P. Borowiecki, M. Borowiecki, E. Sidorowicz, Z. Skupień,
On extremal sizes of locally k-tree graphs,
Czechoslovak Mathematical Journal 60 2 (2010) 571-587.
|
| |
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 IEEE 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
|
