Сводный каталог книг

: учеб. пособие / В. В. Белов, Е. М. Воробьев, В. Е. Шаталов. - М. : Высшая школа, 1976. - 392 с. - Библиогр.: с. 389. - 0.81 р.

ГРНТИ

27.45.17

ББК В174.2я73


Держатели документа:
Институт физики им. Л.В. Киренского СО РАН

Доп.точки доступа:
Воробьев, Е. М.; Шаталов, В. Е.
Экземпляры всего: 1
ИФ-КФ (1)
Свободны: ИФ-КФ (1)

: пер. с англ. / Ф. Харари ; пер. В. П. Козырев ; ред. пер. Г. П. Гаврилов. - М. : Мир, 1973. - 300 с. : ил. - Библиогр.: с. 269-286. - Указ. имен, обозначений и предм.: с. 286-297. - Пер. изд. : Graph theory / Frank Harary. - 1.56 р., 1.56 р.

ГРНТИ	27.45.17
УДК	519.1

ББК В174.2


Держатели документа:
Институт физики им. Л.В. Киренского СО РАН
ИВМ СО РАН : 660036, Красноярск, Академгородок, 50, стр.44

Доп.точки доступа:
Козырев, В. П. \пер.\; Гаврилов, Гарий Петрович \ред. пер.\; Harary, Frank
Экземпляры всего: 2
ИФ-КФ (1), ИВМ-Фонд (1)
Свободны: ИФ-КФ (1), ИВМ-Фонд (1)

/ Д. Цветкович, М. Дуб, Х. Захс ; пер. с англ. В. В. Строка, под ред. В.С. Королюка. - Киев : Наукова думка, 1984. - 383 с. - Указ. имен., предм.: с. 374-381. - Библиогр.: с. 338-372. - Пер. изд. : Spectra of graphs / Dragos M. Cvetkovic, Michael Doob, Horst Sachs. - 1250 экз. - 4.16 р.

ГРНТИ

27.45.17

ББК В174.2


Держатели документа:
Институт физики им. Л.В. Киренского СО РАН

Доп.точки доступа:
Дуб, Майкл; Захс, Хорст; Строк, В. В. \пер.\; Королюк, В.C. \ред. пер.\; Cvetkovic, Dragos M.; Doob, Michael; Sachs, Horst
Экземпляры всего: 1
ИФ-КФ (1)
Свободны: ИФ-КФ (1)

[Препринт]. № 39М / М. И. Голованов, Г. П. Егорычев, Д. А. Моисеенко ; Акад. наук СССР, Сиб. отд-ние, Ин-т физики им. Л.В. Киренского. - Красноярск : ИФ СО АН СССР, 1987. - 28 с. - Библиогр.: 7 назв. - 250 экз. - Б. ц.

27.45.17

ББК В174.2


Держатели документа:
Институт физики им. Л.В. Киренского СО РАН
Доп.точки доступа:
Егорычев, Георгий Петрович; Моисеенко, Д. А.; Академия наук СССР; Сибирское отделение АН СССРИнститут физики им. Л.В. Киренского Сибирского отделения АН СССР
Экземпляры всего: 1
ИФ-Препр. (1)
Свободны: ИФ-Препр. (1)

: пер. с англ. / Р. Басакер, Т. Саати ; пер.: В. Н. Бурков, С. Е. Ловецкий, В. Б. Соколов ; ред. А. И. Тейман. - М. : Наука, 1974. - 366 с. : рис. - Библиогр. в конце глав. - Краткий терминологический словарь: с. 362-366. - Пер. изд. : Finite graphs and networks: an introduction with applications / Robert G. Busacker, Thomas L. Saaty. - 16000 экз. - 1.61 р.

ГРНТИ

27.45.17

ББК В174.2


Держатели документа:
Институт физики им. Л.В. Киренского СО РАН
Доп.точки доступа:
Саати, Т.; Бурков, В. Н. \пер.\; Ловецкий, С. Е. \пер.\; Соколов, В. Б. \пер.\; Тейман, А. И. \ред. пер.\; Busacker, Robert G.; Saaty, Thomas L.
Экземпляры всего: 1
ИФ-КФ (1)
Свободны: ИФ-КФ (1)

/ В. А. Евстигнеев, В. Н. Касьянов ; отв. ред. В. Н. Касьянов ; Федер. целевая прогр. "Гос. поддержка интеграции высш. образования и фундам. науки на 1997 - 2000 годы". - Новосибирск : Изд-во ИДМИ, 1999. - 288 с. : рис. - Библиогр. в конце разд. - 1000 экз. - ISBN 5-88119-125-0 : 85.00 р.
    Содержание:
Сводимые и регуляризуемые графы
Граф-модели в программировании

ГРНТИ	27.45.17
УДК	519.1+519.683%ББК 32.811

ББК В174.2

Аннотация: Излагаются основы теории сводимых и регуляризуемых графов, представляющих собой наиболее общий тип граф-моделей структурированных графов, программ. Сводимые графы поддерживают эффективное проведение оптимизирующих и распараллеливающих преобразований программ и являются основой трансформационного подхода к конструированию надежного и эффективного программного обеспечения. Рассматриваются применения граф-моделей в программировании. Описывается ряд широко используемых в программировании граф-моделей, связанных с оптимизацией и автоматическим распараллеливанием последовательных программ, а также моделированием программ и систем при параллельной и распределенной обработке. Книга предназначена для широкого круга специалистов, использующих методы теории графов при решении своих задач, в первую очередь, для системных и прикладных программистов, а также для специалистов по САПР, конструкторов СБИС и т.д. Она может быть использована в качестве учебного пособия студентами высших учебных заведений, аспирантами и преподавателями, читающими соответствующие курсы.

Держатели документа:
Институт физики им. Л.В. Киренского СО РАН
ИВМ СО РАН : 660036, Красноярск, Академгородок, 50, стр.44

Доп.точки доступа:
Касьянов, Виктор Николаевич; Государственная поддержка интеграции высшего образования и фундаментальной науки на 1997 - 2000 годы (Федеральная целевая программа)
Экземпляры всего: 2
ИФ-КФ (1), ИВМ-Фонд (1)
Свободны: ИФ-КФ (1), ИВМ-Фонд (1)

: сборник статей / под ред. Д. Крэйнопа и Р. Розенберга, пер. с англ. и предисл. Л. Т. Кузина. - М. : Мир, 1974. - 95 с. - (Наука для техники). - Загл. на обл. и корешке : Применение теории графов связи в технике. - Библиогр. в конце ст. - Пер. изд. : Bond graph modeling for engineering. - 0.83 р.

ГРНТИ

27.45.17

ББК В174.2 + З817


Держатели документа:
Институт физики им. Л.В. Киренского СО РАН
Доп.точки доступа:
Кэрноп, Д. \ред.\; Розенберг, Р. \ред.\; Кузин, Л. Т. \пер., авт. предисл.\
Экземпляры всего: 1
ИФ-КФ (1)
Свободны: ИФ-КФ (1)

[Текст] : материалы Всесоюзного совещания / АН СССР; Сиб. отд-ние; Вычисл. центр; Под ред. М.И.Нечепуренко. - Новосибирск : [б. и.], 1981. - 133 с. : ил. - Библиогр.: в конце ст. - 0.60 р., 0.60 р.

ГРНТИ

27.45.17

ББК В182.1я431(2) + В174.2

Аннотация: Сборник содержит тексты пленарных докладов Всесоюзного совещания "Методы и программы решения оптимизационных задач на графах и сетях" (Новосибирск, 3-5 сентября 1980 г.). Сборник рассчитан на специалистов в области теории графов и ее применений.

Держатели документа:
ИВМ СО РАН : 660036, Красноярск, Академгородок, 50, стр.44
Центральная научная библиотека КНЦ СО РАН : 660036, г. Красноярск, Академгородок, 50
Экземпляры всего: 2
ИВМ-Фонд (1), ЦНБ-ХР (1)
Свободны: ИВМ-Фонд (1), ЦНБ-ХР (1)

[Текст] : тез.докл. II всесоюзн. совещ. 24-26 авг.1982 г.,Улан-уде. [В 2-х ч.]. . Ч.1. Алгоритмы, программы, применения. - Новосибирск : Вычислительный центр СО АН СССР, 1982. - 256 с. + 20 см. - Библиогр.: в конце докл. - В надзаг.: АН СССР, Сиб. отд-ние, ВЦ, М-во высш.и спец. образования РСФСР, Вост.-Сиб.технол.ин-т. - 1.00 р., 1.00 р.

ГРНТИ

27.45.17

ББК В174.2


Держатели документа:
ИВМ СО РАН : 660036, Красноярск, Академгородок, 50, стр.44
Центральная научная библиотека КНЦ СО РАН : 660036, г. Красноярск, Академгородок, 50
Экземпляры всего: 2
ИВМ-Фонд (1), ЦНБ-ХР (1)
Свободны: ИВМ-Фонд (1), ЦНБ-ХР (1)

[Текст] : монография / Дистель Р. ; Пер. с англ. О.В. Бородина. - Новосибирск : ИМ СО РАН, 2002. - 336 с. : ил. - Предм. указ.: с. 323-335. - ISBN 5-86134-101-Х : 19.80 р.

ГРНТИ

27.45.17

ББК В174.2

Аннотация: В книге отражено ядро современной теории графов как самостоятельной математической дисциплины. Это учебник углубленного типа, выводящий читателя на передний край исследований. Дан обзор последних достижений в теории графов, включая доказательства ряда глубоких теорем. Впервые в доступном изложении представлены такие актуальные разделы, как миноры графов, предписанная раскраска, случайные графы и применение леммы регулярности. Все упражнения снабжены указаниями. Для студентов вузов и специалистов по дискретной математике и информатике.

Держатели документа:
ИВМ СО РАН : 660036, Красноярск, Академгородок, 50, стр.44
Экземпляры всего: 1
ИВМ-Фонд (1)
Свободны: ИВМ-Фонд (1)

[Текст] / РАН; Сиб. отд-ние; Ин-т вычислительной математики и мат. геофизики; Отв. ред. В.А. Евстигнеев. - Новосибирск : ИВМиМГ СО РАН, 2000 - . : монография. - 2002. - 170 с. : ил. - Библиогр. в конце глав. - ISBN 5-901548-12-4 : 8.50 р.

ГРНТИ	27.45.17
УДК	519.9

ББК В174.2

Аннотация: В книге рассматриваются проблемы связности систем сетевой структуры. Приводится обзор результатов по связности графов и сетей. Основное внимание уделено операциям над графами с определением характеристик связности результатов. Подробно рассмотрены представления графов и других моделей сетевых структур.

Держатели документа:
ИВМ СО РАН : 660036, Красноярск, Академгородок, 50, стр.44
Экземпляры всего: 1
ИВМ-Фонд (1)
Свободны: ИВМ-Фонд (1)

[Текст] / РАН; Сиб. отд-ние; Ин-т вычислительной математики и мат. геофизики; Отв. ред. В.А. Евстигнеев. - Новосибирск : ИВМиМГ СО РАН, 2000 - . : монография. - 2001. - 180 с. : ил. - Библиогр. в конце глав. - ISBN 5-901548-08-6 : 5.00 р.

ГРНТИ	27.45.17
УДК	519.9

ББК В174.2

Аннотация: В книге рассматриваются проблемы связности систем сетевой структуры. Приводится обзор результатов по связности графов и сетей. Основное внимание уделено операциям над графами с определением характеристик связности результатов. Подробно рассмотрены представления графов и других моделей сетевых структур.

Держатели документа:
ИВМ СО РАН : 660036, Красноярск, Академгородок, 50, стр.44
Экземпляры всего: 1
ИВМ-Фонд (1)
Свободны: ИВМ-Фонд (1)

[Текст] : монография / В.К. Попков ; Отв. ред. А.С. Алексеев. - 2-е изд., испр. и доп. - Новосибирск : ИВМиМГ СО РАН, 2006. - 490 с. : ил. - Библиогр. в конце глав. - ISBN 5-901548-29-9 : 10.00 р.

ГРНТИ	27.45.17
УДК	519.9

ББК В174.2

Аннотация: В книге рассматривается проблема связности систем сетевой структуры. Приводится обзор результатов по связности графов и сетей. Рассматриваются основные характеристики связности сетей, гиперграфов и гиперсетей. Приведены основные свойства связных моделей и предложена классификация систем сетевой структуры. Подробно рассмотрены представления графов и других моделей сетевых структур. Книга предназначена для аспирантов и студентов соответствующих специальностей, а также для специалистов по дискретной и прикладной математике.

Держатели документа:
ИВМ СО РАН : 660036, Красноярск, Академгородок, 50, стр.44
Экземпляры всего: 1
ИВМ-Фонд (1)
Свободны: ИВМ-Фонд (1)

[Текст] : монография / А.М. Райгородский. - Долгопрудный : Интеллект, 2013. - 64 с. : ил. - Библиогр.: с. 62-64. - ISBN 978-5-91559-1443-0 : 220.00 р., 220.00 р.

ГРНТИ

27.45.17

27.47

ББК В174.2

Аннотация: Учебное пособие посвящено моделированию Интернета, который был диковинкой для большинства из нас еще каких-то 15 лет назад. Сейчас мы ежедневно пользуемся ресурсами Интернета - поиском, электронной почтой, блогами и др. Сеть динамично развивается, растет и усложняется, а потому рядовому пользователю может казаться, что в Интернете царит полный хаос. Однако в реальности все устроено намного интереснее. Многочисленные статистические исследования показывают, что есть ряд законов, которым подчиняется «всемирная паутина». В частности, эти законы связаны с интерпретацией Интернета как графа, вершины которого - сайты, а ребра - гиперссылки. В книге описаны основные законы такого типа и рассказано, как современная математика помогает их моделировать. Для понимания книги читателю понадобится знание основ комбинаторики, теории графов и теории вероятностей. Книга будет полезна студентам, аспирантам и преподавателям технических ВУЗов, а также всем, кто интересуется приложениями математики к моделированию «сложных сетей» - Интернета, социальных, биологических, транспортных и других сетей.

Держатели документа:
ИВМ СО РАН : 660036, Красноярск, Академгородок, 50, стр.44
Экземпляры всего: 2
ИВМ-Фонд (1), ЦНБ-АБ (1)
Свободны: ИВМ-Фонд (1), ЦНБ-АБ (1)

[Text] : preprint SC 97-11 / N. Asheuer, M. Fischetti, M. Grötschel. - , 1997. - 20 p. : il. - Б. ц.

ГРНТИ

27.45.17

ББК В174.2

Аннотация: The asymmetric travelling salesman problem with time windows (ATSP-TW) is a basic model for scheduling and routing applications. In this paper we present a formulation of the problem involving only 0/1-variables associated with the arcs of the underlying digraph. This has the advantage of avoiding additional variables as well as the associated (typically very ineffective) linking constraints. In the formulation, time window restrictions are modelled by means of \infeasible path elimination" constraints. We present the basic form of these constraints along with some possible strengthenings. Several other classes of valid inequalities derived from related asymmetric travelling salesman problems are also described, along with a lifting theorem. We also study the ATSP-TW polytope, PTW, defined as the convex hull of the integer solutions of our model. We show that determining the dimension of PTW is strongly NP-complete problem, even if only one time window is present. In this latter case, we provide a minimal equation system for PTW. Computational experiments on the new formulation are reported in a companion paper [5] where we show that it outperforms alternative formulations on some classes of problem instances.

Полный текст

Держатели документа:
ИВМ СО РАН : 660036, Красноярск, Академгородок, 50, стр.44

Доп.точки доступа:
Fischetti, Matteo; Grötschel, Martin
Экземпляры всего: 1
ИВМ-Фонд (1)
Свободны: ИВМ-Фонд (1)

: Пер. с англ. / П. Камерон, Дж. ван Линт ; пер. Б. С. Стечкин. - [Б. м.] : Наука. Гл. ред. физ.-мат. лит.Москва, 1980. - 139 с. : ил. - Библиогр.: с.109-113; с.134-136 . -Предм. указ.: с. 137-139. - 0.80 р.

ГРНТИ

27.45.17

ББК В174.2

Аннотация: Книга представляет беглый , но емкий обзор по современной теории кодирования, в ней с особенной четкостью оттенены комбинаторные аспекты.

Держатели документа:
Центральная научная библиотека КНЦ СО РАН : 660036, г. Красноярск, Академгородок, 50

Доп.точки доступа:
Линт, Дж. ван; Стечкин, Б.С. \пер.\
Экземпляры всего: 1
ЦНБ-ХР (1)
Свободны: ЦНБ-ХР (1)

[Текст]. Ч.2. Теория , алгоритмы. Тезисы докладов / Всесоюзное совещание "Методы и программы решения оптимизационных задач на графах и сетях" (II ; 24-26 августа 1982 г. ; Улан-Удэ) , Академия наук СССР , Сибирское отделение, Вычислительный центр (Новосибирск), Министерство высшего и среднего специального образования РСФСР, Восточно-Сибирский технологический университет (Улан-Удэ) ; [ред.: Л. И. Бессильных, Л. А. Карева]. - Новосибирск : Вычислительный центр СО АН СССР, 1982. - 156 с. ; 20. - Библиогр. в конце ст. - 400 экз. - 0.70 р.

ГРНТИ

27.45.17

ББК В173я43


Держатели документа:
Центральная научная библиотека КНЦ СО РАН : 660036, г. Красноярск, Академгородок, 50

Доп.точки доступа:
Бессильных, Л.И. \ред.\; Карева, Л.А. \ред.\; Академия наук СССР . Сибирское отделение; Вычислительный центр (Новосибирск)Министерство высшего и среднего специального образования РСФСР; Восточно-Сибирский технологический университет (Улан-Удэ)
Экземпляры всего: 1
ЦНБ-ХР (1)
Свободны: ЦНБ-ХР (1)

/ Э. Г. Давыдов ; [ред. Н. Д. Иванущенко] ; Академия наук СССР, Сибирское отделение, Восточно-Сибирский филиал СО АН СССР. - Москва : Радио и связь, 1981. - 112 с. : ил ; 20. - Библиогр.: с.11-112 . -Предм. указ.: с. 112. - 7000 экз. - 0.35 р.

ГРНТИ

27.45.17

ББК В183.42

Аннотация: Книга посвящена задачам распределения ресурсов на сетевых графиках и транспортных сетях. Рассмотрены как детерминированный случай, так и случай, когда имеются неопределенные факторы или противник. В конечном итоге все задачи сводятся к задачам нелинейного программирования.

Держатели документа:
Центральная научная библиотека КНЦ СО РАН : 660036, г. Красноярск, Академгородок, 50

Доп.точки доступа:
Иванущенко, Н. Д. \ред.\; Академия наук СССР. Сибирское отделениеВосточно-Сибирский филиал СО АН СССР
Экземпляры всего: 1
ЦНБ-ХР (1)
Свободны: ЦНБ-ХР (1)

/ Р. Уилсон; Пер. с англ. И. Г. Никитиной. - М. : Мир, 1977. - 207 с. : ил. ; 20 см. - (Современная математика : ввод. курсы). - Библиогр.: с. 201.- Предм. указ.: с. 202-205. - 0.72 р.
Пер. изд.: Introduction to Graph Theory / R. J. Wilson (Edinburgh, 1972)

ГРНТИ

27.45.17

ББК В174.2я41



Доп.точки доступа:
Никитина, И. Г. \пер.\; Гаврилов, Г. П. \ред. пер.\
Экземпляры всего: 1
ИХХТ-АБ (1)
Свободны: ИХХТ-АБ (1)