Картотека книг

предварительная версия
Картотека книг » Поиск по коду » Книги с ISBN13 9783843301428

Книга ISBN13 9783843301428 - Метод «критического» класса графов (Дмитрий Малышев) в магазинах, библиотеках и электронных библиотеках с он-лайн чтением

Информация о местонахождении книг с указанным кодом ISBN. (Найти нужный код ISBN10 или ISBN13 можно в техническом каталоге кодов.)

На странице указаны адреса интернет-магазинов и библиотек (обычных) в которых есть книга с данным кодом.

Где купить эту книгу?

Интернет-магазины

Название: Метод «критического» класса графов
В книге рассматривается проблема определения границы между полиномиальной разрешимостью и NP-полнотой для классических графовых задач в решетке замкнутых относительно удаления вершин классов обыкновенных графов (решетке наследственных классов). Изучение данной границы ведется на основе метода «критического» класса графов – поиска наследственных классов, играющих особую роль при решении упомянутой задачи демаркации. Исследуются два типа таких разделителей – граничные и минимальные сложные классы графов, один из которых (минимальные сложные классы) был введен в рассмотрение автором. В монографии представлены результаты автора по структуре граничных классов для ряда задач на графах. Например, показывается, что для обеих задач о 3-раскраске (вершинного и реберного вариантов) множество граничных классов континуально. В этой книге впервые предъявлены конкретные примеры минимальных сложных классов (ранее не было известно, существуют ли они...
Авторы: Дмитрий Малышев
Издательство: LAP Lambert Academic Publishing
Год: 2010
Местонахождение: OZON.ru
ISBN: 9783843301428


Поиск по сайту


Новости

10 января 2015 года: Запуск базы ISBN10 и ISBN13

Запущена база данных ISBN и технический каталог кодов.