Fast Parallel Algorithms for Graph Matching Problems : Combinatorial, Algebraic, and Probabilistic Approach
ISBN: 9780198501626 / Angielski / Twarda / 224 str. Termin realizacji zamówienia: ok. 58 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 selfcontained and exampledriven; 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:
1196,52 zł 
Random Geometric Graphs
ISBN: 9780198506263 / Angielski / Twarda / 344 str. Termin realizacji zamówienia: ok. 58 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:
1126,14 zł 
Graphs, Colourings and the FourColour Theorem
ISBN: 9780198510611 / Angielski / Twarda / 154 str. Termin realizacji zamówienia: ok. 58 dni roboczych. The fourcolour 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 fourcolour theorem is one of the famous problems of mathematics, that frustrated generations of mathematicians from its birth in 1852 to its solu...


cena:
1090,95 zł 
Graphs, Colourings and the FourColour Theorem
ISBN: 9780198510628 / Angielski / Miękka / 154 str. Termin realizacji zamówienia: ok. 58 dni roboczych. The fourcolour 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 fourcolour theorem is one of the famous problems of mathematics, that frustrated generations of mathematicians from its birth in 1852 to its solu...


cena:
570,11 zł 
Graphs and Homomorphisms
ISBN: 9780198528173 / Angielski / Twarda / 256 str. Termin realizacji zamówienia: ok. 58 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:
1126,14 zł 
Graph Decompositions : A Study in Infinite Graph Theory
ISBN: 9780198532101 / Angielski / Twarda / 248 str. Termin realizacji zamówienia: ok. 58 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:
492,68 zł 
Triple Systems
ISBN: 9780198535768 / Angielski / Twarda / 576 str. Termin realizacji zamówienia: ok. 58 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:
844,60 zł 
Graph Theory Applications
ISBN: 9780387975993 / Angielski / Miękka / 408 str. Termin realizacji zamówienia: ok. 58 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 wellrounded 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:
262,89 zł 
Graphs of Groups on Surfaces : Interactions and Models
ISBN: 9780444500755 / Angielski / Twarda / 378 str. Termin realizacji zamówienia: ok. 58 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 mapcoloring 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:
1562,15 zł 
Algorithmic Graph Theory and Perfect Graphs
ISBN: 9780444515308 / Angielski / Twarda / 340 str. Termin realizacji zamówienia: ok. 58 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 realworld 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:
341,94 zł 
Threshold Graphs and Related Topics
ISBN: 9780444892874 / Angielski / Twarda / 542 str. Termin realizacji zamówienia: ok. 58 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:
969,44 zł 
Random Graphs
ISBN: 9780471175414 / Angielski / Twarda / 348 str. Termin realizacji zamówienia: ok. 58 dni roboczych. A unified, modern treatment of the theory of random graphsincluding 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 wellknown 1985 book. Poised to stimulate research for years to come, this new work covers developments of the last decade, providing a muchneeded, modern overview of this fastgrowing area of combinatorics. Written by three highly respected members of... A unified, modern treatment of the theory of random graphsincluding recent results and techniques
Since its inception in the 1960s, the theory o... 

cena:
794,07 zł 
Graph Theory
ISBN: 9780471389255 / Angielski / Twarda / 256 str. Termin realizacji zamówienia: ok. 58 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 awardwinning teacher, Russ Merris has crafted a book designed to attract and engage through its spirited exposition, a rich assortment of wellchosen 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:
789,11 zł 
Perfect Graphs
ISBN: 9780471489702 / Angielski / Twarda / 386 str. Termin realizacji zamówienia: ok. 58 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:
1011,20 zł 
Graphs : Theory and Algorithms
ISBN: 9780471513568 / Angielski / Twarda / 480 str. Termin realizacji zamówienia: ok. 58 dni roboczych. This adaptation of an earlier work by the authors is a graduate text and professional reference on the fundamentals of graph theory. It covers the theory of graphs, its applications to computer networks and the theory of graph algorithms. Also includes exercises and an updated bibliography.
This adaptation of an earlier work by the authors is a graduate text and professional reference on the fundamentals of graph theory. It covers the the...


cena:
1086,98 zł 
Graphs : An Introductory ApproachA First Course in Discrete Mathematics
ISBN: 9780471615545 / Angielski / Twarda / 352 str. Termin realizacji zamówienia: ok. 58 dni roboczych. Written as an introduction to discrete mathematics, this new text is the only book available on graph theory to develop a mathematical framework to interrelate and solve different problems. It introduces the concepts of logic, proof and mathematical problemsolving through a comprehensive treatment of graph theory placing emphasis on algorithms in every chapter.
Written as an introduction to discrete mathematics, this new text is the only book available on graph theory to develop a mathematical framework to in...


cena:
783,88 zł 
The Theory of Graphs
ISBN: 9780486419756 / Angielski / Twarda / 272 str. Termin realizacji zamówienia: ok. 58 dni roboczych. From the circuit diagrams of physics and electronics to psychology's sociograms and the communications networks employed by operational research, an extraordinary variety of disciplines rely on graphs to convey fundamentals as well as finer points. With this concise and wellwritten text, any reader possessing a firm grasp of general mathematics can follow the development of graph theory and learn to apply its principles in methods both formal and abstract. From the circuit diagrams of physics and electronics to psychology's sociograms and the communications networks employed by operational research, a... 

cena:
79,12 zł 
Pearls in Graph Theory : A Comprehensive Introduction
ISBN: 9780486432328 / Angielski / Miękka / 272 str. Termin realizacji zamówienia: ok. 58 dni roboczych. Innovative introductory text . . . clear exposition of unusual and more advanced topics . . . Develops material to substantial level.  American Mathematical Monthly
Refreshingly different . . . an ideal training ground for the mathematical process of investigation, generalization, and conjecture leading to the discovery of proofs and counterexamples.  American Mathematical Monthly  . . . An excellent textbook for an undergraduate course.  Australian Computer Journal A stimulating view of mathematics that appeals to students as well as teachers, this... Innovative introductory text . . . clear exposition of unusual and more advanced topics . . . Develops material to substantial level.  American...


cena:
105,58 zł 
Extremal Graph Theory
ISBN: 9780486435961 / Angielski / Miękka / 488 str. Termin realizacji zamówienia: ok. 58 dni roboczych. The everexpanding field of extremal graph theory encompasses a diverse array of problemsolving methods, including applications to economics, computer science, and optimization theory. This volume, based on a series of lectures delivered to graduate students at the University of Cambridge, presents a concise yet comprehensive treatment of extremal graph theory. The everexpanding field of extremal graph theory encompasses a diverse array of problemsolving methods, including applications to economics, comp... 

cena:
158,50 zł 
Free Choice Petri Nets
ISBN: 9780521019453 / Angielski / Miękka / 256 str. Termin realizacji zamówienia: ok. 58 dni roboczych. Petri nets are a popular and powerful formal model for the analysis and modelling of concurrent systems, and a rich theory has developed around them. Petri nets are taught to undergraduates, and also used by industrial practitioners. This book focuses on a particular class of petri nets, free choice petri nets, which play a central role in the theory. The text is very clearly organised, with every notion carefully explained and every result proved. Clear exposition is given for place invariants, siphons, traps and many other important analysis techniques. The material is organised along the...
Petri nets are a popular and powerful formal model for the analysis and modelling of concurrent systems, and a rich theory has developed around them. ...


cena:
283,32 zł 