Jump to content

Ева Кубицка

Ева Мария Кубицка — польский математик, интересующийся теорией графов и актуарной наукой . [1] Она известна тем, что ввела понятие хроматической суммы графа, минимально возможной суммы, когда вершины помечены натуральными числами , при этом никакие две соседние вершины не имеют одинаковых меток. [2]

Кубицка изучала математику во Вроцлавском университете науки и технологий , начиная с 1974 года, и получила там степень магистра в 1979 году. Она приехала в Университет Западного Мичигана для учебы в аспирантуре, получив одновременно степень магистра в области компьютерных наук и степень доктора философии. по математике в 1989 году. [1] Ее диссертация «Хроматическая сумма и эффективные древовидные алгоритмы » была написана под руководством Аллена Дж. Швенка. [3] Она стала доцентом Университета Эмори , а затем, в 1990 году, перешла в Университет Луисвилля , где с 2004 года является профессором. [1] В Луисвилле она руководит актуарной программой и является консультантом по математике на бакалавриате. [4]

Она известна тем, что ее число эрдеш равно единице. [5]

Избранные публикации

[ редактировать ]
  • Шартран, Г .; Гулд, Р .; Кубицка, Э .; Кубицки, Г. (1991), О числе вращения орграфов , Достижения в теории графов, стр. 103–119 .
  • Годдард, В .; Кубицка, Э .; Кубицкий, Г .; МакМоррис, Ф.Р. (1994), О числе вращения орграфов , Mathematical Biosciences, vol. 123, стр. 97–104, номер документа : 10.1016/0025-5564(94)90012-4 , PMID   7827420 .
  • Кубицка, Э .; Швенк, А. (1989), «Введение в хроматические суммы», Введение в хроматические суммы , Proceedings of ACM 1989, стр. 39–45, doi : 10.1145/75427.75430 , ISBN  0897912993 , S2CID   28544302 .
  • Кубицка, Э .; Кубицкий, Г .; Вакалис, И. (1990), «Использование расстояния графа в распознавании объектов», Труды ежегодной конференции ACM по сотрудничеству 1990 г. - CSC '90 , Материалы конференции ACM 1990 г., стр. 39–45, doi : 10.1145/100348.100355 , ISBN  0897913485 , S2CID   8580291 .
  • Эрдеш, П .; Кубицка, Э .; Швенк, А. (1990), Графики, которым требуется много цветов для достижения их хроматической суммы , Congressus Numerantium, vol. 71, стр. 17–28 .
  • Кубицка, Э. (1990), Ограничения на хроматическую последовательность для деревьев и графов , Congressus Numerantium, vol. 76, стр. 219–230 .
  • Кубицка, Э .; Кубицкий, Г .; Каунтанис, Д. (1990), Алгоритмы аппроксимации хроматической суммы , Труды Первой конференции по информатике Великих озер, Springer Verlag, стр. 15–21 .
  • Джейкобсон, MS ; Кубицка, Э .; Кубицки, Г. (1991), Число вращения вершин для турниров , Congressus Numerantium, vol. 82, стр. 201–210 .
  • Кубицка, Э .; Кубицки, Г. (1992), Алгоритм постоянного времени для генерации двоичных корневых деревьев , Congressus Numerantium, vol. 90, стр. 57–64 .
  • Кубицка, Э .; Кубицкий, Г .; МакМоррис, Ф.Р. (1992), О согласовании поддеревьев двух бинарных деревьев , Congressus Numerantium, vol. 88, стр. 217–224 .
  • Харари, Ф .; Джейкобсон, MS ; Кубицка, Э. (1993), Стоимость нерегулярности или сумма графа , Applied Mathematics Letters, vol. 6, стр. 79–80 .
  1. ^ Jump up to: а б с Биографические данные , получено 17 февраля 2018 г.
  2. ^ Малафиейский, Михал (2004), «Суммальная раскраска графов», Кубале, Марек (ред.), Раскраски графов , Современная математика, том. 352, Провиденс, Род-Айленд: Американское математическое общество, стр. 55–65, doi : 10.1090/conm/352/06372 , MR   2076989.
  3. ^ Ева Кубицка в проекте «Математическая генеалогия»
  4. ^ «Факультет» , сотрудники математического факультета , Университет Луисвилля , заархивировано из оригинала 3 июня 2018 г. , получено 17 февраля 2018 г.
  5. ^ Кто важен? История из Википедии , получено 11 марта 2021 г.
Arc.Ask3.Ru: конец переведенного документа.
Arc.Ask3.Ru
Номер скриншота №: f3bc5b47f77f570c44c6ff28f75e0954__1711206240
URL1:https://arc.ask3.ru/arc/aa/f3/54/f3bc5b47f77f570c44c6ff28f75e0954.html
Заголовок, (Title) документа по адресу, URL1:
Ewa Kubicka - Wikipedia
Данный printscreen веб страницы (снимок веб страницы, скриншот веб страницы), визуально-программная копия документа расположенного по адресу URL1 и сохраненная в файл, имеет: квалифицированную, усовершенствованную (подтверждены: метки времени, валидность сертификата), открепленную ЭЦП (приложена к данному файлу), что может быть использовано для подтверждения содержания и факта существования документа в этот момент времени. Права на данный скриншот принадлежат администрации Ask3.ru, использование в качестве доказательства только с письменного разрешения правообладателя скриншота. Администрация Ask3.ru не несет ответственности за информацию размещенную на данном скриншоте. Права на прочие зарегистрированные элементы любого права, изображенные на снимках принадлежат их владельцам. Качество перевода предоставляется как есть. Любые претензии, иски не могут быть предъявлены. Если вы не согласны с любым пунктом перечисленным выше, вы не можете использовать данный сайт и информация размещенную на нем (сайте/странице), немедленно покиньте данный сайт. В случае нарушения любого пункта перечисленного выше, штраф 55! (Пятьдесят пять факториал, Денежную единицу (имеющую самостоятельную стоимость) можете выбрать самостоятельно, выплаичвается товарами в течение 7 дней с момента нарушения.)