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 - 10 / 86
Na začetekNa prejšnjo stran123456789Na naslednjo stranNa konec
1.
Graphs of small separability
Martin Milanič, 2010, predavanje na tuji univerzi

Najdeno v: osebi
Objavljeno: 15.10.2013; Ogledov: 997; Prenosov: 11
URL Polno besedilo (0,00 KB)

2.
On hereditary efficiently dominatable graphs
Martin Milanič, 2011, prispevek na konferenci brez natisa

Najdeno v: osebi
Ključne besede: perfect code, efficient domination, efficiently dominatable graph, polynomial time algorithm
Objavljeno: 15.10.2013; Ogledov: 1354; Prenosov: 35
URL Polno besedilo (0,00 KB)

3.
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: osebi
Ključne besede: reoptimizacija, Steinerjevo drevo, aproksimacijski algoritem
Objavljeno: 15.10.2013; Ogledov: 1261; Prenosov: 10
URL Polno besedilo (0,00 KB)

4.
Competitive evaluation of threshold functions and game trees in the priced information model
Martin Milanič, 2009, prispevek na konferenci brez natisa

Najdeno v: osebi
Objavljeno: 15.10.2013; Ogledov: 1148; Prenosov: 10
URL Polno besedilo (0,00 KB)

5.
Maximum (weight) stable sets are sometimes easy to find
Martin Milanič, 2005, predavanje na tuji univerzi

Najdeno v: osebi
Objavljeno: 15.10.2013; Ogledov: 1124; Prenosov: 12
URL Polno besedilo (0,00 KB)

6.
On the recognition of k-equistable graphs
Vadim E. Levit, Martin Milanič, D. Tankus, 2012, objavljeni znanstveni prispevek na konferenci

Najdeno v: osebi
Ključne besede: maximal stable set, equistable graph, polynomial time algorithm
Objavljeno: 15.10.2013; Ogledov: 1182; Prenosov: 56
URL Polno besedilo (0,00 KB)

7.
From DNA sequencing to exact weighted independent sets
Martin Milanič, 2007, prispevek na konferenci brez natisa

Najdeno v: osebi
Objavljeno: 15.10.2013; Ogledov: 1162; Prenosov: 11
URL Polno besedilo (0,00 KB)

8.
Evaluating monotone Boolean functions and game trees in the priced information model
Martin Milanič, 2008, prispevek na konferenci brez natisa

Najdeno v: osebi
Objavljeno: 15.10.2013; Ogledov: 1184; Prenosov: 21
URL Polno besedilo (0,00 KB)
Gradivo ima več datotek! Več...

9.
Evaluating monotone Boolean functions with priced variables
Martin Milanič, 2008, prispevek na konferenci brez natisa

Najdeno v: osebi
Objavljeno: 15.10.2013; Ogledov: 1099; Prenosov: 11
URL Polno besedilo (0,00 KB)

10.
Equistable graphs: conjectures, results, and connections with Boolean functions
Martin Milanič, Vadim E. Levit, Štefko Miklavič, James B. Orlin, Gábor Rudolf, D. Tankus, 2013, objavljeni povzetek znanstvenega prispevka na konferenci

Najdeno v: osebi
Ključne besede: Boolean functions
Objavljeno: 15.10.2013; Ogledov: 1721; Prenosov: 13
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