dr hab. inż. Piotr Borowiecki
Employment
Contact
 pioborow@pg.edu.pl
Social media
Publication showcase

Computational aspects of greedy partitioning of graphs
In this paper we consider a variant of graph partitioning consisting in partitioning the vertex set of a graph into the minimum number of sets such that each of them induces a graph in hereditary class of graphs P (the problem is also known as Pcoloring). We focus on the computational complexity of several problems related to greedy partitioning. In particular, we show that given a graph G and an integer k deciding if the greedy...

Distributed graph searching with a sense of direction
In this work we consider the edge searching problem for vertexweighted graphs with arbitrarily fast and invisible fugitive. The weight function w provides for each vertex v the minimum number of searchers required to guard v, i.e., the fugitive may not pass through v without being detected only if at least w(v) searchers are present at v. This problem is a generalization of the classical edge searching problem, in which one has...

New potential functions for greedy independence and coloring
A potential function $f_G$ of a finite, simple and undirected graph $G=(V,E)$ is an arbitrary function $f_G : V(G) \rightarrow \mathbb{N}_0$ that assigns a nonnegative integer to every vertex of a graph $G$. In this paper we define the iterative process of computing the step potential function $q_G$ such that $q_G(v)\leq d_G(v)$ for all $v\in V(G)$. We use this function in the development of new CaroWeitype and Brookstype...
Obtained scientific degrees/titles

20190416
Obtained science degree
dr hab. inż. Information and communication technology (Engineering and Technology) 
20001121
Obtained science degree
dr inż. Information science (Technology)
seen 3123 times