Prijava
Lupa
Prva stran / Iskanje po repozitoriju

Iskanje po repozitoriju Pomoč

A- | A+ | Natisni
Iskalni niz: išči po
išči po
išči po
išči po
* po starem in bolonjskem študiju

Opcije:
  Ponastavi


21 - 30 / 110
Na začetekNa prejšnjo stran12345678910Na naslednjo stranNa konec
21.
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: 1680; Prenosov: 118
URL Povezava na celotno besedilo
Gradivo ima več datotek! Več...

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, vabljeno predavanje na konferenci brez natisa

Ključne besede: graph class, edge elimination scheme, sandwich monotonicity
Objavljeno v RUP: 28.05.2020; Ogledov: 1411; Prenosov: 0

23.
Mind the independence gap
Tinaz Ekim, Didem Gozüpek, Ademir Hujdurović, Martin Milanič, 2020, izvirni znanstveni članek

Ključne besede: maximal independent set, independent dominating set, well-covered graph, hereditary independence gap, polynomial-time algorithm, NP-hard problem
Objavljeno v RUP: 19.05.2020; Ogledov: 1609; Prenosov: 57
URL Povezava na celotno besedilo

24.
An ILP formulation for a variant of the university timetabling problem
Martin Milanič, Nevena Pivač, Jernej Vičič, 2019, objavljeni znanstveni prispevek na konferenci

Ključne besede: university timetabling, integer linear programming, mathematical modelling
Objavljeno v RUP: 11.02.2020; Ogledov: 1607; Prenosov: 51
URL Povezava na celotno besedilo

25.
A polynomial-time algorithm for the independent set problem in {P_{10}, C_4, C_6}-free graphs
Edin Husić, Martin Milanič, 2019, objavljeni znanstveni prispevek na konferenci

Ključne besede: independent set, augmenting graph, polynomial-time algorithm
Objavljeno v RUP: 16.10.2019; Ogledov: 1585; Prenosov: 115
URL Povezava na celotno besedilo

26.
Minimal separators in graph classes defined by small forbidden induced subgraphs
Martin Milanič, Nevena Pivač, 2019, objavljeni znanstveni prispevek na konferenci

Ključne besede: minimal separator, hereditary graph class, forbidden induced subgraph
Objavljeno v RUP: 16.10.2019; Ogledov: 1641; Prenosov: 104
URL Povezava na celotno besedilo

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, izvirni znanstveni članek

Ključne besede: CIS graph, maximal clique, maximal stable set, maximal independent set, randomly internally matchable graph, claw-free graph
Objavljeno v RUP: 16.10.2019; Ogledov: 1690; Prenosov: 60
URL Povezava na celotno besedilo

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

Ključne besede: graf, hipergraf, Boolova funkcija, metoda prepoznavanja matematičnih vzorcev, dualen sistem
Objavljeno v RUP: 12.09.2019; Ogledov: 1890; Prenosov: 32
URL Povezava na celotno besedilo

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, predavanje na tuji univerzi

Ključne besede: simplicial vertex, avoidable vertex, maximum weight clique problem, polynomial-time algorithm, hole-cyclically orientable graph
Objavljeno v RUP: 03.09.2019; Ogledov: 1712; Prenosov: 16
URL Povezava na celotno besedilo

30.
Avoidable vertices and edges in graphs
Jesse Beisegel, Maria Chudnovsky, Vladimir Gurvich, Martin Milanič, Mary Agnes Milanič, 2019, objavljeni znanstveni prispevek na konferenci

Ključne besede: simplicial vertex, avoidable vertex, avoidable edge, avoidable path, maximum weight clique problem, polynomial-time algorithm, hole-cyclically orientable graph
Objavljeno v RUP: 20.08.2019; Ogledov: 2006; Prenosov: 156
URL Povezava na celotno besedilo
Iskanje izvedeno v 0.05 sek.
Na vrh
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici