Приложение
для AndroidПолное описание
Николаев, Максим Сергеевич. Жадная гипотеза в задаче о кратчайшей общей надстройке и её обобщения : специальность 1.1.5 - "Математическая логика, алгебра, теория чисел и дискретная математика": автореферат диссертации на соискание учёной степени кандидата физико-математических наук / Николаев Максим Сергеевич ; Санкт-Петербургское отделение Математического института им. В. А. Стеклова РАН. - Санкт-Петербург, 2025. - 21 с. : ил. - Библиогр.: с. 19-21. - 100 экз. - Текст : непосредственный.
| ГРНТИ | УДК | |
| 27.45.17 | 519.17(043) |
Рубрики:
Графов теория -- Применение
Кл.слова (ненормированные): ВЕРХНИЕ ОЦЕНКИ -- ЖАДНЫЕ АЛГОРИТМЫ -- ПАРОСОЧЕТАНИЯ -- ПРИБЛИЖЕННЫЕ АЛГОРИТМЫ -- РЕБРА ГРАФА
Доп. точки доступа:
Математический институт им. В. А. Стеклова (Москва). Санкт-Петербургское отделение
Держатели документа:
Государственная публичная научно-техническая библиотека России : 123298, г. Москва, ул. 3-я Хорошевская, д. 17 (Шифр в БД-источнике (KATBW): Ар25-5018)
Шифр в сводном ЭК: f7d107138bc93764244fedbbda7b7893
Теоретическая механика. Сборник задач : учебное пособие / П. А. Иванов, А. Н. Ткаченко, М. С. Николаев [и др.], 2021. - 66, [1] с. - Текст (визуальный) : непосредственный.Николаев, Максим Сергеевич. Жадная гипотеза в задаче о кратчайшей общей надстройке и её обобщения : специальность 1.1.5 - "Математическая логика, алгебра, теория чисел и дискретная математика": автореферат диссертации на соискание учёной степени кандидата физико-математических наук / Николаев Максим Сергеевич, 2025. - 21 с. - Текст : непосредственный.
Записки научных семинаров ПОМИ. Т. 470 : Вопросы теории представлений алгебр и групп : сборник работ33 / под редакцией Н. А. Вавилова [и др.], 2018. - 198 с. - Текст : непосредственный.Записки научных семинаров ПОМИ. Т. 472 : Численные методы и вопросы организации вычислений : сборник работ31 / под редакцией Л. Ю. Колотилиной, 2018. - 216 с. - Текст : непосредственный.Записки научных семинаров ПОМИ. Т. 477 : Краевые задачи математической физики и смежные вопросы теории функций : сборник работ47 / под редакцией С. И. Репина [и др.], 2018. - 152 с. - Текст : непосредственный.Записки научных семинаров ПОМИ. Т. 475 : Комбинаторика и теория графов : сборник работX / под редакцией Д. В. Карпова и А. В. Пастора, 2018. - 192 с. - Текст : непосредственный.Записки научных семинаров ПОМИ. Т. 474 : Вероятность и статистика : сборник работ 27 / под редакцией А. Н. Бородина [и др.], 2018. - 247 с. - Текст : непосредственный.Васильев И.М. Граничная гладкость, K-замкнутость и разложения Литтлвуда-Пэли : 01.01.01 - Вещественный, комплексный и функциональный анализ: автореферат диссертации на соискание ученой степени кандидата физико-математических наук / И. М. Васильев, 2019. - 16 с. - Текст : непосредственный.Записки научных семинаров ПОМИ. Т. 451 : Математические вопросы теории распространения волн : сборник работ46 / под ред.: В. М. Бабича, В. С. Михайлова, 2016. - 212 с. - Текст : непосредственный.Записки научных семинаров ПОМИ. Т. 462 : Теория представлений, динамические системы, комбинаторные методы : сборник работ28 / под ред. А. М. Вершика и Н. В. Цилевич, 2017. - 170 с. - Текст : непосредственный.Болохов Т.А. Расширения квадратичных форм векторного оператора Лапласа и сингулярные возмущения оператора Шредингера : автореф. дис. .. канд. физ.-мат. наук: 01.01.03 / Т. А. Болохов, 2018. - 16 с. - Текст : непосредственный.Записки научных семинаров ПОМИ. Т. 454 : Вероятность и статистика : сборник работ24 / под ред. А. Н. Бородина [и др.], 2016. - 315 с. - Текст : непосредственный.Записки научных семинаров ПОМИ. Т. 461 : Теория представлений, динамические системы, комбинаторные методы : сборник работ47 / под ред. В. М. Бабича, В. С. Михайлова, 2017. - 304 с. - Текст : непосредственный.Записки научных семинаров ПОМИ. Т. 455 : Вопросы теории представлений алгебр и групп : сб. работ31 / под ред. Н. А. Вавилова [и др.], 2017. - 230 с. - Текст : непосредственный.Записки научных семинаров ПОМИ. Т. 467 : Исследования по линейным операторам и теории функций : сборник работ46 / под редакцией С. В. Кислякова, 2018. - 262 с. - Текст : непосредственный.Записки научных семинаров ПОМИ. Т. 468 : Теория представлений, динамические системы, комбинаторные методы. XXIХ : сборник работ29 / под редакцией А. М. Вершика, Н. В. Цилевич, 2018. - 317 с. - Текст : непосредственный.Записки научных семинаров ПОМИ. Т. 466 : Вероятность и статистика : сборник работ26 / под ред. А. Н. Бородина [и др.], 2017. - 338 с. - Текст : непосредственный.Записки научных семинаров ПОМИ. Т. 457 : Вероятность и статистика : сборник работ25 / под ред. А. Н. Бородина [и др.], 2017. - 322 с. - Текст : непосредственный.Записки научных семинаров ПОМИ. Т. 452 : Вопросы теории представлений алгебр и групп : сборник работ30 / под ред. Н. А. Вавилова [и др.], 2016. - 241 с. - Текст : непосредственный.Записки научных семинаров ПОМИ. Т. 465 : Вопросы квантовой теории поля и статистической физики : сборник работ24 / под ред. Н. М. Боголюбова и М. А. Семенова-Тян-Шанского, 2017. - 177 с. - Текст : непосредственный.Записки научных семинаров ПОМИ. Т. 456 : Исследования по линейным операторам и теории функций : сборник работ45 / под ред. С. В. Кислякова, 2017. - 182 с. - Текст : непосредственный.Записки научных семинаров ПОМИ. Т. 449 : Аналитическая теория чисел и теория функций : сборник работ32 / под ред.: Г. В. Кузьминой и О. М. Фоменко, 2016. - 293 с. - Текст : непосредственный.
Показать все результатыБасакер Р. Конечные графы и сети / Р. Басакер, Т. Саати; пер. с англ. В. Н. Буркова, С. Е. Ловецкого, В. Б. Соколова; под ред. А. И. Теймана, 1974. - 366 с. - Текст : непосредственный.Абросимов М.Б. Минимальные расширения графов : специальность 01.01.09 "Дискретная математика и математическая кибернетика" : автореферат диссертации на соискание ученой степени канд. физ.-мат. наук / М. Б. Абросимов, 2001. - 20 с. - Текст : непосредственный.Бондаренко Б.А. Обобщенные треугольники и пирамиды Паскаля, их фрактали, графы и приложения / Б. А. Бондаренко, 1990. - 191 c. - Текст : непосредственный.Оре О. Графы и их применение / О. Оре, 2007. - 172 с. - Текст : непосредственный.Лашева М.И. Переключательные алгоритмы преобразования графов / М. И. Лашева, 2011. - 16 с. - Текст : непосредственный.Hora A. Quantum probability and spectral analysis of graphs / A. Hora, N. Obata, 2007 r=on-line. - Текст : электронный.Бабенко М.А. Сложность некоторых алгоритмических проблем для кососимметрических графов : специальность 01.01.06 "Математическая логика, алгебра и теория чисел" : диссертация на соискание ученой степени канд. физ.-мат. наук / М. А. Бабенко, 2007. - 13 с. - Текст : непосредственный.Калмыков Г.И. Каркасная классификация помеченных графов / Г. И. Калмыков, 2006. - 240 с. - Текст : непосредственный.Нирова М.С. Конечные геометрии, графы, их расширения и автоморфизмы / М. С. Нирова, 2014. - 22 с. - Текст : непосредственный.Molloy M. A bound on the total chromatic number / M. Molloy, B. Reed, 1996. - 36 p. - Текст : непосредственный.Rozenblat A. Solving of determinants with functional graphs / A. Rozenblat, 2015. - 549 p. - Текст : непосредственный.Барыкин М.П. Элементы теории графов и некоторые их приложения / М. П. Барыкин, Т. Л. Борзунова, 2003. - 55 с. - Текст : непосредственный.Ахметова Н.А. Элементы дискретной математики. Функции алгебры логики. Теория графов. Элементы теории кодирования : выставочные материалы / Н. А. Ахметова, А. Я. Гильмутдинова, З. М. Усманова, 2015. - 120 с. - Текст : непосредственный.Graph-theoretic concepts in computer science / SpringerLink (Online service), 2005 r=on-lineАлексеев В.Е. Графы. Модели вычислений. Структуры данных / В. Е. Алексеев, В. А. Таланов, 2005. - 307 с. - Текст : непосредственный.Corneil D.G. Linear time algorithms for dominating pairs in asteroidal triple-free graphs / D. G. Corneil, S. Olariu, L. Stewart, 1995. - 21 p. - Текст : непосредственный.Лекции по теории графов / В. А. Емеличев, О. И. Мельников, В. И. Сарванов, Р. И. Тышкевич, 1990. - 383 с. - Текст : непосредственный.Mordeson J.N. Fuzzy graphs and fuzzy hypergraphs / J. N. Mordeson, P. S. Nair, 2000. - XIII, 248 p. 248 p. - Текст : непосредственный.Максименков А.В. Учебное пособие к лекциям и к курсовой работе по курсу "Математические модели информационных процессов". Алгоритмы решения задач покрытия графа / А. В. Максименков, 1991. - 56 с. - Текст : непосредственный.Серебряков А.В. Введение в теорию графов / А. В. Серебряков, 2001. - 37 с. - Текст : непосредственный.
Показать все результатыАбросимов М.Б. Минимальные расширения графов : специальность 01.01.09 "Дискретная математика и математическая кибернетика" : автореферат диссертации на соискание ученой степени канд. физ.-мат. наук / М. Б. Абросимов, 2001. - 20 с. - Текст : непосредственный.Лашева М.И. Переключательные алгоритмы преобразования графов / М. И. Лашева, 2011. - 16 с. - Текст : непосредственный.Бабенко М.А. Сложность некоторых алгоритмических проблем для кососимметрических графов : специальность 01.01.06 "Математическая логика, алгебра и теория чисел" : диссертация на соискание ученой степени канд. физ.-мат. наук / М. А. Бабенко, 2007. - 13 с. - Текст : непосредственный.Нирова М.С. Конечные геометрии, графы, их расширения и автоморфизмы / М. С. Нирова, 2014. - 22 с. - Текст : непосредственный.Суздаль С.В. Краусова и операторная декомпозиции: новые методы построения и применение к задачам распознавания и характеризации специальных классов графов : специальность 01.01.09 "Дискретная математика и математическая кибернетика" : автореферат диссертации на соискание ученой степени канд. физ.-мат. наук / С. В. Суздаль, 2003. - 20 с. - Текст : непосредственный.Образцова С.А. Экстремальные свойства минимальных и минимальных по стягиванию к-связных графов / С. А. Образцова, 2011. - 9 с. - Текст : непосредственный.Вакула И.А. Графы без 3-лап и сопутствующие частичные геометрии : специальность 01.01.04 "Геометрия и топология" : диссертация на соискание ученой степени канд. физ.-мат. наук / И. А. Вакула, 2005. - 15 с. - Текст : непосредственный.Носов В.В. Локальное строение и автоморфизмы реберно регулярных графов : специальность 01.01.06 "Математическая логика, алгебра и теория чисел" : диссертация на соискание ученой степени канд. физ.-мат. наук / В. В. Носов, 2005. - 10 с. - Текст : непосредственный.Медведев А.Н. Анализ структуры циклов некоторых графов Кэли на симметрической группе / А. Н. Медведев, 2016. - 18 с. - Текст : непосредственный.Нагаева С.В. Экстремальные характеристики вложений случайных графов в геометрические графы : специальность 01.01.05 "Теория вероятностей и математическая cтатистика" : диссертация на соискание ученой степени канд. физ.-мат. наук / С. В. Нагаева, 2009. - 9 с. - Текст : непосредственный.Старичкова Ю.В. Исследование методов и разработка программных средств анализа структурной сложности и симметрии графовых моделей систем / Ю. В. Старичкова, 2013. - 20 с. - Текст : непосредственный.Мокряков А.В. 2-мерные комплексы полностью описываемые степенями своих вершин / А. В. Мокряков, 2010. - 15 с. - Текст : непосредственный.Кузьминова М.В. Математические модели и алгоритмы на графах с нестандартной достижимостью. Динамические графы / М. В. Кузьминова, 2008. - 15 с. - Текст : непосредственный.Кочкаров А.А. Новые теоретико-графовые подходы в моделировании сложных систем : специальность 05.13.18 "Математическое моделирование,численные методы и комплексы программ" : диссертация на соискание ученой степени канд. физ.-мат. наук / А. А. Кочкаров, 2005. - 24 с. - Текст : непосредственный.Ворожцов А.В. Построение алгоритмов ортогонального представления графа с указанными портами ребер / А. В. Ворожцов, 2005. - 23 с. - Текст : непосредственный.Ейбоженко Д.А. Приближенные методы решения задачи Штейнера на ориентированных графах / Д. А. Ейбоженко, 2012. - 16 с. - Текст : непосредственный.Иванова А.О. Ориентированная и 2-дистанционная раскраски плоских графов с заданным обхватом : специальность 01.01.09 "Дискретная математика и математическая кибернетика" : диссертация на соискание ученой степени канд. физ.-мат. наук / А. О. Иванова, 2006. - 14 с. - Текст : непосредственный.Метельский Ю.М. Реберные графы гиперграфов ограниченного ранга : специальность 01.01.03 "Математическая физика" : автореферат диссертации на соискание ученой степени канд.физ.-мат.наук / Ю. М. Метельский, 1998. - 19 с. - Текст : непосредственный.Малышев Д.С. Исследование границ эффективной разрешимости в семействе наследственных классов графов / Д. С. Малышев, 2009. - 14 с. - Текст : непосредственный.Moorhouse T.B. Characterizing hereditary graph classes by subgraph intersections / T. B. Moorhouse, 1994. - 87 p. - Текст : непосредственный.
Показать все результатыЗаказ фрагмента документа ₽