Search the repository

Reconstructing perfect phylogenies via binary matrices, branchings in DAGs, and a generalization of Dilworth's theorem
Martin Milanič, 2018, published scientific conference contribution abstract (invited lecture)

Keywords: perfect phylogeny, NP-hard problem, graph coloring, branching, acyclic digraph, chain partition, Dilworth's theorem, min-max theorem, approximation algorithm, heuristic
Published in RUP: 17.09.2018; Views: 1882; Downloads: 20
Link to full text

Bipartite graphs of small readability
Rayan Chikhi, Vladan Jovičić, Stefan Kratsch, Paul Medvedev, Martin Milanič, Sofya Raskhodnikova, Nidhi Varma Srivastava, 2018, published scientific conference contribution

Keywords: bipartite graph, readability, bipartite chain graph, polynomial-time algorithm, grid graph
Published in RUP: 17.09.2018; Views: 1924; Downloads: 67
Link to full text

On split liftings with sectional complements
Aleksander Malnič, Rok Požar, 2018, original scientific article

Keywords: algorithm, Cayley voltages, covering projection, graph, group presentation, invariant section, lifting automorphisms, linear systems over the integers, split extension
Published in RUP: 02.03.2018; Views: 2466; Downloads: 175
Link to full text

The maximum independent set problem and equistable graphs : magistrsko delo
Edin Husić, 201, master's thesis

Keywords: independent set, polynomial algorithm, equistable graph
Published in RUP: 09.11.2017; Views: 2122; Downloads: 84
Link to full text
This document has more files! More...

Characteristics of overshooting tops as seen by Meteosat - selected cases in 2014 over Slovenia
Mateja Iršič Žibert, Janez Žibert, 2015, published scientific conference contribution abstract

Keywords: SEVIRI/METEOSAT data, cold ring shape, cold U/V shape, HRV data, automatic detection algorithm
Published in RUP: 08.08.2016; Views: 2830; Downloads: 73
Link to full text