Maria Serna

Citée par

	Toutes	Depuis 2018
Citations	3073	789
indice h	29	12
indice i10	58	17

220

110

165

19911992199319941995199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202314 8 17 3 5 17 21 27 29 27 44 66 79 117 145 119 133 137 129 113 119 125 138 135 157 156 136 137 150 132 215 138 16

Accès public

Tout afficher

41 articles

0 article

disponibles

non disponibles

Sur la base des exigences liées au financement

Coauteurs

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

Suivre

Maria Serna

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

Adresse e-mail validée de cs.upc.edu

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


Titre Trier par citations Trier par année Trier par titre	Citée par Citée par	Année
A survey of graph layout problems J Díaz, J Petit, M Serna ACM Computing Surveys (CSUR) 34 (3), 313-356, 2002	763	2002
Cutwidth I: A linear time fixed parameter algorithm DM Thilikos, M Serna, HL Bodlaender Journal of Algorithms 56 (1), 1-24, 2005	134*	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	123*	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	84*	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
Counting H-colorings of partial k-trees J Díaz, M Serna, DM Thilikos Theoretical Computer Science 281 (1-2), 291-309, 2002	68	2002
Approximating linear programming is log-space complete for P M Serna Information Processing Letters 37 (4), 233-236, 1991	64	1991
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	63	2018
Approximating fixation probabilities in the generalized Moran process J Diaz, LA Goldberg, D Richerby, M Serna Algorithmica 69 (1), 78-91, 2014	62	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	60*	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	59	2001
Cooperation through social influence X Molinero, F Riquelme, M Serna European Journal of Operational Research 242 (3), 960-974, 2015	51	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	49*	2007
Random Geometric Problems on [0, 1]² J Díaz, J Petit, M Serna Randomization and Approximation Techniques in Computer Science: Second …, 1999	49	1999
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques: 12th International Workshop, APPROX 2009, and 13th International Workshop, RANDOM 2009 … I Dinur, K Jansen, S Naor, J Rolim Springer, 2009	43	2009
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	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

Le système ne peut pas réaliser cette opération maintenant. Veuillez réessayer plus tard.

Articles 1–20

Nombre de citations par an

Citations en double

Citations fusionnées

Ajouter les coauteursCoauteurs

Suivre

Citée par

Coauteurs