Полное описание
> Пяткин, А. В. NP-полнота двухуровневой задачи о назначениях / А.В.Пяткин. - Новосибирск : [б. и.], 2000. - 10 с. - (Препринт / Институт математики(Новосибирск) ; 71). - 100 экз. - Текст : непосредственный.
| ГРНТИ | УДК | |
| 27.45.17 | 519.17(04) |
Рубрики:
Графов теория
Кл.слова (ненормированные): ТЕОРИЯ ГРАФОВ
Держатели документа:
Государственная публичная научно-техническая библиотека России : 123298, г. Москва, ул. 3-я Хорошевская, д. 17 (Шифр в БД-источнике (KATBW): М/11999/71)>
Шифр в сводном ЭК: b855c4ffcdd2958392a94e29c663e8c9
Ларин Р.М. Методы оптимизации. Примеры и задачи : учебное пособие / Р. М. Ларин, А. В. Плясунов, А. В. Пяткин, 2009. - 137 с. - Текст : непосредственный.
Пяткин А.В. Задачи раскраски инциденторов и их приложения : Автореферат диссертации на соискание ученой степени канд. физ.-мат. наук: 01.01.09 / А. В. Пяткин, 1999. - 11 с. - Текст : непосредственный.Пяткин А.В. NP-полнота двухуровневой задачи о назначениях / А.В.Пяткин, 2000. - 10 с. - Текст : непосредственный.Пяткин А.В. Раскраска инциденторов и другие задачи на графах: алгоритмический аспект : автореф. дис. .. д-ра физ.-мат. наук: 01.01.09 / А. В. Пяткин, 2009. - 31 с. - Текст : непосредственный.
| Лицевая сторона карточки | Обратная сторона карточки |
| Лицевая сторона карточки | Обратная сторона карточки |
Шевченко Г.В. Алгоритмы решения некоторых задач оптимального управления для линейных систем / Г. В. Шевченко, 1990. - 28 с. - Текст : непосредственный.Ломов А.А. Условия корректности линейных параметрических моделей / А. А. Ломов, 1992. - 30 с. - Текст : непосредственный.Бондаренко А.Н. On the structure of the fundamental solution of the time-independent transport equation / А. Н. Бондаренко, 1996. - 19 p. - Текст : непосредственный.Филиппов В.Т. Ниль-элементы индекса 2 в алгебрах Мальцева / В. Т. Филиппов, 1996. - 18 с. - Текст : непосредственный.Бухгейм А.А. Сингулярное разложение веерного преобразования Радона тензорных полей в круге / А. А. Бухгейм, С. Г. Казанцев, 2001. - 33 с. - Текст : непосредственный.Нагаев С.В. On the Berri-Esseen bound for the self-normalized sum / С. В. Нагаев, 2001. - 39 p. - Текст : непосредственный.Бегматов А. Х. Некоторые новые классы задач интегральной геометрии / А. Х. Бегматов, 1997. - 29 с. - Текст : непосредственный.Кусраев А.Г. Нерешенные нестандартные задачи / А. Г. Кусраев, С. С. Кутателадзе, 2000. - 19 с. - Текст : непосредственный.Деревцов Е.Ю. Приближенное решение задачи векторной томографии с помощью полиномиальных базисов / Е. Ю. Деревцов, И. Г. Кашина, 2000. - 27 с. - Текст : непосредственный.Легченко А.В. Регуляризация одной обратной задачи геофизической ЯРМ - томографии / А. В. Легченко, С. И. Кабанихин, 1991. - 40 с. - Текст : непосредственный.Маракулин В.М. Контракты и доминирование в конкурентной экономике. 1. Модель договорной экономики и стандартный рынок / В. М. Маракулин, 2002. - 36 с. - Текст : непосредственный.Богопольский О.В. Классификация автоморфизмов свободной группы ранга 2 по рангам групп неподвижных точек / О. В. Богопольский, 1999. - 14 с. - Текст : непосредственный.Горбачевская Л.Е. К двухуровневой экстремальной задаче выбора номенклатуры изделий / Л.Е.Горбачевская, 1998. - 28 с. - Текст : непосредственный.Шамардин Ю.В. Трехуровневые задачи размещения производства / Ю.В.Шамардин, 1998. - 17 с. - Текст : непосредственный.Демиденко Г.В. Интегральные критерии принадлежности спектра матриц выпуклым множествам / Г. В. Демиденко, И. И. Матвеева, 1995. - 22 c. - Текст : непосредственный.Шестаков А.И. Обратная спектральная задача для операторов Штурма-Лиувилля с разрывными коэффициентами / А. И. Шестаков, 2001. - 19 с. - Текст : непосредственный.Черноусов Г.Н. О продолжении до изометрии гомеоморфизмов, сохраняющих конформные модули в гиперболическом пространстве / Г. Н. Черноусов, 1996. - 15 c. - Текст : непосредственный.Матвеева И.И. Задача Коши для систем с вырожденной матрицей при производной по времени / И. И. Матвеева, 1996. - 34 c. - Текст : непосредственный.Л.В.Канторович - математик и экономист / С. С. Кутателадзе, В. Л. Макаров, И. В. Романовский, Г. Ш. Рубинштейн, 2003. - 26 с. - Текст : непосредственный.Ачасов Н.Н. Axial anomaly pole and spontaneous breakdown of chiral symmetry / Н. Н. Ачасов, 1992. - 9 p. - Текст : непосредственный.
Показать все результатыБасакер Р. Конечные графы и сети / Р. Басакер, Т. Саати; пер. с англ. В. Н. Буркова, С. Е. Ловецкого, В. Б. Соколова; под ред. А. И. Теймана, 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 с. - Текст : непосредственный.
Показать все результатыБасакер Р. Конечные графы и сети / Р. Басакер, Т. Саати; пер. с англ. В. Н. Буркова, С. Е. Ловецкого, В. Б. Соколова; под ред. А. И. Теймана, 1974. - 366 с. - Текст : непосредственный.Бондаренко Б.А. Обобщенные треугольники и пирамиды Паскаля, их фрактали, графы и приложения / Б. А. Бондаренко, 1990. - 191 c. - Текст : непосредственный.Оре О. Графы и их применение / О. Оре, 2007. - 172 с. - Текст : непосредственный.Калмыков Г.И. Каркасная классификация помеченных графов / Г. И. Калмыков, 2006. - 240 с. - Текст : непосредственный.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 с. - Текст : непосредственный.Алексеев В.Е. Графы. Модели вычислений. Структуры данных / В. Е. Алексеев, В. А. Таланов, 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. - Текст : непосредственный.Серебряков А.В. Введение в теорию графов / А. В. Серебряков, 2001. - 37 с. - Текст : непосредственный.Harmer M. relation between the spectrum of the Laplacean and the geometry of a compact graph / M. Harmer, 2000. - 6 p. - Текст : непосредственный.Sewing ribbons on graphs in space / D. Archdeacon, P. Bonnington, B. Richter, J. Siran, 2000. - 21 p. - Текст : непосредственный.Laurent M. Delaunay transformations of a Delaunay polytope / M. Laurent, 1994. - 12 p. - Текст : непосредственный.Райгородский А.М. Модели случайных графов / А. М. Райгородский, 2016. - 139 с. - Текст : непосредственный.Войтеховский Ю.Л. Полный каталог 2-..7-вершинных графов / Ю. Л. Войтеховский, 1999. - 60 с. - Текст : непосредственный.Zakrzewski M. Wprowadzenie w teorie zlozonosci obliczeniowej: W kregu zagadnienia P-NP. / M. Zakrzewski, 1990. - 87 s. - Текст : непосредственный.Болотский А.В. Исследование операций и теория графов : выставочные материалы / А. В. Болотский, 2014. - 119 с. - Текст : непосредственный.
Показать все результатыФридман Г.Ш. On critical and maximal digraphs / Г. Ш. Фридман, 1999. - 31 p. - Текст : непосредственный.
Панюков А.В. Полиноминальный алгоритм нахождения гамильтонова дополнения графа : препринт / А. В. Панюков, 2017. - 9 с. - Текст : непосредственный.Кочкаров А.А. Предфрактальные графы в проектировании и анализе сложных структур / А.А.Кочкаров,Р.А.Кочкаров, 2003. - 23 с. - Текст : непосредственный.Никитин А.М. On the homological identities for a finite homogeneous graphs / А.М.Никитин, 1992. - 19 p. - Текст : непосредственный.Ягодовский П.В. Проблема существования графа с заданным окружением вершин в классе симметрических графов / П. В. Ягодовский, 2013. - 34 с. - Текст : непосредственный.Федоряева Т.И. Внешнепланарные графы, удовлетворяющие свойству продолжения метрики 3 / Т.И.Федоряева, 1995. - 50 c. - Текст : непосредственный.Федоряева Т.И. Внешнепланарные графы, удовлетворяющие свойству продолжения метрики 2 / Т.И.Федоряева, 1995. - 28 c. - Текст : непосредственный.Федоряева Т.И. Внешнепланарные графы, удовлетворяющие свойству продолжения метрики 1 / Т.И.Федоряева, 1995. - 49 c. - Текст : непосредственный.Панюков В.В. Аналитическое доказательство теоремы о 4-х красках : Препринт / В.В.Панюков, 2003. - 18 с. ил. - Текст : непосредственный.Панюков А.В. Полиномиальный алгоритм распознавания мощности гамильтонова покрытия графа : Препринт / А. В. Панюков, 2016. - 19 с. - Текст : непосредственный.Тимофеев А.А. Восстановимость графов по множеству своих подграфов, не содержащих псевдоподобных вершин и псевдоподобных ребер / А.А.Тимофеев, 1990. - 48 с. - Текст : непосредственный.Мурзина М.Ф. О продолжении геодезических в графах Кэли некоторых групп / М.Ф.Мурзина, 2001. - 28 с. - Текст : непосредственный.Панюков А.В. Оптимальное размещение графов в конечных множествах и полиномиальная разрешимость задач класса NP / А.В.Панюков, 1997. - 12 с. - Текст : непосредственный.Пяткин А.В. NP-полнота двухуровневой задачи о назначениях / А.В.Пяткин, 2000. - 10 с. - Текст : непосредственный.Кочкаров А.А. О планарности и других топологических свойствах фрактальных графов / А.А.Кочкаров,Р.А.Кочкаров, 2003. - 20 с. - Текст : непосредственный.Кульба В.В. Модифицированные функциональные графы как аппарат моделирования сложных динамических систем : Препринт / В. В. Кульба, В. М. Назаретов, И. П. Чухров, 1995. - 43 c. - Текст : непосредственный.
Показать все результаты| Лицевая сторона карточки | Обратная сторона карточки |
| Лицевая сторона карточки | Обратная сторона карточки |
| Лицевая сторона карточки | Обратная сторона карточки |
| Лицевая сторона карточки | Обратная сторона карточки |
Заказ фрагмента документа ₽