dr inż. Joanna Raczek
Employment
 2019  present  Gdańsk University of Technology at Faculty of Electronics, Telecommunications and Informatics
 Assistant Professor at Department of Algorithms and Systems Modelling
Research fields
Social media
Contact
 joanna.raczek@pg.edu.pl
Assistant Professor
 Department of Algorithms and Systems Modelling
 Faculty of Electronics, Telecommunications and Informatics
 Workplace

Budynek A Elektroniki
room EA 247 open in new tab  Phone
 + 48 58 347 15 64
 joanna.raczek@pg.edu.pl
Publication showcase

Polynomial Algorithm for Minimal (1,2)Dominating Set in Networks
Dominating sets find application in a variety of networks. A subset of nodes D is a (1,2)dominating set in a graph G=(V,E) if every node not in D is adjacent to a node in D and is also at most a distance of 2 to another node from D. In networks, (1,2)dominating sets have a higher fault tolerance and provide a higher reliability of services in case of failure. However, finding such the smallest set is NPhard. In this paper, we...

Weakly connected Roman domination in graphs
A Roman dominating function on a graph G=(V,E) is defined to be a function f :V → {0,1,2} satisfying the condition that every vertex u for which f(u) = 0 is adjacent to at least one vertex v for which f(v)=2. A dominating set D⊆V is a weakly connected dominating set of G if the graph (V,E∩(D×V)) is connected. We define a weakly connected Roman dominating function on a graph G to be a Roman dominating function such that the set...

Application of Doubly Connected Dominating Sets to Safe Rectangular Smart Grids
Smart grids, together with the Internet of Things, are considered to be the future of the electric energy world. This is possible through a twoway communication between nodes of the grids and computer processing. It is necessary that the communication is easy and safe, and the distance between a point of demand and supply is short, to reduce the electricity loss. All these requirements should be met at the lowest possible cost....
Obtained scientific degrees/titles

20070524
Obtained science degree
dr Mathematics (Mathematics)Uniwersytet Gdański
seen 8990 times