Maria Serna

Cited by

	All	Since 2018
Citations	3168	902
h-index	28	14
i10-index	61	19

240

120

180

19911992199319941995199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202313 8 18 3 7 14 22 31 29 27 43 66 76 121 140 119 135 139 123 118 121 120 135 133 154 152 129 139 146 140 223 147 104

Public access

View all

43 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Dimitrios M. ThilikosDepartment of Mathematics, National and Kapodistrian University of AthensVerified email at thilikos.info
Paul SpirakisProfessor of Computer Science U. Liverpool and U. PatrasVerified email at liverpool.ac.uk
Maria J. BlesaUniversitat Politècnica de CatalunyaVerified email at cs.upc.edu
Joaquim GabarroProfessor Computer Science UPCVerified email at cs.upc.edu
Fatos XhafaFull Professor, Universitat Politècnica de CatalunyaVerified email at cs.upc.edu
Hans L. BodlaenderProfessor Computer Science, Utrecht UniversityVerified email at uu.nl
Nicholas WormaldProfessor of Mathematics, Monash UniversityVerified email at monash.edu
Antonio Fernández AntaIMDEA Networks Institute, Madrid, SpainVerified email at imdea.org
Amalia Duch BrownAssociate Professor at Universitat Politècnica de CatalunyaVerified email at cs.upc.edu
Leslie Ann GoldbergProfessor of Computer Science, University of OxfordVerified email at cs.ox.ac.uk
Jose RolimProfessor of Computer Science, University of GenevaVerified email at unige.ch
Luca TrevisanBocconi UniversityVerified email at unibocconi.it
George B. MertziosAssociate Professor, Durham UniversityVerified email at durham.ac.uk
Jacobo ToranProfessor for theoretical computer science, University of UlmVerified email at uni-ulm.de
Lefteris KirousisProfessor, Department of Mathematics, National & Kapodistrian University of AthensVerified email at math.uoa.gr
Erik Jan van LeeuwenUtrecht University, The NetherlandsVerified email at uu.nl
Jorge CastroLarca Research Group. LSI Departament. UPCVerified email at lsi.upc.edu
Luis LopezProfesor de Ing. Telecomunicación (URJC)Verified email at urjc.es
Grammati PantziouProfessor, University of West Attica, GreeceVerified email at uniwa.gr
Agustín SantosUniversidad Rey Juan CarlosVerified email at imdea.org

Maria Serna

Professor. Computer Science. Universitat Politecnica de Catalunya. Barcelona Tech

Verified email at cs.upc.edu

Algorithmic game theory Algorithms and complexity of graph theoretic problems Probabilistic methods in algorithmics Sensor an


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
A survey of graph layout problems J Díaz, J Petit, M Serna ACM Computing Surveys (CSUR) 34 (3), 313-356, 2002	792	2002
Cutwidth I: A linear time fixed parameter algorithm DM Thilikos, M Serna, HL Bodlaender Journal of Algorithms 56 (1), 1-24, 2005	136*	2005
Approximating layout problems on random geometric graphs J Dıaz, MD Penrose, J Petit, M Serna Journal of Algorithms 39 (1), 78-116, 2001	126*	2001
Complexity of metric dimension on planar graphs J Díaz, O Pottonen, M Serna, EJ van Leeuwen Journal of Computer and System Sciences 83 (1), 132-158, 2017	94*	2017
Cutwidth II: Algorithms for partial w-trees of bounded degree DM Thilikos, M Serna, HL Bodlaender Journal of Algorithms 56 (1), 25-49, 2005	85*	2005
A characterization of universal stability in the adversarial queuing model C Àlvarez, M Blesa, M Serna SIAM Journal on Computing 34 (1), 41-66, 2004	75*	2004
Counting H-colorings of partial k-trees J Díaz, M Serna, DM Thilikos Theoretical Computer Science 281 (1-2), 291-309, 2002	74	2002
Centrality measure in social networks based on linear threshold model F Riquelme, P Gonzalez-Cantergiani, X Molinero, M Serna Knowledge-Based Systems 140, 92-102, 2018	73	2018
A random graph model for optical networks of sensors J Diaz, J Petit, M Serna IEEE Transactions on Mobile Computing 2 (3), 186-196, 2003	73	2003
Approximating fixation probabilities in the generalized Moran process J Diaz, LA Goldberg, D Richerby, M Serna Algorithmica 69 (1), 78-91, 2014	65	2014
Approximating linear programming is log-space complete for P M Serna Information Processing Letters 37 (4), 233-236, 1991	65	1991
Convergence theorems for some layout measures on random lattice and random geometric graphs J Díaz, MD Penrose, J Petit, M Serna Combinatorics, Probability and Computing 9 (6), 489-511, 2000	63*	2000
Stability and non-stability of the FIFO protocol J Diaz, D Koukopoulos, S Nikoletseas, M Serna, P Spirakis, DM Thilikos Proceedings of the thirteenth annual ACM symposium on Parallel algorithms …, 2001	57	2001
Cooperation through social influence X Molinero, F Riquelme, M Serna European Journal of Operational Research 242 (3), 960-974, 2015	53	2015
Bounds on the bisection width for random d-regular graphs J Díaz, MJ Serna, NC Wormald Theoretical Computer Science 382 (2), 120-130, 2007	52*	2007
Random Geometric Problems on [0, 1]² J Díaz, J Petit, M Serna International Workshop on Randomization and Approximation Techniques in …, 1998	51	1998
Adversarial models for priority‐based networks C Àlvarez, M Blesa, J Díaz, M Serna, A Fernández Networks: An International Journal 45 (1), 23-35, 2005	40	2005
The complexity of game isomorphism J Gabarró, A García, M Serna Theoretical Computer Science 412 (48), 6675-6695, 2011	38*	2011
Parallel complexity of the connected subgraph problem LM Kirousis, M Serna, P Spirakis SIAM Journal on Computing 22 (3), 573-586, 1993	38*	1993
Equilibria problems on games: Complexity versus succinctness C Àlvarez, J Gabarro, M Serna Journal of Computer and System Sciences 77 (6), 1172-1197, 2011	37*	2011

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