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, published scientific conference contribution Keywords: fair division, partial order, preference graph Published in RUP: 29.10.2021; Views: 1377; Downloads: 22 Link to full text |
3. Strong cliques in diamond-free graphsNina Chiarelli, Berenice Martínez-Barona, Martin Milanič, Jérôme Monnot, Peter Muršič, 2020, original scientific article Keywords: 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 Published in RUP: 17.12.2020; Views: 1267; Downloads: 39 Link to full text |
4. Strong cliques in diamond-free graphsNina Chiarelli, Berenice Martínez-Barona, Martin Milanič, Jérôme Monnot, Peter Muršič, 2020, published scientific conference contribution Keywords: maximal clique, maximal stable set, diamond-free graph, strong clique, simplicial clique, CIS graph, NP-hard problem, linear-time algorithm, Erdős-Hajnal property Published in RUP: 10.11.2020; Views: 1369; Downloads: 36 Link to full text |
5. Sprague-Grundy function of matroids and related hypergraphsEndre Boros, Vladimir Gurvich, Nhan Bao Ho, Kazuhisa Makino, Peter Muršič, 2019, original scientific article Keywords: matroid, self-dual matroid, impartial game, Sprague-Grundy function, Nim, hypergraph Nim, JM hypergraph Published in RUP: 11.02.2020; Views: 1304; Downloads: 97 Link to full text |
6. On the Sprague-Grundy function of Exact k-NimEndre Boros, Vladimir Gurvich, Nhan Bao Ho, Kazuhisa Makino, Peter Muršič, 2018, original scientific article Keywords: Moore's Nim, Exact Nim, impartial games, P-position, Sprague-Grundy function Published in RUP: 22.05.2019; Views: 1818; Downloads: 124 Link to full text |
7. Sprague-Grundy function of symmetric hypergraphsEndre Boros, Vladimir Gurvich, Nhan Bao Ho, Kazuhisa Makino, Peter Muršič, 2019, original scientific article Keywords: impartial games, Sprague-Grundy function, Nim, hypergraph Nim, JM formula, JM hypergraph, symmetric hypergraph, transversal-free hypergraph Published in RUP: 22.05.2019; Views: 1825; Downloads: 124 Link to full text |
8. Particija grafa, odkrivanje skupnosti in maksimalen prerez : magistrsko deloPeter Muršič, 2012, master's thesis Keywords: 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 Published in RUP: 13.11.2017; Views: 2206; Downloads: 51 Link to full text |