Martin Milanič

Cited by

	All	Since 2019
Citations	2077	986
h-index	24	14
i10-index	57	26

220

110

165

2007200820092010201120122013201420152016201720182019202020212022202320248 14 17 27 41 61 89 120 150 199 173 158 143 184 141 126 184 204

Public access

View all

63 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
Nina ChiarelliUniversity of PrimorskaVerified email at famnit.upr.si
Ademir HujdurovicUniversity of PrimorskaVerified email at upr.si
Vladimir GurvichRBS and RUTCOR, Rutgers University; Higher School of Economics, Moscow, ProfessorVerified email at hse.ru
Marcin Kamiński4colors ResearchVerified email at mimuw.edu.pl
Clément DallardDepartment of Informatics, University of FribourgVerified email at unifr.ch
Endre BorosDistinguished Professor, MSIS Department, Rutgers UniversityVerified email at rutgers.edu
Paul MedvedevPenn StateVerified email at cse.psu.edu
Romeo RizziProfessore Associato di Ricerca Operativa, Verona UniversityVerified email at univr.it
Alexandru I. TomescuDepartment of Computer Science, University of HelsinkiVerified email at helsinki.fi
Matjaž KrncUniversity of PrimorskaVerified email at upr.si
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
Edin HusićIDSIA - Lugano, CHVerified email at idsia.ch
Bernard RiesProfessor, University of FribourgVerified email at unifr.ch
Ulrich PferschyUniversity of GrazVerified email at uni-graz.at
Peter MuršičTeaching assistant, University of Primorska, FamnitVerified email at famnit.upr.si
Gennaro CordascoAssociate Professor of Computer Science, Università degli Studi della Campania "Luigi Vanvitelli"Verified email at unicampania.it

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	175	2012
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	143	2008
Recent developments on graphs of bounded clique-width M Kamiński, VV Lozin, M Milanič Discrete Applied Mathematics 157 (12), 2747-2761, 2009	141	2009
Shortest paths between shortest paths M Kamiński, P Medvedev, M Milanič Theoretical Computer Science 412 (39), 5205-5210, 2011	87	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	70	2014
Simple and fast reoptimizations for the Steiner tree problem B Escoffier, M Milanič, VT Paschos Algorithmic Operations Research 4 (2), 86-94, 2009	67	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	40	2015
Graphs of separability at most 2 F Cicalese, M Milanič Discrete Applied Mathematics 160 (6), 685-696, 2012	35	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	29	2015
Hereditary efficiently dominatable graphs M Milanič Journal of Graph Theory 73 (4), 400-424, 2013	29	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	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
On the maximum independent set problem in subclasses of planar graphs V Lozin, M Milanič Journal of Graph Algorithms and Applications 14 (2), 269-286, 2010	28	2010
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	27	2024
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	27	2018
On CIS circulants E Boros, V Gurvich, M Milanič Discrete mathematics 318, 78-95, 2014	27	2014
Computing square roots of trivially perfect and threshold graphs M Milanič, O Schaudt Discrete Applied Mathematics 161 (10-11), 1538-1545, 2013	27	2013
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	27	2008

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