Maria Serna

Citado por

	Total	Desde 2020
Citas	3366	803
Índice h	29	13
Índice i10	62	18

220

110

165

1991199219931994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220232024202511 8 19 3 6 14 21 29 32 26 42 67 77 128 141 128 133 134 121 121 123 121 135 138 156 146 126 134 150 138 210 141 151 138 24

Acceso público

Ver todo

49 artículos

0 artículos

disponibles

no disponibles

Basado en requisitos de financiación

Coautores

Jordi PetitUniversitat Politècnica de CatalunyaDirección de correo verificada de cs.upc.edu
Dimitrios M. ThilikosNational and Kapodistrian University of AthensDirección de correo verificada de thilikos.info
Paul SpirakisProfessor of Computer Science U. Liverpool and U. PatrasDirección de correo verificada de liverpool.ac.uk
Xavier MolineroUniversitat Politècnica de Catalunya - BarcelonaTechDirección de correo verificada de upc.edu
Maria J. BlesaUniversitat Politècnica de Catalunya - BarcelonaTechDirección de correo verificada de upc.edu
Joaquim GabarroProfessor Computer Science UPCDirección de correo verificada de cs.upc.edu
Fatos XhafaFull Professor, Universitat Politècnica de CatalunyaDirección de correo verificada de cs.upc.edu
Hans L. BodlaenderProfessor Computer Science, Utrecht UniversityDirección de correo verificada de uu.nl
Nicholas WormaldMonash UniversityDirección de correo verificada de monash.edu
Antonio Fernández AntaIMDEA Networks Institute, Madrid, SpainDirección de correo verificada de imdea.org
Amalia Duch (0000-0003-4371-1286)Associate Professor at Universitat Politècnica de CatalunyaDirección de correo verificada de upc.edu
Leslie Ann GoldbergProfessor of Computer Science, University of OxfordDirección de correo verificada de cs.ox.ac.uk
David RicherbyUniversity of EssexDirección de correo verificada de essex.ac.uk
Luca TrevisanBocconi UniversityDirección de correo verificada de unibocconi.it
George B. MertziosAssociate Professor, Durham UniversityDirección de correo verificada de durham.ac.uk
Jose RolimProfessor of Computer Science, University of GenevaDirección de correo verificada de unige.ch
Martin OlsenAssociate Professor, Aarhus UniversityDirección de correo verificada de btech.au.dk
Jacobo ToranProfessor for theoretical computer science, University of UlmDirección de correo verificada de uni-ulm.de
Lefteris KirousisProfessor, Department of Mathematics, National & Kapodistrian University of AthensDirección de correo verificada de math.uoa.gr
Erik Jan van LeeuwenUtrecht University, The NetherlandsDirección de correo verificada de uu.nl

Seguir

Maria Serna

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

Dirección de correo verificada de cs.upc.edu

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


Título Ordenar por citas Ordenar por año Ordenar por título	Citado por Citado por	Año
A survey of graph layout problems J Díaz, J Petit, M Serna ACM Computing Surveys (CSUR) 34 (3), 313-356, 2002	840	2002
Cutwidth I: A linear time fixed parameter algorithm DM Thilikos, M Serna, HL Bodlaender Journal of Algorithms 56 (1), 1-24, 2005	156*	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	129*	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	110*	2017
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	97	2018
Cutwidth II: Algorithms for partial w-trees of bounded degree DM Thilikos, M Serna, HL Bodlaender Journal of Algorithms 56 (1), 25-49, 2005	93*	2005
Counting H-colorings of partial k-trees J Díaz, M Serna, DM Thilikos Theoretical Computer Science 281 (1-2), 291-309, 2002	89	2002
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	76	2003
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
Approximating fixation probabilities in the generalized Moran process J Diaz, LA Goldberg, D Richerby, M Serna Algorithmica 69 (1), 78-91, 2014	72	2014
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	67*	2000
Approximating linear programming is log-space complete for P M Serna Information Processing Letters 37 (4), 233-236, 1991	67	1991
Cooperation through social influence X Molinero, F Riquelme, M Serna European Journal of Operational Research 242 (3), 960-974, 2015	60	2015
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
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	54*	2007
Random Geometric Problems on [0, 1]² J Díaz, J Petit, M Serna International Workshop on Randomization and Approximation Techniques in …, 1998	53	1998
The complexity of game isomorphism J Gabarró, A García, M Serna Theoretical Computer Science 412 (48), 6675-6695, 2011	44*	2011
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	41	2005
Equilibria problems on games: Complexity versus succinctness C Àlvarez, J Gabarro, M Serna Journal of Computer and System Sciences 77 (6), 1172-1197, 2011	38*	2011
Bounds on the max and min bisection of random cubic and random 4-regular graphs J Dıaz, N Do, MJ Serna, NC Wormald Theoretical computer science 307 (3), 531-547, 2003	37*	2003

El sistema no puede realizar la operación en estos momentos. Inténtalo de nuevo más tarde.

Artículos 1–20

Citas por año

Citas duplicadas

Citas combinadas

Añadir coautoresCoautores

Seguir

Citado por

Coautores