fbpx
Wikipedia

Oscar H. Ibarra

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]

Oscar H Ibarra
Prof. Oscar H. Ibarra in 2015.
BornSeptember 29, 1941 (1941-09-29) (age 81)
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

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]

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. ^ a b c "Oscar H. Ibarra Home Page". UCSB Computer Science Department.
  3. ^ a b c 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. 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

  • 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.

External links

oscar, ibarra, born, september, 1941, negros, occidental, philippines, filipino, american, theoretical, computer, scientist, prominent, work, automata, theory, formal, languages, design, analysis, algorithms, computational, complexity, theory, professor, depar. 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 Oscar H IbarraProf Oscar H Ibarra in 2015 BornSeptember 29 1941 1941 09 29 age 81 Alma materUniversity of the Philippines University of California BerkeleyKnown forautomata theory formal languages computational complexity theory design and analysis of algorithmsAwardsGuggenheim Fellow 1984 ACM Fellow 1995 Harry H Goode Memorial Award 2001 Blaise Pascal Medal 2007 Scientific careerInstitutionsUniversity of California Santa Barbara University of Minnesota University of California BerkeleyDoctoral advisorMichael A Harrison Contents 1 Life and career 2 References 3 Selected bibliography 4 External linksLife and career EditIbarra 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 References Edit Ibarra Oscar H amp Sahni Sartaj K Polynomially Complete Fault Detection Problems PDF Institute of Electrical and Electronics Engineers Retrieved 10 November 2015 a b c Oscar H Ibarra Home Page UCSB Computer Science Department a b c Palis Michael A Oscar H Ibarra Computer Scientist Par Excellence PDF Philippine Science Letters Philippine Science Letters Retrieved 27 October 2015 European Academy of Sciences Blaise Pascal Medals 2007 European Academy of Sciences Archived from the original on 2011 01 19 Retrieved 2015 10 09 Oscar H Ibarra Harry M Goode Memorial Award winners dblp Oscar H Ibarra DBLP Selected bibliography EditIbarra 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 External links EditOscar H Ibarra at the Mathematics Genealogy Project Retrieved from https en wikipedia org w index php title Oscar H Ibarra amp oldid 1027999438, wikipedia, wiki, book, books, library,

article

, read, download, free, free download, mp3, video, mp4, 3gp, jpg, jpeg, gif, png, picture, music, song, movie, book, game, games.