Oscar H. Ibarra

Last updated
Oscar H Ibarra
Ibarra in 20015.JPG
Prof. Oscar H. Ibarra in 2015.
BornSeptember 29, 1941 (1941-09-29) (age 83)
Alma mater University of the Philippines, University of California, Berkeley
Known for automata 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
Institutions University of California-Santa Barbara, University of Minnesota, University of California, Berkeley
Doctoral advisor Michael 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]

Contents

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. [2] [3]

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. [2] [3] [5] [6]

Related Research Articles

<span class="mw-page-title-main">Niklaus Wirth</span> Swiss computer scientist (1934–2024)

Niklaus Emil Wirth was a Swiss computer scientist. He designed several programming languages, including Pascal, and pioneered several classic topics in software engineering. In 1984, he won the Turing Award, generally recognized as the highest distinction in computer science, "for developing a sequence of innovative computer languages".

<span class="mw-page-title-main">Stephen Cook</span> American-Canadian computer scientist, contributor to complexity theory

Stephen Arthur Cook is an American-Canadian computer scientist and mathematician who has made significant contributions to the fields of complexity theory and proof complexity. He is a university professor emeritus at the University of Toronto, Department of Computer Science and Department of Mathematics.

<span class="mw-page-title-main">Michael O. Rabin</span> Israeli mathematician and computer scientist (born 1931)

Michael Oser Rabin is an Israeli mathematician, computer scientist, and recipient of the Turing Award.

<span class="mw-page-title-main">John Hopcroft</span> American computer scientist (born 1939)

John Edward Hopcroft is an American theoretical computer scientist. His textbooks on theory of computation and data structures are regarded as standards in their fields. He is a professor emeritus at Cornell University, co-director of the Center on Frontiers of Computing Studies at Peking University, and the director of the John Hopcroft Center for Computer Science at Shanghai Jiao Tong University.

<span class="mw-page-title-main">Jack Dongarra</span> American computer scientist (born 1950)

Jack Joseph Dongarra is an American computer scientist and mathematician. He is a University Distinguished Professor Emeritus of Computer Science in the Electrical Engineering and Computer Science Department at the University of Tennessee. He holds the position of a Distinguished Research Staff member in the Computer Science and Mathematics Division at Oak Ridge National Laboratory, Turing Fellowship in the School of Mathematics at the University of Manchester, and is an adjunct professor and teacher in the Computer Science Department at Rice University. He served as a faculty fellow at the Texas A&M University Institute for Advanced Study (2014–2018). Dongarra is the founding director of the Innovative Computing Laboratory at the University of Tennessee. He was the recipient of the Turing Award in 2021.

Hsiang-Tsung Kung is a Taiwanese-born American computer scientist. He is the William H. Gates professor of computer science at Harvard University. His early research in parallel computing produced the systolic array in 1979, which has since become a core computational component of hardware accelerators for artificial intelligence, including Google's Tensor Processing Unit (TPU). Similarly, he proposed optimistic concurrency control in 1981, now a key principle in memory and database transaction systems, including MySQL, Apache CouchDB, Google's App Engine, and Ruby on Rails. He remains an active researcher, with ongoing contributions to computational complexity theory, hardware design, parallel computing, routing, wireless communication, signal processing, and artificial intelligence.

Jeffrey David Ullman is an American computer scientist and the Stanford W. Ascherman Professor of Engineering, Emeritus, at Stanford University. His textbooks on compilers, theory of computation, data structures, and databases are regarded as standards in their fields. He and his long-time collaborator Alfred Aho are the recipients of the 2020 Turing Award, generally recognized as the highest distinction in computer science.

<span class="mw-page-title-main">Leslie Valiant</span> British American computer scientist

Leslie Gabriel Valiant is a British American computer scientist and computational theorist. He was born to a chemical engineer father and a translator mother. He is currently the T. Jefferson Coolidge Professor of Computer Science and Applied Mathematics at Harvard University. Valiant was awarded the Turing Award in 2010, having been described by the A.C.M. as a heroic figure in theoretical computer science and a role model for his courage and creativity in addressing some of the deepest unsolved problems in science; in particular for his "striking combination of depth and breadth".

<span class="mw-page-title-main">László Babai</span> Hungarian mathematician and computer scientist

László "Laci" Babai is a Hungarian professor of computer science and mathematics at the University of Chicago. His research focuses on computational complexity theory, algorithms, combinatorics, and finite groups, with an emphasis on the interactions between these fields.

<span class="mw-page-title-main">Christos Papadimitriou</span> Greek-American computer scientist (b. 1949)

Christos Charilaos Papadimitriou is a Greek-American theoretical computer scientist and the Donovan Family Professor of Computer Science at Columbia University.

Umesh Virkumar Vazirani is an Indian–American academic who is the Roger A. Strauch Professor of Electrical Engineering and Computer Science at the University of California, Berkeley, and the director of the Berkeley Quantum Computation Center. His research interests lie primarily in quantum computing. He is also a co-author of a textbook on algorithms.

<span class="mw-page-title-main">Moshe Vardi</span> Israeli mathematicien and computer scientist

Moshe Ya'akov Vardi is an Israeli theoretical computer scientist. He is the Karen Ostrum George Distinguished Service Professor in Computational Engineering at Rice University, United States. and a faculty advisor for the Ken Kennedy Institute. His interests focus on applications of logic to computer science, including database theory, finite model theory, knowledge of multi-agent systems, computer-aided verification and reasoning, and teaching logic across the curriculum. He is an expert in model checking, constraint satisfaction and database theory, common knowledge (logic), and theoretical computer science.

<span class="mw-page-title-main">Kurt Mehlhorn</span> German computer scientist (born 1949)

Kurt Mehlhorn is a German theoretical computer scientist. He has been a vice president of the Max Planck Society and is director of the Max Planck Institute for Computer Science.

Larry Joseph Stockmeyer was an American computer scientist. He was one of the pioneers in the field of computational complexity theory, and he also worked in the field of distributed computing. He died of pancreatic cancer.

Albert Ronald da Silva Meyer is Hitachi America Professor emeritus of computer science at Massachusetts Institute of Technology (MIT).

<span class="mw-page-title-main">Constantinos Daskalakis</span> Greek computer scientist

Constantinos Daskalakis is a Greek theoretical computer scientist. He is a professor at MIT's Electrical Engineering and Computer Science department and a member of the MIT Computer Science and Artificial Intelligence Laboratory. He was awarded the Rolf Nevanlinna Prize and the Grace Murray Hopper Award in 2018.

Anne Elizabeth Condon, is an Irish-Canadian computer scientist, professor, and former head of the Computer Science Department of the University of British Columbia. Her research focuses on computational complexity theory, DNA computing, and bioinformatics. She has also held the NSERC/General Motors Canada Chair for Women in Science and Engineering (CWSE) from 2004 to 2009, and has worked to improve the success of women in the sciences and engineering.

Viliam Geffert is a Slovak theoretical computer scientist known for his contributions to the computational complexity theory in sublogarithmic space and to the state complexity of two-way finite automata. He has also developed new in-place sorting algorithms. He is a professor and the head of the computer science department at the P. J. Šafárik University in Košice.

Tao Jiang is a Chinese-Canadian computer scientist and bioinformatician. He is Distinguished Professor of Computer Science and Engineering at the University of California, Riverside and was previously Distinguished Visiting Professor at Tsinghua University and Professor of Computer Science at McMaster University.

References

  1. ↑ Ibarra, Oscar H. & Sahni, Sartaj K. "Polynomially Complete Fault Detection Problems" (PDF). Institute of Electrical and Electronics Engineers . Retrieved 10 November 2015.
  2. 1 2 3 "Oscar H. Ibarra Home Page". UCSB Computer Science Department.
  3. 1 2 3 Palis, Michael A. "Oscar H. Ibarra: Computer Scientist Par Excellence" (PDF). Philippine Science Letters. Philippine Science Letters. Retrieved 27 October 2015.
  4. ↑ "European Academy of Sciences - Blaise Pascal Medals 2007". European Academy of Sciences. Archived from the original on 2011-01-19. Retrieved 2015-10-09.
  5. ↑ "Oscar H. Ibarra". Harry M. Goode Memorial Award winners.
  6. ↑ "dblp: Oscar H. Ibarra". DBLP .

Selected bibliography

This page is based on this Wikipedia article
Text is available under the CC BY-SA 4.0 license; additional terms may apply.
Images, videos and audio are available under their respective licenses.