UCSB Engineering

Oscar Ibarra

Professor

Computer Science

Oscar Ibarra

Contacts

Department of Computer Science
University of California
Santa Barbara, CA 93106-5110

tel: (805) 893-4171
fax: (805) 893-8553
ibarra@cs.ucsb.edu

Personal web site

Research Description

Design and analysis of algorithms, theory of computation, computational complexity, parallel computing, formal verification, molecular computing, membrane computing

Biography

Oscar H. Ibarra is a Professor and past Chair of the Department of Computer Science at the University of California, Santa Barbara. Previously, he was with the faculties of UC Berkeley (1967-1969) and the University of Minnesota (1969-1990). His research interests include the design and analysis of algorithms, theory of computation, computational complexity, parallel computing, formal verification, molecular computing, membrane computing. He has published over 250 journal and conference papers and has supervised 20 Ph.D. students. Oscar was awarded a John Simon Guggenheim Memorial Foundation Fellowship in 1984. He is a Fellow of the Association for Computing Machinery (ACM), the Institute of Electrical and Electronics Engineers (IEEE), and the American Association for the Advancement of Science (AAAS). In 2001, he received the IEEE Computer Society's Harry M. Goode Memorial Award. He was awarded an Invitation Fellowship for research by the Japan Society for the Promotion of Science (JSPS), and visited the Japan Advanced Institute of Science and Technology (JAIST) in fall 2002. The University of the Philippines Alumni Association (UPAA) presented him a distinguished alumnus award as the 2003 Outstanding Professional in the field of Mathematics, Statistics, and Computer Science. He was elected a member of the European Academy of Sciences (EAS) in 2003. He is listed in the Institute for Scientific Information (ISI) database of 230 Highly Cited Researchers in Computer Science. In 2006, he was awarded a Nokia Visiting Fellow scholarship and will be visiting the University of Turku. Oscar is the Editor-in-Chief of the International Journal of Foundations of Computer Science. He is an Editor of Theoretical Computer Science, the Journal of Parallel and Distributed Computing, and Grammars: A Journal of Mathematical Research on Formal and Natural Languages. He has also served on the editorial boards of the IEEE Transactions on Computers, the IEEE Transactions on Parallel and Distributed Systems, and the Journal of VLSI Signal Processing. He is on the advisory committee of the IEEE Technical Committee on Parallel Processing and is a member of the IFIP Working Group on Cellular Automata.

Awards/Honors

  • Nokia Visiting Fellow scholarship, 2006
  • Elected member of the European Academy of Sciences (EAS), 2003
  • First P Prize in Membrane Computing, announced during the 2003 Workshop on Membrane Computing, Tarragona, Spain, 2003
  • Included in Thomson ISI (Institute for Scientic Information) database of 230 Highly Cited Researchers in Computer Science, 2003
  • Japan Society for the Promotion of Science (JSPS) Invitation Fellowship for Research, 2003
  • University of the Philippines Alumni Association (UPAA) distinguished alumnus award: the 2003 Outstanding Professional in the field of Mathematics, Statistics, and Computer Sciencev, 2003
  • "Award of Distinction" for outstanding contributions to computer science, presented by the Computing Society of the Philippines during the International Symposium on Parallel Architectures, Algorithms, and Networks (ISPAN'02), Manila, 2002
  • Computer Science: From Theory to Practice, a workshop on the occasion of Oscar H. Ibarra's 60th birthday, 2002
  • Philippine-American Academy of Science and Engineering Founder's Lectureship Award in Engineering, presented at the academy's 21st annual meeting and symposium, Solomons Island, Maryland, 2002
  • IEEE Computer Society's Harry M. Goode Memorial Award, 2001
  • First ITL Infosys Distinguished Speaker Award, 1996
  • Fellow, Association for Computing Machinery (ACM), 1995
  • Fellow, American Association for the Advancement of Science (AAAS), 1993
  • Outstanding UCSB Computer Science Professor, 1993
  • Fellow, Institute of Electrical and Electronics Engineers (IEEE), 1992
  • Fellow, Minnesota Supercomputer Institute, 1987
  • Fellow, John Simon Guggenheim Memorial Foundation, 1984 - 1985

Selected Publications

See complete list of publications
  • Deterministic Catalytic Systems Are Not Universal, Theoretical Computer Science, vol. 363, 2006, 149-161, Oscar H. barra, Hsu-Chun Yen
  • On the Computational Complexity of P Automata, Natural Computing, vol. 5, 2006, 109-126, Erzsebet Csuhaj-Varju, Oscar H. Ibarra, Gyorgy Vaszil
  • On Membrane Hierarchy in P Systems, Theoretical Computer Science, vol. 334, 2005, 115-129, Oscar H. Ibarra
  • Some Decision Problems Concerning Semilinearity and Commutation, Journal of Computer and System Sciences, vol. 65, 2002, 278-294, Tero Harju, Oscar H. Ibarra, Juhani Karhumaki, Arto Salomaa
  • New Decidability Results Concerning Two-way Counter Machines, SIAM Journal on Computing, vol. 24, 1995, 123-137, Oscar H. Ibarra, Tao Jiang, Nicholas Tran, Hui Wang
  • Fast Parallel Algorithms for Solving Triangular Systems of Linear Equations on the Hypercube, Journal of Parallel and Distributed Computing, vol. 20, 1994, 303-316, Oscar H. Ibarra, Myung Kim
  • Designing Systolic Algorithms Using Sequential Machines, IEEE Trans. on Computers, vol. c-35, 1986, 531-542, Oscar Ibara, Sam M. Kim, Michael A. Palis
  • Reversal-bounded Multicounter Machines and their Decision Problems, Journal of the Association for Computing Machinery, vol. 25, 1978, 116-133, Oscar Ibarra
  • Fast Approximation Algorithms for the Knapsack and Sum of Subset Problems, Journal of the Association for Computing Machinery, vol. 22, 1975, 463-468, Oscar H. Ibarra and Chul E. Kim
  • A Note Concerning Nondeterministic Tape Complexities, Journal of the Association for Computing Machinery, vol. 19, 172, 608-612, Oscar H. Ibarra