Edit Profile (opens in new tab) Milanič, Martin Co-Author Distance Author ID: milanic.martin Published as: Milanič, Martin; Milanić, Martin Homepage: http://osebje.famnit.upr.si/~martin.milanic/ External Links: MGP · ORCID · Google Scholar · dblp Documents Indexed: 140 Publications since 2006, including 1 Book and 16 Additional arXiv Preprints 2 Contributions as Editor Reviewing Activity: 7 Reviews Co-Authors: 137 Co-Authors with 138 Joint Publications 3,052 Co-Co-Authors all top 5 Co-Authors 4 single-authored 16 Chiarelli, Nina 13 Dallard, Clément 12 Gurvich, Vladimir A. 12 Hartinger, Tatiana Romina 11 Boros, Endre 11 Cicalese, Ferdinando 11 Lozin, Vadim Vladislavovich 10 Medvedev, Paul 9 Hujdurović, Ademir 9 Pivač, Nevena 8 Kamiński, Marcin Marek 8 Krnc, Matjaž 7 Štorgel, Kenny 6 Brešar, Boštjan 6 Mursic, Peter 6 Rizzi, Romeo 6 Tomescu, Alexandru Ioan 5 Monnot, Jérôme 5 Pferschy, Ulrich 5 Trotignon, Nicolas 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 Beisegel, Jesse 3 Cordasco, Gennaro 3 Gargano, Luisa 3 Gözüpek, Didem 3 Husić, Edin 3 Johnson, Matthew 3 Kos, Tim 3 Kratsch, Stefan 3 Penev, Irena 3 Ries, Bernard 3 Schaudt, Oliver 3 Schauer, Joachim 3 Servatius, Mary 3 van ’t Hof, Pim 2 Alcón, Liliana 2 Bonomo-Braberman, Flavia 2 Chudnovsky, Maria 2 Darmann, Andreas 2 Deniz, Zakir 2 Fritzilas, Epameinondas 2 Grippo, Luciano Norberto 2 Gutierrez, Marisa 2 Jovičić, Vladan 2 Lendl, Stefan 2 Leoni, Valeria Alejandra 2 Levit, Vadim E. 2 Lima, Paloma T. 2 Lopez Pujato, Maria Inés 2 Martínez-Barona, Berenice 2 Rios-Solis, Yasmin A. 2 Safe, Martín Darío 2 Shalom, Mordechai 2 Uno, Yushi 2 Varma, Nithin M. 2 Verret, Gabriel 2 Vičič, Jernej 2 Vyalyĭ, Mikhail Nikolaevich 1 Ahanjideh, Milad 1 Alekseev, Vladimir E. 1 Anholcer, Marcin 1 Archetti, Claudia 1 Bertazzi, Luca 1 Bodlaender, Hans L. 1 Bonnet, Edouard 1 Cichacz, Sylwia 1 Darda, Ratko 1 de la Fuente, Ildefonso M. 1 Dobson, Edward 1 Dravec, Tanja 1 Dumas, Maël 1 Escoffier, Bruno 1 Fernández, Blas 1 Fičur, Pavel 1 Fomin, Fedor V. 1 Gagie, Travis 1 Ganian, Robert 1 Giakoumakis, Vassilis 1 Golovach, Petr A. 1 Hatzel, Meike 1 Hilaire, Claire 1 Jaffke, Lars 1 Kačar, Urša 1 Katona, Gyula Y. 1 Knop, Dušan 1 Köhler, Ekkehard 1 Korhonen, Tuukka 1 Krbezlija, Mirza 1 Laber, Eduardo Sany 1 Legarreta, Leire 1 Leitert, Arne 1 Malaina, Iker 1 Malyshev, Dmitriĭ Sergeevich 1 Miklavič, Štefko ...and 37 more Co-Authors all top 5 Serials 28 Discrete Applied Mathematics 11 Theoretical Computer Science 10 Discrete Mathematics 6 Journal of Graph Theory 3 Algorithmica 2 Information Processing Letters 2 European Journal of Combinatorics 2 Annals of Operations Research 2 Computational and Applied Mathematics 2 The Electronic Journal of Combinatorics 2 Discrete Mathematics and Theoretical Computer Science. DMTCS 2 Ars Mathematica Contemporanea 1 Journal of Mathematical Biology 1 Journal of Combinatorial Theory. Series B 1 Monatshefte für Mathematik 1 Networks 1 Results in Mathematics 1 Graphs and Combinatorics 1 SIAM Journal on Discrete Mathematics 1 Discussiones Mathematicae. Graph Theory 1 Journal of Combinatorial Optimization 1 Journal of Graph Algorithms and Applications 1 MATCH - Communications in Mathematical and in Computer Chemistry 1 Journal of Discrete Algorithms 1 Discrete Optimization 1 Algorithmic Operations Research 1 ACM Transactions on Algorithms 1 Indian Journal of Discrete Mathematics all top 5 Fields 117 Combinatorics (05-XX) 68 Computer science (68-XX) 11 Operations research, mathematical programming (90-XX) 7 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 3 Biology and other natural sciences (92-XX) 2 General and overarching topics; collections (00-XX) 2 Mathematical logic and foundations (03-XX) 2 Information and communication theory, circuits (94-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Group theory and generalizations (20-XX) 1 Geometry (51-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 97 Publications have been cited 751 times in 505 Documents Cited by ▼ Year ▼ Complexity of independent set reconfigurability problems. Zbl 1246.05121 Kamiński, Marcin; Medvedev, Paul; Milanič, Martin 68 2012 Recent developments on graphs of bounded clique-width. Zbl 1211.05165 Kamiński, Marcin; Lozin, Vadim V.; Milanič, Martin 68 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 53 2008 Dominating sequences in graphs. Zbl 1300.05210 Brešar, Boštjan; Gologranc, Tanja; Milanič, Martin; Rall, Douglas F.; Rizzi, Romeo 27 2014 Shortest paths between shortest paths. Zbl 1225.68136 Kamiński, Marcin; Medvedev, Paul; Milanič, Martin 27 2011 Simple and fast reoptimizations for the Steiner tree problem. Zbl 1277.90138 Escoffier, Bruno; Milanič, Martin; Paschos, Vangelis Th. 23 2009 Latency-bounded target set selection in social networks. Zbl 1358.05272 Cicalese, Ferdinando; Cordasco, Gennaro; Gargano, Luisa; Milanič, Martin; Vaccaro, Ugo 20 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 18 2015 On the approximability and exact algorithms for vector domination and related problems in graphs. Zbl 1262.05116 Cicalese, Ferdinando; Milanič, Martin; Vaccaro, Ugo 17 2013 Computing square roots of trivially perfect and threshold graphs. Zbl 1287.05095 Milanič, Martin; Schaudt, Oliver 16 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 16 2015 On CIS circulants. Zbl 1281.05073 Boros, Endre; Gurvich, Vladimir; Milanič, Martin 15 2014 Hereditary efficiently dominatable graphs. Zbl 1269.05089 Milanič, Martin 15 2013 Equistable graphs, general partition graphs, triangle graphs, and graph products. Zbl 1223.05235 Miklavič, Štefko; Milanič, Martin 14 2011 Maximum independent sets in graphs of low degree. Zbl 1302.05134 Lozin, Vadim; Milanič, Martin 13 2007 New polynomial cases of the weighted efficient domination problem. Zbl 1398.68218 Brandstädt, Andreas; Milanič, Martin; Nevries, Ragnar 13 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 12 2018 On equistable, split, CIS, and related classes of graphs. Zbl 1350.05117 Boros, Endre; Gurvich, Vladimir; Milanič, Martin 10 2017 Vertex-transitive CIS graphs. Zbl 1302.05077 Dobson, Edward; Hujdurović, Ademir; Milanič, Martin; Verret, Gabriel 10 2015 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. 10 2018 On the maximum independent set problem in subclasses of planar graphs. Zbl 1217.68112 Lozin, Vadim; Milanič, Martin 10 2010 Equistarable graphs and counterexamples to three conjectures on equistable graphs. Zbl 1359.05054 Milanič, Martin; Trotignon, Nicolas 9 2017 Latency-bounded target set selection in social networks. Zbl 1390.91262 Cicalese, Ferdinando; Cordasco, Gennaro; Gargano, Luisa; Milanič, Martin; Vaccaro, Ugo 9 2013 Graphs of separability at most 2. Zbl 1241.05142 Cicalese, Ferdinando; Milanič, Martin 9 2012 The maximum independent set problem in planar graphs. Zbl 1173.68534 Alekseev, Vladimir E.; Lozin, Vadim; Malyshev, Dmitriy; Milanič, Martin 9 2008 The price of connectivity for cycle transversals. Zbl 1343.05157 Hartinger, Tatiana R.; Johnson, Matthew; Milanič, Martin; Paulusma, Daniël 9 2016 On finding augmenting graphs. Zbl 1159.05313 Lozin, Vadim V.; Milanič, Martin 9 2008 Graph classes with and without powers of bounded clique-width. Zbl 1326.05104 Bonomo, Flavia; Grippo, Luciano N.; Milanič, Martin; Safe, Martín D. 8 2016 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 8 2014 Graphs without large apples and the maximum weight independent set problem. Zbl 1298.05257 Lozin, Vadim V.; Milanič, Martin; Purcell, Christopher 7 2014 Complexity results for equistable graphs and related classes. Zbl 1225.90148 Milanič, Martin; Orlin, James; Rudolf, Gábor 7 2011 Hardness, approximability, and exact algorithms for vector domination and total vector domination in graphs. Zbl 1342.68142 Cicalese, Ferdinando; Milanič, Martin; Vaccaro, Ugo 7 2011 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 6 2017 Group irregularity strength of connected graphs. Zbl 1316.05078 Anholcer, Marcin; Cichacz, Sylwia; Milanič, Martin 6 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 6 2019 Shortest paths between shortest paths and independent sets. Zbl 1326.05071 Kamiński, Marcin; Medvedev, Paul; Milanič, Martin 6 2011 Avoidable vertices and edges in graphs. Zbl 07152205 Beisegel, Jesse; Chudnovsky, Maria; Gurvich, Vladimir; Milanič, Martin; Servatius, Mary 6 2019 Critical properties of graphs of bounded clique-width. Zbl 1262.05120 Lozin, Vadim V.; Milanič, Martin 6 2013 A polynomial algorithm to find an independent set of maximum weight in a fork-free graph. Zbl 1192.05165 Lozin, Vadim V.; Milanič, Martin 6 2006 Graphs vertex-partitionable into strong cliques. Zbl 1383.05239 Hujdurović, Ademir; Milanič, Martin; Ries, Bernard 5 2018 On total domination in the Cartesian product of graphs. Zbl 1392.05086 Brešar, Boštjan; Hartinger, Tatiana Romina; Kos, Tim; Milanič, Martin 5 2018 A three-person deterministic graphical game without Nash equilibria. Zbl 1391.91050 Boros, Endre; Gurvich, Vladimir; Milanič, Martin; Oudalov, Vladimir; Vičič, Jernej 5 2018 Treewidth versus clique number in graph classes with a forbidden structure. Zbl 07636198 Dallard, Clément; Milanič, Martin; Štorgel, Kenny 5 2020 Set graphs. I. Hereditarily finite sets and extensional acyclic orientations. Zbl 1259.05143 Milanič, Martin; Tomescu, Alexandru I. 5 2013 Partial characterizations of 1-perfectly orientable graphs. Zbl 1365.05109 Hartinger, Tatiana Romina; Milanič, Martin 4 2017 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 4 2018 Linear separation of connected dominating sets in graphs. Zbl 1416.05207 Chiarelli, Nina; Milanič, Martin 4 2019 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 Characterizing and decomposing classes of threshold, split, and bipartite graphs via 1-Sperner hypergraphs. Zbl 1485.05121 Boros, Endre; Gurvich, Vladimir; Milanič, Martin 4 2020 Equistarable bipartite graphs. Zbl 1334.05110 Boros, Endre; Chiarelli, Nina; Milanič, Martin 4 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 Resilience and optimization of identifiable bipartite graphs. Zbl 1259.68160 Fritzilas, Epameinondas; Milanič, Martin; Monnot, Jérôme; Rios-Solis, Yasmin A. 4 2013 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 3 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 3 2018 The plane-width of graphs. Zbl 1232.05144 Kamiński, Marcin; Medvedev, Paul; Milanič, Martin 3 2011 The exact weighted independent set problem in perfect graphs and related classes. Zbl 1268.05152 Milanič, Martin; Monnot, Jérôme 3 2009 Improved inequality between Zagreb indices of trees. Zbl 1289.05082 Stevanović, Dragan; Milanić, Martin 3 2012 \(1\)-perfectly orientable graphs and graph products. Zbl 1361.05112 Hartinger, Tatiana Romina; Milanič, Martin 3 2017 On two extensions of equimatchable graphs. Zbl 1387.05194 Deniz, Zakir; Ekim, Tınaz; Hartinger, Tatiana Romina; Milanič, Martin; Shalom, Mordechai 3 2017 Treewidth versus clique number. I: Graph classes with a forbidden structure. Zbl 1479.05308 Dallard, Clément; Milanič, Martin; Štorgel, Kenny 3 2021 Perfect phylogenies via branchings in acyclic digraphs and a generalization of Dilworth’s theorem. Zbl 1454.92023 Hujdurović, Ademir; Husić, Edin; Milanić, Martin; Rizzi, Romeo; Tomescu, Alexandru I. 3 2018 Shifting paths to avoidable ones. Zbl 1522.05238 Gurvich, Vladimir; Krnc, Matjaž; Milanič, Martin; Vyalyi, Mikhail 3 2022 1-perfectly orientable \(K_4\)-minor-free and outerplanar graphs. Zbl 1395.05043 Brešar, Boštjan; Hartinger, Tatiana Romina; Kos, Tim; Milanič, Martin 2 2018 Graphs whose complement and square are isomorphic. Zbl 1288.05182 Milanič, Martin; Pedersen, Anders Sune; Pellicer, Daniel; Verret, Gabriel 2 2014 Decomposing 1-Sperner hypergraphs. Zbl 1417.05145 Boros, Endre; Gurvich, Vladimir; Milanič, Martin 2 2019 Detecting strong cliques. Zbl 1416.05269 Hujdurović, Ademir; Milanič, Martin; Ries, Bernard 2 2019 Induced embeddings into Hamming graphs. Zbl 1441.68193 Milanič, Martin; Muršič, Peter; Mydlarz, Marcelo 2 2017 Complexity and algorithms for constant diameter augmentation problems. Zbl 07467461 Kim, Eun Jung; Milanič, Martin; Monnot, Jérôme; Picouleau, Christophe 2 2022 Fair packing of independent sets. Zbl 07601005 Chiarelli, Nina; Krnc, Matjaž; Milanič, Martin; Pferschy, Ulrich; Pivač, Nevena; Schauer, Joachim 2 2020 Competitive Boolean function evaluation: beyond monotonicity, and the symmetric case. Zbl 1247.06011 Cicalese, Ferdinando; Gagie, Travis; Laber, Eduardo; Milanič, Martin 2 2011 On the readability of overlap digraphs. Zbl 1333.05134 Chikhi, Rayan; Medvedev, Paul; Milanič, Martin; Raskhodnikova, Sofya 2 2016 Linear separation of total dominating sets in graphs. Zbl 1400.05171 Chiarelli, Nina; Milanič, Martin 2 2013 Structural identifiability in low-rank matrix factorization. Zbl 1187.68705 Fritzilas, Epameinondas; Milanič, Martin; Rahmann, Sven; Rios-Solis, Yasmin A. 2 2010 The price of connectivity for cycle transversals. Zbl 1455.05076 Hartinger, Tatiana R.; Johnson, Matthew; Milanič, Martin; Paulusma, Daniël 1 2015 Recognizing \(k\)-equistable graphs in FPT time. Zbl 1417.05217 Kim, Eun Jung; Milanič, Martin; Schaudt, Oliver 1 2016 On the complexity of the identifiable subgraph problem. Zbl 1306.05164 Kamiński, Marcin; Milanič, Martin 1 2015 Finding a perfect phylogeny from mixed tumor samples. Zbl 1367.92083 Hujdurović, Ademir; Kačar, Urša; Milanič, Martin; Ries, Bernard; Tomescu, Alexandru I. 1 2015 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 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 On the complexity of the vector connectivity problem. Zbl 1322.68140 Cicalese, Ferdinando; Milanič, Martin; Rizzi, Romeo 1 2015 Competitive evaluation of threshold functions in the priced information model. Zbl 1254.90117 Cicalese, Ferdinando; Milanič, Martin 1 2011 On the plane-width of graphs. Zbl 1273.05054 Kamiński, Marcin; Medvedev, Paul; Milanič, Martin 1 2009 Vector connectivity in graphs. Zbl 1386.05096 Boros, Endre; Heggernes, Pinar; van’t Hof, Pim; Milanič, Martin 1 2014 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 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 Edge elimination and weighted graph classes. Zbl 07636201 Beisegel, Jesse; Chiarelli, Nina; Köhler, Ekkehard; Krnc, Matjaž; Milanič, Martin; Pivač, Nevena; Scheffler, Robert; Strehler, Martin 1 2020 Strong cliques in diamond-free graphs. Zbl 1458.05189 Chiarelli, Nina; Martínez-Barona, Berenice; Milanič, Martin; Monnot, Jérôme; Muršič, Peter 1 2021 Graphs of separability at most two: structural characterizations and their consequences. Zbl 1326.05127 Cicalese, Ferdinando; Milanič, Martin 1 2011 Minimal separators in graph classes defined by small forbidden induced subgraphs. Zbl 07173314 Milanič, Martin; Pivač, Nevena 1 2019 Vector connectivity in graphs. Zbl 1372.68119 Boros, Endre; Heggernes, Pinar; van ’t Hof, Pim; Milanič, Martin 1 2013 Tree-width and optimization in bounded degree graphs. Zbl 1141.68540 Lozin, Vadim; Milanič, Martin 1 2007 Allocating indivisible items with minimum dissatisfaction on preference graphs. Zbl 07670910 Chiarelli, Nina; Dallard, Clément; Darmann, Andreas; Lendl, Stefan; Milanič, Martin; Muršič, Peter; Pivač, Nevena; Pferschy, Ulrich 1 2021 Fair allocation of indivisible items with conflict graphs. Zbl 07680781 Chiarelli, Nina; Krnc, Matjaž; Milanič, Martin; Pferschy, Ulrich; Pivač, Nevena; Schauer, Joachim 1 2023 Fair allocation of indivisible items with conflict graphs. Zbl 07680781 Chiarelli, Nina; Krnc, Matjaž; Milanič, Martin; Pferschy, Ulrich; Pivač, Nevena; Schauer, Joachim 1 2023 Shifting paths to avoidable ones. Zbl 1522.05238 Gurvich, Vladimir; Krnc, Matjaž; Milanič, Martin; Vyalyi, Mikhail 3 2022 Complexity and algorithms for constant diameter augmentation problems. Zbl 07467461 Kim, Eun Jung; Milanič, Martin; Monnot, Jérôme; Picouleau, Christophe 2 2022 Treewidth versus clique number. I: Graph classes with a forbidden structure. Zbl 1479.05308 Dallard, Clément; Milanič, Martin; Štorgel, Kenny 3 2021 Strong cliques in diamond-free graphs. Zbl 1458.05189 Chiarelli, Nina; Martínez-Barona, Berenice; Milanič, Martin; Monnot, Jérôme; Muršič, Peter 1 2021 Allocating indivisible items with minimum dissatisfaction on preference graphs. Zbl 07670910 Chiarelli, Nina; Dallard, Clément; Darmann, Andreas; Lendl, Stefan; Milanič, Martin; Muršič, Peter; Pivač, Nevena; Pferschy, Ulrich 1 2021 Treewidth versus clique number in graph classes with a forbidden structure. Zbl 07636198 Dallard, Clément; Milanič, Martin; Štorgel, Kenny 5 2020 Characterizing and decomposing classes of threshold, split, and bipartite graphs via 1-Sperner hypergraphs. Zbl 1485.05121 Boros, Endre; Gurvich, Vladimir; Milanič, Martin 4 2020 Fair packing of independent sets. Zbl 07601005 Chiarelli, Nina; Krnc, Matjaž; Milanič, Martin; Pferschy, Ulrich; Pivač, Nevena; Schauer, Joachim 2 2020 Edge elimination and weighted graph classes. Zbl 07636201 Beisegel, Jesse; Chiarelli, Nina; Köhler, Ekkehard; Krnc, Matjaž; Milanič, Martin; Pivač, Nevena; Scheffler, Robert; Strehler, Martin 1 2020 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 6 2019 Avoidable vertices and edges in graphs. Zbl 07152205 Beisegel, Jesse; Chudnovsky, Maria; Gurvich, Vladimir; Milanič, Martin; Servatius, Mary 6 2019 Linear separation of connected dominating sets in graphs. Zbl 1416.05207 Chiarelli, Nina; Milanič, Martin 4 2019 Decomposing 1-Sperner hypergraphs. Zbl 1417.05145 Boros, Endre; Gurvich, Vladimir; Milanič, Martin 2 2019 Detecting strong cliques. Zbl 1416.05269 Hujdurović, Ademir; Milanič, Martin; Ries, Bernard 2 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 12 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. 10 2018 Graphs vertex-partitionable into strong cliques. Zbl 1383.05239 Hujdurović, Ademir; Milanič, Martin; Ries, Bernard 5 2018 On total domination in the Cartesian product of graphs. Zbl 1392.05086 Brešar, Boštjan; Hartinger, Tatiana Romina; Kos, Tim; Milanič, Martin 5 2018 A three-person deterministic graphical game without Nash equilibria. Zbl 1391.91050 Boros, Endre; Gurvich, Vladimir; Milanič, Martin; Oudalov, Vladimir; Vičič, Jernej 5 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 4 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 3 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 3 2018 Perfect phylogenies via branchings in acyclic digraphs and a generalization of Dilworth’s theorem. Zbl 1454.92023 Hujdurović, Ademir; Husić, Edin; Milanić, Martin; Rizzi, Romeo; Tomescu, Alexandru I. 3 2018 1-perfectly orientable \(K_4\)-minor-free and outerplanar graphs. Zbl 1395.05043 Brešar, Boštjan; Hartinger, Tatiana Romina; Kos, Tim; 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 equistable, split, CIS, and related classes of graphs. Zbl 1350.05117 Boros, Endre; Gurvich, Vladimir; Milanič, Martin 10 2017 Equistarable graphs and counterexamples to three conjectures on equistable graphs. Zbl 1359.05054 Milanič, Martin; Trotignon, Nicolas 9 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 6 2017 Partial characterizations of 1-perfectly orientable graphs. Zbl 1365.05109 Hartinger, Tatiana Romina; Milanič, Martin 4 2017 \(1\)-perfectly orientable graphs and graph products. Zbl 1361.05112 Hartinger, Tatiana Romina; Milanič, Martin 3 2017 On two extensions of equimatchable graphs. Zbl 1387.05194 Deniz, Zakir; Ekim, Tınaz; Hartinger, Tatiana Romina; Milanič, Martin; Shalom, Mordechai 3 2017 Induced embeddings into Hamming graphs. Zbl 1441.68193 Milanič, Martin; Muršič, Peter; Mydlarz, Marcelo 2 2017 The price of connectivity for cycle transversals. Zbl 1343.05157 Hartinger, Tatiana R.; Johnson, Matthew; Milanič, Martin; Paulusma, Daniël 9 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. 8 2016 Equistarable bipartite graphs. Zbl 1334.05110 Boros, Endre; Chiarelli, Nina; Milanič, Martin 4 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 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 18 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 16 2015 Vertex-transitive CIS graphs. Zbl 1302.05077 Dobson, Edward; Hujdurović, Ademir; Milanič, Martin; Verret, Gabriel 10 2015 Group irregularity strength of connected graphs. Zbl 1316.05078 Anholcer, Marcin; Cichacz, Sylwia; Milanič, Martin 6 2015 The price of connectivity for cycle transversals. Zbl 1455.05076 Hartinger, Tatiana R.; Johnson, Matthew; Milanič, Martin; Paulusma, Daniël 1 2015 On the complexity of the identifiable subgraph problem. Zbl 1306.05164 Kamiński, Marcin; Milanič, Martin 1 2015 Finding a perfect phylogeny from mixed tumor samples. Zbl 1367.92083 Hujdurović, Ademir; Kačar, Urša; Milanič, Martin; Ries, Bernard; Tomescu, Alexandru I. 1 2015 On the complexity of the vector connectivity problem. Zbl 1322.68140 Cicalese, Ferdinando; Milanič, Martin; Rizzi, Romeo 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 Dominating sequences in graphs. Zbl 1300.05210 Brešar, Boštjan; Gologranc, Tanja; Milanič, Martin; Rall, Douglas F.; Rizzi, Romeo 27 2014 Latency-bounded target set selection in social networks. Zbl 1358.05272 Cicalese, Ferdinando; Cordasco, Gennaro; Gargano, Luisa; Milanič, Martin; Vaccaro, Ugo 20 2014 On CIS circulants. Zbl 1281.05073 Boros, Endre; Gurvich, Vladimir; Milanič, Martin 15 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 8 2014 Graphs without large apples and the maximum weight independent set problem. Zbl 1298.05257 Lozin, Vadim V.; Milanič, Martin; Purcell, Christopher 7 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 On the approximability and exact algorithms for vector domination and related problems in graphs. Zbl 1262.05116 Cicalese, Ferdinando; Milanič, Martin; Vaccaro, Ugo 17 2013 Computing square roots of trivially perfect and threshold graphs. Zbl 1287.05095 Milanič, Martin; Schaudt, Oliver 16 2013 Hereditary efficiently dominatable graphs. Zbl 1269.05089 Milanič, Martin 15 2013 New polynomial cases of the weighted efficient domination problem. Zbl 1398.68218 Brandstädt, Andreas; Milanič, Martin; Nevries, Ragnar 13 2013 Latency-bounded target set selection in social networks. Zbl 1390.91262 Cicalese, Ferdinando; Cordasco, Gennaro; Gargano, Luisa; Milanič, Martin; Vaccaro, Ugo 9 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. 4 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 68 2012 Graphs of separability at most 2. Zbl 1241.05142 Cicalese, Ferdinando; Milanič, Martin 9 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 27 2011 Equistable graphs, general partition graphs, triangle graphs, and graph products. Zbl 1223.05235 Miklavič, Štefko; Milanič, Martin 14 2011 Complexity results for equistable graphs and related classes. Zbl 1225.90148 Milanič, Martin; Orlin, James; Rudolf, Gábor 7 2011 Hardness, approximability, and exact algorithms for vector domination and total vector domination in graphs. Zbl 1342.68142 Cicalese, Ferdinando; Milanič, Martin; Vaccaro, Ugo 7 2011 Shortest paths between shortest paths and independent sets. Zbl 1326.05071 Kamiński, Marcin; Medvedev, Paul; Milanič, Martin 6 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 2 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 68 2009 Simple and fast reoptimizations for the Steiner tree problem. Zbl 1277.90138 Escoffier, Bruno; Milanič, Martin; Paschos, Vangelis Th. 23 2009 The exact weighted independent set problem in perfect graphs and related classes. Zbl 1268.05152 Milanič, Martin; Monnot, Jérôme 3 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 53 2008 The maximum independent set problem in planar graphs. Zbl 1173.68534 Alekseev, Vladimir E.; Lozin, Vadim; Malyshev, Dmitriy; Milanič, Martin 9 2008 On finding augmenting graphs. Zbl 1159.05313 Lozin, Vadim V.; Milanič, Martin 9 2008 Maximum independent sets in graphs of low degree. Zbl 1302.05134 Lozin, Vadim; Milanič, Martin 13 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 6 2006 all cited Publications top 5 cited Publications all top 5 Cited by 662 Authors 58 Milanič, Martin 45 Paulusma, Daniël 28 Lozin, Vadim Vladislavovich 26 Ito, Takehiro 23 Dabrowski, Konrad Kazimierz 20 Brandstädt, Andreas 17 Johnson, Matthew 17 Mosca, Raffaele 16 Brešar, Boštjan 14 Gargano, Luisa 14 Mouawad, Amer E. 12 Cordasco, Gennaro 12 Suzuki, Akira 11 Chiarelli, Nina 11 Golovach, Petr A. 11 Nishimura, Naomi 11 Otachi, Yota 11 Vaccaro, Ugo 10 Klavžar, Sandi 10 Munaro, Andrea 10 Ono, Hirotaka 9 Bousquet, Nicolas 9 Kratsch, Dieter 9 Rescigno, Adele Anna 9 Zamaraev, Victor A. 8 Brettell, Nick 8 Kobayashi, Yusuke 8 Monnot, Jérôme 8 Paesani, Giacomo 8 Ries, Bernard 8 Uehara, Ryuhei 7 Böckenhauer, Hans-Joachim 7 Bujtás, Csilla 7 Hartinger, Tatiana Romina 7 Kamiński, Marcin Marek 7 Malyshev, Dmitriĭ Sergeevich 6 Belmonte, Rémy 6 Chudnovsky, Maria 6 Dallard, Clément 6 Gurvich, Vladimir A. 6 Huang, Shenwei 6 Karthick, T. 6 Lê, Ngoc Chi 6 Tuza, Zsolt 5 Bartier, Valentin 5 Bonamy, Marthe 5 Bonomo-Braberman, Flavia 5 Brause, Christoph 5 Cabrera Martínez, Abel 5 Cicalese, Ferdinando 5 Dravec, Tanja 5 Ekim, Tınaz 5 Eto, Hiroshi 5 Gözüpek, Didem 5 Hujdurović, Ademir 5 Košmrlj, Gašper 5 Kratsch, Stefan 5 Maffray, Frédéric 5 Mikhailyuk, Victor A. 5 Mizuta, Haruka 5 Mömke, Tobias 5 Papadopoulos, Charis 5 Paschos, Vangelis Th. 5 Patkós, Balázs 5 Pferschy, Ulrich 5 Pilipczuk, Michał 5 Pivač, Nevena 5 Purcell, Christopher J. 5 Rautenbach, Dieter 5 Rzążewski, Paweł 5 Schaudt, Oliver 5 Stewart, Anthony 5 Thomassé, Stéphan 4 Alekseev, Vladimir E. 4 Atminas, Aistis 4 Bilò, Davide 4 Bonsma, Paul S. 4 Boria, Nicolas 4 Boros, Endre 4 Cichacz, Sylwia 4 Demaine, Erik D. 4 Dolgui, Alexandre B. 4 Henning, Michael Anthony 4 Hoàng Anh Đức 4 Hromkovič, Juraj 4 Kos, Tim 4 Lampis, Michael 4 Lê Văn Băng 4 Medvedev, Paul 4 Mühlenthaler, Moritz 4 Oversberg, Andrea 4 Peters, Joseph G. 4 Pilipczuk, Marcin L. 4 Poureidi, Abolfazl 4 Rall, Douglas F. 4 Raman, Venkatesh 4 Schiermeyer, Ingo 4 Souza, Uéverton S. 4 Tomescu, Alexandru Ioan 4 Trotignon, Nicolas ...and 562 more Authors all top 5 Cited in 74 Serials 74 Discrete Applied Mathematics 57 Theoretical Computer Science 33 Algorithmica 23 Discrete Mathematics 16 Journal of Combinatorial Optimization 14 Journal of Graph Theory 12 Graphs and Combinatorics 11 Information Processing Letters 11 Journal of Computer and System Sciences 11 SIAM Journal on Discrete Mathematics 10 Discussiones Mathematicae. Graph Theory 9 The Electronic Journal of Combinatorics 9 Discrete Optimization 8 Theory of Computing Systems 6 Journal of Discrete Algorithms 5 Journal of Combinatorial Theory. Series B 5 Cybernetics and Systems Analysis 4 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 4 Optimization Letters 4 Diskretnyĭ Analiz i Issledovanie Operatsiĭ 3 Applied Mathematics and Computation 3 European Journal of Combinatorics 3 The Australasian Journal of Combinatorics 3 Computational and Applied Mathematics 3 RAIRO. Operations Research 3 Ars Mathematica Contemporanea 3 Algorithms 2 Artificial Intelligence 2 Facta Universitatis. Series Mathematics and Informatics 2 Discrete Mathematics and Applications 2 Linear Algebra and its Applications 2 Journal of Algebraic Combinatorics 2 Annals of Mathematics and Artificial Intelligence 2 Discrete Mathematics, Algorithms and Applications 2 Communications in Combinatorics and Optimization 1 Acta Informatica 1 Communications in Algebra 1 Physics Reports 1 Bulletin of Mathematical Biology 1 Acta Mathematica Vietnamica 1 Czechoslovak Mathematical Journal 1 Journal of Combinatorial Theory. Series A 1 Journal of the London Mathematical Society. Second Series 1 Monatshefte für Mathematik 1 Naval Research Logistics 1 Opsearch 1 SIAM Journal on Computing 1 Order 1 Acta Mathematicae Applicatae Sinica. English Series 1 Discrete & Computational Geometry 1 Information and Computation 1 Computers & Operations Research 1 Journal of Automated Reasoning 1 Annals of Operations Research 1 MSCS. Mathematical Structures in Computer Science 1 International Journal of Foundations of Computer Science 1 Aequationes Mathematicae 1 International Journal of Bifurcation and Chaos in Applied Sciences and Engineering 1 Experimental Mathematics 1 Mathematical Logic Quarterly (MLQ) 1 Filomat 1 Mathematical Methods of Operations Research 1 Communications of the Korean Mathematical Society 1 Fundamenta Informaticae 1 International Game Theory Review 1 Journal of Machine Learning Research (JMLR) 1 Hacettepe Journal of Mathematics and Statistics 1 Parallel Processing Letters 1 Proceedings of the Steklov Institute of Mathematics 1 Logical Methods in Computer Science 1 Electronic Journal of Graph Theory and Applications 1 International Journal of Applied and Computational Mathematics 1 Open Mathematics 1 DML. Discrete Mathematics Letters all top 5 Cited in 17 Fields 384 Combinatorics (05-XX) 259 Computer science (68-XX) 68 Operations research, mathematical programming (90-XX) 35 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 7 Mathematical logic and foundations (03-XX) 6 Information and communication theory, circuits (94-XX) 5 Biology and other natural sciences (92-XX) 4 Commutative algebra (13-XX) 2 Order, lattices, ordered algebraic structures (06-XX) 2 Linear and multilinear algebra; matrix theory (15-XX) 2 Convex and discrete geometry (52-XX) 1 History and biography (01-XX) 1 Group theory and generalizations (20-XX) 1 Geometry (51-XX) 1 Statistics (62-XX) 1 Numerical analysis (65-XX) 1 Fluid mechanics (76-XX) Citations by Year