Sample eBooks
These titles are available as free samples. This selection is subject to change - check back regularly to see new sample titles.
Visit our About the eReader page to learn about the features of our eBook reader.
These titles are available as free samples. This selection is subject to change - check back regularly to see new sample titles.
Visit our About the eReader page to learn about the features of our eBook reader.
This book comprises a collection of articles stemming from a DIMACS Working
Group and DIMACS Workshop on Theoretical Advances in Information Recording
held at Rutgers University, Piscataway, NJ. Written by leading researchers
in information theory and data storage technology, the articles address
problems related to the efficient and reliable storage of information in
devices based upon novel optical, magnetic, and biological recording
mechanisms.
The primary focus of the articles is on signal processing and coding
techniques applicable to exploratory technologies being considered for
future generations of storage devices, including two-dimensional optical
storage (TwoDOS), heat-assisted magnetic recording (HAMR), and volumetric
macro-molecular data storage. Specific topics addressed include channel
equalization, timing recovery, data detection, modulation coding, and error
control coding. Several articles explore the emerging connections between
data storage, information theory, and the storage and processing of genetic
information in living cells. Articles in the volume also illustrate the
broader applicability of fundamental advances in information theory that
have arisen in the context of information storage technology.
The volume is suitable for graduate students and research scientists
interested in applications of information theory, communication theory, and
coding theory to man-made and natural data storage systems.
Co-published with the Center for Discrete Mathematics and Theoretical Computer Science beginning with Volume 8. Volumes 1–7 were co-published with the Association for Computer Machinery (ACM).
Graduate students and research mathematicians interested in mathematical problems of information theory and data storage.
Studies of the spread and containment of disease rely at heart on a variety of mathematical and computational techniques. This collection aims to introduce the fundamentals of epidemiology and to showcase contemporary work using discrete mathematical techniques. Introductory chapters explain the fundamental concepts of epidemiology, the basic tools provided by mathematics and computer science, and some of the outstanding open problems in the area. Contributed articles then highlight particular problems in monitoring disease outbreaks, vaccination strategies, and modelling disease survival factors, and successfully apply techniques such as formal concept analysis, support vector machines, random graph models, and systems of differential equations.
Co-published with the Center for Discrete Mathematics and Theoretical Computer Science beginning with Volume 8. Volumes 1–7 were co-published with the Association for Computer Machinery (ACM).
Graduate students and research mathematicians interested in the mathematical problems of epidemiology.
This volume presents topics addressed at the working group
meeting and workshop on Computer-generated Conjectures from Graph
Theoretic and Chemical Databases held at Rutgers University
(Piscataway, NJ). The events brought together theoreticians and
practitioners working in graph theory and chemistry to share ideas and
to set an agenda for future developments in the use of computers for
generating scientific conjectures.
Articles included in the volume were written by developers of some
of the most important programs used around the world today. The
disciplines represented include theoretical and applied computer
science, statistics, discrete and non-discrete mathematics, chemistry,
and information science.
The book is suitable for researchers and students interested in the
use of computers in graph theory.
Co-published with the Center for Discrete Mathematics and Theoretical Computer Science beginning with Volume 8. Volumes 1–7 were co-published with the Association for Computer Machinery (ACM).
Graduate students and research mathematicians interested in using computers in graph theory.
Collected here are papers that were presented at or inspired by the DIMACS workshop, Algebraic Coding Theory and Information Theory (Rutgers University, Piscataway, NJ). Among the topics discussed are universal data compression, graph theoretical ideas in the construction of codes and lattices, decoding algorithms, and computation of capacity in various communications schemes. The book is suitable for graduate students and researchers interested in coding and information theory.
Co-published with the Center for Discrete Mathematics and Theoretical Computer Science beginning with Volume 8. Volumes 1–7 were co-published with the Association for Computer Machinery (ACM).
Graduate students and research mathematicians interested in coding and information theory.
Computer-Aided Design and Manufacturing (CAD/CAM) is
concerned with all aspects of the process of designing, prototyping,
manufacturing, inspecting, and maintaining complex geometric objects
under computer control. As such, there is a natural synergy between
this field and Computational Geometry (CG), which involves the design,
analysis, implementation, and testing of efficient algorithms and data
representation techniques for geometric entities such as points,
polygons, polyhedra, curves, and surfaces. The DIMACS Center
(Piscataway, NJ) sponsored a workshop to further promote the
interaction between these two fields. Attendees from academia,
research laboratories, and industry took part in the invited talks,
contributed presentations, and informal discussions. This volume is an
outgrowth of that meeting.
Topics covered in this volume include geometric modeling,
computational topology, computational metrology, geometric constraint
solving, part immobilization, geometric aspects of machining, layered
manufacturing, and algebraic methods.
The book is suitable for graduate students and researchers
interested in geometric and algorithmic aspects of computer-aided
design and manufacturing.
Co-published with the Center for Discrete Mathematics and Theoretical Computer Science beginning with Volume 8. Volumes 1–7 were co-published with the Association for Computer Machinery (ACM).
Graduate students and researchers interested in geometric and algorithmic aspects of computer-aided design and manufacturing.
This book is a collection of articles written by leading
researchers in information theory stemming from the DIMACS Workshop on
Network Information held at Rutgers University (Piscataway, NJ). The
articles focus on problems concerning efficient and reliable
communication in multi-terminal settings. Information theory has
recently attracted renewed attention because of key developments
spawning challenging research problems.
The material is divided into four parts: “Information Theory
for Sources”, which concentrates on network source coding
problems; “Information Theory for Channels”, where
channels, rather than sources, are central to the problem;
“Information Theory for Sources and Channels”, which
addresses both source and channel coding; and “Coding”,
which deals with more practical issues. Mathematicians using
applications such as wireless cellular and LAN data services, ad hoc
networks and sensor networks will benefit from the developments
outlined in these sections. The book is suitable for graduate students
and research mathematicians interested in communications and network
information theory.
Co-published with the Center for Discrete Mathematics and Theoretical Computer Science beginning with Volume 8. Volumes 1–7 were co-published with the Association for Computer Machinery (ACM).
Graduate students and research mathematicians interested in information theory.
This volume contains the proceedings of the workshop held at
the DIMACS Center of Rutgers University (Piscataway, NJ) on Unusual
Applications of Number Theory. Standard applications of number theory
are to computer science and cryptology. In this volume, well-known
number theorist, Melvyn B. Nathanson, gathers articles from the
workshop on other, less standard applications in number theory, as
well as topics in number theory with potential applications in science
and engineering.
The material is suitable for graduate students and researchers interested in
number theory and its applications.
Co-published with the Center for Discrete Mathematics and Theoretical Computer Science beginning with Volume 8. Volumes 1–7 were co-published with the Association for Computer Machinery (ACM).
Graduate students and research mathematicians interested in number theory and applications.
The intersection of combinatorics and statistical physics has experienced great
activity in recent years. This flurry of activity has been fertilized by an
exchange not only of techniques, but also of objectives. Computer scientists
interested in approximation algorithms have helped statistical physicists and
discrete mathematicians overcome language problems. They have found a wealth of
common ground in probabilistic combinatorics.
Close connections between percolation and random graphs, graph morphisms and
hard-constraint models, and slow mixing and phase transition have led to new
results and perspectives. These connections can help in understanding typical
behavior of combinatorial phenomena such as graph coloring and homomorphisms.
Inspired by issues and intriguing new questions surrounding the interplay of
combinatorics and statistical physics, a DIMACS/DIMATIA workshop was held at
Rutgers University. These proceedings are the outgrowth of that meeting. This
volume is intended for graduate students and research mathematicians interested
in probabilistic graph theory and its applications.
Co-published with the Center for Discrete Mathematics and Theoretical Computer Science beginning with Volume 8. Volumes 1–7 were co-published with the Association for Computer Machinery (ACM).
Graduate students and research mathematicians interested in probabilistic graph theory and its applications.
This volume is a collection of papers from the DIMACS Workshop on
Signal Processing for Wireless Transmission. The workshop brought together
theoreticians and practitioners working on wireless communications,
information, and coding theory from a variety of perspectives. The main topics
discussed in the book are capacity of multiantenna channels, vector broadcast
channels and “dirty-paper” coding, signal processing, and ad hoc
networking in wideband channels. These are all major themes in current research
in physical-layer design for wireless communication.
The book is suitable for graduate students and researchers interested in
mathematical problems of communication theory.
Co-published with the Center for Discrete Mathematics and Theoretical Computer Science beginning with Volume 8. Volumes 1–7 were co-published with the Association for Computer Machinery (ACM).
Graduate students and researchers interested in mathematical problems of communication theory.
Consensus methods developed in the context of voting, decision making, and
other areas of the social and behavioral sciences have a variety of
applications in the biological sciences, originally in taxonomy and
evolutionary biology, and more recently in molecular biology. Typically,
several alternatives (such as alternative phylogenetic trees, molecular
sequences, or alignments) are produced using different methods or under
different models, and then one needs to find a consensus solution.
This volume is based on two DIMACS working group meetings on
“bioconsensus”. It provides a valuable introduction and reference
to the various aspects of this rapidly developing field. The meetings brought
together mathematical and biological scientists to discuss the uses in the
biological sciences of methods of consensus and social choice. These two lively
meetings contributed much toward establishing the new field of
“bioconsensus”.
Yet this book is much more than just a report of two meetings. It includes
some historical background, as well as a substantial introduction to the
axiomatic foundations of the field of bioconsensus and some practical
applications of consensus methods to real data. Also included are contributed
papers from experts who were not at the meetings. The book is intended for
mathematical biologists, evolutionary biologists, and computer
scientists.
Co-published with the Center for Discrete Mathematics and Theoretical Computer Science beginning with Volume 8. Volumes 1–7 were co-published with the Association for Computer Machinery (ACM).
Graduate students and research mathematicians interested in biology, evolutionary biology, and computer science.