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 / 111
Na začetekNa prejšnjo stran12345678910Na naslednjo stranNa konec
21.
Reconstructing perfect phylogenies via branchings in acyclic digraphs : a new lower bound and efficiently solvable cases
Narmina Baghirova, 2020, magistrsko delo

Ključne besede: perfect phylogeny, minimum conflict-free row split problem, minimum uncovering branching problem, branching, acyclic digraph, chain partition, Dilworth's theorem
Objavljeno v RUP: 07.08.2020; Ogledov: 2815; Prenosov: 81
URL Povezava na celotno besedilo

22.
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: 2743; Prenosov: 126
URL Povezava na celotno besedilo
Gradivo ima več datotek! Več...

23.
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: 2431; Prenosov: 0

24.
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: 3066; Prenosov: 60
URL Povezava na celotno besedilo

25.
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: 2991; Prenosov: 58
URL Povezava na celotno besedilo

26.
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: 2800; Prenosov: 119
URL Povezava na celotno besedilo

27.
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: 2850; Prenosov: 107
URL Povezava na celotno besedilo

28.
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: 2577; Prenosov: 65
URL Povezava na celotno besedilo

29.
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: 2826; Prenosov: 37
URL Povezava na celotno besedilo

30.
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: 2629; Prenosov: 18
URL Povezava na celotno besedilo
Iskanje izvedeno v 0.03 sek.
Na vrh
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici