Search filters

List of works by Piotr Borowiecki

Algorithmic bounds on the chromatic number of a graph

scientific article published in May 2008

Brushing with additional cleaning restrictions

scientific article published in November 2014

Computational aspects of greedy partitioning of graphs

scientific article published on 11 November 2017

Distributed Evacuation in Graphs with Multiple Exits

scientific article published in 2016

Distributed graph searching with a sense of direction

scientific article published on 19 November 2014

Dynamic F-free Coloring of Graphs

scientific article published on 15 March 2018

GreedyMAX-type Algorithms for the Maximum Independent Set Problem

scientific article published in 2011

Independence in uniform linear triangle-free hypergraphs

scientific article published in July 2016

Minimum order of graphs with given coloring parameters

scientific article published in April 2015

New potential functions for greedy independence and coloring

scientific article published in February 2015

On Computational Aspects of Greedy Partitioning of Graphs

scientific article published in 2017

On extremal sizes of locally k-tree graphs

scientific article published in June 2010

On-Line Partitioning for On-Line Scheduling with Resource Conflicts

On-line P-coloring of graphs

scientific article published in 2006

P-bipartitions of minor hereditary properties

scientific article published in 1997

Parity vertex colouring of graphs

scientific article published in 2011

Partitions of some planar graphs into two linear forests

scientific article published in 1997

Preface of guest editors

scientific article published in 2009

The potential of greed for independence

scientific article published in December 2011