Приложение
для AndroidПолное описание
| ГРНТИ | УДК | |
| 27.45 | 519.16 |
Рубрики:
Алгоритмы
Кл.слова (ненормированные): ЗАДАЧИ РАЗМЕЩЕНИЯ -- КОМБИНАТОРНЫЕ АЛГОРИТМЫ -- КОМБИНАТОРНЫЙ АНАЛИЗ -- ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ -- МЕТРИЧЕСКИЕ ЗАДАЧИ -- ПОЛИНОМИАЛЬНОЕ ПРИБЛИЖЕНИЕ -- ПРИБЛИЖЕНИЯ
Аннотация: Учебное пособие представляет собой изложение курса лекций "Приближенные алгоритмы", которые включены в программу курса магистратуры ММФ НГУ по специальности "Прикладная математика и информатика". В материал пособия входят избранные главы из классических монографий по приближенным алгоритмам для NP-трудных задач комбинаторной оптимизации Вазирани, Вильямсона и Шмойса, учебника по приближенным схемам Схурман и Вегингера, а также новый материал, разработанный авторами пособия. Пособие состоит из трех частей. В первой части рассмотрены комбинаторные алгоритмы с гарантированными оценками точности. Вторая часть посвящена основным методам построения приближенных схем. В третьей части представлены приближенные алгоритмы, основанные на решении задач линейного программирования и использовании теории двойственности. Предназначено для студентов-магистрантов ММФ НГУ.
Доп. точки доступа:
Кононова, Полина Александровна
Новосибирский государственный университет. Механико-математический факультет
Держатели документа:
Государственная публичная научно-техническая библиотека России : 123298, г. Москва, ул. 3-я Хорошевская, д. 17 (Шифр в БД-источнике (KATBW): Д11-24/33892)
Шифр в сводном ЭК: 1a68781c413d9ae96155de0e8b83bc90
Ильин В.П. Методы решения обыкновенных дифференциальных уравнений : учебное пособие / В. П. Ильин, 2017. - 509 с. - Текст : непосредственный.Физика элементарных частиц, астрофизика и космология : МНСК-2018: материалы 56-й Международной научной студенческой конференции, 22-27 апреля 2018 г.: материалы секции / Новосибирский государственный университет, Сибирское отделение Российской академии наук., 2018. - 17 с. - Текст : непосредственный.Моделирование нестационарных плазменных процессов : монография / Ю. А. Березин, Г. И. Дудникова, Т. В. Лисейкина, М. П. Федорук, 2018. - 482, [3] с. - Текст : непосредственный.Дудников В.Г. Источники отрицательных ионов / В. Г. Дудников, 2018. - 307 с. - Текст : непосредственный.Экология России и сопредельных территорий. МЭСК-2018 : материалы XXIII Международной экологической студенческой конференции / Министерство образования и науки Российской Федерации [и др.], 2018. - 209 с. - Текст : непосредственный.Войтишек А.В. Лекции по численным методам Монте-Карло : учебное пособие / А. В. Войтишек, 2018. - 314 с. - Текст : электронный.Геология и магматизм конвергентных окраин тихоокеанского типа : на основе курса лекций проф. Шигенори Маруяма (Япония) / Ш. Маруяма [и др.], 2018. - 96 с. - Текст : непосредственный.Зибарев А.В. Физическая органическая химия : учебное пособие / А. В. Зибарев, 2018. - 178 с. - Текст : непосредственный.Вестник Новосибирского государственного университета. Серия: Информационные технологии : научный журнал. Т. 16№ 4, 2018. - 169 с. - Текст : непосредственный.Володин В.А. Физические основы микроэлектроники: лекции и задачи : учебное пособие / В. А. Володин, А. А. Блошкин, 2019. - 212 с. - Текст : непосредственный.Профессора НГУ. Механико-математический факультет. Персональный состав, 1961-2016 гг. / Сост. Н. Н. Аблажей, 2019. - 593 с. - Текст : непосредственный.Вестник Новосибирского государственного университета. Серия: Информационные технологии : научный журнал. Т. 17№ 1, 2019. - 104 с. - Текст : непосредственный.Физика твердого тела. МНСК-2019 : материалы 57-й Международной научной студенческой конференции, 14-19 апреля 2019 г., Новосибирск: материалы секции / Новосибирский государственный университет, Сибирское отделение Российской академии наук, 2019. - 38 с. - Текст : непосредственный.Математика. МНСК-2019 : материалы 57-й Международной научной студенческой конференции, 14-19 апреля 2019 г., Новосибирск: материалы секции / Новосибирский государственный университет, Сибирское отделение Российской академии наук, 2019. - 185 с. - Текст : непосредственный.Менеджмент. МНСК-2019 : материалы 57-й Международной научной студенческой конференции, 14-19 апреля 2019 г., Новосибирск: материалы секции / Новосибирский государственный университет, Сибирское отделение Российской академии наук, 2019. - 90, [3] с. - Текст : непосредственный.Физические методы в естественных науках. МНСК-2019 : материалы 57-й Международной научной студенческой конференции, 14-19 апреля 2019 г., Новосибирск: материалы секции / Новосибирский государственный университет, Сибирское отделение Российской академии наук, 2019. - 79 с. - Текст : непосредственный.Инструментальные методы и техника экспериментальной физики. МНСК-2019 : материалы 57-й Международной научной студенческой конференции, 14-19 апреля 2019 г., Новосибирск: материалы секции / Новосибирский государственный университет, Сибирское отделение Российской академии наук, 2019. - 22, [2] с. - Текст : непосредственный.Дудников В.Г. Источники отрицательных ионов : [монография] / В. Г. Дудников, 2019. - 309 с. - Текст : непосредственный.Федотов А.М. Информационные системы: модели и технологии : учебное пособие / А. М. Федотов, О. А. Федотова, М. А. Самбетбаева; ответственный редактор В. Б. Барахнин, 2019. - 263 с. - Текст : непосредственный.Информатика образования : 12-я Международная Ершовская конференция по информатике ПСИ'19: труды семинара, 2-3 июля 2019 г. / Институт систем информатики им. А. П. Ершова СО РАН, Министерство науки и высшего образования РФ, Новосибирский государственный университет, 2019. - 99 с. - Текст : непосредственный.
Показать все результатыБасакер Р. Конечные графы и сети / Р. Басакер, Т. Саати; пер. с англ. В. Н. Буркова, С. Е. Ловецкого, В. Б. Соколова; под ред. А. И. Теймана, 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 с. - Текст : непосредственный.Проценко Е.А. Бинарные соответствия и отношения. Функции : выставочные материалы / Е. А. Проценко, Ю. В. Трофименко, 2013. - 162 с. - Текст : непосредственный.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 с. - Текст : непосредственный.Discrete geometry, combinatorics and graph theory / SpringerLink (Online service), 2007 r=on-line. - Текст : электронный.Корженевич Ю.В. Комбинаторные задачи / Ю. В. Корженевич, 1989. - 116 с. - Текст : непосредственный.Тюрнева Т.Г. Комбинаторные методы перечисления плоских корневых деревьев и путей на решетках : специальность 01.01.09 "Дискретная математика и математическая кибернетика" : диссертация на соискание ученой степени канд. физ.-мат. наук / Т. Г. Тюрнева, 2004. - 18 с. - Текст : непосредственный.Ахметова Н.А. Элементы дискретной математики. Функции алгебры логики. Теория графов. Элементы теории кодирования : выставочные материалы / Н. А. Ахметова, А. Я. Гильмутдинова, З. М. Усманова, 2015. - 120 с. - Текст : непосредственный.Бусаркина И.В. О р-примитивных полуполевых плоскостях : специальность 01.01.06 "Математическая логика, алгебра и теория чисел" : автореферат диссертации на соискание ученой степени канд. физ.-мат. наук / И. В. Бусаркина, 1998. - 13 с. - Текст : непосредственный.Кручинин В.В. Степени производящих функций и их применение / В. В. Кручинин, Д. В. Кручинин, 2013. - 234 с. - Текст : непосредственный.Graph-theoretic concepts in computer science / SpringerLink (Online service), 2005 r=on-line
Показать все результатыВасильев В.В. Сети Петри, параллельные алгоритмы и модели мультипроцессорных систем / В. В. Васильев, В. В. Кузьмук, 1990. - 213 c. - Текст : непосредственный.Матросов В.Л. Теория алгоритмов / В. Л. Матросов, 1989. - 187 с. - Текст : непосредственный.Игошин В.И. Математическая логика и теория алгоритмов : учебное пособие / В. И. Игошин, 2008. - 447 с. - Текст : непосредственный.Шалыто А.А. Логическое управление. Методы аппаратной и программной реализации алгоритмов / А. А. Шалыто, 2000. - 780 с. - Текст : непосредственный.HromkoviC J. Design and analysis of randomized algorithms / J. HromkoviC, 2005 r=on-line. - Текст : электронный.Труды Института системного программирования. Т. 12 : Методы синтеза и анализа алгоритмов, 2006. - 122 с. - Текст : непосредственный.Триханов А.В. Алгоритмизация и микропрограммирование операций ЭВМ (множества, графы, кубы, кубические покрытия) / А. В. Триханов, 1995. - 107 c. - Текст : непосредственный.Фоккинк У. Распределенные алгоритмы: интуитивный подход / У. Фоккинк ; Пер. К. Русецкий, 2017. - 269 с. - Текст : непосредственный.Воеводин, Валентин Васильевич. Информационная структура алгоритмов / В. В. Воеводин, 1997. - 139 с. - Текст : непосредственный.Кирнос В.Н. Информатика II. Основы алгоритмизации и программирования на языке C++ : методический материал / В. Н. Кирнос, 2013. - 158 с. - Текст : непосредственный.Ульянов М.В. Классификация и методы сравнительного анализа вычислительных алгоритмов / М. В. Ульянов, 2004. - 211 с. - Текст : непосредственный.Рахманова И.О. Информатика: основы алгоритмизации и программирования : учебное пособие / И. О. Рахманова, 2007. - 116 с. - Текст : непосредственный.Бабенко М.А. Введение в теорию алгоритмов и структур данных : выставочные материалы / М. А. Бабенко, М. В. Левин, 2016. - 139 с. - Текст : непосредственный.Макконнелл Д. Анализ алгоритмов. Активный обучающий подход : монография / Д. Макконнелл, 2013. - 415 с. - Текст : непосредственный.Давыдов В.Г. Программирование и основы алгоритмизации / В. Г. Давыдов, 2003. - 448 с. - Текст : непосредственный.Волченков С.Г. Методы построения эффективных алгоритмов / С. Г. Волченков, Ю. В. Богомолов, 2004. - 125 с. - Текст : непосредственный.Множества и алгоритмы : выставочные материалы / И. Ю. Харитонова, Н. М. Богословская, Ю. Г. Сергеев, С. И. Вдовин, 2016. - 98 с. - Текст : непосредственный.Алексеев В.Е. Графы. Модели вычислений. Структуры данных / В. Е. Алексеев, В. А. Таланов, 2005. - 307 с. - Текст : непосредственный.Jeuring J. Algorithms from theorems / J. Jeuring, 1990. - 20 p. - Текст : непосредственный.Иванов Б.Н. Дискретная математика. Алгоритмы и программы / Б. Н. Иванов, 2003. - 288 с. - Текст : непосредственный.
Показать все результатыРомашкова О.Н. Комбинаторные алгоритмы : Учеб. пособие. Ч. 1, 2004. - 34 с. - Текст : непосредственный.
Ху Т.Ч. Комбинаторные алгоритмы : Пер. с англ. / Т.Ч. Ху, М.Т. Шинг, 2004. - 329 с. - Текст : непосредственный.Lecture notes in computer science / ed. G. Goos [et al.]. 6460 : Combinatorial algorithms : 21st intern. workshop, IWOCA 2010, London, UK, Jul. 26-28, 2010 / International workshop on combinatorial algorithms (21; 2010; London), 2011. - XI, 418 p. - Текст : непосредственный.Амелькин В.А. Алгоритмы нумерационного кодирования двоичных серийных последовательностей / В.А.Амелькин, 2000. - 52 с. - Текст : непосредственный.Амелькин В.А. Алгоритмы перечисления, кодирования и генерирования серийных последовательностей с заданными длинами максимальных (минимальных) серий / В.А.Амелькин, 2000. - 37 с. - Текст : непосредственный.Амелькин В.А. Алгоритмы нумерации последовательностей, составленных из серий / В.А.Амелькин;Под ред. Ю. А. Воронина, 1990. - 165 с. - Текст : непосредственный.Скворцов Е.С. Об эффективных алгоритмах для задачи CSP и их программной реализации : автореф. дис. .. канд. физ.-мат. наук: 05.13.18 / Е. С. Скворцов, 2008. - 21 с. - Текст : непосредственный.Костюкова Н.И. Графы и их применение. Комбинаторные алгоритмы для программистов : учеб. пособие / Н. И. Костюкова, 2007. - 311 с. - Текст : непосредственный.Тимошевская Н.Е. Разработка и исследование параллельных комбинаторных алгоритмов : автореф. дис. .. канд. техн. наук: 05.13.01 / Н. Е. Тимошевская, 2007. - 19 с. - Текст : непосредственный.Combinatorial algorithms : 20th international workshop, IWOCA 2009, Hradec nad Moravici, Czech Republic, June 28–July 2, 2009: revised selected papers / ed.: J. Fiala [et al.], 2009 r=on-line. - Текст : электронный.Ромашкова, О. Н. Комбинаторные алгоритмы : Учеб. пособие. Ч. 2, 2004. - 39 с. - Текст : непосредственный.Гладков Л. А. Генетические алгоритмы : учебник / Л. А. Гладков, В. В. Курейчик, В. М. Курейчик, 2010. - 317 с. - Текст : электронный.Короткий, Александр Илларионович. Теория тепломассопереноса. Моделирование граничных задач : учебник для вузов / А. И. Короткий, Ю. В. Стародубцева; под научной редакцией А. Б. Ложникова., 2025. - 168 с. - Текст : электронный.Кононов, Александр Вениаминович. Приближенные алгоритмы для NP-трудных задач : учебно-методическое пособие / А. В. Кононов, П. А. Кононова, 2024. - 133 с. - Текст (визуальный) : непосредственный.
| Лицевая сторона карточки | Обратная сторона карточки |
 |  |
| Лицевая сторона карточки | Обратная сторона карточки |
 |  |
Заказ фрагмента документа ₽