Search engine for discovering works of Art, research articles, and books related to Art and Culture
Javascript must be enabled to continue!
Topics in Algorithmic Graph Theory
View through CrossRef
Algorithmic graph theory has been expanding at an extremely rapid rate since the middle of the twentieth century, in parallel with the growth of computer science and the accompanying utilization of computers, where efficient algorithms have been a prime goal. This book presents material on developments on graph algorithms and related concepts that will be of value to both mathematicians and computer scientists, at a level suitable for graduate students, researchers and instructors. The fifteen expository chapters, written by acknowledged international experts on their subjects, focus on the application of algorithms to solve particular problems. All chapters were carefully edited to enhance readability and standardize the chapter structure as well as the terminology and notation. The editors provide basic background material in graph theory, and a chapter written by the book's Academic Consultant, Martin Charles Golumbic (University of Haifa, Israel), provides background material on algorithms as connected with graph theory.
Cambridge University Press
Title: Topics in Algorithmic Graph Theory
Description:
Algorithmic graph theory has been expanding at an extremely rapid rate since the middle of the twentieth century, in parallel with the growth of computer science and the accompanying utilization of computers, where efficient algorithms have been a prime goal.
This book presents material on developments on graph algorithms and related concepts that will be of value to both mathematicians and computer scientists, at a level suitable for graduate students, researchers and instructors.
The fifteen expository chapters, written by acknowledged international experts on their subjects, focus on the application of algorithms to solve particular problems.
All chapters were carefully edited to enhance readability and standardize the chapter structure as well as the terminology and notation.
The editors provide basic background material in graph theory, and a chapter written by the book's Academic Consultant, Martin Charles Golumbic (University of Haifa, Israel), provides background material on algorithms as connected with graph theory.
Related Results
Topics in Chromatic Graph Theory
Topics in Chromatic Graph Theory
Chromatic graph theory is a thriving area that uses various ideas of 'colouring' (of vertices, edges, and so on) to explore aspects of graph theory. It has links with other areas o...
Algorithmic Trajectories
Algorithmic Trajectories
This chapter discusses the contrasting creative experiences of the two editors of this volume on algorithmic music, two complementary people from very different generations and mus...
Topics in Topological Graph Theory
Topics in Topological Graph Theory
The use of topological ideas to explore various aspects of graph theory, and vice versa, is a fruitful area of research. There are links with other areas of mathematics, such as de...
Introduction
Introduction
This introductory chapter sets the scene for the material which follows by briefly introducing the study of networks and describing their wide scope of application. It discusses th...
Algorithms, Agents, and Ontologies
Algorithms, Agents, and Ontologies
This chapter details the inner workings of spam filters, algorithmic devices that separate desirable messages from undesirable messages. It argues that such filters are a particula...
Exchange In Oceania
Exchange In Oceania
Abstract
In their previous book, Structural Models in Anthropology, anthropologist Per Hage and mathematician Frank Harary used graph theory, a branch of pure mathem...
Lectures on Profinite Topics in Group Theory
Lectures on Profinite Topics in Group Theory
In this book, three authors introduce readers to strong approximation methods, analytic pro-p groups and zeta functions of groups. Each chapter illustrates connections between infi...
Maximal Orders
Maximal Orders
Abstract
This is a reissue of a classic text, which includes the author's own corrections and provides a very accessible, self contained introduction to the classica...