31. |
32. Bipartite graphs of small readabilityRayan Chikhi, Vladan Jovičić, Stefan Kratsch, Paul Medvedev, Martin Milanič, Sofya Raskhodnikova, Nithin Varma, 2019, original scientific article Keywords: bipartite graph, readability, bipartite chain graph, polynomial-time algorithm, grid graph Published in RUP: 26.07.2019; Views: 1469; Downloads: 98 Link to full text |
33. |
34. |
35. Linear separation of connected dominating sets in graphsNina Chiarelli, Martin Milanič, 2019, original scientific article Keywords: connected dominating set, connected domination, connected-domishold graph, forbidden induced subgraph characterization, split graph, chordal graph, minimal cutset, minimal separator, 1-Sperner hypergraph, threshold hypergraph, threshold Boolean function, polynomial-time algorithm Published in RUP: 04.04.2019; Views: 1920; Downloads: 158 Full text (648,51 KB) |
36. Weighted lambda superstrings applied to vaccine designLuis Martínez, Martin Milanič, Iker Malaina, Carmen Álvarez, Martín-Blas Pérez, Ildefonso M. de la Fuente, 2019, original scientific article Keywords: vaccine design, bioinformatics, combinatorial optimization problem, weighted lambda-superstring, integer programming formulation, genetic algorithm, Nef protein Published in RUP: 13.02.2019; Views: 2336; Downloads: 165 Link to full text |
37. |
38. |
39. Decomposing 1-Sperner hypergraphs, with applications to graphs, Journée-séminaire de combinatoire (équipe CALIN du LIPN, Université Paris-Nord, Villetaneuse), 11. 9. 2018Martin Milanič, 2018, invited lecture at foreign university Keywords: 1-Sperner hypergraph, threshold hypergraph, decomposition, threshold graph, clique-width Published in RUP: 30.09.2018; Views: 1531; Downloads: 19 Link to full text |
40. Decomposing 1-Sperner hypergraphs, with applications to graphs, Séminaires du Pôle 2 : Optimisation combinatoire, algorithmique", LAMSADE, Université Paris-Dauphine, 17. 9. 2018Martin Milanič, 2018, invited lecture at foreign university Keywords: 1-Sperner hypergraph, threshold hypergraph, decomposition, threshold graph, clique-width Published in RUP: 30.09.2018; Views: 1747; Downloads: 20 Link to full text |