Login
Lupa
First page / Search the repository

Search the repository Help

A- | A+ | Print
Query: search in
search in
search in
search in
* old and bologna study programme

Options:
  Reset


1 - 10 / 15
First pagePrevious page12Next pageLast page
1.
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, published scientific conference contribution

Keywords: fair division, partial order, preference graph
Published in RUP: 29.10.2021; Views: 1403; Downloads: 22
URL Link to full text

2.
The recognition problem of graph search trees read more
Jesse Beisegel, Carolin Denkert, Ekkehard Köhler, Matjaž Krnc, Nevena Pivač, Robert Scheffler, Martin Strehler, 2021, original scientific article

Keywords: search tree recognition, LBFS, LDFS, MNS, MCS, chordal graphs
Published in RUP: 18.10.2021; Views: 1060; Downloads: 24
URL Link to full text

3.
Graphs where search methods are indistinguishable
Matjaž Krnc, Nevena Pivač, 2021, published scientific conference contribution

Keywords: graph search methods, breadth first search, depth first search
Published in RUP: 18.10.2021; Views: 963; Downloads: 21
URL Link to full text

4.
Graphs where search methods are indistinguishable
Matjaž Krnc, Nevena Pivač, 2021, published scientific conference contribution

Keywords: graph search methods, breadth first search, depth first search
Published in RUP: 18.10.2021; Views: 1084; Downloads: 22
URL Link to full text

5.
Edge elimination and weighted graph classes
Jesse Beisegel, Nina Chiarelli, Ekkehard Köhler, Matjaž Krnc, Martin Milanič, Nevena Pivač, Robert Scheffler, Martin Strehler, 2020, published scientific conference contribution

Keywords: edge elimination, weighted graph, split graph, threshold graph, chain graph, linear-time recognition algorithm
Published in RUP: 10.11.2020; Views: 1396; Downloads: 34
URL Link to full text

6.
Graph search algorithms and structure of graph search trees : master's thesis
Nevena Pivač, 2020, master's thesis

Keywords: graph search, search tree, polynomial-time algorithms, BFS, DFS
Published in RUP: 02.10.2020; Views: 1168; Downloads: 18
URL Link to full text

7.
Fair packing of independent sets
Nina Chiarelli, Matjaž Krnc, Martin Milanič, Ulrich Pferschy, Nevena Pivač, Joachim Schauer, 2020, published scientific conference contribution

Keywords: fair division, conflict graph, partial coloring
Published in RUP: 03.06.2020; Views: 1704; Downloads: 118
URL Link to full text
This document has more files! More...

8.
Edge elimination schemes of weighted graph classes, Workshop on Graph Modification algorithms, experiments and new problems, 23rd - 24th January 2020, Bergen, Norway
Martin Milanič, Jesse Beisegel, Nina Chiarelli, Ekkehard Köhler, Matjaž Krnc, Nevena Pivač, Robert Scheffler, Martin Strehler, 2020, unpublished invited conference lecture

Keywords: graph class, edge elimination scheme, sandwich monotonicity
Published in RUP: 28.05.2020; Views: 1444; Downloads: 0

9.
On the end-vertex problem
Jesse Beisegel, Carolin Denkert, Ekkehard Köhler, Matjaž Krnc, Nevena Pivač, Robert Scheffler, Martin Strehler, 2018, published scientific conference contribution abstract

Keywords: graph search, maximum cardinality search, maximal neighborhood search, graph classes
Published in RUP: 28.05.2020; Views: 1327; Downloads: 85
.pdf Full text (1,85 MB)
This document has more files! More...

10.
An ILP formulation for a variant of the university timetabling problem
Martin Milanič, Nevena Pivač, Jernej Vičič, 2019, published scientific conference contribution

Keywords: university timetabling, integer linear programming, mathematical modelling
Published in RUP: 11.02.2020; Views: 1632; Downloads: 51
URL Link to full text
Search done in 0 sec.
Back to top
Logos of partners University of Maribor University of Ljubljana University of Primorska University of Nova Gorica