Abstract
Foundations. Counting Methods. Sequences. Number Theory. Algebraic Structures. Linear Algebra. Discrete Probability. Graph Theory. Trees. Networks and Flows. Partially Ordered Sets. Combinatorial Designs. Discrete and Computational Geometry. Coding Theory and Cryptology. Discrete Optimization. Theoretical Computer Science. Information Structures. Data Mining. Bioinformatics.
Keywords
Discrete geometryGraph theoryCoding theoryAlgebraic structureNumber theoryAbstract algebraTheoretical computer scienceCoding (social sciences)MathematicsCryptographyAlgebraic numberAlgebra over a fieldComputer scienceAlgebraic graph theoryDiscrete mathematicsAlgorithmCombinatoricsPure mathematics
Affiliated Institutions
Related Publications
Complexity-Theoretic Foundations of Quantum Supremacy Experiments
In the near future, there will likely be special-purpose quantum computers with 40-50 high-quality qubits. This paper lays general theoretical foundations for how to use such de...
Theorems on factorization and primality testing
1. Introduction . This paper is concerned with the problem of obtaining theoretical estimates for the number of arithmetical operations required to factorize a large integer n o...
Parallel Distributed Processing
What makes people smarter than computers? These volumes by a pioneering neurocomputing group suggest that the answer lies in the massively parallel architecture of the human min...
Enumerative Combinatorics
This book is the first of a two-volume basic introduction to enumerative combinatorics at a level suitable for graduate students and research mathematicians. It concentrates on ...
Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
A digital computer is generally believed to be an efficient universal computing device; that is, it is believed to be able to simulate any physical computing device with an incr...
Publication Info
- Year
- 1999
- Type
- book
- Citations
- 472
- Access
- Closed
External Links
Social Impact
Altmetric
PlumX Metrics
Social media, news, blog, policy document mentions
Citation Metrics
472
OpenAlex
1
Influential
100
CrossRef
Cite This
Kenneth Rosen
(1999).
Handbook of Discrete and Combinatorial Mathematics.
Discrete mathematics and its applications
.
https://doi.org/10.1201/9781439832905
Identifiers
- DOI
- 10.1201/9781439832905