×
Compute Distance To:
Author ID: gabarro.joaquim Recent zbMATH articles by "Gabarró, Joaquim"
Published as: Gabarró, Joaquim; Gabarro, Joaquim; Gabarró, J.; Gabarro, J.; Gabarró, Joquim
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

Publications by Year

Citations contained in zbMATH Open

37 Publications have been cited 355 times in 300 Documents Cited by Year
Structural complexity. I. Zbl 0638.68040
Balcázar, José Luis; Díaz, Josep; Gabarró, Joaquim
103
1988
Structural complexity II. Zbl 0746.68032
Balcázar, José Luis; Díaz, Josep; Gabarró, Joaquim
59
1990
On some ”non-uniform” complexity measures. Zbl 0574.68039
Balcázar, J. L.; Díaz, J.; Gabarró, J.
38
1985
Analytic urns. Zbl 1073.60007
Flajolet, Philippe; Gabarró, Joaquim; Pekari, Helmut
33
2005
Deciding bisimilarity is P-complete. Zbl 0758.68033
Balcázar, José; Gabarró, Joaquim; Sántha, Miklós
17
1992
Prefixes of infinite words and ambiguous context-free languages. Zbl 0653.68076
Autebert, Jean-Michel; Flajolet, Philippe; Gabarro, Joaquim
12
1987
MALLBA: A library of skeletons for combinatorial optimisation. Zbl 1068.68699
Alba, 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.68097
Autebert, Jean-Michel; Gabarro, Joaquim
6
1989
Structural complexity . 1. 2nd rev. ed. Zbl 0826.68048
Balcázar, José Luis; Díaz, Josep; Gabarró, Joaquim
5
1995
The complexity of game isomorphism. Zbl 1227.91016
Gabarró, 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.68066
Gabarró, Joaquim; Martínez, Conrado; Messeguer, Xavier
4
1996
On characterizations of the class PSPACE/poly. Zbl 0652.68060
Balcázar, J. L.; Díaz, J.; Gabarró, J.
4
1987
A system for the design of short term harvesting strategy. Zbl 0933.90046
Epstein, R.; Nieto, E.; Weintraub, A.; Chevalier, P.; Gabarró, J.
4
1999
Reasoning about orchestrations of web services using partial correctness. Zbl 1298.68177
Stewart, Alan; Gabarro, Joaquim; Keenan, Anthony
4
2013
Une application des notions de centre et index rationnel à certains langages algébriques. Zbl 0505.68033
Gabarro, 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.68021
Balcázar, José L.; Díaz, Josep; Gabarró, Joaquim
4
1985
On the complexity of game isomorphism. (Extended abstract). Zbl 1147.91303
Gabarró, Joaquim; García, Alina; Serna, Maria
3
2007
Initial index: a new complexity function for languages. Zbl 0523.68068
Gabarro, 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.68193
Castro, 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.91045
Fragnito, Giulia; Gabarro, Joaquim; Serna, Maria
2
2017
On non-uniform polynomial space. Zbl 0612.68034
Balcázar, J. L.; Díaz, J.; Gabarró, J.
2
1986
Concurrent rebalancing of AVL trees: A fine-grained approach. (Extended abstract). Zbl 0996.68566
Bougé, Luc; Gabarró, Joaquim; Messeguer, Xavier; Schabanel, Nicolas
2
1997
Web services and incerta spiriti: a game theoretic approach to uncertainty. Zbl 1341.68011
Gabarro, Joaquim; Serna, Maria; Stewart, Alan
2
2011
Pushdown space complexity and related full-A.F.L’s. Zbl 0542.68064
Gabarro, J.
1
1984
Nonuniform complexity classes specified by lower and upper bounds. Zbl 0681.68054
Balcázar, José L.; Gabarró, Joaquim
1
1989
Fringe analysis of synchronized parallel insertion algorithms in 2–3 trees. Zbl 1040.68144
Baeza-Yates, R.; Gabarró, J.; Messeguer, X.
1
2003
Barrier synchronisation: Axiomatisation and relaxation. Zbl 1084.68021
Stewart, A.; Clint, M.; Gabarró, J.
1
2004
The computational complexity of QoS measures for orchestrations. The computational complexity of QoS measures. Zbl 1376.68015
Gabarro, Joaquim; Leon-Gaixas, Sergio; Serna, Maria
1
2017
Uncertainty in the cloud: an angel-daemon approach to modelling performance. Zbl 1465.68029
Stewart, Alan; Gabarro, Joaquim; Keenan, Anthony
1
2015
Parallel dictionaries with local rules on AVL and brother trees. Zbl 1339.68052
Gabarró, Joaquim; Messeguer, Xavier
1
1998
On the complexity of equilibria problems in Angel-Daemon games. Zbl 1148.91301
Gabarro, Joaquim; García, Alina; Serna, Maria
1
2008
Computational aspects of uncertainty profiles and angel-daemon games. Zbl 1286.68190
Gabarro, 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.91045
Fragnito, Giulia; Gabarro, Joaquim; Serna, Maria
2
2017
The computational complexity of QoS measures for orchestrations. The computational complexity of QoS measures. Zbl 1376.68015
Gabarro, Joaquim; Leon-Gaixas, Sergio; Serna, Maria
1
2017
The robustness of periodic orchestrations in uncertain evolving environments. Zbl 1465.68193
Castro, Jorge; Gabarro, Joaquim; Serna, Maria; Stewart, Alan
2
2015
Uncertainty in the cloud: an angel-daemon approach to modelling performance. Zbl 1465.68029
Stewart, Alan; Gabarro, Joaquim; Keenan, Anthony
1
2015
Computational aspects of uncertainty profiles and angel-daemon games. Zbl 1286.68190
Gabarro, Joaquim; Garcia, Alina; Serna, Maria
1
2014
Reasoning about orchestrations of web services using partial correctness. Zbl 1298.68177
Stewart, 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.91016
Gabarró, 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.68011
Gabarro, Joaquim; Serna, Maria; Stewart, Alan
2
2011
On the complexity of equilibria problems in Angel-Daemon games. Zbl 1148.91301
Gabarro, Joaquim; García, Alina; Serna, Maria
1
2008
On the complexity of game isomorphism. (Extended abstract). Zbl 1147.91303
Gabarró, Joaquim; García, Alina; Serna, Maria
3
2007
Analytic urns. Zbl 1073.60007
Flajolet, 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.68021
Stewart, A.; Clint, M.; Gabarró, J.
1
2004
Fringe analysis of synchronized parallel insertion algorithms in 2–3 trees. Zbl 1040.68144
Baeza-Yates, R.; Gabarró, J.; Messeguer, X.
1
2003
MALLBA: A library of skeletons for combinatorial optimisation. Zbl 1068.68699
Alba, 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.90046
Epstein, R.; Nieto, E.; Weintraub, A.; Chevalier, P.; Gabarró, J.
4
1999
Parallel dictionaries with local rules on AVL and brother trees. Zbl 1339.68052
Gabarró, Joaquim; Messeguer, Xavier
1
1998
Concurrent rebalancing of AVL trees: A fine-grained approach. (Extended abstract). Zbl 0996.68566
Bougé, Luc; Gabarró, Joaquim; Messeguer, Xavier; Schabanel, Nicolas
2
1997
A design of a parallel dictionary using skip lists. Zbl 0871.68066
Gabarró, Joaquim; Martínez, Conrado; Messeguer, Xavier
4
1996
Structural complexity . 1. 2nd rev. ed. Zbl 0826.68048
Balcázar, José Luis; Díaz, Josep; Gabarró, Joaquim
5
1995
Deciding bisimilarity is P-complete. Zbl 0758.68033
Balcá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.68032
Balcázar, José Luis; Díaz, Josep; Gabarró, Joaquim
59
1990
Iterated GSMs and CO-CFL. Zbl 0659.68097
Autebert, Jean-Michel; Gabarro, Joaquim
6
1989
Nonuniform complexity classes specified by lower and upper bounds. Zbl 0681.68054
Balcázar, José L.; Gabarró, Joaquim
1
1989
Structural complexity. I. Zbl 0638.68040
Balcázar, José Luis; Díaz, Josep; Gabarró, Joaquim
103
1988
Prefixes of infinite words and ambiguous context-free languages. Zbl 0653.68076
Autebert, Jean-Michel; Flajolet, Philippe; Gabarro, Joaquim
12
1987
On characterizations of the class PSPACE/poly. Zbl 0652.68060
Balcázar, J. L.; Díaz, J.; Gabarró, J.
4
1987
On non-uniform polynomial space. Zbl 0612.68034
Balcázar, J. L.; Díaz, J.; Gabarró, J.
2
1986
On some ”non-uniform” complexity measures. Zbl 0574.68039
Balcázar, J. L.; Díaz, J.; Gabarró, J.
38
1985
Uniform characterizations of non-uniform complexity measures. Zbl 0588.68021
Balcázar, José L.; Díaz, Josep; Gabarró, Joaquim
4
1985
Pushdown space complexity and related full-A.F.L’s. Zbl 0542.68064
Gabarro, J.
1
1984
Initial index: a new complexity function for languages. Zbl 0523.68068
Gabarro, J.
3
1983
Une application des notions de centre et index rationnel à certains langages algébriques. Zbl 0505.68033
Gabarro, J.
4
1982
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

Citations by Year