SLO

Login

First page / Search the repository

Search the repository

A- | A+ | Print

Query:	search in
	search in
	search in
	search in
Work type:	* old and bologna study programme
Language:
Search in:
Options:	Show only hits with full text
	Reset

11 - 17 / 17

1 2

11.

A dichotomy for weighted efficient dominating sets with bounded degree vertices
Andreas Brandstädt, Martin Milanič, 2019, original scientific article

Keywords: weighted efficient domination, bounded degree vertices, k-Bounded Weighted Efficient Domination, polynomial-time algorithm, graph algorithms
Published in RUP: 21.01.2019; Views: 1769; Downloads: 282
Link to full text

12.

Improved algorithms for k-domination and total k-domination in proper interval graphs
Nina Chiarelli, Tatiana Romina Hartinger, Valeria Alejandra Leoni, Marina Inés Lopez Pujato, Martin Milanič, 2018, published scientific conference contribution

Keywords: k-domination, total k-domination, proper interval graph, polynomial-time algorithm
Published in RUP: 17.09.2018; Views: 2018; Downloads: 149
Link to full text

13.

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: 1949; Downloads: 67
Link to full text

14.

On the complexity of the vector connectivity problem
Ferdinando Cicalese, Martin Milanič, Romeo Rizzi, 2015, original scientific article

Keywords: vector connectivity, APX-hardness, NP-hardness, polynomial-time algorithm, block graphs
Published in RUP: 03.04.2017; Views: 2416; Downloads: 59
Link to full text

15.

Spread of influence in weighted networks under time and budget constraints
Ferdinando Cicalese, Gennaro Cordasco, Luisa Gargano, Martin Milanič, Joseph Peters, Ugo Vaccaro, 2015, original scientific article

Keywords: social networks, spread of influence, viral marketing, dynamic monopolies, exact polynomial time algorithm
Published in RUP: 15.10.2015; Views: 2666; Downloads: 192
Link to full text

16.

On the recognition of k-equistable graphs
Vadim E. Levit, Martin Milanič, D. Tankus, 2012, published scientific conference contribution

Keywords: maximal stable set, equistable graph, polynomial time algorithm
Published in RUP: 15.10.2013; Views: 2827; Downloads: 129
Link to full text

17.

On hereditary efficiently dominatable graphs
Martin Milanič, 2011, unpublished conference contribution

Keywords: perfect code, efficient domination, efficiently dominatable graph, polynomial time algorithm
Published in RUP: 15.10.2013; Views: 3108; Downloads: 67
Link to full text

Search done in 0 sec.

Logos of partners