|
|
libcats.org
Planar Graphs: Theory and AlgorithmsT. Nishizeki, N. ChibaCollected in this volume are most of the important theorems and algorithms currently known for planar graphs, together with constructive proofs for the theorems. Many of the algorithms are written in Pidgin PASCAL, and are the best-known ones; the complexities are linear or 0(nlogn). The first two chapters provide the foundations of graph theoretic notions and algorithmic techniques. The remaining chapters discuss the topics of planarity testing, embedding, drawing, vertex- or edge-coloring, maximum independence set, subgraph listing, planar separator theorem, Hamiltonian cycles, and single- or multicommodity flows. Suitable for a course on algorithms, graph theory, or planar graphs, the volume will also be useful for computer scientists and graph theorists at the research level. An extensive reference section is included.
Популярные книги за неделю:
Проектирование и строительство. Дом, квартира, садАвтор: Петер Нойферт, Автор: Людвиг Нефф
Размер книги: 20.83 Mb
Система упражнений по развитию способностей человека (Практическое пособие)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 818 Kb
Сотворение мира (3-х томник)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 817 Kb
Радиолюбительские схемы на ИС типа 555Автор: Трейстер Р.Категория: Электротехника и связь
Размер книги: 13.64 Mb
Только что пользователи скачали эти книги:
Экономический анализ управления финансами для обеспечения качества продукции и услугАвтор: Герасимов Б.И., Автор: и др.Категория: Экономика экономические науки
Размер книги: 531 Kb
Радиоприемные устройства. Учебник для вузов. Под общей редакцией В.И.СифороваАвтор: Авторы: Амиантов И.Н., Автор: Антонов-Антипов Ю.Н., Автор: Васильев В.П., Автор: Данилов Б.В., Автор: Лебедев В.Л., Автор: Сифоров В.И., Автор: Судаков С.С., Автор: Щуцкой К.А.Категория: радиоэлектроника
Размер книги: 15.22 Mb
Everyday Strategic Preparedness: The Role of Practical Wisdom in OrganizationАвтор: Matt Statler, Автор: Johan Roos
Размер книги: 798 Kb
Advances in Ring Theory (Trends in Mathematics)Автор: Sergio R. López-Permouth, Автор: Dinh Van HuynhКатегория: Математика
Размер книги: 2.22 Mb
Guide to Social Science Data Preparation and ArchivingАвтор: ICPSR - Institute for Social Research - University of Michigan
Размер книги: 2.02 Mb
De Terugkeer Van De Ganymeden (The Gentle Giants Of Ganymede)Автор: Hogan James PКатегория: fiction
Размер книги: 289 Kb
To the Edge of the World: The Story of the Trans-Siberian RailwayАвтор: Christian WolmarКатегория: История, Транссибирская железнодорожная магистраль, Social History, Transport, Railroads, Trains, Russia
Размер книги: 5.75 Mb
|
|
|