Get this from a library! Efficient graph representations. [Jeremy P Spinrad] — “The book is designed to be used both as a text for a graduate. The book deals with questions which arise from storing a graph in a computer. Different classes of graphs optimization problems. General models of efficient computer representations are also considered. T Spinrad, Jeremy P. Request PDF on ResearchGate | On Jan 1, , J. P. Spinrad and others published Efficient Graph Representations.

Author: Tulmaran Zulkizahn
Country: Belgium
Language: English (Spanish)
Genre: Finance
Published (Last): 9 December 2013
Pages: 240
PDF File Size: 12.8 Mb
ePub File Size: 17.69 Mb
ISBN: 688-9-17648-536-8
Downloads: 33591
Price: Free* [*Free Regsitration Required]
Uploader: Maushakar

Some individual classes of graphs are important but are not adequately covered in any current text. Explore the Home Gift Guide. Amazon Restaurants Food delivery from local restaurants. Get to Know Us.

Get representationd, free shipping with Amazon Prime. Amazon Inspire Digital Educational Resources. It deals with the questions that arise from storing a graph in a computer.

Efficient Graph Representations. Jeremy P. Spinrad American Mathematical Soc.

There’s a problem efficietn this menu right now. For a variety of classes of graphs, the book considers such questions as existence of good representations, algorithms for finding representations, questions of characterizations in terms of representation, and how the representation affects the complexity of optimization problems. The book is designed to be used both as a text for a graduate course on topics related to graph representation and as a monograph for anyone interested in research in the field of graph representation.


Would you like to tell us about a lower price? Be the first to review this item Amazon Best Sellers Rank: I’d like to read this book on Kindle Don’t have a Kindle? Amazon Second Chance Pass it on, trade it in, give it a second life.

Follow the Author

This monograph is the first to deal with graph representation as a field representatjons study. Synthesizing the two traditions opens a number of interesting new research areas. AmazonGlobal Ship Orders Internationally.

Amazon Rapids Fun stories for kids on the go. Amazon Drive Cloud storage from Amazon. Amazon Renewed Refurbished products with a warranty. Alexa Actionable Analytics for the Web. Fields Institute Monographs, 19 Book 19 Hardcover: Learn more about Amazon Prime. General models of efficient computer representations are also considered.

Amazon Advertising Find, attract, and engage customers.

This book gives a much more current view of important algorithmic developments in intersection graph classes than is currently available and includes a large number of new open problems.


English Choose a language for shopping.

It is written from both a mathematical and computer science perspective. Read more Read less.

Additional Material for the Book

ComiXology Thousands of Digital Comics. Different classes of graphs admit different efricient of computer representations, and focusing on the representations gives a new perspective on a number of problems. If you are a seller tepresentations this product, would you like to suggest updates through seller support? The material is of interest both to those focusing purely on graph theory and to those working in the area of graph algorithms.

Write a customer review. Amazon Music Stream millions of songs. East Dane Designer Men’s Fashion. Shopbop Designer Fashion Brands. Share your thoughts with other customers. Withoutabox Submit to Film Festivals.