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 - 6 / 6
Na začetekNa prejšnjo stran1Na naslednjo stranNa konec
1.
The exact weighted independent set problem in perfect graphs and related classes
Martin Milanič, Jérôme Monnot, 2009, objavljeni znanstveni prispevek na konferenci

Opis: The exact weighted independent set (EWIS) problem consists in determining whether a given vertex-weighted graph contains an independent set of given weight. This problem is a generalization of two well-known problems, the NP-complete subset sum problem and the strongly NP-hard maximum weight independent set (MWIS) problem. Since the MWIS problem is polynomially solvable for some special graph classes, it is interesting to determine the complexity of this more general EWIS problem for such graph classes. We focus on the class of perfect graphs, which is one of the most general graph classes where the MWIS problem can be solved in polynomial time. It turns out that for certain subclasses of perfect graphs, the EWIS problem is solvable in pseudopolynomial time, while on some others it remains strongly NP-complete.In particular, we show that the EWIS problem is strongly NP-complete for bipartite graphs of maximum degree three, but solvable in pseudo-polynomial time for cographs, interval graphs and chordal graphs, as well as for some other related graph classes.
Najdeno v: ključnih besedah
Povzetek najdenega: ...graf, neodvisna množica, popolni graf, dvodelni graf, ...
Ključne besede: graf, neodvisna množica, popolni graf, dvodelni graf
Objavljeno: 15.10.2013; Ogledov: 1087; Prenosov: 49
URL Polno besedilo (0,00 KB)

2.
Liho dominantne množice v grafih
Maja Frangež, 2013, diplomsko delo

Najdeno v: ključnih besedah
Povzetek najdenega: ...dominantna množica, liho dominantna množica, problem samih enic, ...
Ključne besede: dominantna množica, liho dominantna množica, problem samih enic
Objavljeno: 10.07.2015; Ogledov: 767; Prenosov: 5
URL Polno besedilo (0,00 KB)

3.
Linear separation of connected dominating sets in graphs
Martin Milanič, Nina Chiarelli, 2014, objavljeni znanstveni prispevek na konferenci

Najdeno v: ključnih besedah
Povzetek najdenega: ...povezana dominantna množica, hereditarni grafovski razred, dualno Spernerjev hipergraf, pragovni...
Ključne besede: povezana dominantna množica, hereditarni grafovski razred, dualno Spernerjev hipergraf, pragovni hipergraf, connected dominating set, hereditary graph class, dually Sperner hypergraph, treshold hypergraph
Objavljeno: 15.10.2015; Ogledov: 1189; Prenosov: 41
URL Polno besedilo (0,00 KB)

4.
Emotional contagion and mood in crowd serving as audience
Beno Arnejčič, 2015, izvirni znanstveni članek

Opis: The global world is gradually becoming a world of separated crowds despite the artificial wire and wireless connection through television and the Internet. Crowds remain a prevailing subject of research in different social studies, and the research of changes in the psychological structure of crowds and their characteristics is still of primary interest. The main focus of the research is on the interpretation of the results of the research paper about a special separated crowd called audience. It was observed how students, constituting the crowd, perceive a crowd on video. The observation was focused on the research of emotional contagion and mood in the crowd serving as audience. While watching a mass event on a big screen, the crowd serving as audience emotionally converges with someone else, in our case with public speakers.
Najdeno v: ključnih besedah
Povzetek najdenega: ...množica, čustva, vodje, javni govorniki, vedenje, občinstvo, ...
Ključne besede: množica, čustva, vodje, javni govorniki, vedenje, občinstvo
Objavljeno: 15.10.2015; Ogledov: 1011; Prenosov: 190
URL Polno besedilo (0,00 KB)
Gradivo ima več datotek! Več...

5.
Novi koncepti in rezultati v teoriji dominacije in prirejanj v grafih
Nina Chiarelli, 2016, doktorska disertacija

Najdeno v: ključnih besedah
Povzetek najdenega: ...pragoven graf, dominantno pragoven graf, totalno dominantna množica, povezana dominantna množica, hipergraf, ekvistabilen graf, ekvistarabilen...
Ključne besede: hereditaren grafovski razred, pragoven graf, dominantno pragoven graf, totalno dominantna množica, povezana dominantna množica, hipergraf, ekvistabilen graf, ekvistarabilen graf, k-prirejanje, k-razširljivost, k-notranje razširljiv graf, kartezični produkt grafov
Objavljeno: 09.08.2016; Ogledov: 1731; Prenosov: 20
URL Polno besedilo (0,00 KB)

6.
Characterizations of minimal dominating sets and the well-dominated property in lexicographic product graphs
Didem Gozüpek, Ademir Hujdurović, Martin Milanič, 2017, izvirni znanstveni članek

Najdeno v: ključnih besedah
Povzetek najdenega: ...lekisikografski product grafov, minimalna dominantna množica, dobro dominiran graf, nesvodljiva dominantna množica, lexicographic...
Ključne besede: lekisikografski product grafov, minimalna dominantna množica, dobro dominiran graf, nesvodljiva dominantna množica, lexicographic product of graphs, minimal dominating set, well-dominated graph, irreducible dominating set
Objavljeno: 14.11.2017; Ogledov: 454; Prenosov: 21
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