Fast Parallel Algorithms for Graph Matching Problems
ISBN: 9780198501626 / Angielski / Twarda / 224 str. Termin realizacji zamówienia: ok. 5-8 dni roboczych. The matching problem is central to graph theory and the theory of algorithms. This book provides a comprehensive and straightforward introduction to the basic methods for designing efficient parallel algorithms for graph matching problems. Written for students at the beginning graduate level, the exposition is largely self-contained and example-driven; prerequisites have been kept to a minimum by including relevant background material. The book contains full details of several new techniques and will be of interest to researchers in computer science, operations research, discrete mathematics,...
The matching problem is central to graph theory and the theory of algorithms. This book provides a comprehensive and straightforward introduction to t...
|
|
cena:
707,89 zł |
Graph Theory as I Have Known It
ISBN: 9780198502517 / Angielski / Twarda / 168 str. Termin realizacji zamówienia: ok. 5-8 dni roboczych. William Tutte, one of the founders of modern graph theory, provides a unique and personal introduction to the field. Instead of a typical survey, the author looks back at the areas which interested him most, discussing why he pursued certain problems and how he and his colleagues solved them. The book's extensive references make it a useful starting point for research as well as an important document for anyone interested in the history of graph theory. The author begins with the problems he worked on as an undergraduate at Cambridge and goes on to cover subjects such as combinatorial...
William Tutte, one of the founders of modern graph theory, provides a unique and personal introduction to the field. Instead of a typical survey, the ...
|
|
cena:
670,97 zł |
Random Geometric Graphs
ISBN: 9780198506263 / Angielski / Twarda / 344 str. Termin realizacji zamówienia: ok. 5-8 dni roboczych. This monograph provides and explains the mathematics behind geometric graph theory, which studies the properties of a graph that consists of nodes placed in Euclidean space so that edges can be added to connect points that are close to one another. For example, a collection of trees scattered in a forest and the disease that is passed between them, a set of nests of animals or birds on a region and the communication between them or communication between communications stations or nerve cells. Aimed at graduate students and researchers in probability, statistics, combinatorics and graph theory...
This monograph provides and explains the mathematics behind geometric graph theory, which studies the properties of a graph that consists of nodes pla...
|
|
cena:
707,89 zł |
Graphs, Colourings and the Four-Colour Theorem
ISBN: 9780198510611 / Angielski / Twarda / 154 str. Termin realizacji zamówienia: ok. 5-8 dni roboczych. The four-colour theorem is one of the famous problems of mathematics, that frustrated generations of mathematicians from its birth in 1852 to its solution (using substantial assistance from electronic computers) in 1976. The theorem asks whether four colours are sufficient to colour all conceivable maps, in such a way that countries with a common border are coloured with different colours. The book discusses various attempts to solve this problem, and some of the mathematics which developed out of these attempts. Much of this mathematics has developed a life of its own, and forms a...
The four-colour theorem is one of the famous problems of mathematics, that frustrated generations of mathematicians from its birth in 1852 to its solu...
|
|
cena:
670,97 zł |
Graphs, Colourings and the Four-Colour Theorem
ISBN: 9780198510628 / Angielski / Miękka / 154 str. Termin realizacji zamówienia: ok. 5-8 dni roboczych. The four-colour theorem is one of the famous problems of mathematics, that frustrated generations of mathematicians from its birth in 1852 to its solution (using substantial assistance from electronic computers) in 1976. The theorem asks whether four colours are sufficient to colour all conceivable maps, in such a way that countries with a common border are coloured with different colours. The book discusses various attempts to solve this problem, and some of the mathematics which developed out of these attempts. Much of this mathematics has developed a life of its own, and forms a...
The four-colour theorem is one of the famous problems of mathematics, that frustrated generations of mathematicians from its birth in 1852 to its solu...
|
|
cena:
336,17 zł |
Graphs and Homomorphisms
ISBN: 9780198528173 / Angielski / Twarda / 256 str. Termin realizacji zamówienia: ok. 5-8 dni roboczych. This is a book about graph homomorphisms. Graph theory is now an established discipline but the study of graph homomorphisms has only recently begun to gain wide acceptance and interest. The subject gives a useful perspective in areas such as graph reconstruction, products, fractional and circular colorings, and has applications in complexity theory, artificial intelligence, telecommunication, and, most recently, statistical physics.
Based on the authors' lecture notes for graduate courses, this book can be used as a textbook for a second course in graph theory at 4th year or master's... This is a book about graph homomorphisms. Graph theory is now an established discipline but the study of graph homomorphisms has only recently begun t...
|
|
cena:
695,58 zł |
Graph Decompositions: A Study in Infinite Graph Theory
ISBN: 9780198532101 / Angielski / Twarda / 248 str. Termin realizacji zamówienia: ok. 5-8 dni roboczych. This is the first book to offer a complete account of the theory of simplicial decompositions of graphs, possibly the single most important tool in infinite graph theory. The text is centered on a number of guiding problems and concepts such as the existence and uniqueness problem of simplicial decompositions into primes, and the concept of excluded minors as a means of identifying a desired structure. Following theoretical developments since the 1930s, the author includes extensive information on the current state of research, as well as many examples, proof strategies, exercises, and...
This is the first book to offer a complete account of the theory of simplicial decompositions of graphs, possibly the single most important tool in in...
|
|
cena:
326,33 zł |
Triple Systems
ISBN: 9780198535768 / Angielski / Twarda / 576 str. Termin realizacji zamówienia: ok. 5-8 dni roboczych. Among the simplest combinatorial designs, triple systems are a natural generalization of graphs and have connections with geometry, algebra, group theory, finite fields, and cyclotomy. Applications of triple systems are found in coding theory, cryptography, computer science, and statistics. In many cases, triple systems provide the prototype for deep results in combinatorial design theory, and a number of important results were first understood in the context of triple systems and then generalized. This book attempts to survey current knowledge on the subject, to gather together common...
Among the simplest combinatorial designs, triple systems are a natural generalization of graphs and have connections with geometry, algebra, group the...
|
|
cena:
498,65 zł |
Graph Separators, with Applications
ISBN: 9780306464645 / Angielski / Twarda / 257 str. Termin realizacji zamówienia: ok. 5-8 dni roboczych. Graph Separators with Applications is devoted to techniques for obtaining upper and lower bounds on the sizes of graph separators - upper bounds being obtained via decomposition algorithms. The book surveys the main approaches to obtaining good graph separations, while the main focus of the book is on techniques for deriving lower bounds on the sizes of graph separators. This asymmetry in focus reflects our perception that the work on upper bounds, or algorithms, for graph separation is much better represented in the standard theory literature than is the work on...
Graph Separators with Applications is devoted to techniques for obtaining upper and lower bounds on the sizes of graph separators - upper bou...
|
|
cena:
391,77 zł |
Introduction to Graphical Modelling
ISBN: 9780387950549 / Angielski / Twarda / 335 str. Termin realizacji zamówienia: ok. 5-8 dni roboczych. Graphic modelling is a form of multivariate analysis that uses graphs to represent models. These graphs display the structure of dependencies, both associational and causal, between the variables in the model. This textbook provides an introduction to graphical modelling with emphasis on applications and practicalities rather than on a formal development. It is based on the popular software package for graphical modelling, MIM, a freeware version of which can be downloaded from the Internet. Following an introductory chapter which sets the scene and describes some of the basic ideas of...
Graphic modelling is a form of multivariate analysis that uses graphs to represent models. These graphs display the structure of dependencies, both as...
|
|
cena:
470,13 zł |
Algebraic Graph Theory
ISBN: 9780387952208 / Angielski / Miękka / 443 str. Termin realizacji zamówienia: ok. 5-8 dni roboczych. Algebraic graph theory is a combination of two strands. The first is the study of algebraic objects associated with graphs. The second is the use of tools from algebra to derive properties of graphs. The authors' goal has been to present and illustrate the main tools and ideas of algebraic graph theory, with an emphasis on current rather than classical topics. While placing a strong emphasis on concrete examples, the authors tried to keep the treatment self-contained.
Algebraic graph theory is a combination of two strands. The first is the study of algebraic objects associated with graphs. The second is the use of t...
|
|
cena:
156,52 zł |
Algebraic Graph Theory
ISBN: 9780387952413 / Angielski / Twarda / 443 str. Termin realizacji zamówienia: ok. 5-8 dni roboczych. Algebraic graph theory is a combination of two strands. The first is the study of algebraic objects associated with graphs. The second is the use of tools from algebra to derive properties of graphs. The authors' goal has been to present and illustrate the main tools and ideas of algebraic graph theory, with an emphasis on current rather than classical topics. While placing a strong emphasis on concrete examples, the authors tried to keep the treatment self-contained.
Algebraic graph theory is a combination of two strands. The first is the study of algebraic objects associated with graphs. The second is the use of t...
|
|
cena:
317,16 zł |
Graph Theory Applications
ISBN: 9780387975993 / Angielski / Miękka / 408 str. Termin realizacji zamówienia: ok. 5-8 dni roboczych. Over the last 30 years graph theory has evolved into an important math- ematical tool in the solution of a wide variety of problems in many areas of society. The purpose of this book is to present selected topics from this theory that have been found useful and to point out various applications. Some important theoretical topics have been omitted as they are not es- sential for the applications in Part II. Hence Part I should not be seen as a well-rounded treatise on the theory of graphs. Some effort has been made to present new applications that do not use merely the notation and ter-...
Over the last 30 years graph theory has evolved into an important math- ematical tool in the solution of a wide variety of problems in many areas of s...
|
|
cena:
235,04 zł |
Modern Graph Theory
ISBN: 9780387984889 / Angielski / Miękka / 394 str. Termin realizacji zamówienia: ok. 5-8 dni roboczych. The time has now come when graph theory should be part of the education of every serious student of mathematics and computer science, both for its own sake and to enhance the appreciation of mathematics as a whole. This book is an in-depth account of graph theory, written with such a student in mind; it reflects the current state of the subject and emphasizes connections with other branches of pure mathematics. The volume grew out of the author's earlier book, Graph Theory -- An Introductory Course, but its length is well over twice that of its predecessor, allowing it to reveal many exciting...
The time has now come when graph theory should be part of the education of every serious student of mathematics and computer science, both for its own...
|
|
cena:
191,79 zł |
Graphs of Groups on Surfaces: Interactions and Models Volume 188
ISBN: 9780444500755 / Angielski / Twarda / 378 str. Termin realizacji zamówienia: ok. 5-8 dni roboczych. The book, suitable as both an introductory reference and as a text book in the rapidly growing field of topological graph theory, models both maps (as in map-coloring problems) and groups by means of graph imbeddings on sufaces. Automorphism groups of both graphs and maps are studied. In addition connections are made to other areas of mathematics, such as hypergraphs, block designs, finite geometries, and finite fields. There are chapters on the emerging subfields of enumerative topological graph theory and random topological graph theory, as well as a chapter on the composition of English...
The book, suitable as both an introductory reference and as a text book in the rapidly growing field of topological graph theory, models both maps (as...
|
|
cena:
1253,45 zł |
Algorithmic Graph Theory and Perfect Graphs: Volume 57
ISBN: 9780444515308 / Angielski / Twarda / 340 str. Termin realizacji zamówienia: ok. 5-8 dni roboczych. Algorithmic Graph Theory and Perfect Graphs, first published in 1980, has become the classic introduction to the field. This new Annals edition continues to convey the message that intersection graph models are a necessary and important tool for solving real-world problems. It remains a stepping stone from which the reader may embark on one of many fascinating research trails. The past twenty years have been an amazingly fruitful period of research in algorithmic graph theory and structured families of graphs. Especially important have been the theory and applications of new intersection...
Algorithmic Graph Theory and Perfect Graphs, first published in 1980, has become the classic introduction to the field. This new Annals edition contin...
|
|
cena:
322,16 zł |
Threshold Graphs and Related Topics: Volume 56
ISBN: 9780444892874 / Angielski / Twarda / 542 str. Termin realizacji zamówienia: ok. 5-8 dni roboczych. Threshold graphs have a beautiful structure and possess many important mathematical properties. They have applications in many areas including computer science and psychology. Over the last 20 years the interest in threshold graphs has increased significantly, and the subject continues to attract much attention.
The book contains many open problems and research ideas which will appeal to graduate students and researchers interested in graph theory. But above all Threshold Graphs and Related Topics provides a valuable source of information for all those working in this field.
Threshold graphs have a beautiful structure and possess many important mathematical properties. They have applications in many areas including compute...
|
|
cena:
778,34 zł |
Random Graphs
ISBN: 9780471175414 / Angielski / Twarda / 348 str. Termin realizacji zamówienia: ok. 5-8 dni roboczych. A unified, modern treatment of the theory of random graphs-including recent results and techniques
Since its inception in the 1960s, the theory of random graphs has evolved into a dynamic branch of discrete mathematics. Yet despite the lively activity and important applications, the last comprehensive volume on the subject is Bollobas's well-known 1985 book. Poised to stimulate research for years to come, this new work covers developments of the last decade, providing a much-needed, modern overview of this fast-growing area of combinatorics. Written by three highly respected members of... A unified, modern treatment of the theory of random graphs-including recent results and techniques
Since its inception in the 1960s, the theory o... |
|
cena:
831,24 zł |
Graph Theory
ISBN: 9780471389255 / Angielski / Twarda / 256 str. Termin realizacji zamówienia: ok. 5-8 dni roboczych. A lively invitation to the flavor, elegance, and power of graph theory
This mathematically rigorous introduction is tempered and enlivened by numerous illustrations, revealing examples, seductive applications, and historical references. An award-winning teacher, Russ Merris has crafted a book designed to attract and engage through its spirited exposition, a rich assortment of well-chosen exercises, and a selection of topics that emphasizes the kinds of things that can be manipulated, counted, and pictured. Intended neither to be a comprehensive overview nor an encyclopedic... A lively invitation to the flavor, elegance, and power of graph theory
This mathematically rigorous introduction is tempered and enlivene... |
|
cena:
907,83 zł |
Perfect Graphs
ISBN: 9780471489702 / Angielski / Twarda / 386 str. Termin realizacji zamówienia: ok. 5-8 dni roboczych. The theory of perfect graphs was born out of a conjecture about graph colouring made by Claude Berge in 1960. That conjecture remains unsolved, but has generated an important area of research in combinatorics. This book:
* Includes an introduction by Claude Berge, the founder of perfect graph theory * Discusses the most recent developments in the field of perfect graph theory * Provides a thorough historical overview of the subject * Internationally respected authors highlight the new directions, seminal results and the links the field has with... The theory of perfect graphs was born out of a conjecture about graph colouring made by Claude Berge in 1960. That conjecture remains unsolved, but ha...
|
|
cena:
1143,06 zł |