Lupa

Iskanje po repozitoriju Pomoč

A- | A+ | Natisni
Iskalni niz: išči po
išči po
išči po
išči po
* po starem in bolonjskem študiju

Opcije:
  Ponastavi


1 - 2 / 2
Na začetekNa prejšnjo stran1Na naslednjo stranNa konec
1.
Simple and fast reoptimizations for the steiner tree problem
Bruno Escoffier, Martin Milanič, Vangelis Th. Paschos, 2009, izvirni znanstveni članek

Opis: We address reoptimization issues for the Steiner tree problem. We assume that an optimal solution is given for some instance of the problem and the objective is to maintain a good solution when the instance is subject to minor modifications, the simplest such modifications being vertex insertions and deletions. We propose fast reoptimization strategies for the case of vertex insertions and we show that maintenance of a good solution for the 'shrunk' instance, without ex nihilo computation, is impossible when vertex deletions occur. We also provide lower bounds for the approximation ratios of the reoptimization strategies studied.
Najdeno v: ključnih besedah
Povzetek najdenega: ...reoptimizacija, Steinerjevo drevo, aproksimacijski algoritem, ...
Ključne besede: reoptimizacija, Steinerjevo drevo, aproksimacijski algoritem
Objavljeno: 15.10.2013; Ogledov: 1397; Prenosov: 10
URL Polno besedilo (0,00 KB)

2.
Particija grafa, odkrivanje skupnosti in maksimalen prerez
Peter Muršič, 2012, magistrsko delo

Najdeno v: ključnih besedah
Povzetek najdenega: ...maksimizacija modularnosti, bisekcija grafa, hierarhično grozdenje, hevristike, aproksimacijski algoritmi, dendrogram... ...particija grafa, odkrivanje skupnosti, algoritem Kernighan-Lin, maksimalen prerez, spektralna particija, modularnost, enostavna...
Ključne besede: particija grafa, odkrivanje skupnosti, algoritem Kernighan-Lin, maksimalen prerez, spektralna particija, modularnost, enostavna maksimizacija modularnosti, spektralna maksimizacija modularnosti, bisekcija grafa, hierarhično grozdenje, hevristike, aproksimacijski algoritmi, dendrogram
Objavljeno: 13.11.2017; Ogledov: 655; Prenosov: 12
URL Polno besedilo (0,00 KB)

Iskanje izvedeno v 0 sek.
Na vrh
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici