Edit Profile (opens in new tab) Gabarró, Joaquim Compute Distance To: Compute Author ID: gabarro.joaquim Published as: Gabarró, Joaquim; Gabarro, Joaquim; Gabarró, J.; Gabarro, J.; Gabarró, Joquim more...less Homepage: https://www.cs.upc.edu/~gabarro/ External Links: Google Scholar · dblp Documents Indexed: 49 Publications since 1982, including 3 Books Co-Authors: 40 Co-Authors with 44 Joint Publications 830 Co-Co-Authors all top 5 Co-Authors 4 single-authored 17 Serna Iglesias, Maria José 10 Balcázar, José Luis 9 Stewart, Alan 8 Díaz, Josep 5 Àlvarez, Carme 5 García, Alina 4 Clint, Maurice 4 Messeguer, Xavier 3 Castro, Jorge E. 2 Autebert, Jean-Michel 2 Flajolet, Philippe 2 Keenan, Anthony 1 Alba, Enrique 1 Arndt, Dörthe 1 Baeza-Yates, Ricardo A. 1 Blesa, Maria J. 1 Bougé, Luc 1 Cabeza, Josefina 1 Chatzigiannakis, Ioannis 1 Cotta, Carlos C. 1 Cucker, Felipe 1 De Roo, Jos 1 Dorta, Isabel 1 Duch, Amalia 1 Fragnito, Giulia 1 Leon-Gaixas, Sergio 1 Leon, Coromoto 1 Luna, Joaquin 1 Martínez, Conrado 1 Mels, Giovanni 1 Michail, Othon 1 Pablos, C. 1 Pekari, Helmut 1 Santha, Miklos 1 Schabanel, Nicolas 1 Spirakis, Paul G. 1 Steiner, Thomas 1 Van Hoecke, Sofie 1 Verborgh, Ruben 1 Xhafa, Fatos all top 5 Serials 4 Theoretical Computer Science 3 Information Processing Letters 3 Formal Aspects of Computing 3 Computer Science Review 2 RAIRO. Informatique Théorique et Applications 2 EATCS Monographs on Theoretical Computer Science 1 Acta Informatica 1 The Annals of Probability 1 Information and Control 1 Journal of Computer and System Sciences 1 RAIRO, Informatique Théorique 1 Annales Societatis Mathematicae Polonae. Series IV 1 European Journal of Operational Research 1 Parallel Algorithms and Applications 1 Theory of Computing Systems 1 Journal of Combinatorial Optimization 1 Theory and Practice of Logic Programming 1 RAIRO. Theoretical Informatics and Applications all top 5 Fields 46 Computer science (68-XX) 14 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 4 Mathematical logic and foundations (03-XX) 3 Operations research, mathematical programming (90-XX) 1 General and overarching topics; collections (00-XX) 1 Combinatorics (05-XX) 1 Special functions (33-XX) 1 Approximations and expansions (41-XX) 1 Probability theory and stochastic processes (60-XX) 1 Information and communication theory, circuits (94-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 37 Publications have been cited 355 times in 300 Documents Cited by ▼ Year ▼ Structural complexity. I. Zbl 0638.68040Balcázar, José Luis; Díaz, Josep; Gabarró, Joaquim 103 1988 Structural complexity II. Zbl 0746.68032Balcázar, José Luis; Díaz, Josep; Gabarró, Joaquim 59 1990 On some ”non-uniform” complexity measures. Zbl 0574.68039Balcázar, J. L.; Díaz, J.; Gabarró, J. 38 1985 Analytic urns. Zbl 1073.60007Flajolet, Philippe; Gabarró, Joaquim; Pekari, Helmut 33 2005 Deciding bisimilarity is P-complete. Zbl 0758.68033Balcázar, José; Gabarró, Joaquim; Sántha, Miklós 17 1992 Prefixes of infinite words and ambiguous context-free languages. Zbl 0653.68076Autebert, Jean-Michel; Flajolet, Philippe; Gabarro, Joaquim 12 1987 MALLBA: A library of skeletons for combinatorial optimisation. Zbl 1068.68699Alba, E.; Almeida, F.; Blesa, M.; Cabeza, J.; Cotta, C.; Díaz, M.; Dorta, I.; Gabarró, J.; León, C.; Luna, J.; Moreno, L.; Pablos, C.; Petit, J.; Rojas, A.; Xhafa, F. 8 2002 Equilibria problems on games: complexity versus succinctness. Zbl 1230.91006Àlvarez, Carme; Gabarro, Joaquim; Serna, Maria 6 2011 Iterated GSMs and CO-CFL. Zbl 0659.68097Autebert, Jean-Michel; Gabarro, Joaquim 6 1989 Structural complexity . 1. 2nd rev. ed. Zbl 0826.68048Balcázar, José Luis; Díaz, Josep; Gabarró, Joaquim 5 1995 The complexity of game isomorphism. Zbl 1227.91016Gabarró, Joaquim; García, Alina; Serna, Maria 5 2011 Pure Nash equilibria in games with a large number of actions. Zbl 1156.91308Àlvarez, Carme; Gabarró, Joaquim; Serna, Maria 5 2005 A design of a parallel dictionary using skip lists. Zbl 0871.68066Gabarró, Joaquim; Martínez, Conrado; Messeguer, Xavier 4 1996 On characterizations of the class PSPACE/poly. Zbl 0652.68060Balcázar, J. L.; Díaz, J.; Gabarró, J. 4 1987 A system for the design of short term harvesting strategy. Zbl 0933.90046Epstein, R.; Nieto, E.; Weintraub, A.; Chevalier, P.; Gabarró, J. 4 1999 Reasoning about orchestrations of web services using partial correctness. Zbl 1298.68177Stewart, Alan; Gabarro, Joaquim; Keenan, Anthony 4 2013 Une application des notions de centre et index rationnel à certains langages algébriques. Zbl 0505.68033Gabarro, J. 4 1982 Computational models for networks of tiny artifacts: a survey. Zbl 1298.68039Àlvarez, Carme; Chatzigiannakis, Ioannis; Duch, Amalia; Gabarró, Joaquim; Michail, Othon; Serna, Maria; Spirakis, Paul G. 4 2011 Uniform characterizations of non-uniform complexity measures. Zbl 0588.68021Balcázar, José L.; Díaz, Josep; Gabarró, Joaquim 4 1985 On the complexity of game isomorphism. (Extended abstract). Zbl 1147.91303Gabarró, Joaquim; García, Alina; Serna, Maria 3 2007 Initial index: a new complexity function for languages. Zbl 0523.68068Gabarro, J. 3 1983 Polynomial space suffices for deciding Nash equilibria properties for extensive games with large trees. Zbl 1175.91026Àlvarez, Carme; Gabarró, Joaquim; Serna, Maria 3 2005 The parallel complexity of two problems on concurrency. Zbl 0734.68044Àlvarez, C.; Gabarró, J. 2 1991 The robustness of periodic orchestrations in uncertain evolving environments. Zbl 1465.68193Castro, Jorge; Gabarro, Joaquim; Serna, Maria; Stewart, Alan 2 2015 An angel-daemon approach to assess the uncertainty in the power of a collectivity to act. Zbl 1493.91045Fragnito, Giulia; Gabarro, Joaquim; Serna, Maria 2 2017 On non-uniform polynomial space. Zbl 0612.68034Balcázar, J. L.; Díaz, J.; Gabarró, J. 2 1986 Concurrent rebalancing of AVL trees: A fine-grained approach. (Extended abstract). Zbl 0996.68566Bougé, Luc; Gabarró, Joaquim; Messeguer, Xavier; Schabanel, Nicolas 2 1997 Web services and incerta spiriti: a game theoretic approach to uncertainty. Zbl 1341.68011Gabarro, Joaquim; Serna, Maria; Stewart, Alan 2 2011 Pushdown space complexity and related full-A.F.L’s. Zbl 0542.68064Gabarro, J. 1 1984 Nonuniform complexity classes specified by lower and upper bounds. Zbl 0681.68054Balcázar, José L.; Gabarró, Joaquim 1 1989 Fringe analysis of synchronized parallel insertion algorithms in 2–3 trees. Zbl 1040.68144Baeza-Yates, R.; Gabarró, J.; Messeguer, X. 1 2003 Barrier synchronisation: Axiomatisation and relaxation. Zbl 1084.68021Stewart, A.; Clint, M.; Gabarró, J. 1 2004 The computational complexity of QoS measures for orchestrations. The computational complexity of QoS measures. Zbl 1376.68015Gabarro, Joaquim; Leon-Gaixas, Sergio; Serna, Maria 1 2017 Uncertainty in the cloud: an angel-daemon approach to modelling performance. Zbl 1465.68029Stewart, Alan; Gabarro, Joaquim; Keenan, Anthony 1 2015 Parallel dictionaries with local rules on AVL and brother trees. Zbl 1339.68052Gabarró, Joaquim; Messeguer, Xavier 1 1998 On the complexity of equilibria problems in Angel-Daemon games. Zbl 1148.91301Gabarro, Joaquim; García, Alina; Serna, Maria 1 2008 Computational aspects of uncertainty profiles and angel-daemon games. Zbl 1286.68190Gabarro, Joaquim; Garcia, Alina; Serna, Maria 1 2014 An angel-daemon approach to assess the uncertainty in the power of a collectivity to act. Zbl 1493.91045Fragnito, Giulia; Gabarro, Joaquim; Serna, Maria 2 2017 The computational complexity of QoS measures for orchestrations. The computational complexity of QoS measures. Zbl 1376.68015Gabarro, Joaquim; Leon-Gaixas, Sergio; Serna, Maria 1 2017 The robustness of periodic orchestrations in uncertain evolving environments. Zbl 1465.68193Castro, Jorge; Gabarro, Joaquim; Serna, Maria; Stewart, Alan 2 2015 Uncertainty in the cloud: an angel-daemon approach to modelling performance. Zbl 1465.68029Stewart, Alan; Gabarro, Joaquim; Keenan, Anthony 1 2015 Computational aspects of uncertainty profiles and angel-daemon games. Zbl 1286.68190Gabarro, Joaquim; Garcia, Alina; Serna, Maria 1 2014 Reasoning about orchestrations of web services using partial correctness. Zbl 1298.68177Stewart, Alan; Gabarro, Joaquim; Keenan, Anthony 4 2013 Equilibria problems on games: complexity versus succinctness. Zbl 1230.91006Àlvarez, Carme; Gabarro, Joaquim; Serna, Maria 6 2011 The complexity of game isomorphism. Zbl 1227.91016Gabarró, Joaquim; García, Alina; Serna, Maria 5 2011 Computational models for networks of tiny artifacts: a survey. Zbl 1298.68039Àlvarez, Carme; Chatzigiannakis, Ioannis; Duch, Amalia; Gabarró, Joaquim; Michail, Othon; Serna, Maria; Spirakis, Paul G. 4 2011 Web services and incerta spiriti: a game theoretic approach to uncertainty. Zbl 1341.68011Gabarro, Joaquim; Serna, Maria; Stewart, Alan 2 2011 On the complexity of equilibria problems in Angel-Daemon games. Zbl 1148.91301Gabarro, Joaquim; García, Alina; Serna, Maria 1 2008 On the complexity of game isomorphism. (Extended abstract). Zbl 1147.91303Gabarró, Joaquim; García, Alina; Serna, Maria 3 2007 Analytic urns. Zbl 1073.60007Flajolet, Philippe; Gabarró, Joaquim; Pekari, Helmut 33 2005 Pure Nash equilibria in games with a large number of actions. Zbl 1156.91308Àlvarez, Carme; Gabarró, Joaquim; Serna, Maria 5 2005 Polynomial space suffices for deciding Nash equilibria properties for extensive games with large trees. Zbl 1175.91026Àlvarez, Carme; Gabarró, Joaquim; Serna, Maria 3 2005 Barrier synchronisation: Axiomatisation and relaxation. Zbl 1084.68021Stewart, A.; Clint, M.; Gabarró, J. 1 2004 Fringe analysis of synchronized parallel insertion algorithms in 2–3 trees. Zbl 1040.68144Baeza-Yates, R.; Gabarró, J.; Messeguer, X. 1 2003 MALLBA: A library of skeletons for combinatorial optimisation. Zbl 1068.68699Alba, E.; Almeida, F.; Blesa, M.; Cabeza, J.; Cotta, C.; Díaz, M.; Dorta, I.; Gabarró, J.; León, C.; Luna, J.; Moreno, L.; Pablos, C.; Petit, J.; Rojas, A.; Xhafa, F. 8 2002 A system for the design of short term harvesting strategy. Zbl 0933.90046Epstein, R.; Nieto, E.; Weintraub, A.; Chevalier, P.; Gabarró, J. 4 1999 Parallel dictionaries with local rules on AVL and brother trees. Zbl 1339.68052Gabarró, Joaquim; Messeguer, Xavier 1 1998 Concurrent rebalancing of AVL trees: A fine-grained approach. (Extended abstract). Zbl 0996.68566Bougé, Luc; Gabarró, Joaquim; Messeguer, Xavier; Schabanel, Nicolas 2 1997 A design of a parallel dictionary using skip lists. Zbl 0871.68066Gabarró, Joaquim; Martínez, Conrado; Messeguer, Xavier 4 1996 Structural complexity . 1. 2nd rev. ed. Zbl 0826.68048Balcázar, José Luis; Díaz, Josep; Gabarró, Joaquim 5 1995 Deciding bisimilarity is P-complete. Zbl 0758.68033Balcázar, José; Gabarró, Joaquim; Sántha, Miklós 17 1992 The parallel complexity of two problems on concurrency. Zbl 0734.68044Àlvarez, C.; Gabarró, J. 2 1991 Structural complexity II. Zbl 0746.68032Balcázar, José Luis; Díaz, Josep; Gabarró, Joaquim 59 1990 Iterated GSMs and CO-CFL. Zbl 0659.68097Autebert, Jean-Michel; Gabarro, Joaquim 6 1989 Nonuniform complexity classes specified by lower and upper bounds. Zbl 0681.68054Balcázar, José L.; Gabarró, Joaquim 1 1989 Structural complexity. I. Zbl 0638.68040Balcázar, José Luis; Díaz, Josep; Gabarró, Joaquim 103 1988 Prefixes of infinite words and ambiguous context-free languages. Zbl 0653.68076Autebert, Jean-Michel; Flajolet, Philippe; Gabarro, Joaquim 12 1987 On characterizations of the class PSPACE/poly. Zbl 0652.68060Balcázar, J. L.; Díaz, J.; Gabarró, J. 4 1987 On non-uniform polynomial space. Zbl 0612.68034Balcázar, J. L.; Díaz, J.; Gabarró, J. 2 1986 On some ”non-uniform” complexity measures. Zbl 0574.68039Balcázar, J. L.; Díaz, J.; Gabarró, J. 38 1985 Uniform characterizations of non-uniform complexity measures. Zbl 0588.68021Balcázar, José L.; Díaz, Josep; Gabarró, Joaquim 4 1985 Pushdown space complexity and related full-A.F.L’s. Zbl 0542.68064Gabarro, J. 1 1984 Initial index: a new complexity function for languages. Zbl 0523.68068Gabarro, J. 3 1983 Une application des notions de centre et index rationnel à certains langages algébriques. Zbl 0505.68033Gabarro, J. 4 1982 all cited Publications top 5 cited Publications all top 5 Cited by 402 Authors 13 Gabarró, Joaquim 7 Balcázar, José Luis 7 Cucker, Felipe 7 Lutz, Jack H. 7 Serna Iglesias, Maria José 6 Buhrman, Harry 5 Book, Ronald Vernon 5 Kuba, Markus F. 5 Silvestri, Riccardo 4 Àlvarez, Carme 4 Arvind, Vikraman 4 Cintioli, Patrizio 4 Costa, José Félix 4 Fortnow, Lance J. 4 Mahajan, Meena 4 Panholzer, Alois 4 Pouyanne, Nicolas 4 Selivanov, Viktor L’vovich 4 Stewart, Alan 4 Torenvliet, Leen 4 Vinodchandran, N. Variyam 4 Wagner, Klaus W. 4 Watanabe, Osamu 3 Borchert, Bernd 3 Bordihn, Henning 3 Chatzigiannakis, Ioannis 3 Chauvin, Brigitte 3 Cirillo, Pasquale 3 Crescenzi, Pierluigi 3 Frayret, Jean-Marc 3 Hemaspaandra, Edith 3 Hemaspaandra, Lane A. 3 Hüsler, Jürg 3 Jančar, Petr 3 Köbler, Johannes 3 Koiran, Pascal 3 Lange, Klaus-Jörn 3 Lozano, Antoni 3 Mailler, Cécile 3 Messeguer, Xavier 3 Michail, Othon 3 Michel, Pascal 3 Mundhenk, Martin 3 Oitavem, Isabel 3 Royer, James S. 3 Spirakis, Paul G. 3 Srba, Jiří 3 Suzuki, Toshio 3 Tang, Shouwen 3 Toda, Seinosuke 3 Torán, Jacobo 3 Yu, Sheng 2 Agrawal, Manindra 2 Alba, Enrique 2 Alkauskas, Giedrius 2 Allender, Eric W. 2 Ambos-Spies, Klaus 2 Bakibayev, Timur 2 Banderier, Cyril 2 Beggs, Edwin J. 2 Beigel, Richard 2 Beneš, Nikola 2 Beyersdorff, Olaf 2 Burgin, Mark 2 Dems, Amira 2 Díaz, Josep 2 Diekert, Volker 2 Fenner, Stephen A. 2 Frąckiewicz, Piotr 2 García, Alina 2 Gavaldà, Ricard 2 Grädel, Erich 2 Harju, Tero 2 Holzer, Markus 2 Homer, Steven 2 Honkala, Juha 2 Ilie, Lucian 2 Janson, Svante 2 Jenner, Birgit 2 Juedes, David W. 2 Křetínský, Jan 2 Krithivasan, Kamala 2 Kurtz, Stuart A. 2 Larsen, Kim Guldstrand 2 Leporati, Alberto 2 Mahmoud, Hosam M. 2 Martín-Vide, Carlos 2 Matiyasevich, Yuriĭ Vladimirovich 2 Mitrana, Victor 2 Moser, Philippe 2 Muscholl, Anca 2 Naughton, Thomas J. 2 Nikolaou, Stavros 2 Otto, Martin 2 Pavan, Aduri 2 Peköz, Erol A. 2 Pierre, Laurent 2 Reinhardt, Klaus 2 Röllin, Adrian 2 Ross, Nathan ...and 302 more Authors all top 5 Cited in 73 Serials 85 Theoretical Computer Science 17 Information Processing Letters 17 Journal of Computer and System Sciences 12 Information and Computation 10 Mathematical Systems Theory 10 RAIRO. Informatique Théorique et Applications 9 Theory of Computing Systems 7 The Journal of Symbolic Logic 7 Annals of Pure and Applied Logic 4 Advances in Applied Probability 3 Acta Informatica 3 Discrete Applied Mathematics 3 Discrete Mathematics 3 The Annals of Probability 3 Journal of Applied Probability 3 Notre Dame Journal of Formal Logic 3 Journal of Complexity 3 European Journal of Operational Research 3 Archive for Mathematical Logic 3 RAIRO. Theoretical Informatics and Applications 3 Computer Science Review 2 Applied Mathematics and Computation 2 Statistics & Probability Letters 2 Formal Aspects of Computing 2 Annals of Operations Research 2 Aequationes Mathematicae 2 Computational Complexity 2 Combinatorics, Probability and Computing 2 International Transactions in Operational Research 2 Probability in the Engineering and Informational Sciences 2 Computability 1 Artificial Intelligence 1 International Journal of Theoretical Physics 1 Annals of the Institute of Statistical Mathematics 1 Journal of Pure and Applied Algebra 1 Proceedings of the American Mathematical Society 1 Publications of the Research Institute for Mathematical Sciences, Kyoto University 1 Quarterly of Applied Mathematics 1 Synthese 1 Advances in Applied Mathematics 1 Physica D 1 Journal of Symbolic Computation 1 Journal of Computer Science and Technology 1 Algorithmica 1 International Journal of Approximate Reasoning 1 Journal of Theoretical Probability 1 Random Structures & Algorithms 1 The Annals of Applied Probability 1 International Journal of Algebra and Computation 1 MSCS. Mathematical Structures in Computer Science 1 International Journal of Foundations of Computer Science 1 Journal of Global Optimization 1 Stochastic Processes and their Applications 1 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques 1 Applicable Algebra in Engineering, Communication and Computing 1 Computational Optimization and Applications 1 Journal of Logic, Language and Information 1 Mathematical Logic Quarterly (MLQ) 1 The Bulletin of Symbolic Logic 1 Electronic Journal of Probability 1 Electronic Communications in Probability 1 Bernoulli 1 Journal of Heuristics 1 Optimization Methods & Software 1 Journal of Combinatorial Optimization 1 International Journal of Theoretical and Applied Finance 1 Interdisciplinary Information Sciences (IIS) 1 Natural Computing 1 ALEA. Latin American Journal of Probability and Mathematical Statistics 1 The Review of Symbolic Logic 1 Advances in Mathematical Physics 1 Probability Surveys 1 RAIRO. Theoretical Informatics and Applications all top 5 Cited in 28 Fields 242 Computer science (68-XX) 76 Mathematical logic and foundations (03-XX) 28 Probability theory and stochastic processes (60-XX) 18 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 17 Operations research, mathematical programming (90-XX) 12 Combinatorics (05-XX) 5 Statistics (62-XX) 4 Dynamical systems and ergodic theory (37-XX) 4 Quantum theory (81-XX) 3 General and overarching topics; collections (00-XX) 3 Number theory (11-XX) 3 Field theory and polynomials (12-XX) 3 Algebraic geometry (14-XX) 3 Group theory and generalizations (20-XX) 2 Order, lattices, ordered algebraic structures (06-XX) 2 Partial differential equations (35-XX) 2 Difference and functional equations (39-XX) 2 Numerical analysis (65-XX) 2 Information and communication theory, circuits (94-XX) 1 Commutative algebra (13-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Measure and integration (28-XX) 1 Special functions (33-XX) 1 Integral equations (45-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 General topology (54-XX) 1 Statistical mechanics, structure of matter (82-XX) 1 Biology and other natural sciences (92-XX) Citations by Year