Sledovat
Martin Milanič
Název
Citace
Citace
Rok
Complexity of independent set reconfigurability problems
M Kamiński, P Medvedev, M Milanič
Theoretical computer science 439, 9-15, 2012
1882012
Recent developments on graphs of bounded clique-width
M Kamiński, VV Lozin, M Milanič
Discrete Applied Mathematics 157 (12), 2747-2761, 2009
1472009
A polynomial algorithm to find an independent set of maximum weight in a fork-free graph
VV Lozin, M Milanič
Journal of Discrete Algorithms 6 (4), 595-604, 2008
1452008
Shortest paths between shortest paths
M Kamiński, P Medvedev, M Milanič
Theoretical Computer Science 412 (39), 5205-5210, 2011
912011
Latency-bounded target set selection in social networks
F Cicalese, G Cordasco, L Gargano, M Milanič, U Vaccaro
Theoretical Computer Science 535, 1-15, 2014
772014
Simple and fast reoptimizations for the Steiner tree problem
B Escoffier, M Milanič, VT Paschos
Algorithmic Operations Research 4 (2), 86-94, 2009
702009
Dominating sequences in graphs
B Brešar, T Gologranc, M Milanič, DF Rall, R Rizzi
Discrete Mathematics 336, 22-36, 2014
452014
Spread of influence in weighted networks under time and budget constraints
F Cicalese, G Cordasco, L Gargano, M Milanič, J Peters, U Vaccaro
Theoretical Computer Science 586, 40-58, 2015
402015
On the approximability and exact algorithms for vector domination and related problems in graphs
F Cicalese, M Milanič, U Vaccaro
Discrete Applied Mathematics 161 (6), 750-767, 2013
362013
Graphs of separability at most 2
F Cicalese, M Milanič
Discrete Applied Mathematics 160 (6), 685-696, 2012
352012
Treewidth versus clique number. III. Tree-independence number of graphs with a forbidden structure
C Dallard, M Milanič, K Štorgel
Journal of Combinatorial Theory, Series B 167, 338-391, 2024
342024
Hereditary efficiently dominatable graphs
M Milanič
Journal of Graph Theory 73 (4), 400-424, 2013
322013
New polynomial cases of the weighted efficient domination problem
A Brandstädt, M Milanič, R Nevries
International Symposium on Mathematical Foundations of Computer Science, 195-206, 2013
312013
Treewidth versus clique number. II. Tree-independence number
C Dallard, M Milanič, K Štorgel
Journal of Combinatorial Theory, Series B 164, 404-442, 2024
292024
Polynomial-time algorithms for weighted efficient domination problems in AT-free graphs and dually chordal graphs
A Brandstädt, P Fičur, A Leitert, M Milanič
Information Processing Letters 115 (2), 256-262, 2015
292015
Equistable graphs, general partition graphs, triangle graphs, and graph products
Š Miklavič, M Milanič
Discrete applied mathematics 159 (11), 1148-1159, 2011
292011
Minimum connected transversals in graphs: new hardness results and tractable cases using the price of connectivity
N Chiarelli, TR Hartinger, M Johnson, M Milanič, D Paulusma
Theoretical Computer Science 705, 75-83, 2018
282018
Domination parameters with number 2: Interrelations and algorithmic consequences
F Bonomo, B Brešar, LN Grippo, M Milanič, MD Safe
Discrete Applied Mathematics 235, 23-50, 2018
272018
Graphs without large apples and the maximum weight independent set problem
VV Lozin, M Milanič, C Purcell
Graphs and Combinatorics 30, 395-410, 2014
272014
Set graphs. I. Hereditarily finite sets and extensional acyclic orientations
M Milanič, AI Tomescu
Discrete Applied Mathematics 161 (4-5), 677-690, 2013
272013
Systém momentálně nemůže danou operaci provést. Zkuste to znovu později.
Články 1–20