| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Izpis gradiva Pomoč

Naslov:How good can ants color graphs?
Avtorji:ID Vesel, Aleksander (Avtor)
ID Žerovnik, Janez (Avtor)
Datoteke:URL http://www.imfm.si/preprinti/PDF/00632.pdf
 
Jezik:Angleški jezik
Vrsta gradiva:Delo ni kategorizirano
Organizacija:PEF - Pedagoška fakulteta
Opis: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.
Ključne besede:matematika, teorija grafov, barvanje grafov, postopek zaporednega barvanja, algoritem mravlje, Petford-Welsh, RLF, mathematics, graph theory, graph coloring, ants algorithm, Petford-Welsh, RLF
Leto izida:1998
Št. strani:str. 1-10
Številčenje:Let. 36, št. 632
PID:20.500.12556/DKUM-49363 Novo okno
ISSN:1318-4865
UDK:519.17
COBISS.SI-ID:8367449 Novo okno
NUK URN:URN:SI:UM:DK:GYA8ICQ6
Datum objave v DKUM:10.07.2015
Število ogledov:1566
Število prenosov:43
Metapodatki:XML DC-XML DC-RDF
Področja:Ostalo
:
VESEL, Aleksander in ŽEROVNIK, Janez, 1998, How good can ants color graphs? [na spletu]. 1998. [Dostopano 16 marec 2025]. Pridobljeno s: http://www.imfm.si/preprinti/PDF/00632.pdf
Kopiraj citat
  
Skupna ocena:
0.5
1
1.5
2
2.5
3
3.5
4
4.5
5
(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:Bookmark and Share


Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Sekundarni jezik

Jezik:Neznan jezik
Naslov:Kako dobro lahko mravlje barvajo grafe?
Opis: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.


Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)
0 - 0 / 0
 
Ni komentarjev!

Nazaj
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici