Computer Science & Engineering

Discrete Systems

Per Page:

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

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

Introduction to Radar Analysis

Bassem R. Mahafza
November 20, 2017

The 2nd Edition of this popular textbook is a major revision. It is written within the context of communication theory as well as the theory of signals and noise. Part I bridges the gap between communication theory, signals and noise and radar system analysis. Part II is on radar subsystems and...

Complex Networks: An Algorithmic Perspective

Kayhan Erciyes
October 12, 2017

Network science is a rapidly emerging field of study that encompasses mathematics, computer science, physics, and engineering. A key issue in the study of complex networks is to understand the collective behavior of the various elements of these networks.Although the results from graph theory have...

Combinatorics of Compositions and Words

Silvia Heubach, Toufik Mansour
June 14, 2017

A One-Stop Source of Known Results, a Bibliography of Papers on the Subject, and Novel Research Directions Focusing on a very active area of research in the last decade, Combinatorics of Compositions and Words provides an introduction to the methods used in the combinatorics of pattern avoidance...

Advanced Number Theory with Applications

Richard A. Mollin
June 07, 2017

Exploring one of the most dynamic areas of mathematics, Advanced Number Theory with Applications covers a wide range of algebraic, analytic, combinatorial, cryptographic, and geometric aspects of number theory. Written by a recognized leader in algebra and number theory, the book includes a page...

Discrete Mathematics and Applications

Kevin Ferland
May 01, 2017

This book is intended for a one-semester course in discrete mathematics. Such a course is typically taken by mathematics, mathematics education, and computer science majors, usually in their sophomore year. Calculus is not a prerequisite to use this book. Part one focuses on how to write proofs,...

Graph Polynomials

Yongtang Shi, Matthias Dehmer, Xueliang Li, Ivan Gutman
December 06, 2016

This book covers both theoretical and practical results for graph polynomials. Graph polynomials have been developed for measuring combinatorial graph invariants and for characterizing graphs. Various problems in pure and applied graph theory or discrete mathematics can be treated and solved...

Handbook of Mathematical Induction: Theory and Applications

David S. Gunderson
November 16, 2016

Handbook of Mathematical Induction: Theory and Applications shows how to find and write proofs via mathematical induction. This comprehensive book covers the theory, the structure of the written proof, all standard exercises, and hundreds of application examples from nearly every area of...

Handbook of Product Graphs

Richard Hammack, Wilfried Imrich, Sandi Klavžar
November 16, 2016

Handbook of Product Graphs, Second Edition examines the dichotomy between the structure of products and their subgraphs. It also features the design of efficient algorithms that recognize products and their subgraphs and explores the relationship between graph parameters of the product and factors....