Statistics
Publications
33
Citations
1.1K
H-Index
18
Active since
1982
José L. Balcázar is an author at Universitat Politècnica de Catalunya specializing in computer science, computing, and mathematics.
Publications per year
1982–2018
33
33
Bi-immune sets for complexity classes
José L. Balcázar, Uwe Schöning · Theory of Computing Systems · 1985 · 119 citations
Optimal distance networks of low degree for parallel computers
R. Beivide, E. Alejandro Herrada, José L. Balcázar et al. · IEEE Transactions on Computers · 1991 · 102 citations · Full text
Deciding bisimilarity is <i>P</i> -complete
José L. Balcázar, Joaquim Gabarró, Miklós Sántha · Formal Aspects of Computing · 1992 · 96 citations · Full text
The polynomial-time hierarchy and sparse oracles
José L. Balcázar, Ronald V. Book, Uwe Schöning · Journal of the ACM · 1986 · 91 citations · Full text
1–5 of 33