450:
436:
421:
250:. Together with Fabrizio Grandoni and Dieter Kratsch, he received the 2017 Nerode Prize for his work on Measure & Conquer. Fomin won the Nerode Prize a third time in 2024 for the paper "(Meta)Kernelization," coauthored with Hans L. Bodlaender, Daniel Lokshtanov, Eelko Penninkx, Saket Saurabh, and Dimitrios M. Thilikos.
101:
667:
657:
373:
342:
254:
240:
652:
477:
262:
258:
637:
172:
Cygan, Marek; Fomin, Fedor V.; Kowalik, Lukasz; Lokshtanov, Daniel; Marx, Daniel; Pilipczuk, Marcin; Pilipczuk, Michal; Saurabh, Saket (2015).
662:
181:
162:
642:
257:
for "his fundamental contributions in the fields of parametrized complexity and exponential algorithms". Fomin is an elected member of the
208:
336:
463:
137:
62:
470:
647:
290:
632:
627:
125:
89:
537:
499:
236:
508:
214:
266:
204:
177:
158:
247:
196:
121:
96:
591:
516:
449:
435:
441:
420:
385:
445:
621:
520:
218:
529:
486:
243:
232:
133:
315:
512:
270:
129:
79:
571:
567:
361:
191:
Fomin, Fedor V.; Lokshtanov, Daniel; Saurabh, Saket; Zehavi, Meirav (2019).
117:
200:
455:
599:
Cygan, Nederlof, Pilipczuk, Pilipczuk, van Rooij, Onufry
Wojtaszczyk
426:
430:
459:
414:
605:
Bodlaender, Fomin, Lokshtanov, Penninkx, Saurabh, Thilikos
668:
2023 fellows of the
Association for Computing Machinery
658:
Members of the
Norwegian Academy of Science and Letters
374:
343:
241:
193:
95:
85:
75:
58:
32:
18:
239:, and Dimitrios Thilikos, he received the 2015
471:
8:
263:Norwegian Academy of Technological Sciences
195:. Cambridge University Press. p. 528.
653:Academic staff of the University of Bergen
478:
464:
456:
448:
434:
419:
15:
153:Fomin, Fedor V.; Kratsch, Dieter (2010).
579:Marx, Chen, Liu, Lu, O’Sullivan, Razgon
259:Norwegian Academy of Science and Letters
585:Calude, Jain, Khoussainov, Li, Stephan
282:
148:Fomin is the co-author of three books:
7:
140:under Nikolai Nikolaevich Petrov.
14:
295:The Mathematics Genealogy Project
136:. He received his PhD in 1997 at
138:St. Petersburg State University
63:St. Petersburg State University
128:. He is known for his work in
1:
638:Norwegian computer scientists
663:Members of Academia Europaea
338:EATCS-IPEC Nerode Prize 2024
253:In 2019, Fomin was named an
155:Exact Exponential Algorithms
643:Russian computer scientists
269:. In 2023, he was named an
116:(born March 16, 1968) is a
684:
502:, Kabanets, Paturi, Zane
494:
176:. Springer. p. 555.
157:. Springer. p. 203.
107:
102:Николай Николаевич Петров
68:
25:
444:publications indexed by
174:Parameterized Algorithms
37:Fedor Vladimirovič Fomin
27:Фёдор Владимирович Фомин
26:
201:10.1017/9781107415157
555:, Grandoni, Kratsch
433:Bibliography Server
231:With his co-authors
126:University of Bergen
90:University of Bergen
561:Kratsch, Wahlström
237:Mohammad Hajiaghayi
227:Awards and honours
615:
614:
608:
602:
596:
588:
582:
576:
564:
558:
549:
543:
526:
505:
267:Academia Europaea
183:978-3-319-21274-6
164:978-3-642-16532-0
111:
110:
70:Scientific career
675:
606:
600:
594:
586:
580:
574:
562:
556:
547:
541:
524:
503:
480:
473:
466:
457:
452:
438:
423:
418:
417:
415:Official website
400:
399:
397:
396:
382:
376:
372:
370:
368:
358:
352:
351:
350:
349:
333:
327:
326:
324:
322:
312:
306:
305:
303:
301:
287:
248:bidimensionality
246:for his work on
222:
187:
168:
122:Computer Science
97:Doctoral advisor
50:
46:
44:
16:
683:
682:
678:
677:
676:
674:
673:
672:
648:Graph theorists
618:
617:
616:
611:
490:
484:
413:
412:
409:
404:
403:
394:
392:
384:
383:
379:
366:
364:
362:"EATCS Fellows"
360:
359:
355:
347:
345:
335:
334:
330:
320:
318:
314:
313:
309:
299:
297:
289:
288:
284:
279:
229:
211:
190:
184:
171:
165:
152:
146:
59:Alma mater
54:
53:Leningrad, USSR
51:
48:
42:
40:
39:
38:
28:
21:
12:
11:
5:
681:
679:
671:
670:
665:
660:
655:
650:
645:
640:
635:
630:
620:
619:
613:
612:
610:
609:
603:
597:
589:
583:
577:
565:
559:
550:
544:
527:
506:
495:
492:
491:
485:
483:
482:
475:
468:
460:
454:
453:
446:Google Scholar
442:Fedor V. Fomin
439:
427:Fedor V. Fomin
424:
408:
407:External links
405:
402:
401:
390:awards.acm.org
377:
353:
328:
316:"Nerode Prize"
307:
281:
280:
278:
275:
228:
225:
224:
223:
210:978-1107057760
209:
188:
182:
169:
163:
145:
142:
114:Fedor V. Fomin
109:
108:
105:
104:
99:
93:
92:
87:
83:
82:
77:
73:
72:
66:
65:
60:
56:
55:
52:
47:March 16, 1968
36:
34:
30:
29:
23:
22:
20:Fedor V. Fomin
19:
13:
10:
9:
6:
4:
3:
2:
680:
669:
666:
664:
661:
659:
656:
654:
651:
649:
646:
644:
641:
639:
636:
634:
633:Living people
631:
629:
626:
625:
623:
604:
598:
593:
590:
584:
578:
573:
569:
566:
560:
554:
551:
545:
539:
535:
531:
528:
522:
518:
514:
510:
507:
501:
497:
496:
493:
488:
481:
476:
474:
469:
467:
462:
461:
458:
451:
447:
443:
440:
437:
432:
428:
425:
422:
416:
411:
410:
406:
391:
387:
386:"Fedor Fomin"
381:
378:
375:
363:
357:
354:
344:
340:
339:
332:
329:
317:
311:
308:
296:
292:
291:"Fedor Fomin"
286:
283:
276:
274:
272:
268:
264:
260:
256:
251:
249:
245:
242:
238:
234:
226:
220:
216:
212:
206:
202:
198:
194:
189:
185:
179:
175:
170:
166:
160:
156:
151:
150:
149:
143:
141:
139:
135:
131:
127:
123:
119:
115:
106:
103:
100:
98:
94:
91:
88:
84:
81:
78:
74:
71:
67:
64:
61:
57:
49:(age 56)
35:
31:
24:
17:
552:
533:
523:, Santhanam
519:, Hermelin,
487:Nerode Prize
393:. Retrieved
389:
380:
365:. Retrieved
356:
346:, retrieved
337:
331:
319:. Retrieved
310:
298:. Retrieved
294:
285:
255:EATCS Fellow
252:
244:Nerode Prize
233:Erik Demaine
230:
192:
173:
154:
147:
134:graph theory
113:
112:
86:Institutions
69:
628:1968 births
570:, Yuster,
540:, Thilikos
500:Impagliazzo
622:Categories
546:Björklund
538:Hajiaghayi
509:Bodlaender
395:2024-01-26
348:2024-09-10
277:References
271:ACM Fellow
265:, and the
130:algorithms
80:Algorithms
43:1968-03-16
592:Courcelle
498:Calabro,
489:laureates
367:March 28,
219:263888582
118:professor
321:June 25,
530:Demaine
521:Fortnow
517:Fellows
300:23 June
124:at the
607:(2024)
601:(2023)
595:(2022)
587:(2021)
581:(2020)
575:(2019)
563:(2018)
557:(2017)
548:(2016)
542:(2015)
525:(2014)
513:Downey
504:(2013)
261:, the
217:
207:
180:
161:
76:Fields
572:Zwick
553:Fomin
534:Fomin
215:S2CID
144:Books
132:and
568:Alon
431:DBLP
369:2021
323:2018
302:2022
205:ISBN
178:ISBN
159:ISBN
33:Born
429:at
197:doi
120:of
624::
536:,
532:,
515:,
511:,
388:.
341:,
293:.
273:.
235:,
213:.
203:.
45:)
479:e
472:t
465:v
398:.
371:.
325:.
304:.
221:.
199::
186:.
167:.
41:(
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.