Martin Milanič

Cited by

	All	Since 2018
Citations	1900	976
h-index	23	14
i10-index	53	28

220

110

165

200720082009201020112012201320142015201620172018201920202021202220238 14 18 26 41 57 86 117 152 204 173 156 134 192 151 147 187

Public access

View all

57 articles

8 articles

available

not available

Based on funding mandates

Co-authors

Vadim LozinUniversity of WarwickVerified email at warwick.ac.uk
Ferdinando CicaleseAssociate Professor of Computer Science, University of VeronaVerified email at dia.unisa.it
Ademir HujdurovicUniversity of PrimorskaVerified email at upr.si
Nina ChiarelliUniversity of PrimorskaVerified email at famnit.upr.si
Marcin Kamiński4colors ResearchVerified email at mimuw.edu.pl
Vladimir GurvichRBS and RUTCOR, Rutgers University; Higher School of Economics, Moscow, ProfessorVerified email at hse.ru
Romeo RizziProfessore Associato di Ricerca Operativa, Verona UniversityVerified email at univr.it
Paul MedvedevPenn StateVerified email at cse.psu.edu
Endre BorosDistinguished Professor, MSIS Department, Rutgers UniversityVerified email at rutgers.edu
Alexandru I. TomescuDepartment of Computer Science, University of HelsinkiVerified email at helsinki.fi
Clément DallardLIP, École Normale Supérieure de LyonVerified email at ens-lyon.fr
Boštjan BrešarProfessor of Mathematics, University of MariborVerified email at um.si
Ugo VaccaroProfessor of Computer Science, University of Salerno, ItalyVerified email at unisa.it
jerome monnotdirecteur de recherche, Lamsade, université Paris-DauphineVerified email at lamsade.dauphine.fr
Matjaž KrncUniversity of PrimorskaVerified email at upr.si
Edin HusićIDSIA - Lugano, CHVerified email at idsia.ch
Bernard RiesProfessor, University of FribourgVerified email at unifr.ch
Gennaro CordascoAssociate Professor of Computer Science, Università degli Studi della Campania "Luigi Vanvitelli"Verified email at unicampania.it
Luisa GarganoSalernoVerified email at unisa.it
Andreas BrandstädtProfessor of Computer Science, University of Rostock, Germany Verified email at uni-rostock.de

Martin Milanič

University of Primorska, Koper, Slovenia

Verified email at upr.si - Homepage

Graph Theory Discrete Mathematics Theoretical Computer Science Combinatorial Optimization


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Complexity of independent set reconfigurability problems M Kamiński, P Medvedev, M Milanič Theoretical computer science 439, 9-15, 2012	157	2012
Recent developments on graphs of bounded clique-width M Kamiński, VV Lozin, M Milanič Discrete Applied Mathematics 157 (12), 2747-2761, 2009	140	2009
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	135	2008
Shortest paths between shortest paths M Kamiński, P Medvedev, M Milanič Theoretical Computer Science 412 (39), 5205-5210, 2011	74	2011
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	67	2014
Simple and fast reoptimizations for the Steiner tree problem B Escoffier, M Milanič, VT Paschos Algorithmic Operations Research 4 (2), 86-94, 2009	65	2009
Dominating sequences in graphs B Brešar, T Gologranc, M Milanič, DF Rall, R Rizzi Discrete Mathematics 336, 22-36, 2014	45	2014
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	37	2015
Graphs of separability at most 2 F Cicalese, M Milanič Discrete Applied Mathematics 160 (6), 685-696, 2012	34	2012
Equistable graphs, general partition graphs, triangle graphs, and graph products Š Miklavič, M Milanič Discrete applied mathematics 159 (11), 1148-1159, 2011	30	2011
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	28	2015
Hereditary efficiently dominatable graphs M Milanič Journal of Graph Theory 73 (4), 400-424, 2013	28	2013
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	28	2013
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	27	2013
Computing square roots of trivially perfect and threshold graphs M Milanič, O Schaudt Discrete Applied Mathematics 161 (10-11), 1538-1545, 2013	27	2013
Set graphs. I. Hereditarily finite sets and extensional acyclic orientations M Milanič, AI Tomescu Discrete Applied Mathematics 161 (4-5), 677-690, 2013	27	2013
On CIS circulants E Boros, V Gurvich, M Milanič Discrete mathematics 318, 78-95, 2014	26	2014
On the Maximum Independent Set Problem in Subclasses of Planar Graphs. VV Lozin, M Milanic J. Graph Algorithms Appl. 14 (2), 269-286, 2010	26	2010
The maximum independent set problem in planar graphs VE Alekseev, V Lozin, D Malyshev, M Milanič Mathematical Foundations of Computer Science 2008: 33rd International …, 2008	26	2008
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	25	2018

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors