Oscar H. Ibarra

Oscar H Ibarra
Prof. Oscar H. Ibarra in 2015.
BornSeptember 29, 1941 (1941-09-29) (age 83)
Alma materUniversity of the Philippines, University of California, Berkeley
Known forautomata theory, formal languages, computational complexity theory, design and analysis of algorithms
AwardsGuggenheim Fellow (1984),
ACM Fellow (1995),
Harry H. Goode Memorial Award (2001),
Blaise Pascal Medal (2007)
Scientific career
InstitutionsUniversity of California-Santa Barbara, University of Minnesota, University of California, Berkeley
Doctoral advisorMichael A. Harrison

Oscar H. Ibarra (born September 29, 1941 in Negros Occidental, Philippines[1]) is a Filipino-American theoretical computer scientist, prominent for work in automata theory, formal languages, design and analysis of algorithms and computational complexity theory. He was a Professor of the Department of Computer Science at the University of California-Santa Barbara until his retirement in 2011. Previously, he was on the faculties of UC Berkeley (1967-1969) and the University of Minnesota (1969-1990). He is currently a Distinguished Professor Emeritus at UCSB.[2][3]

  1. ^ Ibarra, Oscar H. & Sahni, Sartaj K. "Polynomially Complete Fault Detection Problems" (PDF). Institute of Electrical and Electronics Engineers. Retrieved 10 November 2015.
  2. ^ "Oscar H. Ibarra Home Page". UCSB Computer Science Department.
  3. ^ Palis, Michael A. "Oscar H. Ibarra: Computer Scientist Par Excellence" (PDF). Philippine Science Letters. Philippine Science Letters. Retrieved 27 October 2015.