A randomised heuristical algorithm for estimating the chromatic number of a graph

(UL)

A randomised heuristical algorithm for estimating the chromatic number of a graph

Žerovnik, Janez, 1958-

Podana je posplošitev Welsh-Petfordovega verjetnostnega hevrističnega algoritma za odločitveni problem barvanja grafa. Posplošeni algoritem rešuje optimizacijski problem barvanja grafa. Dokazana je ... "šibka" konvergenca algoritma. Dani so tudi rezultati poskusov.

Vir: Preprint series of the Department of Mathematics. - ISSN 0352-3004 (Let. 26, št. 249, 1988, str. 168-180)

Vrsta gradiva - članek, sestavni del

Leto - 1988

Jezik - angleški

COBISS.SI-ID - 7718658

Išči dalje

Avtor
Žerovnik, Janez, 1958-

Zaloga

vir: Preprint series of the Department of Mathematics. - ISSN 0352-3004 (Let. 26, št. 249, 1988, str. 168-180)

Dostop do baze podatkov JCR je dovoljen samo uporabnikom iz Slovenije. Vaš trenutni IP-naslov ni na seznamu dovoljenih za dostop, zato je potrebna avtentikacija z ustreznim računom AAI.

Leto	Faktor vpliva		Izdaja		Kategorija		Razvrstitev
Leto	JCR	SNIP	JCR	SNIP	JCR	SNIP	JCR	SNIP

Povezave do osebnih bibliografij avtorjev	Povezave do podatkov o raziskovalcih v sistemu SICRIS
Žerovnik, Janez, 1958-	03430

Vir: Osebne bibliografije in: SICRIS

Gradivo iz matične enote je brezplačno. Če je gradivo na mesto prevzema dostavljeno iz drugih enot, lahko knjižnica to storitev zaračuna.

Mesto prevzema	Status gradiva	Rezervacija

Naloži sliko

Vnos na polico

Dodajanje gradiva na polico je uspelo.

Dodajanje gradiva na polico je spodletelo.

Dodajanje gradiva na polico ni bilo potrebno.

Trajna povezava

E-pošta

Faktor vpliva

Izberite knjižnično izkaznico:

Baze podatkov, v katerih je revija indeksirana

Izberite prevzemno mesto:

Prevzem gradiva po pošti

Obvestilo

Citiranje

Gesla v Splošnem geslovniku COBISS

Izbira mesta prevzema

Rezervacija je uspela.

Rezervacija ni uspela.

Rezervacija...

Bibliografski podatki

Število izposoj

Izposoja uspešna

Izposoja ni uspela

Izposoja uspešna

Izposoja ni uspela

Izposoja uspešna

Izposoja ni uspela

Izposoja uspešna

Izposoja ni uspela

Tema