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


21 - 30 / 110
First pagePrevious page12345678910Next pageLast page
21.
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: 1690; Downloads: 118
URL Link to full text
This document has more files! More...

22.
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: 1418; Downloads: 0

23.
Mind the independence gap
Tinaz Ekim, Didem Gozüpek, Ademir Hujdurović, Martin Milanič, 2020, original scientific article

Keywords: maximal independent set, independent dominating set, well-covered graph, hereditary independence gap, polynomial-time algorithm, NP-hard problem
Published in RUP: 19.05.2020; Views: 1610; Downloads: 57
URL Link to full text

24.
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: 1615; Downloads: 51
URL Link to full text

25.
A polynomial-time algorithm for the independent set problem in {P_{10}, C_4, C_6}-free graphs
Edin Husić, Martin Milanič, 2019, published scientific conference contribution

Keywords: independent set, augmenting graph, polynomial-time algorithm
Published in RUP: 16.10.2019; Views: 1588; Downloads: 115
URL Link to full text

26.
Minimal separators in graph classes defined by small forbidden induced subgraphs
Martin Milanič, Nevena Pivač, 2019, published scientific conference contribution

Keywords: minimal separator, hereditary graph class, forbidden induced subgraph
Published in RUP: 16.10.2019; Views: 1643; Downloads: 104
URL Link to full text

27.
A characterization of Claw-free CIS graphs and new results on the order of CIS graphs
Liliana Alcón, Marisa Gutierreza, Martin Milanič, 2019, original scientific article

Keywords: CIS graph, maximal clique, maximal stable set, maximal independent set, randomly internally matchable graph, claw-free graph
Published in RUP: 16.10.2019; Views: 1694; Downloads: 60
URL Link to full text

28.
Metoda prepoznavanja matematičnih vzorcev in zgledi uporabe v teoriji grafov : magistrsko delo
Kenny Štorgel, 2019, master's thesis

Keywords: graf, hipergraf, Boolova funkcija, metoda prepoznavanja matematičnih vzorcev, dualen sistem
Published in RUP: 12.09.2019; Views: 1896; Downloads: 32
URL Link to full text

29.
Generalizations of simplicial vertices and a new polynomially solvable case of the maximum weight clique problem, National Research University Higher School of Economics, Faculty of Computer Science, Moscow, 21. 8. 19
Martin Milanič, 2019, invited lecture at foreign university

Keywords: simplicial vertex, avoidable vertex, maximum weight clique problem, polynomial-time algorithm, hole-cyclically orientable graph
Published in RUP: 03.09.2019; Views: 1716; Downloads: 16
URL Link to full text

30.
Avoidable vertices and edges in graphs
Jesse Beisegel, Maria Chudnovsky, Vladimir Gurvich, Martin Milanič, Mary Agnes Milanič, 2019, published scientific conference contribution

Keywords: simplicial vertex, avoidable vertex, avoidable edge, avoidable path, maximum weight clique problem, polynomial-time algorithm, hole-cyclically orientable graph
Published in RUP: 20.08.2019; Views: 2015; Downloads: 156
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