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 NP-hard. 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 two-way 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
-
2007-05-24
Obtained science degree
dr Mathematics (Mathematics)Uniwersytet Gdański
seen 11182 times