Oscar H. Ibarra Explained

Oscar H Ibarra
Alma Mater:	University of the Philippines, University of California, Berkeley
Doctoral Advisor:	Michael A. Harrison
Known For:	automata theory, formal languages, computational complexity theory, design and analysis of algorithms
Prizes:	Guggenheim Fellow (1984), ACM Fellow (1995), Harry H. Goode Memorial Award (2001), Blaise Pascal Medal (2007)

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]}

Life and career

Ibarra received a BS degree in Electrical Engineering from the University of the Philippines and MS and PhD degrees, also in Electrical Engineering, from the University of California, Berkeley in 1965 and 1967, respectively.

Ibarra was awarded a John Simon Guggenheim Memorial Foundation Fellowship in 1984. In 1993, he was elected a Fellow of the American Association for the Advancement of Science. He is a Fellow of the Institute of Electrical and Electronics Engineers and the Association for Computing Machinery. In 2001, he received the IEEE Computer Society's Harry H. Goode Memorial Award. He was elected member of the European Academy of Sciences (EAS) in 2003. He was awarded the Blaise Pascal Medal^[4] in Computer Science from EAS in 2007, and in 2008 he was elected a Foreign Member of Academia Europaea in the Informatics Section. In 2008, he was awarded a Distinguished Visiting Fellowship from the UK Royal Academy of Engineering. In July 2015, during the 40th anniversary celebration of the journal, Theoretical Computer Science, Ibarra was named the most prolific author in its 40-year history. He was listed in the Institute for Scientific Information (ISI) database of Highly Cited Researchers in Computer Science in 2003 and in the Computer Science Bibliography DBLP.^{[5] [6]}

Selected bibliography

• Ibarra, O. H., "A Note Concerning Nondeterministic Tape Complexities", J. ACM 19(4): 608-612 (1972).
• Ibarra, O. H., "On Two-way Multihead Automata", J. Comput. Syst. Sci. 7(1): 28-36 (1973).
• Ibarra, O. H. and Chul E. Kim, "Fast Approximation Algorithms for the Knapsack and Sum of Subset Problems", J. ACM 22(4): 463-468 (1975).
• Ibarra, O. H., "Reversal-Bounded Multicounter Machines and Their Decision Problems", J. ACM 25(1): 116-133 (1978).
• Ibarra, O. H., "Some Computational Issues in Membrane Computing", MFCS 2005: 39–5.

Notes and References

1. Web site: Polynomially Complete Fault Detection Problems . Ibarra, Oscar H. . Sahni, Sartaj K. . amp . . 10 November 2015.
2. Web site: Oscar H. Ibarra Home Page. UCSB Computer Science Department.
3. Web site: Palis. Michael A.. Oscar H. Ibarra: Computer Scientist Par Excellence. Philippine Science Letters. Philippine Science Letters. 27 October 2015.
4. Web site: European Academy of Sciences - Blaise Pascal Medals 2007. European Academy of Sciences. 2015-10-09. https://web.archive.org/web/20110119081424/http://www.eurasc.org/medals/pb_medals_07.asp. 2011-01-19. dead.
5. Web site: Oscar H. Ibarra. Harry M. Goode Memorial Award winners.
6. Web site: dblp: Oscar H. Ibarra. DBLP.