×

zbMATH — the first resource for mathematics

Milanič, Martin

Compute Distance To:
Author ID: milanic.martin Recent zbMATH articles by "Milanič, Martin"
Published as: Milanič, Martin; Milanić, Martin
Homepage: http://osebje.famnit.upr.si/~martin.milanic/
External Links: MGP · ORCID · Google Scholar · dblp
Documents Indexed: 105 Publications since 2006
Reviewing Activity: 4 Reviews
all top 5

Co-Authors

2 single-authored
12 Hartinger, Tatiana Romina
11 Cicalese, Ferdinando
10 Lozin, Vadim Vladislavovich
10 Medvedev, Paul
9 Chiarelli, Nina
9 Hujdurović, Ademir
8 Kamiński, Marcin Marek
7 Boros, Endre
6 Brešar, Boštjan
6 Rizzi, Romeo
6 Tomescu, Alexandru Ioan
5 Gurvich, Vladimir A.
5 Vaccaro, Ugo
4 Brandstädt, Andreas
4 Chikhi, Rayan
4 Ekim, Tınaz
4 Heggernes, Pinar
4 Paulusma, Daniël
4 Raskhodnikova, Sofya
3 Cordasco, Gennaro
3 Gargano, Luisa
3 Gözüpek, Didem
3 Husić, Edin
3 Johnson, Matthew
3 Kos, Tim
3 Kratsch, Stefan
3 Monnot, Jérôme
3 Ries, Bernard
3 Schaudt, Oliver
3 Trotignon, Nicolas
3 van ’t Hof, Pim
2 Bonomo-Braberman, Flavia
2 Deniz, Zakir
2 Fritzilas, Epameinondas
2 Grippo, Luciano Norberto
2 Jovičić, Vladan
2 Leoni, Valeria Alejandra
2 Levit, Vadim E.
2 Lopez Pujato, Maria Inés
2 Mursic, Peter
2 Pivač, Nevena
2 Rios-Solis, Yasmin A.
2 Safe, Martín Darío
2 Shalom, Mordechai
2 Varma, Nithin M.
2 Verret, Gabriel
1 Alcón, Liliana
1 Alekseev, Vladimir E.
1 Anholcer, Marcin
1 Archetti, Claudia
1 Beisegel, Jesse
1 Bertazzi, Luca
1 Chudnovsky, Maria
1 Cichacz, Sylwia
1 Darda, Ratko
1 de la Fuente, Ildefonso M.
1 Dobson, Edward
1 Dravec, Tanja
1 Escoffier, Bruno
1 Fičur, Pavel
1 Gagie, Travis
1 Giakoumakis, Vassilis
1 Gutierrez, Marisa
1 Kačar, Urša
1 Laber, Eduardo Sany
1 Legarreta, Leire
1 Leitert, Arne
1 Malaina, Iker
1 Malyshev, Dmitry S.
1 Martínez-Barona, Berenice
1 Miklavič, Štefko
1 Mydlarz, Marcelo
1 Nevries, Ragnar
1 Orlin, James B.
1 Oudalov, Vladimir
1 Oversberg, Andrea
1 Paschos, Vangelis Th.
1 Pedersen, Anders Sune
1 Pellicer, Daniel
1 Penev, Irena
1 Peters, Joseph G.
1 Pisanski, Tomaž
1 Pizanã, Miguel Algel
1 Potočnik, Primož
1 Purcell, Christopher J.
1 Rahmann, Sven
1 Rall, Douglas F.
1 Rudolf, Gábor
1 Schindl, David
1 Servatius, Mary
1 Stevanović, Dragan
1 Tankus, David
1 Varone, Sacha C.
1 Vičič, Jernej
1 Žitnik, Arjana

Publications by Year

Citations contained in zbMATH Open

81 Publications have been cited 518 times in 338 Documents Cited by Year
Recent developments on graphs of bounded clique-width. Zbl 1211.05165
Kamiński, Marcin; Lozin, Vadim V.; Milanič, Martin
50
2009
A polynomial algorithm to find an independent set of maximum weight in a fork-free graph. Zbl 1154.90607
Lozin, Vadim V.; Milanič, Martin
40
2008
Complexity of independent set reconfigurability problems. Zbl 1246.05121
Kamiński, Marcin; Medvedev, Paul; Milanič, Martin
30
2012
Simple and fast reoptimizations for the Steiner tree problem. Zbl 1277.90138
Escoffier, Bruno; Milanič, Martin; Paschos, Vangelis Th.
20
2009
Shortest paths between shortest paths. Zbl 1225.68136
Kamiński, Marcin; Medvedev, Paul; Milanič, Martin
18
2011
Dominating sequences in graphs. Zbl 1300.05210
Brešar, Boštjan; Gologranc, Tanja; Milanič, Martin; Rall, Douglas F.; Rizzi, Romeo
16
2014
Polynomial-time algorithms for weighted efficient domination problems in AT-free graphs and dually chordal graphs. Zbl 1304.05104
Brandstädt, Andreas; Fičur, Pavel; Leitert, Arne; Milanič, Martin
16
2015
Latency-bounded target set selection in social networks. Zbl 1358.05272
Cicalese, Ferdinando; Cordasco, Gennaro; Gargano, Luisa; Milanič, Martin; Vaccaro, Ugo
15
2014
Hereditary efficiently dominatable graphs. Zbl 1269.05089
Milanič, Martin
15
2013
Computing square roots of trivially perfect and threshold graphs. Zbl 1287.05095
Milanič, Martin; Schaudt, Oliver
14
2013
Spread of influence in weighted networks under time and budget constraints. Zbl 1327.68175
Cicalese, Ferdinando; Cordasco, Gennaro; Gargano, Luisa; Milanič, Martin; Peters, Joseph; Vaccaro, Ugo
12
2015
New polynomial cases of the weighted efficient domination problem. Zbl 1398.68218
Brandstädt, Andreas; Milanič, Martin; Nevries, Ragnar
12
2013
Equistable graphs, general partition graphs, triangle graphs, and graph products. Zbl 1223.05235
Miklavič, Štefko; Milanič, Martin
11
2011
On CIS circulants. Zbl 1281.05073
Boros, Endre; Gurvich, Vladimir; Milanič, Martin
11
2014
Maximum independent sets in graphs of low degree. Zbl 1302.05134
Lozin, Vadim; Milanič, Martin
10
2007
On the maximum independent set problem in subclasses of planar graphs. Zbl 1217.68112
Lozin, Vadim; Milanič, Martin
10
2010
On the approximability and exact algorithms for vector domination and related problems in graphs. Zbl 1262.05116
Cicalese, Ferdinando; Milanič, Martin; Vaccaro, Ugo
10
2013
On finding augmenting graphs. Zbl 1159.05313
Lozin, Vadim V.; Milanič, Martin
9
2008
On equistable, split, CIS, and related classes of graphs. Zbl 1350.05117
Boros, Endre; Gurvich, Vladimir; Milanič, Martin
8
2017
Equistarable graphs and counterexamples to three conjectures on equistable graphs. Zbl 1359.05054
Milanič, Martin; Trotignon, Nicolas
8
2017
Equistable simplicial, very well-covered, and line graphs. Zbl 1288.05215
Levit, Vadim E.; Milanič, Martin
8
2014
Latency-bounded target set selection in social networks. Zbl 1390.91262
Cicalese, Ferdinando; Cordasco, Gennaro; Gargano, Luisa; Milanič, Martin; Vaccaro, Ugo
8
2013
Complexity results for equistable graphs and related classes. Zbl 1225.90148
Milanič, Martin; Orlin, James; Rudolf, Gábor
7
2011
A characterization of line graphs that are squares of graphs. Zbl 1298.05279
Milanič, Martin; Oversberg, Andrea; Schaudt, Oliver
7
2014
The price of connectivity for cycle transversals. Zbl 1343.05157
Hartinger, Tatiana R.; Johnson, Matthew; Milanič, Martin; Paulusma, Daniël
7
2016
Graphs of separability at most 2. Zbl 1241.05142
Cicalese, Ferdinando; Milanič, Martin
7
2012
Vertex-transitive CIS graphs. Zbl 1302.05077
Dobson, Edward; Hujdurović, Ademir; Milanič, Martin; Verret, Gabriel
7
2015
The maximum independent set problem in planar graphs. Zbl 1173.68534
Alekseev, Vladimir E.; Lozin, Vadim; Malyshev, Dmitriy; Milanič, Martin
7
2008
Graphs without large apples and the maximum weight independent set problem. Zbl 1298.05257
Lozin, Vadim V.; Milanič, Martin; Purcell, Christopher
6
2014
Critical properties of graphs of bounded clique-width. Zbl 1262.05120
Lozin, Vadim V.; Milanič, Martin
6
2013
Set graphs. I. Hereditarily finite sets and extensional acyclic orientations. Zbl 1259.05143
Milanič, Martin; Tomescu, Alexandru I.
5
2013
Minimum connected transversals in graphs: new hardness results and tractable cases using the price of connectivity. Zbl 1380.68219
Chiarelli, Nina; Hartinger, Tatiana R.; Johnson, Matthew; Milanič, Martin; Paulusma, Daniël
5
2018
Graph classes with and without powers of bounded clique-width. Zbl 1326.05104
Bonomo, Flavia; Grippo, Luciano N.; Milanič, Martin; Safe, Martín D.
5
2016
Shortest paths between shortest paths and independent sets. Zbl 1326.05071
Kamiński, Marcin; Medvedev, Paul; Milanič, Martin
5
2011
Group irregularity strength of connected graphs. Zbl 1316.05078
Anholcer, Marcin; Cichacz, Sylwia; Milanič, Martin
5
2015
New algorithms for weighted \(k\)-domination and total \(k\)-domination problems in proper interval graphs. Zbl 1434.68354
Chiarelli, Nina; Hartinger, Tatiana Romina; Leoni, Valeria Alejandra; Lopez Pujato, Maria Inés; Milanič, Martin
5
2019
Hardness, approximability, and exact algorithms for vector domination and total vector domination in graphs. Zbl 1342.68142
Cicalese, Ferdinando; Milanič, Martin; Vaccaro, Ugo
4
2011
Strong cliques and equistability of EPT graphs. Zbl 1332.05042
Alcón, Liliana; Gutierrez, Marisa; Kovács, István; Milanič, Martin; Rizzi, Romeo
4
2016
Total domishold graphs: a generalization of threshold graphs, with connections to threshold hypergraphs. Zbl 1303.05134
Chiarelli, Nina; Milanič, Martin
4
2014
On the recognition of \(k\)-equistable graphs. Zbl 1341.05110
Levit, Vadim E.; Milanič, Martin; Tankus, David
4
2012
Resilience and optimization of identifiable bipartite graphs. Zbl 1259.68160
Fritzilas, Epameinondas; Milanič, Martin; Monnot, Jérôme; Rios-Solis, Yasmin A.
3
2013
The plane-width of graphs. Zbl 1232.05144
Kamiński, Marcin; Medvedev, Paul; Milanič, Martin
3
2011
Improved inequality between Zagreb indices of trees. Zbl 1289.05082
Stevanović, Dragan; Milanić, Martin
3
2012
Equistarable bipartite graphs. Zbl 1334.05110
Boros, Endre; Chiarelli, Nina; Milanič, Martin
3
2016
A polynomial algorithm to find an independent set of maximum weight in a fork-free graph. Zbl 1192.05165
Lozin, Vadim V.; Milanič, Martin
3
2006
Linear separation of connected dominating sets in graphs. Zbl 1416.05207
Chiarelli, Nina; Milanič, Martin
3
2019
Characterizations of minimal dominating sets and the well-dominated property in lexicographic product graphs. Zbl 1400.05173
Gözüpek, Didem; Hujdurović, Ademir; Milanič, Martin
3
2017
Graphs vertex-partitionable into strong cliques. Zbl 1383.05239
Hujdurović, Ademir; Milanič, Martin; Ries, Bernard
3
2018
Linear separation of total dominating sets in graphs. Zbl 1400.05171
Chiarelli, Nina; Milanič, Martin
2
2013
Partial characterizations of 1-perfectly orientable graphs. Zbl 1365.05109
Hartinger, Tatiana Romina; Milanič, Martin
2
2017
On the readability of overlap digraphs. Zbl 1333.05134
Chikhi, Rayan; Medvedev, Paul; Milanič, Martin; Raskhodnikova, Sofya
2
2016
Domination parameters with number 2: interrelations and algorithmic consequences. Zbl 1375.05193
Bonomo, Flavia; Brešar, Boštjan; Grippo, Luciano N.; Milanič, Martin; Safe, Martín D.
2
2018
Structural identifiability in low-rank matrix factorization. Zbl 1187.68705
Fritzilas, Epameinondas; Milanič, Martin; Rahmann, Sven; Rios-Solis, Yasmin A.
2
2010
Graphs whose complement and square are isomorphic. Zbl 1288.05182
Milanič, Martin; Pedersen, Anders Sune; Pellicer, Daniel; Verret, Gabriel
2
2014
On total domination in the Cartesian product of graphs. Zbl 1392.05086
Brešar, Boštjan; Hartinger, Tatiana Romina; Kos, Tim; Milanič, Martin
2
2018
Improved algorithms for \(k\)-domination and total \(k\)-domination in proper interval graphs. Zbl 1403.90633
Chiarelli, Nina; Hartinger, Tatiana Romina; Leoni, Valeria Alejandra; Lopez Pujato, Maria Inés; Milanič, Martin
2
2018
The exact weighted independent set problem in perfect graphs and related classes. Zbl 1268.05152
Milanič, Martin; Monnot, Jérôme
2
2009
Weighted efficient domination for some classes of \(H\)-free and of \((H_1, H_2)\)-free graphs. Zbl 1398.05148
Brandstädt, Andreas; Giakoumakis, Vassilis; Milanič, Martin
2
2018
Competitive Boolean function evaluation: beyond monotonicity, and the symmetric case. Zbl 1247.06011
Cicalese, Ferdinando; Gagie, Travis; Laber, Eduardo; Milanič, Martin
1
2011
Competitive evaluation of threshold functions in the priced information model. Zbl 1254.90117
Cicalese, Ferdinando; Milanič, Martin
1
2011
Set graphs. IV. Further connections with claw-freeness. Zbl 1298.05147
Milanič, Martin; Tomescu, Alexandru I.
1
2014
A note on domination and independence-domination numbers of graphs. Zbl 1301.05253
Milanič, Martin
1
2013
Recognizing \(k\)-equistable graphs in FPT time. Zbl 1417.05217
Kim, Eun Jung; Milanič, Martin; Schaudt, Oliver
1
2016
1-perfectly orientable \(K_{4}\)-minor-free and outerplanar graphs. Zbl 1356.05025
Brešar, Boštjan; Kos, Tim; Hartinger, Tatiana Romina; Milanič, Martin
1
2016
On three extensions of equimatchable graphs. Zbl 1356.05106
Deniz, Zakir; Ekim, Tınaz; Hartinger, Tatiana Romina; Milanič, Martin; Shalom, Mordechai
1
2016
Graphs of separability at most two: structural characterizations and their consequences. Zbl 1326.05127
Cicalese, Ferdinando; Milanič, Martin
1
2011
On the complexity of the identifiable subgraph problem. Zbl 1306.05164
Kamiński, Marcin; Milanič, Martin
1
2015
A combinatorial approach to the design of vaccines. Zbl 1314.92082
Martínez, Luis; Milanič, Martin; Legarreta, Leire; Medvedev, Paul; Malaina, Iker; de la Fuente, Ildefonso M.
1
2015
\(1\)-perfectly orientable graphs and graph products. Zbl 1361.05112
Hartinger, Tatiana Romina; Milanič, Martin
1
2017
Tree-width and optimization in bounded degree graphs. Zbl 1141.68540
Lozin, Vadim; Milanič, Martin
1
2007
On the complexity of the vector connectivity problem. Zbl 1322.68140
Cicalese, Ferdinando; Milanič, Martin; Rizzi, Romeo
1
2015
The price of connectivity for cycle transversals. Zbl 1455.05076
Hartinger, Tatiana R.; Johnson, Matthew; Milanič, Martin; Paulusma, Daniël
1
2015
Bipartite graphs of small readability. Zbl 1442.05183
Chikhi, Rayan; Jovičić, Vladan; Kratsch, Stefan; Medvedev, Paul; Milanič, Martin; Raskhodnikova, Sofya; Varma, Nithin
1
2018
Detecting strong cliques. Zbl 1416.05269
Hujdurović, Ademir; Milanič, Martin; Ries, Bernard
1
2019
Decomposing 1-Sperner hypergraphs. Zbl 1417.05145
Boros, Endre; Gurvich, Vladimir; Milanič, Martin
1
2019
Vector connectivity in graphs. Zbl 1372.68119
Boros, Endre; Heggernes, Pinar; van ’t Hof, Pim; Milanič, Martin
1
2013
On the plane-width of graphs. Zbl 1273.05054
Kamiński, Marcin; Medvedev, Paul; Milanič, Martin
1
2009
On almost well-covered graphs of girth at least 6. Zbl 1401.05232
Ekim, Tınaz; Gözüpek, Didem; Hujdurović, Ademir; Milanič, Martin
1
2018
Vector connectivity in graphs. Zbl 1386.05096
Boros, Endre; Heggernes, Pinar; van’t Hof, Pim; Milanič, Martin
1
2014
Minimal separators in graph classes defined by small forbidden induced subgraphs. Zbl 07173314
Milanič, Martin; Pivač, Nevena
1
2019
Induced embeddings into Hamming graphs. Zbl 1441.68193
Milanič, Martin; Muršič, Peter; Mydlarz, Marcelo
1
2017
New algorithms for weighted \(k\)-domination and total \(k\)-domination problems in proper interval graphs. Zbl 1434.68354
Chiarelli, Nina; Hartinger, Tatiana Romina; Leoni, Valeria Alejandra; Lopez Pujato, Maria Inés; Milanič, Martin
5
2019
Linear separation of connected dominating sets in graphs. Zbl 1416.05207
Chiarelli, Nina; Milanič, Martin
3
2019
Detecting strong cliques. Zbl 1416.05269
Hujdurović, Ademir; Milanič, Martin; Ries, Bernard
1
2019
Decomposing 1-Sperner hypergraphs. Zbl 1417.05145
Boros, Endre; Gurvich, Vladimir; Milanič, Martin
1
2019
Minimal separators in graph classes defined by small forbidden induced subgraphs. Zbl 07173314
Milanič, Martin; Pivač, Nevena
1
2019
Minimum connected transversals in graphs: new hardness results and tractable cases using the price of connectivity. Zbl 1380.68219
Chiarelli, Nina; Hartinger, Tatiana R.; Johnson, Matthew; Milanič, Martin; Paulusma, Daniël
5
2018
Graphs vertex-partitionable into strong cliques. Zbl 1383.05239
Hujdurović, Ademir; Milanič, Martin; Ries, Bernard
3
2018
Domination parameters with number 2: interrelations and algorithmic consequences. Zbl 1375.05193
Bonomo, Flavia; Brešar, Boštjan; Grippo, Luciano N.; Milanič, Martin; Safe, Martín D.
2
2018
On total domination in the Cartesian product of graphs. Zbl 1392.05086
Brešar, Boštjan; Hartinger, Tatiana Romina; Kos, Tim; Milanič, Martin
2
2018
Improved algorithms for \(k\)-domination and total \(k\)-domination in proper interval graphs. Zbl 1403.90633
Chiarelli, Nina; Hartinger, Tatiana Romina; Leoni, Valeria Alejandra; Lopez Pujato, Maria Inés; Milanič, Martin
2
2018
Weighted efficient domination for some classes of \(H\)-free and of \((H_1, H_2)\)-free graphs. Zbl 1398.05148
Brandstädt, Andreas; Giakoumakis, Vassilis; Milanič, Martin
2
2018
Bipartite graphs of small readability. Zbl 1442.05183
Chikhi, Rayan; Jovičić, Vladan; Kratsch, Stefan; Medvedev, Paul; Milanič, Martin; Raskhodnikova, Sofya; Varma, Nithin
1
2018
On almost well-covered graphs of girth at least 6. Zbl 1401.05232
Ekim, Tınaz; Gözüpek, Didem; Hujdurović, Ademir; Milanič, Martin
1
2018
On equistable, split, CIS, and related classes of graphs. Zbl 1350.05117
Boros, Endre; Gurvich, Vladimir; Milanič, Martin
8
2017
Equistarable graphs and counterexamples to three conjectures on equistable graphs. Zbl 1359.05054
Milanič, Martin; Trotignon, Nicolas
8
2017
Characterizations of minimal dominating sets and the well-dominated property in lexicographic product graphs. Zbl 1400.05173
Gözüpek, Didem; Hujdurović, Ademir; Milanič, Martin
3
2017
Partial characterizations of 1-perfectly orientable graphs. Zbl 1365.05109
Hartinger, Tatiana Romina; Milanič, Martin
2
2017
\(1\)-perfectly orientable graphs and graph products. Zbl 1361.05112
Hartinger, Tatiana Romina; Milanič, Martin
1
2017
Induced embeddings into Hamming graphs. Zbl 1441.68193
Milanič, Martin; Muršič, Peter; Mydlarz, Marcelo
1
2017
The price of connectivity for cycle transversals. Zbl 1343.05157
Hartinger, Tatiana R.; Johnson, Matthew; Milanič, Martin; Paulusma, Daniël
7
2016
Graph classes with and without powers of bounded clique-width. Zbl 1326.05104
Bonomo, Flavia; Grippo, Luciano N.; Milanič, Martin; Safe, Martín D.
5
2016
Strong cliques and equistability of EPT graphs. Zbl 1332.05042
Alcón, Liliana; Gutierrez, Marisa; Kovács, István; Milanič, Martin; Rizzi, Romeo
4
2016
Equistarable bipartite graphs. Zbl 1334.05110
Boros, Endre; Chiarelli, Nina; Milanič, Martin
3
2016
On the readability of overlap digraphs. Zbl 1333.05134
Chikhi, Rayan; Medvedev, Paul; Milanič, Martin; Raskhodnikova, Sofya
2
2016
Recognizing \(k\)-equistable graphs in FPT time. Zbl 1417.05217
Kim, Eun Jung; Milanič, Martin; Schaudt, Oliver
1
2016
1-perfectly orientable \(K_{4}\)-minor-free and outerplanar graphs. Zbl 1356.05025
Brešar, Boštjan; Kos, Tim; Hartinger, Tatiana Romina; Milanič, Martin
1
2016
On three extensions of equimatchable graphs. Zbl 1356.05106
Deniz, Zakir; Ekim, Tınaz; Hartinger, Tatiana Romina; Milanič, Martin; Shalom, Mordechai
1
2016
Polynomial-time algorithms for weighted efficient domination problems in AT-free graphs and dually chordal graphs. Zbl 1304.05104
Brandstädt, Andreas; Fičur, Pavel; Leitert, Arne; Milanič, Martin
16
2015
Spread of influence in weighted networks under time and budget constraints. Zbl 1327.68175
Cicalese, Ferdinando; Cordasco, Gennaro; Gargano, Luisa; Milanič, Martin; Peters, Joseph; Vaccaro, Ugo
12
2015
Vertex-transitive CIS graphs. Zbl 1302.05077
Dobson, Edward; Hujdurović, Ademir; Milanič, Martin; Verret, Gabriel
7
2015
Group irregularity strength of connected graphs. Zbl 1316.05078
Anholcer, Marcin; Cichacz, Sylwia; Milanič, Martin
5
2015
On the complexity of the identifiable subgraph problem. Zbl 1306.05164
Kamiński, Marcin; Milanič, Martin
1
2015
A combinatorial approach to the design of vaccines. Zbl 1314.92082
Martínez, Luis; Milanič, Martin; Legarreta, Leire; Medvedev, Paul; Malaina, Iker; de la Fuente, Ildefonso M.
1
2015
On the complexity of the vector connectivity problem. Zbl 1322.68140
Cicalese, Ferdinando; Milanič, Martin; Rizzi, Romeo
1
2015
The price of connectivity for cycle transversals. Zbl 1455.05076
Hartinger, Tatiana R.; Johnson, Matthew; Milanič, Martin; Paulusma, Daniël
1
2015
Dominating sequences in graphs. Zbl 1300.05210
Brešar, Boštjan; Gologranc, Tanja; Milanič, Martin; Rall, Douglas F.; Rizzi, Romeo
16
2014
Latency-bounded target set selection in social networks. Zbl 1358.05272
Cicalese, Ferdinando; Cordasco, Gennaro; Gargano, Luisa; Milanič, Martin; Vaccaro, Ugo
15
2014
On CIS circulants. Zbl 1281.05073
Boros, Endre; Gurvich, Vladimir; Milanič, Martin
11
2014
Equistable simplicial, very well-covered, and line graphs. Zbl 1288.05215
Levit, Vadim E.; Milanič, Martin
8
2014
A characterization of line graphs that are squares of graphs. Zbl 1298.05279
Milanič, Martin; Oversberg, Andrea; Schaudt, Oliver
7
2014
Graphs without large apples and the maximum weight independent set problem. Zbl 1298.05257
Lozin, Vadim V.; Milanič, Martin; Purcell, Christopher
6
2014
Total domishold graphs: a generalization of threshold graphs, with connections to threshold hypergraphs. Zbl 1303.05134
Chiarelli, Nina; Milanič, Martin
4
2014
Graphs whose complement and square are isomorphic. Zbl 1288.05182
Milanič, Martin; Pedersen, Anders Sune; Pellicer, Daniel; Verret, Gabriel
2
2014
Set graphs. IV. Further connections with claw-freeness. Zbl 1298.05147
Milanič, Martin; Tomescu, Alexandru I.
1
2014
Vector connectivity in graphs. Zbl 1386.05096
Boros, Endre; Heggernes, Pinar; van’t Hof, Pim; Milanič, Martin
1
2014
Hereditary efficiently dominatable graphs. Zbl 1269.05089
Milanič, Martin
15
2013
Computing square roots of trivially perfect and threshold graphs. Zbl 1287.05095
Milanič, Martin; Schaudt, Oliver
14
2013
New polynomial cases of the weighted efficient domination problem. Zbl 1398.68218
Brandstädt, Andreas; Milanič, Martin; Nevries, Ragnar
12
2013
On the approximability and exact algorithms for vector domination and related problems in graphs. Zbl 1262.05116
Cicalese, Ferdinando; Milanič, Martin; Vaccaro, Ugo
10
2013
Latency-bounded target set selection in social networks. Zbl 1390.91262
Cicalese, Ferdinando; Cordasco, Gennaro; Gargano, Luisa; Milanič, Martin; Vaccaro, Ugo
8
2013
Critical properties of graphs of bounded clique-width. Zbl 1262.05120
Lozin, Vadim V.; Milanič, Martin
6
2013
Set graphs. I. Hereditarily finite sets and extensional acyclic orientations. Zbl 1259.05143
Milanič, Martin; Tomescu, Alexandru I.
5
2013
Resilience and optimization of identifiable bipartite graphs. Zbl 1259.68160
Fritzilas, Epameinondas; Milanič, Martin; Monnot, Jérôme; Rios-Solis, Yasmin A.
3
2013
Linear separation of total dominating sets in graphs. Zbl 1400.05171
Chiarelli, Nina; Milanič, Martin
2
2013
A note on domination and independence-domination numbers of graphs. Zbl 1301.05253
Milanič, Martin
1
2013
Vector connectivity in graphs. Zbl 1372.68119
Boros, Endre; Heggernes, Pinar; van ’t Hof, Pim; Milanič, Martin
1
2013
Complexity of independent set reconfigurability problems. Zbl 1246.05121
Kamiński, Marcin; Medvedev, Paul; Milanič, Martin
30
2012
Graphs of separability at most 2. Zbl 1241.05142
Cicalese, Ferdinando; Milanič, Martin
7
2012
On the recognition of \(k\)-equistable graphs. Zbl 1341.05110
Levit, Vadim E.; Milanič, Martin; Tankus, David
4
2012
Improved inequality between Zagreb indices of trees. Zbl 1289.05082
Stevanović, Dragan; Milanić, Martin
3
2012
Shortest paths between shortest paths. Zbl 1225.68136
Kamiński, Marcin; Medvedev, Paul; Milanič, Martin
18
2011
Equistable graphs, general partition graphs, triangle graphs, and graph products. Zbl 1223.05235
Miklavič, Štefko; Milanič, Martin
11
2011
Complexity results for equistable graphs and related classes. Zbl 1225.90148
Milanič, Martin; Orlin, James; Rudolf, Gábor
7
2011
Shortest paths between shortest paths and independent sets. Zbl 1326.05071
Kamiński, Marcin; Medvedev, Paul; Milanič, Martin
5
2011
Hardness, approximability, and exact algorithms for vector domination and total vector domination in graphs. Zbl 1342.68142
Cicalese, Ferdinando; Milanič, Martin; Vaccaro, Ugo
4
2011
The plane-width of graphs. Zbl 1232.05144
Kamiński, Marcin; Medvedev, Paul; Milanič, Martin
3
2011
Competitive Boolean function evaluation: beyond monotonicity, and the symmetric case. Zbl 1247.06011
Cicalese, Ferdinando; Gagie, Travis; Laber, Eduardo; Milanič, Martin
1
2011
Competitive evaluation of threshold functions in the priced information model. Zbl 1254.90117
Cicalese, Ferdinando; Milanič, Martin
1
2011
Graphs of separability at most two: structural characterizations and their consequences. Zbl 1326.05127
Cicalese, Ferdinando; Milanič, Martin
1
2011
On the maximum independent set problem in subclasses of planar graphs. Zbl 1217.68112
Lozin, Vadim; Milanič, Martin
10
2010
Structural identifiability in low-rank matrix factorization. Zbl 1187.68705
Fritzilas, Epameinondas; Milanič, Martin; Rahmann, Sven; Rios-Solis, Yasmin A.
2
2010
Recent developments on graphs of bounded clique-width. Zbl 1211.05165
Kamiński, Marcin; Lozin, Vadim V.; Milanič, Martin
50
2009
Simple and fast reoptimizations for the Steiner tree problem. Zbl 1277.90138
Escoffier, Bruno; Milanič, Martin; Paschos, Vangelis Th.
20
2009
The exact weighted independent set problem in perfect graphs and related classes. Zbl 1268.05152
Milanič, Martin; Monnot, Jérôme
2
2009
On the plane-width of graphs. Zbl 1273.05054
Kamiński, Marcin; Medvedev, Paul; Milanič, Martin
1
2009
A polynomial algorithm to find an independent set of maximum weight in a fork-free graph. Zbl 1154.90607
Lozin, Vadim V.; Milanič, Martin
40
2008
On finding augmenting graphs. Zbl 1159.05313
Lozin, Vadim V.; Milanič, Martin
9
2008
The maximum independent set problem in planar graphs. Zbl 1173.68534
Alekseev, Vladimir E.; Lozin, Vadim; Malyshev, Dmitriy; Milanič, Martin
7
2008
Maximum independent sets in graphs of low degree. Zbl 1302.05134
Lozin, Vadim; Milanič, Martin
10
2007
Tree-width and optimization in bounded degree graphs. Zbl 1141.68540
Lozin, Vadim; Milanič, Martin
1
2007
A polynomial algorithm to find an independent set of maximum weight in a fork-free graph. Zbl 1192.05165
Lozin, Vadim V.; Milanič, Martin
3
2006
all top 5

Cited by 467 Authors

47 Milanič, Martin
30 Paulusma, Daniël
24 Lozin, Vadim Vladislavovich
18 Brandstädt, Andreas
18 Dabrowski, Konrad Kazimierz
14 Mosca, Raffaele
12 Gargano, Luisa
12 Ito, Takehiro
12 Johnson, Matthew
11 Karthick, T.
11 Vaccaro, Ugo
10 Cordasco, Gennaro
9 Brešar, Boštjan
9 Golovach, Petr A.
9 Klavžar, Sandi
8 Kratsch, Dieter
8 Monnot, Jérôme
8 Ries, Bernard
7 Chiarelli, Nina
7 Hartinger, Tatiana Romina
7 Kamiński, Marcin Marek
7 Nishimura, Naomi
7 Ono, Hirotaka
7 Rescigno, Adele Anna
6 Bujtás, Csilla
6 Lê, Ngoc Chi
6 Mouawad, Amer E.
6 Otachi, Yota
6 Zamaraev, Victor A.
5 Belmonte, Rémy
5 Böckenhauer, Hans-Joachim
5 Cicalese, Ferdinando
5 Maffray, Frédéric
5 Malyshev, Dmitry S.
5 Mikhailyuk, Victor A.
5 Rautenbach, Dieter
5 Stewart, Anthony
5 Suzuki, Akira
5 Uehara, Ryuhei
4 Bonamy, Marthe
4 Bonsma, Paul S.
4 Boria, Nicolas
4 Boros, Endre
4 Brause, Christoph
4 Demaine, Erik D.
4 Dolgui, Alexandre B.
4 Huang, Shenwei
4 Hujdurović, Ademir
4 Košmrlj, Gašper
4 Kratsch, Stefan
4 Medvedev, Paul
4 Mömke, Tobias
4 Munaro, Andrea
4 Paschos, Vangelis Th.
4 Patkós, Balázs
4 Peters, Joseph G.
4 Purcell, Christopher J.
4 Schaudt, Oliver
4 Schiermeyer, Ingo
4 Tomescu, Alexandru Ioan
4 Tuza, Zsolt
3 Anholcer, Marcin
3 Asplund, John
3 Cichacz, Sylwia
3 Courcelle, Bruno
3 Dravec, Tanja
3 Ekim, Tınaz
3 Eto, Hiroshi
3 Feghali, Carl
3 Gurvich, Vladimir A.
3 Hanaka, Tesshu
3 Hromkovič, Juraj
3 Kanté, Mamadou Moustapha
3 Korpelainen, Nicholas
3 Kos, Tim
3 Lampis, Michael
3 Lê Văn Băng
3 Miyano, Eiji
3 Narayanan, Lata
3 Oversberg, Andrea
3 Paesani, Giacomo
3 Poureidi, Abolfazl
3 Rao, Michaël
3 Rizzi, Romeo
3 Trotignon, Nicolas
3 Vizer, Máté
3 Vušković, Kristina
3 Wu, Kangkang
3 Yamada, Takeshi
2 AbouEisha, Hassan
2 Bilò, Davide
2 Blanché, Alexandre
2 Bonomo-Braberman, Flavia
2 Bousquet, Nicolas
2 Brignall, Robert
2 Buyantogtokh, Lkhagva
2 Campêlo, Manoel B.
2 Cerioli, Márcia R.
2 Chudnovsky, Maria
2 Cochefert, Manfred
...and 367 more Authors
all top 5

Cited in 56 Serials

62 Discrete Applied Mathematics
48 Theoretical Computer Science
26 Algorithmica
21 Discrete Mathematics
14 Journal of Combinatorial Optimization
10 Information Processing Letters
9 Graphs and Combinatorics
7 Journal of Computer and System Sciences
7 Journal of Graph Theory
7 Discussiones Mathematicae. Graph Theory
7 Discrete Optimization
6 Journal of Discrete Algorithms
5 Cybernetics and Systems Analysis
5 Theory of Computing Systems
4 SIAM Journal on Discrete Mathematics
4 The Electronic Journal of Combinatorics
3 Applied Mathematics and Computation
3 Optimization Letters
2 Artificial Intelligence
2 Journal of Combinatorial Theory. Series B
2 European Journal of Combinatorics
2 Discrete Mathematics and Applications
2 Linear Algebra and its Applications
2 Algorithms
2 Diskretnyĭ Analiz i Issledovanie Operatsiĭ
1 Acta Informatica
1 Physics Reports
1 Bulletin of Mathematical Biology
1 Acta Mathematica Vietnamica
1 Journal of Combinatorial Theory. Series A
1 Monatshefte für Mathematik
1 Naval Research Logistics
1 Order
1 Discrete & Computational Geometry
1 Journal of Automated Reasoning
1 Annals of Operations Research
1 MSCS. Mathematical Structures in Computer Science
1 Aequationes Mathematicae
1 The Australasian Journal of Combinatorics
1 International Journal of Bifurcation and Chaos in Applied Sciences and Engineering
1 Experimental Mathematics
1 Journal of Algebraic Combinatorics
1 Mathematical Logic Quarterly (MLQ)
1 Annals of Mathematics and Artificial Intelligence
1 Mathematical Methods of Operations Research
1 Communications of the Korean Mathematical Society
1 RAIRO. Operations Research
1 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
1 Hacettepe Journal of Mathematics and Statistics
1 Proceedings of the Steklov Institute of Mathematics
1 Logical Methods in Computer Science
1 Ars Mathematica Contemporanea
1 Discrete Mathematics, Algorithms and Applications
1 Electronic Journal of Graph Theory and Applications
1 International Journal of Applied and Computational Mathematics
1 Open Mathematics

Citations by Year