Kombinatorik & grafteori

Biggs' Discrete Mathematics has been a best-selling textbook since the first and revised editions were published in 1986 and 1990, respectively. This second edition has been developed in response to undergraduate course changes and changes in stud...

Läs mer »

Mathematics of Tabletop Games provides a bridge between mathematics and hobby tabletop gaming. Instead of focusing on games mathematicians play, such as nim and chomp, this book starts with the tabletop games played by avid gamers and hopes to add...

Läs mer »

Confusing Textbooks? Missed Lectures? Tough Test Questions? Fortunately for you, there's Schaum's Outlines. More than 40 million students have trusted Schaum's to help them succeed in the classroom and on exams. Schaum's is the key to faster learn...

Läs mer »

This is a first course in propositional modal logic, suitable for mathematicians, computer scientists and philosophers. Emphasis is placed on semantic aspects, in the form of labelled transition structures, rather than on proof theory. The book co...

Läs mer »

* What is the essence of the similarity between linearly independent sets of columns of a matrix and forests in a graph? * Why does the greedy algorithm produce a spanning tree of minimum weight in a connected graph? * Can we test in polynomial ti...

Läs mer »

A stimulating excursion into pure mathematics aimed at "the mathematically traumatized," but great fun for mathematical hobbyists and serious mathematicians as well. This book leads the reader from simple graphs through planar graphs, Euler's form...

Läs mer »

This book, for a first undergraduate course in Discrete Mathematics, systematically exploits the relationship between discrete mathematics and computer programming. Unlike most discrete mathematics texts focusing on one of the other, the book expl...

Läs mer »

Clearly written graduate-level text considers the Soviet ellipsoid algorithm for linear programming; efficient algorithms for network flow, matching, spanning trees, and matroids; the theory of NP-complete problems; approximation algorithms, local...

Läs mer »

How many possible sudoku puzzles are there? In the lottery, what is the chance that two winning balls have consecutive numbers? Who invented Pascal's triangle? (it was not Pascal) Combinatorics, the branch of mathematics concerned with selecting, ...

Läs mer »

This standard textbook of modern graph theory, now in its fifth edition, combines the authority of a classic with the engaging freshness of style that is the hallmark of active mathematics. It covers the core material of the subject with concise y...

Läs mer »

This first part presents chapters on models of computation, complexity theory, data structures, and efficient computation in many recognized sub-disciplines of Theoretical Computer Science.

Läs mer »

Design robust graph neural networks with PyTorch Geometric by combining graph theory and neural networks with the latest developments and apps Purchase of the print or Kindle book includes a free PDF eBook Key Features Implement -of-the-art graph ...

Läs mer »

Graph theory goes back several centuries and revolves around the study of graphs--mathematical structures showing relations between objects. With applications in biology, computer science, transportation science, and other areas, graph theory enco...

Läs mer »

Confusing Textbooks? Missed Lectures? Not Enough Time? Fortunately for you, there's Schaum's Outlines. More than 40 million students have trusted Schaum's to help them succeed in the classroom and on exams. Schaum's is the key to faster learning a...

Läs mer »

From the reviews: "Serre's notes on groups acting on trees have appeared in various forms (all in French) over the past ten years and they have had a profound influence on the development of many areas, for example, the theory of ends of discrete ...

Läs mer »

This standard textbook on modern graph theory combines the authority of a classic with the engaging freshness of style that is the hallmark of active mathematics. It covers the core material of the subject, with concise yet complete proofs, while ...

Läs mer »

This book shows how our lives are shaped not only by the choices we make, but by the choices we have. From dating, school and university applications to the job market, understand the most important decisions you'll ever make with insights from a ...

Läs mer »

How our lives are shaped not only by the choices we make, but by the choices we have.In many parts of life - jobs, housing, medical care, education, even a date on the internet - price is not the only determinant of who gets what. So how do the ot...

Läs mer »

Test your powers of logic with these challenging puzzles. If you relish a serious mental workout, this collection of 100 brain teasers will demand your very best lateral thinking skills and mathematical rigour to solve. These puzzles will amuse an...

Läs mer »

The ultimate lateral-thinking challenge. If you relish a serious mental workout, this collection of 100 brain teasers will demand your very best lateral thinking skills and mathematical rigour to solve. These puzzles will amuse and perplex in equa...

Läs mer »

Challenging brainteasers to test your puzzle-solving skills If you relish a challenging mental workout, these brain teasers will demand your very best solving skills. The structure of each Mindset is the same: 3 questions, first a word puzzle, the...

Läs mer »

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 s...

Läs mer »

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 s...

Läs mer »

This volume presents four machine-independent theories of computational complexity, which have been chosen for their intrinsic importance and practical relevance. The book includes a wealth of results - classical, recent, and others which have not...

Läs mer »

In 1974 the editors of the present volume published a well-received book entitled ``Latin Squares and their Applications''. It included a list of 73 unsolved problems of which about 20 have been completely solved in the intervening period and abou...

Läs mer »

The importance of submodular functions has been widely recognized in recent years in combinatorial optimization. This is the first book devoted to the exposition of the theory of submodular functions from an elementary technical level to an advanc...

Läs mer »

Graph Theory (as a recognized discipline) is a relative newcomer to Mathematics. The first formal paper is found in the work of Leonhard Euler in 1736. In recent years the subject has grown so rapidly that in today's literature, graph theory paper...

Läs mer »