Óscar H. Ibarra
University of California, Santa Barbara(US)
Publications by Year
Research Areas
semigroups and automata theory, DNA and Biological Computing, Algorithms and Data Compression, Computability, Logic, AI Algorithms, Logic, programming, and type systems
Most-Cited Works
- → Fast Approximation Algorithms for the Knapsack and Sum of Subset Problems(1975)951 cited
- → Heuristic Algorithms for Scheduling Independent Tasks on Nonidentical Processors(1977)796 cited
- → Reversal-Bounded Multicounter Machines and Their Decision Problems(1978)441 cited
- → Bounds for LPT Schedules on Uniform Processors(1977)286 cited
- → Polynomially Complete Fault Detection Problems(1975)276 cited
- → Asynchronous spiking neural P systems(2009)157 cited
- → A generalization of the fast LUP matrix decomposition algorithm and applications