Iskanje po repozitoriju

Allocating indivisible items with minimum dissatisfaction on preference graphs
Nina 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: 1941; Prenosov: 23
Povezava na celotno besedilo

Graphs where search methods are indistinguishable
Matjaž Krnc, Nevena Pivač, 2021, objavljeni znanstveni prispevek na konferenci

Ključne besede: graph search methods, breadth first search, depth first search
Objavljeno v RUP: 18.10.2021; Ogledov: 1368; Prenosov: 22
Povezava na celotno besedilo

Edge elimination and weighted graph classes
Jesse Beisegel, Nina Chiarelli, Ekkehard Köhler, Matjaž Krnc, Martin Milanič, Nevena Pivač, Robert Scheffler, Martin Strehler, 2020, objavljeni znanstveni prispevek na konferenci

Ključne besede: edge elimination, weighted graph, split graph, threshold graph, chain graph, linear-time recognition algorithm
Objavljeno v RUP: 09.11.2020; Ogledov: 1726; Prenosov: 35
Povezava na celotno besedilo

Fair packing of independent sets
Nina Chiarelli, Matjaž Krnc, Martin Milanič, Ulrich Pferschy, Nevena Pivač, Joachim Schauer, 2020, objavljeni znanstveni prispevek na konferenci

Ključne besede: fair division, conflict graph, partial coloring
Objavljeno v RUP: 03.06.2020; Ogledov: 1997; Prenosov: 122
Povezava na celotno besedilo
Gradivo ima več datotek! Več...

On the end-vertex problem
Jesse Beisegel, Carolin Denkert, Ekkehard Köhler, Matjaž Krnc, Nevena Pivač, Robert Scheffler, Martin Strehler, 2018, objavljeni povzetek znanstvenega prispevka na konferenci

Ključne besede: graph search, maximum cardinality search, maximal neighborhood search, graph classes
Objavljeno v RUP: 28.05.2020; Ogledov: 1638; Prenosov: 92
Celotno besedilo (1,85 MB)
Gradivo ima več datotek! Več...