39:
242:. He was elected member of the European Academy of Sciences (EAS) in 2003. He was awarded the Blaise Pascal Medal in Computer Science from EAS in 2007, and in 2008 he was elected a Foreign Member of
483:
223:
227:
493:
283:
231:
503:
488:
473:
200:
508:
251:
188:
128:
255:
438:
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).
235:
216:
136:
72:
184:
90:
362:
458:
239:
212:
108:
68:
247:
258:(ISI) database of Highly Cited Researchers in Computer Science in 2003 and in the Computer Science Bibliography DBLP.
441:
Ibarra, O. H., "Reversal-Bounded
Multicounter Machines and Their Decision Problems", J. ACM 25(1): 116-133 (1978).
196:
132:
478:
498:
432:
Ibarra, O. H., "A Note
Concerning Nondeterministic Tape Complexities", J. ACM 19(4): 608-612 (1972).
246:
in the
Informatics Section. In 2008, he was awarded a Distinguished Visiting Fellowship from the UK
148:
172:
243:
164:
180:
143:
86:
276:
435:
Ibarra, O. H., "On Two-way
Multihead Automata", J. Comput. Syst. Sci. 7(1): 28-36 (1973).
176:
82:
254:, Ibarra was named the most prolific author in its 40-year history. He was listed in the
391:
467:
409:
444:
Ibarra, O. H., "Some
Computational Issues in Membrane Computing", MFCS 2005: 39–5.
370:
192:
168:
333:
103:
38:
454:
17:
250:. In July 2015, during the 40th anniversary celebration of the journal,
191:
until his retirement in 2011. Previously, he was on the faculties of
199:(1969-1990). He is currently a Distinguished Professor Emeritus at
309:
187:. He was a Professor of the Department of Computer Science at the
215:
and MS and PhD degrees, also in
Electrical Engineering, from the
414:
211:
Ibarra received a BS degree in
Electrical Engineering from the
327:
325:
323:
363:"European Academy of Sciences - Blaise Pascal Medals 2007"
334:"Oscar H. Ibarra: Computer Scientist Par Excellence"
224:
John Simon
Guggenheim Memorial Foundation Fellowship
238:. In 2001, he received the IEEE Computer Society's
228:
142:
124:
97:
78:
64:
48:
29:
284:Institute of Electrical and Electronics Engineers
232:Institute of Electrical and Electronics Engineers
226:in 1984. In 1993, he was elected a Fellow of the
277:"Polynomially Complete Fault Detection Problems"
484:University of California, Santa Barbara faculty
8:
37:
26:
494:University of California, Berkeley alumni
275:Ibarra, Oscar H. & Sahni, Sartaj K.
183:, design and analysis of algorithms and
504:Filipino emigrants to the United States
267:
304:
302:
300:
189:University of California-Santa Barbara
129:University of California-Santa Barbara
396:Harry M. Goode Memorial Award winners
171:) is a Filipino-American theoretical
7:
489:University of the Philippines alumni
256:Institute for Scientific Information
236:Association for Computing Machinery
93:, design and analysis of algorithms
217:University of California, Berkeley
137:University of California, Berkeley
73:University of California, Berkeley
25:
314:UCSB Computer Science Department
219:in 1965 and 1967, respectively.
474:Theoretical computer scientists
185:computational complexity theory
91:computational complexity theory
43:Prof. Oscar H. Ibarra in 2015.
1:
509:People from Negros Occidental
459:Mathematics Genealogy Project
240:Harry H. Goode Memorial Award
213:University of the Philippines
109:Harry H. Goode Memorial Award
69:University of the Philippines
367:European Academy of Sciences
343:. Philippine Science Letters
252:Theoretical Computer Science
248:Royal Academy of Engineering
163:(born September 29, 1941 in
310:"Oscar H. Ibarra Home Page"
525:
341:Philippine Science Letters
113:Blaise Pascal Medal (2007)
154:
117:
101:Guggenheim Fellow (1984),
36:
230:. He is a Fellow of the
175:, prominent for work in
410:"dblp: Oscar H. Ibarra"
197:University of Minnesota
133:University of Minnesota
427:Selected bibliography
222:Ibarra was awarded a
195:(1967-1969) and the
149:Michael A. Harrison
332:Palis, Michael A.
173:computer scientist
52:September 29, 1941
392:"Oscar H. Ibarra"
244:Academia Europaea
165:Negros Occidental
158:
157:
119:Scientific career
16:(Redirected from
516:
420:
419:
406:
400:
399:
388:
382:
381:
379:
378:
369:. Archived from
359:
353:
352:
350:
348:
338:
329:
318:
317:
306:
295:
294:
292:
290:
281:
272:
181:formal languages
144:Doctoral advisor
87:formal languages
59:
57:
41:
27:
21:
524:
523:
519:
518:
517:
515:
514:
513:
464:
463:
455:Oscar H. Ibarra
451:
429:
424:
423:
408:
407:
403:
390:
389:
385:
376:
374:
361:
360:
356:
346:
344:
336:
331:
330:
321:
308:
307:
298:
288:
286:
279:
274:
273:
269:
264:
209:
207:Life and career
177:automata theory
161:Oscar H. Ibarra
112:
107:
102:
83:automata theory
65:Alma mater
55:
53:
44:
32:
23:
22:
15:
12:
11:
5:
522:
520:
512:
511:
506:
501:
496:
491:
486:
481:
476:
466:
465:
462:
461:
450:
449:External links
447:
446:
445:
442:
439:
436:
433:
428:
425:
422:
421:
401:
383:
354:
319:
296:
266:
265:
263:
260:
208:
205:
156:
155:
152:
151:
146:
140:
139:
126:
122:
121:
115:
114:
99:
95:
94:
80:
79:Known for
76:
75:
66:
62:
61:
50:
46:
45:
42:
34:
33:
31:Oscar H Ibarra
30:
24:
14:
13:
10:
9:
6:
4:
3:
2:
521:
510:
507:
505:
502:
500:
497:
495:
492:
490:
487:
485:
482:
480:
479:Living people
477:
475:
472:
471:
469:
460:
456:
453:
452:
448:
443:
440:
437:
434:
431:
430:
426:
417:
416:
411:
405:
402:
397:
393:
387:
384:
373:on 2011-01-19
372:
368:
364:
358:
355:
342:
335:
328:
326:
324:
320:
315:
311:
305:
303:
301:
297:
285:
278:
271:
268:
261:
259:
257:
253:
249:
245:
241:
237:
233:
229:
225:
220:
218:
214:
206:
204:
202:
198:
194:
190:
186:
182:
178:
174:
170:
166:
162:
153:
150:
147:
145:
141:
138:
134:
130:
127:
123:
120:
116:
110:
105:
100:
96:
92:
88:
84:
81:
77:
74:
70:
67:
63:
60:(age 82)
51:
47:
40:
35:
28:
19:
413:
404:
395:
386:
375:. Retrieved
371:the original
366:
357:
345:. Retrieved
340:
313:
287:. Retrieved
270:
221:
210:
160:
159:
125:Institutions
118:
18:Oscar Ibarra
499:1941 births
289:10 November
193:UC Berkeley
169:Philippines
468:Categories
377:2015-10-09
347:27 October
262:References
104:ACM Fellow
56:1941-09-29
234:and the
457:at the
111:(2001),
106:(1995),
54: (
98:Awards
337:(PDF)
280:(PDF)
415:DBLP
349:2015
291:2015
201:UCSB
49:Born
470::
412:.
394:.
365:.
339:.
322:^
312:.
299:^
282:.
203:.
179:,
167:,
135:,
131:,
89:,
85:,
71:,
418:.
398:.
380:.
351:.
316:.
293:.
58:)
20:)
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.