Concepedia

José L. Balcázar

JL

33

Publications

1.1K

Citations

18

H-Index

1982

Active since

Affiliations

Universitat Politècnica de Catalunya(Current)

University of Stuttgart

University of California, Santa Barbara

Universidad de Cantabria

Tokyo Institute of Technology

José L. Balcázar is an author at Universitat Politècnica de Catalunya specializing in engineering, computer science, and computational complexity.

Top concepts

EngineeringComputer ScienceComputational ComplexityAutomated ReasoningKnowledge DiscoveryData MiningData ScienceFormal MethodsDiscrete MathematicsComplexity

Publications per year

1982–2018

33

Publications

33

Bi-immune sets for complexity classes

José L. Balcázar, Uwe Schöning · Theory of Computing Systems · 1985 · 119 citations

Computational Complexity Theory, Engineering, Abstract Complexity +5

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 · 101 citations · Full text

Cluster Computing, Engineering, Midimew Networks +27

Deciding bisimilarity is <i>P</i> -complete

José L. Balcázar, Joaquim Gabarró, Miklós Sántha · Formal Aspects of Computing · 1992 · 93 citations · Full text

Computational Complexity Theory, Engineering, Reachability Problem +16

Computational power of neural networks: a characterization in terms of Kolmogorov complexity

José L. Balcázar, Ricard Gavaldà, Hava T. Siegelmann · IEEE Transactions on Information Theory · 1997 · 92 citations

Computational Complexity Theory, Engineering, Machine Learning +17

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

Theory Of Computing, Computational Complexity Theory, Engineering +11

Rows per page

1–5 of 33