| | SLO | ENG | Cookies and privacy

Bigger font | Smaller font

Show document Help

Title:How good can ants color graphs?
Authors:ID Vesel, Aleksander (Author)
ID Žerovnik, Janez (Author)
Files:URL http://www.imfm.si/preprinti/PDF/00632.pdf
 
Language:English
Work type:Not categorized
Organization:PEF - Faculty of Education
Abstract:V notici primerjamo algoritem Coste in Hertza, algoritem "mravlje", s postopkom zaporednega barvanja (RLF, recursive largest first) in z algoritmom tipa Petforf-Welsh. V naših poskusih je zadnji precej boljši od prvih dveh.
Keywords:matematika, teorija grafov, barvanje grafov, postopek zaporednega barvanja, algoritem mravlje, Petford-Welsh, RLF, mathematics, graph theory, graph coloring, ants algorithm, Petford-Welsh, RLF
Year of publishing:1998
Number of pages:str. 1-10
Numbering:Let. 36, št. 632
PID:20.500.12556/DKUM-49363 New window
ISSN:1318-4865
UDC:519.17
COBISS.SI-ID:8367449 New window
NUK URN:URN:SI:UM:DK:GYA8ICQ6
Publication date in DKUM:10.07.2015
Views:1566
Downloads:42
Metadata:XML DC-XML DC-RDF
Categories:Misc.
:
VESEL, Aleksander and ŽEROVNIK, Janez, 1998, How good can ants color graphs? [online]. 1998. [Accessed 21 January 2025]. Retrieved from: http://www.imfm.si/preprinti/PDF/00632.pdf
Copy citation
  
Average score:
0.5
1
1.5
2
2.5
3
3.5
4
4.5
5
(0 votes)
Your score:Voting is allowed only for logged in users.
Share:Bookmark and Share


Hover the mouse pointer over a document title to show the abstract or click on the title to get all document metadata.

Secondary language

Language:Unknown
Title:Kako dobro lahko mravlje barvajo grafe?
Abstract:We compare the ants algorithm for graph coloring recently proposed by Costa and Hertz with the repeated Recursive Largest First (RLF) algorithm and with a Petford-Welsh type algorithm. In our experiments, the later is much better then the first two.


Comments

Leave comment

You must log in to leave a comment.

Comments (0)
0 - 0 / 0
 
There are no comments!

Back
Logos of partners University of Maribor University of Ljubljana University of Primorska University of Nova Gorica