Maria Serna

Citado por

	Total	Desde 2015
Citas	2679	876
Índice h	26	13
Índice i10	52	19

180

135

19911992199319941995199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202012 8 23 9 9 18 14 30 26 22 41 60 76 118 142 122 132 130 132 116 119 125 134 136 160 145 133 134 171 132

Coautores

Dimitrios M. ThilikosDepartment of Mathematics, National and Kapodistrian University of Athens, AthensDirección de correo verificada de math.uoa.gr
Paul SpirakisProfessor of Computer Science U. Liverpool and U. PatrasDirección de correo verificada de liverpool.ac.uk
Maria J. BlesaUniversitat Politècnica de CatalunyaDirección de correo verificada de cs.upc.edu
Joaquim GabarroProfessor Computer Science UPCDirección de correo verificada de cs.upc.edu
Fatos XhafaProfessor, Universitat Politècnica de CatalunyaDirección de correo verificada de cs.upc.edu
Hans L. BodlaenderProfessor Computer Science, Utrecht University and Technical University EindhovenDirección de correo verificada de uu.nl
Antonio Fernández AntaIMDEA Networks Institute, Madrid, SpainDirección de correo verificada de imdea.org
Nicholas WormaldProfessor of Mathematics, Monash UniversityDirección de correo verificada de monash.edu
Leslie Ann GoldbergProfessor of Computer Science, University of OxfordDirección de correo verificada de cs.ox.ac.uk
Luca TrevisanBocconi UniversityDirección de correo verificada de unibocconi.it
Jose RolimProfessor of Computer Science, University of GenevaDirección de correo verificada de unige.ch
Jacobo ToranProfessor for theoretical computer science, University of UlmDirección de correo verificada de uni-ulm.de
George B. MertziosAssociate Professor, Durham UniversityDirección de correo verificada de durham.ac.uk
Amalia Duch BrownAssociate Professor at Universitat Politècnica de CatalunyaDirección de correo verificada de cs.upc.edu
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
Luis LopezProfesor de Ing. Telecomunicación (URJC)Dirección de correo verificada de urjc.es
Josep FreixasUniversitat Politècnica de CatalunyaDirección de correo verificada de upc.edu
Jorge CastroLarca Research Group. LSI Departament. UPCDirección de correo verificada de lsi.upc.edu
Agustín SantosInstitute Imdea Networks, Universidad Rey Juan CarlosDirección de correo verificada de imdea.org

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	684	2002
Cutwidth I: A linear time fixed parameter algorithm DM Thilikos, M Serna, HL Bodlaender Journal of Algorithms 56 (1), 1-24, 2005	121*	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	114*	2001
Cutwidth II: Algorithms for partial w-trees of bounded degree DM Thilikos, M Serna, HL Bodlaender Journal of Algorithms 56 (1), 25-49, 2005	74*	2005
Complexity of metric dimension on planar graphs J Diaz, O Pottonen, M Serna, EJ Van Leeuwen Journal of Computer and System Sciences 83 (1), 132-158, 2017	72*	2017
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	72*	2004
A random graph model for optical networks of sensors J Díaz, J Petit, M Serna IEEE Transactions on Mobile Computing 2 (3), 186-196, 2003	68	2003
Approximating linear programming is log-space complete for P M Serna Information Processing Letters 37 (4), 233-236, 1991	62	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	60*	2000
Stability and non-stability of the FIFO protocol J Díaz, D Koukopoulos, S Nikoletseas, M Serna, P Spirakis, DM Thilikos Proceedings of the thirteenth annual ACM symposium on Parallel algorithms …, 2001	57	2001
Approximating fixation probabilities in the generalized Moran process J Diaz, LA Goldberg, D Richerby, M Serna Algorithmica 69 (1), 78-91, 2014	49	2014
Random Geometric Problems on [0, 1]² J Díaz, J Petit, M Serna International Workshop on Randomization and Approximation Techniques in …, 1998	49	1998
Counting H-colorings of partial k-trees J Díaz, M Serna, DM Thilikos Theoretical Computer Science 281 (1-2), 291-309, 2002	48	2002
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
Parallel complexity of the connected subgraph problem LM Kirousis, M Serna, P Spirakis SIAM Journal on Computing 22 (3), 573-586, 1993	41*	1993
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	38*	2007
Equilibria problems on games: Complexity versus succinctness C Àlvarez, J Gabarro, M Serna Journal of Computer and System Sciences 77 (6), 1172-1197, 2011	36*	2011
Cooperation through social influence X Molinero, F Riquelme, M Serna European Journal of Operational Research 242 (3), 960-974, 2015	35*	2015
On the fixation probability of superstars J Díaz, LA Goldberg, GB Mertzios, D Richerby, M Serna, PG Spirakis Proceedings of the Royal Society A: Mathematical, Physical and Engineering …, 2013	31	2013
The approximability of non-Boolean satisfiability problems and restricted integer programming M Serna, L Trevisan, F Xhafa Theoretical computer science 332 (1-3), 123-139, 2005	30*	2005

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

Subir PDF

Seguir a este autor

Citado por

Coautores