Claim Missing Document
Check
Articles

Found 2 Documents
Search

An analysis between the Welsh-Powell and DSatur algorithms for coloring of sparse graphs Kraleva, Radoslava; Kralev, Velin; Katsarski, Toma
International Journal of Electrical and Computer Engineering (IJECE) Vol 15, No 4: August 2025
Publisher : Institute of Advanced Engineering and Science

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.11591/ijece.v15i4.pp3867-3875

Abstract

In this research an analysis between the Welsh-Powell and DSatur algorithms for the graph vertex coloring problem was presented. Both algorithms were implemented and analyzed as well. The method of the experiment was discussed and the 46 test graphs, which were divided into two sets, were presented. The results show that for sparse graphs with a smaller number of vertices and edges, both algorithms can be used for solving the problem. The results show that in 50% of the cases the Welsh-Powell algorithm found better solutions (23 in total). So, the DSatur algorithm found better solutions in only 19.6% of cases (9 in total). In the remaining 30.4% of cases, both algorithms found identical solutions. For graphs with a larger number of vertices, the usage of the Welsh-Powell algorithm is recommended as it finds better solutions. The execution time of the DSatur algorithm is greater than the execution time of the Welsh-Powell algorithm, reaching up to a minute for graphs with a larger number of vertices. For graphs with fewer vertices and edges, the execution times of both algorithms are shorter, but the time is still greater for the DSatur algorithm.
Data Analysis from Two-choice Decision Tasks in Visual Information Processing Kraleva, Radoslava; Kralev, Velin; Koprinkova-Hristova, Petia
JOIV : International Journal on Informatics Visualization Vol 5, No 2 (2021)
Publisher : Society of Visual Informatics

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.30630/joiv.5.2.413

Abstract

Data analysis are important tasks in research. The present study focuses on the analysis of data sets from human eye movement experiments. The results of the experiments were analyzed according to two criteria – gender and age of the participants. The participants were divided into 3 groups, respectively group 1: between 20 and 35 years, group 2: between 36 and 55 years and group 3: between 56 and 85 years. The results showed that 75% of the two-choice decision tasks were solved correctly. This trend was maintained among the participants from group 1 – respectively 75.4%. The participants from group 2 gave more correct answers – respectively 82.2%, but the participants from group 3 gave fewer correct answers – respectively 70.2%. The average value of the response time indicator (of all participants) was 1455 ms. The response time of the participants from groups 1 and 2 was shorter than the average (respectively with 483 ms and 235 ms). The response time of the participants from group 3 was longer than the average (respectively with 626 ms).