Maria Serna

Citado por

	Todos	Desde 2017
Citações	2972	852
Índice h	27	12
Índice i10	58	15

220

110

165

1991199219931994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202216 8 19 7 7 18 20 30 27 25 46 58 76 121 133 121 131 137 125 116 121 125 136 131 153 150 128 131 147 133 215 96

Acesso público

Ver todos

42 artigos

2 artigos

disponível

não disponível

Com base nas autorizações de financiamento

Coautores

Dimitrios M. ThilikosDepartment of Mathematics, National and Kapodistrian University of AthensE-mail confirmado em thilikos.info
Paul SpirakisProfessor of Computer Science U. Liverpool and U. PatrasE-mail confirmado em liverpool.ac.uk
Maria J. BlesaUniversitat Politècnica de CatalunyaE-mail confirmado em cs.upc.edu
Joaquim GabarroProfessor Computer Science UPCE-mail confirmado em cs.upc.edu
Fatos XhafaFull Professor, Universitat Politècnica de CatalunyaE-mail confirmado em cs.upc.edu
Hans L. BodlaenderProfessor Computer Science, Utrecht UniversityE-mail confirmado em uu.nl
Antonio Fernández AntaIMDEA Networks Institute, Madrid, SpainE-mail confirmado em imdea.org
Nicholas WormaldProfessor of Mathematics, Monash UniversityE-mail confirmado em monash.edu
Leslie Ann GoldbergProfessor of Computer Science, University of OxfordE-mail confirmado em cs.ox.ac.uk
Luca TrevisanBocconi UniversityE-mail confirmado em unibocconi.it
Jacobo ToranProfessor for theoretical computer science, University of UlmE-mail confirmado em uni-ulm.de
Jose RolimProfessor of Computer Science, University of GenevaE-mail confirmado em unige.ch
Amalia Duch BrownAssociate Professor at Universitat Politècnica de CatalunyaE-mail confirmado em cs.upc.edu
George B. MertziosAssociate Professor, Durham UniversityE-mail confirmado em durham.ac.uk
Lefteris KirousisProfessor, Department of Mathematics, National & Kapodistrian University of AthensE-mail confirmado em math.uoa.gr
Erik Jan van LeeuwenUtrecht University, The NetherlandsE-mail confirmado em uu.nl
Jorge CastroLarca Research Group. LSI Departament. UPCE-mail confirmado em lsi.upc.edu
Luis LopezProfesor de Ing. Telecomunicación (URJC)E-mail confirmado em urjc.es
Grammati PantziouProfessor, University of West Attica, GreeceE-mail confirmado em uniwa.gr
Agustín SantosInstitute Imdea Networks, Universidad Rey Juan CarlosE-mail confirmado em imdea.org

Seguir

Maria Serna

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

E-mail confirmado em cs.upc.edu

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


Título Ordenar por citações Ordenar por ano Ordenar por título	Citado por Citado por	Ano
A survey of graph layout problems J Díaz, J Petit, M Serna ACM Computing Surveys (CSUR) 34 (3), 313-356, 2002	750	2002
Cutwidth I: A linear time fixed parameter algorithm DM Thilikos, M Serna, HL Bodlaender Journal of Algorithms 56 (1), 1-24, 2005	131*	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	119*	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	89*	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	81*	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	77*	2004
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	75	2003
Approximating linear programming is log-space complete for P M Serna Information Processing Letters 37 (4), 233-236, 1991	65	1991
Counting H-colorings of partial k-trees J Díaz, M Serna, DM Thilikos Theoretical Computer Science 281 (1-2), 291-309, 2002	61	2002
Approximating fixation probabilities in the generalized Moran process J Diaz, LA Goldberg, D Richerby, M Serna Algorithmica 69 (1), 78-91, 2014	59	2014
Convergence theorems for some layout measures on random lattice and random geometric graphs J Diaz, MD Penrose, J Petit, M Serna Combinatorics, Probability and Computing 9 (6), 489-511, 2000	59*	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	58	2001
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	54	2018
Cooperation through social influence X Molinero, F Riquelme, M Serna European Journal of Operational Research 242 (3), 960-974, 2015	50	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	48*	2007
Random Geometric Problems on [0, 1]² J Díaz, J Petit, M Serna International Workshop on Randomization and Approximation Techniques in …, 1998	48	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
Parallel complexity of the connected subgraph problem LM Kirousis, M Serna, P Spirakis SIAM Journal on Computing 22 (3), 573-586, 1993	40*	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	36*	2011
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

O sistema não pode executar a operação agora. Tente novamente mais tarde.

Artigos 1–20

Citações por ano

Citações duplicadas

Citações mescladas

Adicionar coautoresCoautores

Seguir

Citado por

Coautores