Марія Чудновська | |
---|---|
Maria Chudnovsky | |
Народилася | 6 січня 1977[1] (47 років) Ленінград, РРФСР, СРСР |
Місце проживання | США |
Країна | Ізраїль |
Національність | єврейка |
Діяльність | математик, викладачка університету |
Alma mater | Прінстонський університет |
Галузь | математика |
Заклад | Колумбійський університет, Прінстонський університет |
Посада | викладач |
Вчене звання | Професор |
Науковий ступінь | Ph.D |
Науковий керівник | Пол Сеймур |
Аспіранти, докторанти | d[2] d[2] d[2] d[2] d[2] d[2] d[2] d[2] |
Членство | Європейська академія Американське математичне товариство |
Відома завдяки: | теорія графів, комбінаторна оптимізація |
Нагороди | |
Особ. сторінка | web.math.princeton.edu/~mchudnov |
Марія Чудновська у Вікісховищі |
Марія Чудновська (англ. Maria Chudnovsky; 6 січня 1977) — ізраїльсько-американська вчена-математик, яка працює нині над теорією графів та комбінаторною оптимізацією. З 2012 року є стипендіанткою програми Мак-Артура.
Біографія
Народилась Марія Чудновська 6 січня 1977 року. Навчалась у ліцеї № 30 міста Санкт-Петербург (Росія) та Техніоні (Ізраїль). Закінчила Прінстонський університет. Кандидатську роботу захистила під керівництвом Пола Сеймура. У 2003 році отримала ступінь доктора філософії. У 2006 році працювала у Колумбійському університеті. З 2015 року працює професором на кафедрі математики Прінстонського університету.
Є громадянкою Ізраїлю та постійним жителем США. У 2012 році вона вийшла заміж за Даніеля Паннера, скрипаля, який викладає в музичній школі «Маннес» і в школі «Джульярд». У них є син на ім'я Рафаель.
Наукові дослідження
Внески Марії Чудновської до теорії графів включають доведення сильної теореми про досконалі графи (з Нілом Робертсоном, Полом Сеймуром та Робіном Томасом), що характеризують ідеальні графіки як точні графіки, які не мають циклів індукованої довжиною принаймні 5 або їх доповнення. Інші наукові внески Чудновської включають співавторство першого поліноміального алгоритму часу для розпізнавання досконалих графів (ступінь 9) і структурної характеристики графів.
Нагороди та відзнаки
У 2004 році Марія Чудновська був названа однією з «10 Діамантів» популярного журналу «Наука». У 2009 році її робота та її співавторів над сильною теоремою про досконалі графи виграла премію Фалкерсона. У 2012 році вона була нагороджена «нагородою генія» в рамках програми стипендія Мак-Артура
Обрані публікації
- Chudnovsky, Maria; ; Liu, Xinming; ; Vušković, Kristina (2005), Recognizing Berge graphs, Combinatorica, 25 (2): 143—186, doi:10.1007/s00493-005-0012-8, MR 2127609.
- Chudnovsky, Maria; Seymour, Paul (2005), The structure of claw-free graphs, Surveys in Combinatorics 2005, London Mathematical Society Lecture Note Series, т. 327, Cambridge: Cambridge Univ. Press, с. 153—171, doi:10.1017/CBO9780511734885.008, ISBN , MR 2187738.
- Chudnovsky, Maria; ; ; (2006), The strong perfect graph theorem, Annals of Mathematics, 164 (1): 51—229, arXiv:math/0212070, doi:10.4007/annals.2006.164.51.
- Chudnovsky, Maria; Sivaraman, Vaidy (2018), Odd Holes in Bull-Free Graphs, SIAM Journal on Discrete Mathematics, 32 (2): 951—955, arXiv:1704.04262, doi:10.1137/17M1131301, MR 3794342
Див. також
Примітки
- SNAC — 2010.
- Математичний генеалогічний проєкт — 1997.
- (PDF). Princeton University. Архів оригіналу (PDF) за 8 грудня 2017. Процитовано 19 червня 2019.
- . 1 October 2012. AP. Архів оригіналу за 2 жовтня 2012. Процитовано 19 червня 2019.
- (PDF), Математичний інститут Клея, 2005, архів оригіналу (PDF) за 3 березня 2016, процитовано 19 червня 2019.
- Марія Чудновська(англ.) у проєкті «Математична генеалогія».
- Cohen, Joyce (8 січня 2014). . The New York Times. Архів оригіналу за 12 червня 2018. Процитовано 19 червня 2019.
- Mackenzie, Dana (5 липня 2002), Mathematics: Graph theory uncovers the roots of perfection, Science, 297 (5578): 38, doi:10.1126/science.297.5578.38, PMID 12098683.
- (2002), The strong perfect graph conjecture, (PDF), Beijing: Higher Ed. Press, с. 547—559, MR 1957560, архів оригіналу (PDF) за 7 квітня 2014, процитовано 19 червня 2019
{{}}
: Cite має пустий невідомий параметр:|df=
(). - Roussel, Florian; Rusu, Irena; Thuillier, Henri (2009), The strong perfect graph conjecture: 40 years of attempts, and its resolution, , 309 (20): 6092—6113, doi:10.1016/j.disc.2009.05.024, MR 2552645.
- Minkel, J. R. (29 червня 2004), , Popular Science, архів оригіналу за 12 січня 2017, процитовано 19 червня 2019
- (PDF), Notices of the American Mathematical Society, December 2011: 1475—1476, архів оригіналу (PDF) за 3 березня 2016, процитовано 19 червня 2019.
- Lee, Felicia R. (1 жовтня 2012), , New York Times, архів оригіналу за 6 вересня 2019, процитовано 19 червня 2019
- Maria Chudnovsky [ 23 грудня 2017 у Wayback Machine.], MacArthur Foundation, October 2, 2012.
- . MacArthur Fellows Program. MacArthur Foundation. 2 жовтня 2012. Архів оригіналу за 23 грудня 2017. Процитовано червня 19, 2019.
Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет
matir Mariya ChudnovskaMaria ChudnovskyNarodilasya6 sichnya 1977 1977 01 06 1 47 rokiv Leningrad RRFSR SRSRMisce prozhivannyaSShAKrayina IzrayilNacionalnistyevrejkaDiyalnistmatematik vikladachka universitetuAlma materPrinstonskij universitetGaluzmatematikaZakladKolumbijskij universitet Prinstonskij universitetPosadavikladachVchene zvannyaProfesorNaukovij stupinPh DNaukovij kerivnikPol SejmurAspiranti doktorantid 2 d 2 d 2 d 2 d 2 d 2 d 2 d 2 ChlenstvoYevropejska akademiya Amerikanske matematichne tovaristvoVidoma zavdyaki teoriya grafiv kombinatorna optimizaciyaNagorodistipendiya MakArtura 2012 premiya Falkersona 2009 Osob storinkaweb math princeton edu mchudnov Mariya Chudnovska u Vikishovishi Mariya Chudnovska angl Maria Chudnovsky 6 sichnya 1977 19770106 izrayilsko amerikanska vchena matematik yaka pracyuye nini nad teoriyeyu grafiv ta kombinatornoyu optimizaciyeyu Z 2012 roku ye stipendiantkoyu programi Mak Artura BiografiyaNarodilas Mariya Chudnovska 6 sichnya 1977 roku Navchalas u liceyi 30 mista Sankt Peterburg Rosiya ta Tehnioni Izrayil Zakinchila Prinstonskij universitet Kandidatsku robotu zahistila pid kerivnictvom Pola Sejmura U 2003 roci otrimala stupin doktora filosofiyi U 2006 roci pracyuvala u Kolumbijskomu universiteti Z 2015 roku pracyuye profesorom na kafedri matematiki Prinstonskogo universitetu Ye gromadyankoyu Izrayilyu ta postijnim zhitelem SShA U 2012 roci vona vijshla zamizh za Danielya Pannera skripalya yakij vikladaye v muzichnij shkoli Mannes i v shkoli Dzhulyard U nih ye sin na im ya Rafael Naukovi doslidzhennyaVneski Mariyi Chudnovskoyi do teoriyi grafiv vklyuchayut dovedennya silnoyi teoremi pro doskonali grafi z Nilom Robertsonom Polom Sejmurom ta Robinom Tomasom sho harakterizuyut idealni grafiki yak tochni grafiki yaki ne mayut cikliv indukovanoyi dovzhinoyu prinajmni 5 abo yih dopovnennya Inshi naukovi vneski Chudnovskoyi vklyuchayut spivavtorstvo pershogo polinomialnogo algoritmu chasu dlya rozpiznavannya doskonalih grafiv stupin 9 i strukturnoyi harakteristiki grafiv Nagorodi ta vidznakiU 2004 roci Mariya Chudnovska buv nazvana odniyeyu z 10 Diamantiv populyarnogo zhurnalu Nauka U 2009 roci yiyi robota ta yiyi spivavtoriv nad silnoyu teoremoyu pro doskonali grafi vigrala premiyu Falkersona U 2012 roci vona bula nagorodzhena nagorodoyu geniya v ramkah programi stipendiya Mak ArturaObrani publikaciyiChudnovsky Maria Liu Xinming Vuskovic Kristina 2005 Recognizing Berge graphs Combinatorica 25 2 143 186 doi 10 1007 s00493 005 0012 8 MR 2127609 Chudnovsky Maria Seymour Paul 2005 The structure of claw free graphs Surveys in Combinatorics 2005 London Mathematical Society Lecture Note Series t 327 Cambridge Cambridge Univ Press s 153 171 doi 10 1017 CBO9780511734885 008 ISBN 9780511734885 MR 2187738 Chudnovsky Maria 2006 The strong perfect graph theorem Annals of Mathematics 164 1 51 229 arXiv math 0212070 doi 10 4007 annals 2006 164 51 Chudnovsky Maria Sivaraman Vaidy 2018 Odd Holes in Bull Free Graphs SIAM Journal on Discrete Mathematics 32 2 951 955 arXiv 1704 04262 doi 10 1137 17M1131301 MR 3794342Div takozhChudnovskij Grigorij VolfovichPrimitkiSNAC 2010 d Track Q29861311 Matematichnij genealogichnij proyekt 1997 d Track Q829984 PDF Princeton University Arhiv originalu PDF za 8 grudnya 2017 Procitovano 19 chervnya 2019 1 October 2012 AP Arhiv originalu za 2 zhovtnya 2012 Procitovano 19 chervnya 2019 PDF Matematichnij institut Kleya 2005 arhiv originalu PDF za 3 bereznya 2016 procitovano 19 chervnya 2019 Mariya Chudnovska angl u proyekti Matematichna genealogiya Cohen Joyce 8 sichnya 2014 The New York Times Arhiv originalu za 12 chervnya 2018 Procitovano 19 chervnya 2019 Mackenzie Dana 5 lipnya 2002 Mathematics Graph theory uncovers the roots of perfection Science 297 5578 38 doi 10 1126 science 297 5578 38 PMID 12098683 2002 The strong perfect graph conjecture PDF Beijing Higher Ed Press s 547 559 MR 1957560 arhiv originalu PDF za 7 kvitnya 2014 procitovano 19 chervnya 2019 a href wiki D0 A8 D0 B0 D0 B1 D0 BB D0 BE D0 BD Citation title Shablon Citation citation a Cite maye pustij nevidomij parametr df dovidka Roussel Florian Rusu Irena Thuillier Henri 2009 The strong perfect graph conjecture 40 years of attempts and its resolution 309 20 6092 6113 doi 10 1016 j disc 2009 05 024 MR 2552645 Minkel J R 29 chervnya 2004 Popular Science arhiv originalu za 12 sichnya 2017 procitovano 19 chervnya 2019 PDF Notices of the American Mathematical Society December 2011 1475 1476 arhiv originalu PDF za 3 bereznya 2016 procitovano 19 chervnya 2019 Lee Felicia R 1 zhovtnya 2012 New York Times arhiv originalu za 6 veresnya 2019 procitovano 19 chervnya 2019 Maria Chudnovsky 23 grudnya 2017 u Wayback Machine MacArthur Foundation October 2 2012 MacArthur Fellows Program MacArthur Foundation 2 zhovtnya 2012 Arhiv originalu za 23 grudnya 2017 Procitovano chervnya 19 2019