Combinatorics & Discrete Mathematics

Per Page:

Graphs, Algorithms, and Optimization


William Kocay, Donald L. Kreher
September 26, 2016

The second edition of this popular book presents the theory of graphs from an algorithmic viewpoint. The authors present the graph theory in a rigorous, but informal style and cover most of the main areas of graph theory. The ideas of surface topology are presented from an intuitive point of view. W...

Introduction to Cryptography

Sahadeo Padhye, Rajeev A. Sahu, Vishal Saraswat
July 31, 2018

Electronic communication and financial transactions have assumed massive proportions today. But they come with high risks. Achieving cyber security has become a top priority, and has become one of the most crucial areas of study and research in IT. This book introduces readers to perhaps the most...

Boundaries and Hulls of Euclidean Graphs: From Theory to Practice

Ahcene Bounceur, Madani Bezoui, Reinhardt Euler
July 26, 2018

Boundaries and Hulls of Euclidean Graphs: From Theory to Practice presents concepts and algorithms for finding convex, concave and polygon hulls of Euclidean graphs. It also includes some implementations, determining and comparing their complexities. Since the implementation is...

Handbook of Geometric Constraint Systems Principles

Meera Sitharam, Audrey St. John, Jessica Sidman
July 25, 2018

The Handbook of Geometric Constraint Systems Principles is an entry point to the currently used principal mathematical and computational tools and techniques of the geometric constraint system (GCS). It functions as a single source containing the core principles and results, accessible to both...

Algorithmics of Nonuniformity: Tools and Paradigms

Micha Hofri, Hosam Mahmoud
July 17, 2018

Algorithmics of Nonuniformity is a solid presentation about the analysis of algorithms, and the data structures that support them. Traditionally, algorithmics have been approached either via a probabilistic view or an analytic approach. The authors adopt both approaches and bring them together...

Additive Combinatorics: A Menu of Research Problems

Bela Bajnok
April 23, 2018

Additive Combinatorics: A Menu of Research Problems is the first book of its kind to provide readers with an opportunity to actively explore the relatively new field of additive combinatorics. The author has written the book specifically for students of any background and proficiency level, from...

Monomial Algebras

Rafael Villarreal
March 12, 2018

Monomial Algebras, Second Edition presents algebraic, combinatorial, and computational methods for studying monomial algebras and their ideals, including Stanley–Reisner rings, monomial subrings, Ehrhart rings, and blowup algebras. It emphasizes square-free monomials and the corresponding graphs,...

Graph Searching Games and Probabilistic Methods

Anthony Bonato, Pawel Pralat
December 27, 2017

Graph Searching Games and Probabilistic Methods is the first book that focuses on the intersection of graph searching games and probabilistic methods. The book explores various applications of these powerful mathematical tools to games and processes such as Cops and Robbers, Zombie and Survivors,...

Crossing Numbers of Graphs

Marcus Schaefer
December 05, 2017

Crossing Numbers of Graphs is the first book devoted to the crossing number, an increasingly popular object of study with surprising connections. The field has matured into a large body of work, which includes identifiable core results and techniques. The book presents a wide variety of ideas and...

Handbook of Discrete and Combinatorial Mathematics

Kenneth H. Rosen
December 01, 2017

Handbook of Discrete and Combinatorial Mathematics provides a comprehensive reference volume for mathematicians, computer scientists, engineers, as well as students and reference librarians. The material is presented so that key information can be located and used quickly and easily. Each chapter...

Graph-Theoretical Matrices in Chemistry

Dusanka Janezic, Ante Milicevic, Sonja Nikolic, Nenad Trinajstic
November 22, 2017

Graph-Theoretical Matrices in Chemistry presents a systematic survey of graph-theoretical matrices and highlights their potential uses. This comprehensive volume is an updated, extended version of a former bestseller featuring a series of mathematical chemistry monographs. In this edition, nearly...

Handbook of Discrete and Computational Geometry

Csaba D. Toth, Joseph O'Rourke, Jacob E. Goodman
November 09, 2017

The Handbook of Discrete and Computational Geometry is intended as a reference book fully accessible to nonspecialists as well as specialists, covering all major aspects of both fields. The book offers the most important results and methods in discrete and computational geometry to those who use...

A Tour through Graph Theory

Karin R Saoub
October 30, 2017

A Tour Through Graph Theory introduces graph theory to students who are not mathematics majors. Rather than featuring formal mathematical proofs, the book focuses on explanations and logical reasoning. It also includes thoughtful discussions of historical problems and modern questions. The book...