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


11 - 20 / 21
First pagePrevious page123Next pageLast page
11.
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: 1196; Downloads: 18
URL Link to full text

12.
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: 1729; Downloads: 118
URL Link to full text
This document has more files! More...

13.
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: 1474; Downloads: 0

14.
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: 1343; Downloads: 85
.pdf Full text (1,85 MB)
This document has more files! More...

15.
Recognizing generalized Petersen graphs in linear time
Matjaž Krnc, Robin J. Wilson, 2020, short scientific article

Keywords: graph recognition, generalized Petersen graphs, linear algorithms
Published in RUP: 29.04.2020; Views: 1678; Downloads: 141
URL Link to full text
This document has more files! More...

16.
Recognizing graph search trees
Jesse Beisegel, Carolin Denkert, Ekkehard Köhler, Matjaž Krnc, Nevena Pivač, Robert Scheffler, Martin Strehler, 2019, original scientific article

Keywords: search tree recognition, LBFS, LDFS, MNS, MCS
Published in RUP: 16.10.2019; Views: 1768; Downloads: 72
URL Link to full text

17.
Fast and simple consensus in networks, Universität Hamburg, Research seminar TCS, October 16, 2017
Matjaž Krnc, 2017, invited lecture at foreign university

Keywords: algorithmic complexity, distributed systems, plurality consensus
Published in RUP: 03.09.2019; Views: 1606; Downloads: 12
URL Link to full text

18.
Positive aging admits fast asynchronous plurality consensus, National Research University Higher School of Economics, Faculty of Computer Science, Moscow, 21. 8. 19
Matjaž Krnc, 2019, invited lecture at foreign university

Keywords: distributed consensus, positive aging, byzantine generals problem
Published in RUP: 03.09.2019; Views: 1615; Downloads: 23
URL Link to full text

19.
On the end-vertex problem of graph searches
Jesse Beisegel, Carolin Denkert, Ekkehard Köhler, Matjaž Krnc, Nevena Pivač, Robert Scheffler, Martin Strehler, 2019, original scientific article

Keywords: end-vertex, graph search, maximum cardinality search, maximal neighborhood search, graph classes
Published in RUP: 22.08.2019; Views: 1602; Downloads: 47
URL Link to full text

20.
Eccentricity of networks with structural constraints
Matjaž Krnc, Jean-Sébastien Sereni, Riste Škrekovski, Zelealem B. Yilma, 2018, original scientific article

Keywords: eccentricity, network, bipartite graph, complex network, maximum degree
Published in RUP: 22.08.2019; Views: 1817; Downloads: 144
URL Link to full text
This document has more files! More...
Search done in 0 sec.
Back to top
Logos of partners University of Maribor University of Ljubljana University of Primorska University of Nova Gorica