1. |
2. Allocating indivisible items with minimum dissatisfaction on preference graphsNina Chiarelli, Clément Jean Dallard, Andreas Darmann, Stefan Lendl, Martin Milanič, Peter Muršič, Nevena Pivač, Ulrich Pferschy, 2021, objavljeni znanstveni prispevek na konferenci Ključne besede: fair division, partial order, preference graph Objavljeno v RUP: 29.10.2021; Ogledov: 1934; Prenosov: 23 Povezava na celotno besedilo |
3. Strong cliques in diamond-free graphsNina Chiarelli, Berenice Martínez-Barona, Martin Milanič, Jérôme Monnot, Peter Muršič, 2020, izvirni znanstveni članek Ključne besede: maximal clique, maximal stable set, diamond-free graph, strong clique, simplicial clique, strongly perfect graph, CIS graph, NP-hard problem, polynomial-time algorithm, Erdős-Hajnal property Objavljeno v RUP: 17.12.2020; Ogledov: 1722; Prenosov: 75 Povezava na celotno besedilo |
4. Strong cliques in diamond-free graphsNina Chiarelli, Berenice Martínez-Barona, Martin Milanič, Jérôme Monnot, Peter Muršič, 2020, objavljeni znanstveni prispevek na konferenci Ključne besede: maximal clique, maximal stable set, diamond-free graph, strong clique, simplicial clique, CIS graph, NP-hard problem, linear-time algorithm, Erdős-Hajnal property Objavljeno v RUP: 09.11.2020; Ogledov: 1728; Prenosov: 53 Povezava na celotno besedilo |
5. Sprague-Grundy function of matroids and related hypergraphsEndre Boros, Vladimir Gurvich, Nhan Bao Ho, Kazuhisa Makino, Peter Muršič, 2019, izvirni znanstveni članek Ključne besede: matroid, self-dual matroid, impartial game, Sprague-Grundy function, Nim, hypergraph Nim, JM hypergraph Objavljeno v RUP: 10.02.2020; Ogledov: 1536; Prenosov: 101 Povezava na celotno besedilo |
6. On the Sprague-Grundy function of Exact k-NimEndre Boros, Vladimir Gurvich, Nhan Bao Ho, Kazuhisa Makino, Peter Muršič, 2018, izvirni znanstveni članek Ključne besede: Moore's Nim, Exact Nim, impartial games, P-position, Sprague-Grundy function Objavljeno v RUP: 22.05.2019; Ogledov: 2141; Prenosov: 126 Povezava na celotno besedilo |
7. Sprague-Grundy function of symmetric hypergraphsEndre Boros, Vladimir Gurvich, Nhan Bao Ho, Kazuhisa Makino, Peter Muršič, 2019, izvirni znanstveni članek Ključne besede: impartial games, Sprague-Grundy function, Nim, hypergraph Nim, JM formula, JM hypergraph, symmetric hypergraph, transversal-free hypergraph Objavljeno v RUP: 22.05.2019; Ogledov: 2111; Prenosov: 127 Povezava na celotno besedilo |
8. Particija grafa, odkrivanje skupnosti in maksimalen prerez : magistrsko deloPeter Muršič, 2012, magistrsko delo 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 v RUP: 12.11.2017; Ogledov: 2551; Prenosov: 55 Povezava na celotno besedilo |