Oscar H. Ibarra

Oscar H. Ibarra
Oscar Ibarra en 2015.
Biographie
Naissance
Formation
Activité
Autres informations
A travaillé pour
Membre de
Directeur de thèse
Distinctions

Oscar H. Ibarra, né le dans la province de Negros occidental aux Philippines[1], est un informaticien théoricien philippino-américain, connu pour ses travaux en théorie des automates, langages formels, conception et analyse d'algorithmes et théorie de la complexité informatique. Professeur au département d'informatique de l'université de Californie à Santa Barbara jusqu'à sa retraite en 2011, il est professeur émérite distingué à l'université de Californie à Santa Barbara[2],[3].

Formation et carrière

Oscar Ibarra obtient une licence en génie électrique à l'université des Philippines de Quezon City et une maîtrise et un doctorat, également en génie électrique, à l'université de Californie à Berkeley en 1965 et 1967, respectivement[2],[3]. Il est successivement instructeur à l'université des Philippines, 1962-1963, assistant de recherche à l'UCLA 1964-1967, professeur assistant à l'UCLA 1967-1969, professeur assistant à l'université du Minnesota 1969-1973, professeur associé à l'université du Minnesota 1973-1978, professeur titulaire l'université du Minnesota 1978-1989, enfin professeur à l'université de Californie à Santa Barbara de 1989 et jusqu'à sa retraite en 2011.

Prix et distinctions

Publications (sélection)

Oscar Ibarra et (co)-auteur de près de 300 publications scientifiques, dont les premières sont :

  • Oscar H. Ibarra et Chul E. Kim, « Fast Approximation Algorithms for the Knapsack and Sum of Subset Problems », Journal of the ACM, vol. 22, no 4,‎ , p. 463–468 (DOI 10.1145/321906.321909, lire en ligne, consulté le )

et, parmi les plus récentes, il y a :

Références

  1. ↑ Ibarra, Oscar H. et Sahni, Sartaj K., « Polynomially Complete Fault Detection Problems », Institute of Electrical and Electronics Engineers (consulté le ).
  2. « Oscar H. Ibarra Home Page », UCSB Computer Science Department
  3. Palis, « Oscar H. Ibarra: Computer Scientist Par Excellence », Philippine Science Letters (consulté le ).
  4. ↑ « Oscar H. Ibarra », sur Harry M. Goode Memorial Award winners,
  5. ↑ « Oscar H. Ibarra », sur DBLP.

Liens externes

  • icône décorative Portail de l'informatique théorique
  • icône décorative Portail des Philippines
Cet article est issu de Wikipédia. Sauf mention contraire, le texte est disponible sous Creative Commons Attribution-Share Alike 4.0. Des conditions supplémentaires peuvent s’appliquer aux fichiers multimédias.