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...
5 KB (326 words) - 07:40, 13 September 2024
1968), Russian Olympic volleyball player Fedor Fomin (born 1968), Russian/Norwegian computer scientist Ivan Fomin (1872–1936), a Russian/Soviet architect...
2 KB (346 words) - 17:34, 6 November 2024
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...
11 KB (887 words) - 07:33, 13 September 2024
Cinematography Vladislav Opelyants Edited by Dmitriy Golovin Music by Fedor Fomin Artyom Vasilyev Production companies Lionsgate Art Pictures Studio All-Russia...
9 KB (724 words) - 21:38, 5 November 2024
approximation algorithm that takes the approximation ratio as a parameter Fomin, Fedor V.; Kaski, Petteri (March 2013), "Exact Exponential Algorithms", Communications...
1 KB (127 words) - 00:10, 15 June 2020
Yuri Burago Nikolai Durov Dmitry Konstantinovich Faddeev Vera Faddeeva Fedor Fomin Leonid Kantorovich Vladimir Korepin Olga Ladyzhenskaya Yuri Linnik Yuri...
3 KB (237 words) - 05:08, 30 October 2024
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...
9 KB (535 words) - 08:53, 19 March 2024
joining the University of Maryland. With his co-authors Erik Demaine, Fedor Fomin, and Dimitrios Thilikos, he received the 2015 European Association for...
8 KB (597 words) - 07:35, 13 September 2024
matching, and many others. The bidimensionality theory of Erik Demaine, Fedor Fomin, Hajiaghayi, and Dimitrios Thilikos and its offshoot simplifying decompositions...
7 KB (875 words) - 13:53, 8 October 2024
Fomin, Golovach & Thilikos (2009) Diestel (2004) Fomin et al. (2011) Demaine & Hajiaghayi (2005) Fomin et al. (2010) Demaine, Erik D.; Fomin, Fedor V...
11 KB (1,390 words) - 03:09, 18 March 2024
and provides a forbidden subgraph characterization of these graphs. Fomin, Fedor V.; Kratsch, Dieter; Novelli, Jean-Christophe (2002), "Approximating...
4 KB (354 words) - 06:13, 3 May 2023
Drechsler Wenliang Du Pradeep Dubey Anja Feldmann George Fitzmaurice Fedor Fomin Jeffrey S. Foster Jianfeng Gao Ian Goldberg Sumit Gulwani Zhu Han Geoffrey...
37 KB (3,840 words) - 12:43, 4 October 2024
doi:10.1016/S0166-218X(96)00085-6, MR 1451958 Fellows, Michael R.; Fomin, Fedor V.; Lokshtanov, Daniel; Rosamond, Frances; Saurabh, Saket; Szeider, Stefan;...
4 KB (412 words) - 07:25, 18 July 2024
as Ashot Aramovich, theatre director Alexandra Tabakova as Masha Andrey Fomin as playwright Nadezhda Markina as Sonya, Oleg Strelnikov's wife "Festival...
3 KB (202 words) - 10:16, 5 November 2024
Stål Aanderaa (over 70 years) Foreign Douglas N. Arnold Frédéric Dias Fedor Fomin Arnoldo Frigessi Avi Wigderson John Ball (over 70 years old) David Ross...
36 KB (126 words) - 06:03, 17 October 2024
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...
31 KB (4,082 words) - 10:23, 13 October 2024
decides to attack the Soviet Union and places his hopes on field marshal Fedor von Bock, commander of Army Group Center, for the capture of Moscow. Ilse...
13 KB (1,202 words) - 08:34, 6 November 2024
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"...
5 KB (441 words) - 08:44, 16 July 2024
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...
16 KB (1,781 words) - 21:22, 20 August 2024
(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...
66 KB (7,684 words) - 13:24, 12 August 2024
(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...
11 KB (1,231 words) - 07:49, 16 July 2024
(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...
7 KB (778 words) - 06:49, 2 June 2023
best friend Fedya. He came to Moscow from Smolensk. Mikhail Tarabukin as Fedor "Fedya" Yurchenko, a fish-specializing chef in the restaurant Claude Monet...
27 KB (3,408 words) - 20:10, 2 November 2024
Complexity Theory, Springer, ISBN 978-3-540-29952-3, retrieved 2010-03-05. Fomin, Fedor V.; Lokshtanov, Daniel; Saurabh, Saket; Thilikos, Dimitrios M. (2010)...
20 KB (2,852 words) - 09:44, 2 June 2024
1016/S0304-3975(97)00228-4. Bodlaender, Hans L.; Drange, Pal G.; Dregi, Markus S.; Fomin, Fedor V.; Lokshtanov, Daniel; Pilipczuk, Michal (2016), "A c k n {\displaystyle...
41 KB (4,574 words) - 13:01, 12 August 2024
kernels unless the polynomial hierarchy collapses. 2015: Erik Demaine, Fedor V. Fomin, Mohammad Hajiaghayi, and Dimitrios Thilikos, for their research on...
7 KB (657 words) - 06:42, 6 September 2024
Computing, 30 (4): 1067–1079, doi:10.1137/S0097539798336073, MR 1786752. Fomin, Fedor V.; Villanger, Yngve (2013), "Subexponential parameterized algorithm...
11 KB (1,352 words) - 23:05, 18 August 2023
Discrete Mathematics, 23 (2): 909–939, doi:10.1137/070687256, MR 2519936. Fomin, Fedor V.; Golovach, Petr A.; Lokshtanov, Daniel; Saurabh, Saket (2010), "Intractability...
19 KB (2,057 words) - 08:12, 9 September 2024
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...
22 KB (2,554 words) - 12:16, 12 August 2024
vol. 191, pp. 117–128, arXiv:1109.6675, MR 2489816 Bliznets, Ivan; Fomin, Fedor V.; Pilipczuk, Marcin; Pilipczuk, Michał (2014), "A subexponential parameterized...
22 KB (2,640 words) - 01:39, 27 August 2024