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: Goltidal Faujas
Country: Grenada
Language: English (Spanish)
Genre: Medical
Published (Last): 10 February 2015
Pages: 420
PDF File Size: 2.61 Mb
ePub File Size: 1.86 Mb
ISBN: 409-6-68354-711-7
Downloads: 31570
Price: Free* [*Free Regsitration Required]
Uploader: Shaktizuru

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.

There’s a problem loading this menu right now.

Amazon Splnrad Cloud storage from Amazon. Amazon Music Stream millions of songs. Amazon Inspire Digital Educational Resources. The material is of interest both to those focusing purely on graph theory and to those working in the area of representaations algorithms. English Choose a language for shopping. Alexa Actionable Analytics for the Web. 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.


Synthesizing the two traditions opens a number of interesting new research areas.

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

AmazonGlobal Ship Orders Internationally. Some individual classes of graphs are important but are not adequately covered in any current text. Amazon Advertising Find, attract, and engage customers. Different classes of graphs admit different forms of computer representations, and focusing on the representations gives a new perspective on a number of problems.

Follow the Author

ComiXology Thousands of Digital Comics. Share your thoughts with other customers.

Read more Read less. Explore the Home Gift Guide. Withoutabox Submit to Film Festivals. Get to Know Us. Amazon Second Chance Pass it on, trade it in, give it a second life. Learn more about Amazon Prime. Fields Institute Monographs, 19 Book 19 Hardcover: Amazon Rapids Fun stories for kids spinard the go.

Shopbop Designer Fashion Brands. Write a customer review.

Amazon Renewed Refurbished products with a warranty. It deals with the questions that arise from storing a graph in a computer. Be the first to review this item Amazon Best Sellers Rank: This monograph is the first to deal with graph representation as a field of study.


If you are a seller for this product, would efficeint like to suggest updates through seller support?

Additional Material for the Book

East Dane Designer Men’s Fashion. General models of efficient computer representations are also considered. Spinras Restaurants Food delivery from local restaurants. 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.

Efficient Graph Representations (Fields Institute Monographs, 19) | Open Library

It is written from both a mathematical and computer science perspective. I’d like to read this book on Kindle Don’t have a Kindle? Get fast, free shipping with Amazon Prime. Would you like to tell us about a lower price?