Global Information Lookup Global Information

Fedor Fomin information


Fedor V. Fomin
Фёдор Владимирович Фомин
Born
Fedor Vladimirovič Fomin

(1968-03-16) March 16, 1968 (age 56)
Leningrad, USSR
Alma materSt. Petersburg State University
Scientific career
FieldsAlgorithms
InstitutionsUniversity of Bergen
Doctoral advisorНиколай Николаевич Петров

Fedor V. Fomin (born March 16, 1968) is a professor of Computer Science at the University of Bergen. He is known for his work in algorithms and graph theory. He received his PhD in 1997 at St. Petersburg State University under Nikolai Nikolaevich Petrov.[1]

  1. ^ "Fedor Fomin". The Mathematics Genealogy Project. Retrieved 23 June 2022.

and 22 Related for: Fedor Fomin information

Request time (Page generated in 0.8855 seconds.)

Fedor Fomin

Last Update:

Fedor V. Fomin (born March 16, 1968) is a professor of Computer Science at the University of Bergen. He is known for his work in algorithms and graph theory...

Word Count : 280

Fomin

Last Update:

1968), Russian Olympic volleyball player Fedor Fomin (born 1968), Russian/Norwegian computer scientist Ivan Fomin (1872–1936), a Russian/Soviet architect...

Word Count : 346

Erik Demaine

Last Update:

was the winner of the Nerode Prize in 2015 along with his co-authors Fedor Fomin, Mohammad T. Hajiaghayi, and Dimitrios Thilikos. The work was the study...

Word Count : 887

Exact algorithm

Last Update:

approximation algorithm that takes the approximation ratio as a parameter Fomin, Fedor V.; Kaski, Petteri (March 2013), "Exact Exponential Algorithms", Communications...

Word Count : 127

Bidimensionality

Last Update:

Fomin, Golovach & Thilikos (2009) Diestel (2004) Fomin et al. (2011) Demaine & Hajiaghayi (2005) Fomin et al. (2010) Demaine, Erik D.; Fomin, Fedor V...

Word Count : 1390

Mohammad Hajiaghayi

Last Update:

joining the University of Maryland. With his co-authors Erik Demaine, Fedor Fomin, and Dimitrios Thilikos, he received the 2015 European Association for...

Word Count : 588

European Association for Theoretical Computer Science

Last Update:

Diaz 2017 Herbert Edelsbrunner 2014 Zoltán Ésik 2016 Mike Fellows 2014 Fedor Fomin 2019 Yuri Gurevich 2014 Mohammad Hajiaghayi 2020 Magnús M. Halldórsson...

Word Count : 535

List of fellows of the Association for Computing Machinery

Last Update:

Drechsler Wenliang Du Pradeep Dubey Anja Feldmann George Fitzmaurice Fedor Fomin Jeffrey S. Foster Jianfeng Gao Ian Goldberg Sumit Gulwani Zhu Han Geoffrey...

Word Count : 3836

Cocoloring

Last Update:

and provides a forbidden subgraph characterization of these graphs. Fomin, Fedor V.; Kratsch, Dieter; Novelli, Jean-Christophe (2002), "Approximating...

Word Count : 354

How Dark the Nights Are on the Black Sea

Last Update:

as Ashot Aramovich, theatre director Alexandra Tabakova as Masha Andrey Fomin as playwright Nadezhda Markina as Sonya, Oleg Strelnikov's wife "Festival...

Word Count : 202

Dominating set

Last Update:

Mathematics, 164 (1–3): 87–147, doi:10.1016/S0012-365X(96)00045-3, MR 1432221. Fomin, Fedor V.; Grandoni, Fabrizio; Kratsch, Dieter (2009), "A measure & conquer...

Word Count : 4070

Feedback vertex set

Last Update:

doi:10.1007/978-3-642-13731-0_10, ISBN 978-3-642-13730-3 Chen, Jianer; Fomin, Fedor V.; Liu, Yang; Lu, Songjian; Villanger, Yngve (2008), "Improved algorithms...

Word Count : 1781

Hadwiger number

Last Update:

(2): 197–204, arXiv:0807.0007, doi:10.7155/jgaa.00183, S2CID 166774. Fomin, Fedor V.; Oum, Sang-il; Thilikos, Dimitrios M. (2010), "Rank-width and tree-width...

Word Count : 1231

Subcoloring

Last Update:

74 (1–2): 33–49, doi:10.1016/0012-365X(89)90196-9. Broersma, Hajo; Fomin, Fedor V.; Nesetril, Jaroslav; Woeginger, Gerhard (2002), "More About Subcolorings"...

Word Count : 441

Pathwidth

Last Update:

(1–2): 1–45, doi:10.1016/S0304-3975(97)00228-4. Bodlaender, Hans L.; Fomin, Fedor V. (2002), "Approximation of pathwidth of outerplanar graphs", Journal...

Word Count : 7647

Map graph

Last Update:

(1): 20–40, doi:10.1006/jagm.2001.1178, MR 1855346. Demaine, Erik D.; Fomin, Fedor V.; Hajiaghayi, Mohammadtaghi; Thilikos, Dimitrios M. (2005), "Fixed-parameter...

Word Count : 778

Uri Zwick

Last Update:

professor of computer science at Tel Aviv University. Cygan, Marek; Fomin, Fedor V.; Kowalik, Łukasz; Lokshtanov, Daniel; Marx, Dániel; Pilipczuk, Marcin;...

Word Count : 235

Nerode Prize

Last Update:

kernels unless the polynomial hierarchy collapses. 2015: Erik Demaine, Fedor V. Fomin, Mohammad Hajiaghayi, and Dimitrios Thilikos, for their research on...

Word Count : 620

Chordal completion

Last Update:

Computing, 30 (4): 1067–1079, doi:10.1137/S0097539798336073, MR 1786752. Fomin, Fedor V.; Villanger, Yngve (2013), "Subexponential parameterized algorithm...

Word Count : 1352

Kernelization

Last Update:

Complexity Theory, Springer, ISBN 978-3-540-29952-3, retrieved 2010-03-05. Fomin, Fedor V.; Lokshtanov, Daniel; Saurabh, Saket; Thilikos, Dimitrios M. (2010)...

Word Count : 2852

Precoloring extension

Last Update:

doi:10.1016/S0166-218X(96)00085-6, MR 1451958 Fellows, Michael R.; Fomin, Fedor V.; Lokshtanov, Daniel; Rosamond, Frances; Saurabh, Saket; Szeider, Stefan;...

Word Count : 412

Vertex cover

Last Update:

Press and McGraw-Hill. pp. 1024–1027. ISBN 0-262-03293-7. Demaine, Erik; Fomin, Fedor V.; Hajiaghayi, Mohammad Taghi; Thilikos, Dimitrios M. (2005). "Subexponential...

Word Count : 2542

PDF Search Engine © AllGlobal.net