# Theory & Algorithms

Canonical: https://www.synapsebooks.app/subjects/theory-of-computation

Kind: subject

Description: Complexity, algorithms, logic, and computability.

Works on this shelf: 463

Markdown: https://www.synapsebooks.app/subjects/theory-of-computation/markdown

Machine records: https://www.synapsebooks.app/api/discovery/works?subject=theory-of-computation

## Works on this shelf

- [* Separation of Multilinear Circuit and Formula Size*](https://www.synapsebooks.app/catalog/separation-of-multilinear-circuit-and-formula-size): Ran Raz. Document. Supplied bibliography entry.
- [A Century of Satisfiability](https://www.synapsebooks.app/catalog/a-century-of-satisfiability): Robert Veroff. Book. Supplied bibliography entry.
- [A Computing Procedure for Quantification Theory](https://www.synapsebooks.app/catalog/a-computing-procedure-for-quantification-theory): Martin Davis & Hilary Putnam. Book. Supplied bibliography entry.
- [A Data Structure for Dynamic Trees](https://www.synapsebooks.app/catalog/a-data-structure-for-dynamic-trees): Daniel Sleator & Robert Tarjan. Book. Supplied bibliography entry.
- [A Delaunay Refinement Algorithm for Quality 2-Dimensional Mesh Generation](https://www.synapsebooks.app/catalog/a-delaunay-refinement-algorithm-for-quality-2-dimensional-mesh-generation): Jim Ruppert. Book. Supplied bibliography entry.
- [A Fast Bit-Vector Algorithm for Approximate String Matching](https://www.synapsebooks.app/catalog/a-fast-bit-vector-algorithm-for-approximate-string-matching): Gene Myers. Book. Supplied bibliography entry.
- [A Fast String Searching Algorithm](https://www.synapsebooks.app/catalog/a-fast-string-searching-algorithm): Robert Boyer & J. Strother Moore. Book. Supplied bibliography entry.
- [A Formal Proof of the Kepler Conjecture](https://www.synapsebooks.app/catalog/a-formal-proof-of-the-kepler-conjecture): Thomas Hales et al.. Paper. Paper listed in Volume III under Mathematics & Logic.
- [A Graduate Course in Applied Cryptography](https://www.synapsebooks.app/catalog/a-graduate-course-in-applied-cryptography): Dan Boneh & Victor Shoup. Book. free online. Supplied bibliography entry.
- [A Locally Adaptive Data Compression Scheme](https://www.synapsebooks.app/catalog/a-locally-adaptive-data-compression-scheme): Jon Bentley, Daniel Sleator, Robert Tarjan, Victor Wei. Document. Supplied bibliography entry.
- [A Lower Bound for Dynamic Approximate Membership Data Structures](https://www.synapsebooks.app/catalog/a-lower-bound-for-dynamic-approximate-membership-data-structures): Shachar Lovett & Ely Porat. Book. Supplied bibliography entry.
- [A Machine Program for Theorem-Proving (DPLL)](https://www.synapsebooks.app/catalog/a-machine-program-for-theorem-proving-dpll): Martin Davis, George Logemann, Donald Loveland. Book. Supplied bibliography entry.
- [A Machine-Checked Proof of the Odd Order Theorem](https://www.synapsebooks.app/catalog/a-machine-checked-proof-of-the-odd-order-theorem): Georges Gonthier et al.. Book. Supplied bibliography entry.
- [A Machine-Independent Theory of the Complexity of Recursive Functions](https://www.synapsebooks.app/catalog/a-machine-independent-theory-of-the-complexity-of-recursive-functions): Manuel Blum. Document. Supplied bibliography entry.
- [A Minimum Spanning Tree Algorithm with Inverse-Ackermann Type Complexity](https://www.synapsebooks.app/catalog/a-minimum-spanning-tree-algorithm-with-inverse-ackermann-type-complexity): Bernard Chazelle. Book. Supplied bibliography entry.
- [A New Algorithm for Optimal 2-Constraint Satisfaction](https://www.synapsebooks.app/catalog/a-new-algorithm-for-optimal-2-constraint-satisfaction): Ryan Williams. Document. Supplied bibliography entry.
- [A New Data Structure for Cumulative Frequency Tables](https://www.synapsebooks.app/catalog/a-new-data-structure-for-cumulative-frequency-tables): Peter Fenwick. Book. Supplied bibliography entry.
- [A New Method for Solving Hard Satisfiability Problems (GSAT)](https://www.synapsebooks.app/catalog/a-new-method-for-solving-hard-satisfiability-problems-gsat): Bart Selman, Hector Levesque, David Mitchell. Book. Supplied bibliography entry.
- [A Refined Laser Method](https://www.synapsebooks.app/catalog/a-refined-laser-method): Josh Alman & Virginia Vassilevska Williams. Document. Supplied bibliography entry.
- [A Review of Machine Scheduling](https://www.synapsebooks.app/catalog/a-review-of-machine-scheduling): Bo Chen, Chris Potts, Gerhard Woeginger. Book. Supplied bibliography entry.
- [A Roadmap for the Computation of Persistent Homology](https://www.synapsebooks.app/catalog/a-roadmap-for-the-computation-of-persistent-homology): Otter et al.. Book. Supplied bibliography entry.
- [A Simple Algorithm for Finding Frequent Elements in Streams](https://www.synapsebooks.app/catalog/a-simple-algorithm-for-finding-frequent-elements-in-streams): Richard Karp, Scott Shenker, Christos Papadimitriou. Book. Supplied bibliography entry.
- [A Simple Algorithm for Homeomorphic Surface Reconstruction](https://www.synapsebooks.app/catalog/a-simple-algorithm-for-homeomorphic-surface-reconstruction): Nina Amenta, Sunghee Choi, Tamal Dey, Nathan Leekha. Book. Supplied bibliography entry.
- [A Space-Economical Suffix Tree Construction Algorithm](https://www.synapsebooks.app/catalog/a-space-economical-suffix-tree-construction-algorithm): Edward McCreight. Book. Supplied bibliography entry.
- [A Study of Replacement Algorithms for a Virtual-Storage Computer](https://www.synapsebooks.app/catalog/a-study-of-replacement-algorithms-for-a-virtual-storage-computer): Laszlo Belady. Book. Supplied bibliography entry.
- [A Survey of Synopsis Construction in Data Streams](https://www.synapsebooks.app/catalog/a-survey-of-synopsis-construction-in-data-streams): Charu Aggarwal & Philip Yu. Book. Supplied bibliography entry.
- [A Sweepline Algorithm for Voronoi Diagrams](https://www.synapsebooks.app/catalog/a-sweepline-algorithm-for-voronoi-diagrams): Steven Fortune. Book. Supplied bibliography entry.
- [A Tight Bound on Approximating Arbitrary Metrics by Tree Metrics](https://www.synapsebooks.app/catalog/a-tight-bound-on-approximating-arbitrary-metrics-by-tree-metrics): Jittat Fakcharoenphol, Satish Rao, Kunal Talwar. Book. Supplied bibliography entry.
- [A Typology of Cutting and Packing Problems](https://www.synapsebooks.app/catalog/a-typology-of-cutting-and-packing-problems): Roy Dyckhoff. Book. Supplied bibliography entry.
- [Abstract DPLL and Abstract DPLL Modulo Theories](https://www.synapsebooks.app/catalog/abstract-dpll-and-abstract-dpll-modulo-theories): Robert Nieuwenhuis, Albert Oliveras, Cesare Tinelli. Book. Supplied bibliography entry.
- [AdWords and Generalized Online Matching](https://www.synapsebooks.app/catalog/adwords-and-generalized-online-matching): Aranyak Mehta et al.. Book. Supplied bibliography entry.
- [ALEX](https://www.synapsebooks.app/catalog/alex): Jialin Ding et al.. Book. Supplied bibliography entry.
- [Algebraic Methods in the Congested Clique](https://www.synapsebooks.app/catalog/algebraic-methods-in-the-congested-clique): Keren Censor-Hillel et al.. Book. Supplied bibliography entry.
- [Algebraic Methods in the Theory of Lower Bounds](https://www.synapsebooks.app/catalog/algebraic-methods-in-the-theory-of-lower-bounds): Paul Smolensky. Document. Supplied bibliography entry.
- [Algorithm Design](https://www.synapsebooks.app/catalog/algorithm-design): Jon Kleinberg & Éva Tardos. Book. Supplied bibliography entry.
- [Algorithmic and Analysis Techniques in Property Testing](https://www.synapsebooks.app/catalog/algorithmic-and-analysis-techniques-in-property-testing): Dana Ron. Book. Supplied bibliography entry.
- [Algorithms](https://www.synapsebooks.app/catalog/algorithms): Sanjoy Dasgupta, Christos Papadimitriou, Umesh Vazirani. Book. Supplied bibliography entry.
- [Algorithms for Approximate String Matching](https://www.synapsebooks.app/catalog/algorithms-for-approximate-string-matching): Esko Ukkonen. Book. Supplied bibliography entry.
- [Algorithms for Circuits and Circuits for Algorithms](https://www.synapsebooks.app/catalog/algorithms-for-circuits-and-circuits-for-algorithms): Ryan Williams. Document. Supplied bibliography entry.
- [Algorithms in Combinatorial Geometry](https://www.synapsebooks.app/catalog/algorithms-in-combinatorial-geometry): Herbert Edelsbrunner. Book. Supplied bibliography entry.
- [Almost Optimal Lower Bounds for Small Depth Circuits](https://www.synapsebooks.app/catalog/almost-optimal-lower-bounds-for-small-depth-circuits): Johan Håstad. Document. Supplied bibliography entry.
- [Alternating-Time Temporal Logic](https://www.synapsebooks.app/catalog/alternating-time-temporal-logic): Rajeev Alur, Thomas Henzinger, Orna Kupferman. Book. Supplied bibliography entry.
- [Amortized Computational Complexity](https://www.synapsebooks.app/catalog/amortized-computational-complexity): Robert Tarjan. Document. Supplied bibliography entry.
- [Amortized Efficiency of List Update and Paging Rules](https://www.synapsebooks.app/catalog/amortized-efficiency-of-list-update-and-paging-rules): Daniel Sleator & Robert Tarjan. Book. Supplied bibliography entry.
- [An Algorithm for the Distance Between Two Finite Sequences](https://www.synapsebooks.app/catalog/an-algorithm-for-the-distance-between-two-finite-sequences): Peter Sellers. Book. Supplied bibliography entry.
- [An Alphabet-Friendly FM-index](https://www.synapsebooks.app/catalog/an-alphabet-friendly-fm-index): Paolo Ferragina et al.. Book. Supplied bibliography entry.
- [An Efficient Approximation Scheme for the One-Dimensional Bin-Packing Problem](https://www.synapsebooks.app/catalog/an-efficient-approximation-scheme-for-the-one-dimensional-bin-packing-problem): Narendra Karmarkar & Richard Karp. Book. Supplied bibliography entry.
- [An Exponentially Large Lower Bound for Extended Resolution](https://www.synapsebooks.app/catalog/an-exponentially-large-lower-bound-for-extended-resolution): Jan Krajíček, Pavel Pudlák, Alan Woods. Book. Supplied bibliography entry.
- [An Extensible SAT-solver (MiniSat)](https://www.synapsebooks.app/catalog/an-extensible-sat-solver-minisat): Niklas Eén & Niklas Sörensson. Book. Supplied bibliography entry.
- [An Improved Data Stream Summary: The Count-Min Sketch](https://www.synapsebooks.app/catalog/an-improved-data-stream-summary-the-count-min-sketch): Graham Cormode & S. Muthukrishnan. Book. Supplied bibliography entry.
- [An Improved Distributed Algorithm for Maximal Independent Set](https://www.synapsebooks.app/catalog/an-improved-distributed-algorithm-for-maximal-independent-set): Mohsen Ghaffari. Book. Supplied bibliography entry.
- [An Improved Typology of Cutting and Packing Problems](https://www.synapsebooks.app/catalog/an-improved-typology-of-cutting-and-packing-problems): Gerhard Wäscher, Heike Haußner, Holger Schumann. Book. Supplied bibliography entry.
- [An Introduction to Topological Data Analysis](https://www.synapsebooks.app/catalog/an-introduction-to-topological-data-analysis): Frédéric Chazal & Bertrand Michel. Book. Supplied bibliography entry.
- [An Inventory Model with Limited Production Capacity and Uncertain Demands](https://www.synapsebooks.app/catalog/an-inventory-model-with-limited-production-capacity-and-uncertain-demands): Awi Federgruen & Paul Zipkin. Book. Supplied bibliography entry.
- [An Optimal Algorithm for On-Line Bipartite Matching](https://www.synapsebooks.app/catalog/an-optimal-algorithm-for-on-line-bipartite-matching): Richard Karp, Umesh Vazirani, Vijay Vazirani. Book. Supplied bibliography entry.
- [An Optimal Algorithm for the Distinct Elements Problem](https://www.synapsebooks.app/catalog/an-optimal-algorithm-for-the-distinct-elements-problem): Daniel Kane, Jelani Nelson, David Woodruff. Book. Supplied bibliography entry.
- [An Optimal Bloom Filter Replacement](https://www.synapsebooks.app/catalog/an-optimal-bloom-filter-replacement): Anna Pagh, Rasmus Pagh, S. Srinivasa Rao. Book. Supplied bibliography entry.
- [An Optimal Bloom Filter Replacement Based on Matrix Solving](https://www.synapsebooks.app/catalog/an-optimal-bloom-filter-replacement-based-on-matrix-solving): Ely Porat. Book. Supplied bibliography entry.
- [An Optimal On-Line Algorithm for Metrical Task Systems](https://www.synapsebooks.app/catalog/an-optimal-on-line-algorithm-for-metrical-task-systems): Allan Borodin, Nathan Linial, Michael Saks. Book. Supplied bibliography entry.
- [An Unsolvable Problem of Elementary Number Theory](https://www.synapsebooks.app/catalog/an-unsolvable-problem-of-elementary-number-theory): Alonzo Church. Paper. Paper listed in Volume III under Mathematics & Logic.
- [Analytic Combinatorics](https://www.synapsebooks.app/catalog/analytic-combinatorics): Philippe Flajolet & Robert Sedgewick. Book. Supplied bibliography entry.
- [Analyzing Graph Structure via Linear Measurements](https://www.synapsebooks.app/catalog/analyzing-graph-structure-via-linear-measurements): Kook Jin Ahn, Sudipto Guha, Andrew McGregor. Book. Supplied bibliography entry.
- [and Reversals](https://www.synapsebooks.app/catalog/and-reversals): Levenshtein, Binary Codes Capable of Correcting Deletions, Insertions. Book. Supplied bibliography entry.
- [Applied Cryptography](https://www.synapsebooks.app/catalog/applied-cryptography): Bruce Schneier. Book. Supplied bibliography entry.
- [Approximate Nearest Neighbors](https://www.synapsebooks.app/catalog/approximate-nearest-neighbors): Piotr Indyk & Rajeev Motwani. Document. Supplied bibliography entry.
- [Approximating Clique is Almost NP-Complete](https://www.synapsebooks.app/catalog/approximating-clique-is-almost-np-complete): Uriel Feige et al.. Document. Supplied bibliography entry.
- [Approximation Algorithms](https://www.synapsebooks.app/catalog/approximation-algorithms): Vijay Vazirani. Book. Supplied bibliography entry.
- [Approximation Algorithms for Bin Packing](https://www.synapsebooks.app/catalog/approximation-algorithms-for-bin-packing): Edward Coffman, Michael Garey, David Johnson. Book. Supplied bibliography entry.
- [Approximation Algorithms for Dynamic Graph Streams](https://www.synapsebooks.app/catalog/approximation-algorithms-for-dynamic-graph-streams): Michael Kapralov et al.. Book. Supplied bibliography entry.
- [Arithmetic and Computation](https://www.synapsebooks.app/catalog/arithmetic-and-computation): Pavel Pudlák, Proofs. Book. Supplied bibliography entry.
- [Art Gallery Theorems and Algorithms](https://www.synapsebooks.app/catalog/art-gallery-theorems-and-algorithms): Joseph O'Rourke. Book. Supplied bibliography entry.
- [Automata and Computability](https://www.synapsebooks.app/catalog/automata-and-computability): Dexter Kozen. Book. Supplied bibliography entry.
- [Barcodes: The Persistent Topology of Data](https://www.synapsebooks.app/catalog/barcodes-the-persistent-topology-of-data): Robert Ghrist. Book. Supplied bibliography entry.
- [Basic Category Theory for Computer Scientists](https://www.synapsebooks.app/catalog/basic-category-theory-for-computer-scientists): Benjamin Pierce. Book. Supplied bibliography entry.
- [Basic Proof Theory](https://www.synapsebooks.app/catalog/basic-proof-theory): Anne Troelstra & Helmut Schwichtenberg. Book. Supplied bibliography entry.
- [Benchmarking Learned Indexes](https://www.synapsebooks.app/catalog/benchmarking-learned-indexes): Marcus et al.. Book. Supplied bibliography entry.
- [Better Algorithms for Unfair Metrical Task Systems](https://www.synapsebooks.app/catalog/better-algorithms-for-unfair-metrical-task-systems): Amos Fiat & Manor Mendel. Book. Supplied bibliography entry.
- [Beyond Competitive Analysis](https://www.synapsebooks.app/catalog/beyond-competitive-analysis): Elias Koutsoupias & Christos Papadimitriou. Book. Supplied bibliography entry.
- [Boogie: A Modular Reusable Verifier](https://www.synapsebooks.app/catalog/boogie-a-modular-reusable-verifier): Mike Barnett et al.. Book. Supplied bibliography entry.
- [Bounded Space On-Line Bin Packing Is Best Possible](https://www.synapsebooks.app/catalog/bounded-space-on-line-bin-packing-is-best-possible): János Csirik & David Johnson. Book. Supplied bibliography entry.
- [Bounds on Multiprocessing Timing Anomalies](https://www.synapsebooks.app/catalog/bounds-on-multiprocessing-timing-anomalies): Ronald Graham. Book. Supplied bibliography entry.
- [Categories for the Working Mathematician](https://www.synapsebooks.app/catalog/categories-for-the-working-mathematician): Saunders Mac Lane. Book. Supplied bibliography entry.
- [Category Theory](https://www.synapsebooks.app/catalog/category-theory): Steve Awodey. Book. Supplied bibliography entry.
- [Category Theory for Computing Science](https://www.synapsebooks.app/catalog/category-theory-for-computing-science): Michael Barr & Charles Wells. Book. Supplied bibliography entry.
- [Certified Programming with Dependent Types](https://www.synapsebooks.app/catalog/certified-programming-with-dependent-types): Adam Chlipala. Book. Supplied bibliography entry.
- [Chaff](https://www.synapsebooks.app/catalog/chaff): Matthew Moskewicz et al.. Book. Supplied bibliography entry.
- [Classical Recursion Theory](https://www.synapsebooks.app/catalog/classical-recursion-theory): Piergiorgio Odifreddi. Book. Supplied bibliography entry.
- [Clique is Hard to Approximate Within n^(1-ε)](https://www.synapsebooks.app/catalog/clique-is-hard-to-approximate-within-n-1): Johan Håstad. Document. Supplied bibliography entry.
- [CLRS](https://www.synapsebooks.app/catalog/clrs): Cormen et al.. Book. Supplied bibliography entry.
- [Compact Data Structures](https://www.synapsebooks.app/catalog/compact-data-structures): Gonzalo Navarro. Book. Supplied bibliography entry.
- [Competitive Algorithms for Server Problems](https://www.synapsebooks.app/catalog/competitive-algorithms-for-server-problems): Mark Manasse, Lyle McGeoch, Daniel Sleator. Book. Supplied bibliography entry.
- [Competitive Randomized Algorithms for Nonuniform Problems](https://www.synapsebooks.app/catalog/competitive-randomized-algorithms-for-nonuniform-problems): Anna Karlin et al.. Book. Supplied bibliography entry.
- [Compressed Bloom Filters](https://www.synapsebooks.app/catalog/compressed-bloom-filters): Michael Mitzenmacher. Book. Supplied bibliography entry.
- [Compressed Full-Text Indexes](https://www.synapsebooks.app/catalog/compressed-full-text-indexes): Gonzalo Navarro & Veli Mäkinen. Book. Supplied bibliography entry.
- [Compressed Suffix Arrays and Suffix Trees](https://www.synapsebooks.app/catalog/compressed-suffix-arrays-and-suffix-trees): Roberto Grossi & Jeffrey Vitter. Book. Supplied bibliography entry.
- [Computability and Logic](https://www.synapsebooks.app/catalog/computability-and-logic): George Boolos, John Burgess, Richard Jeffrey. Book. Supplied bibliography entry.
- [Computability Theory](https://www.synapsebooks.app/catalog/computability-theory): Herbert Enderton. Book. Supplied bibliography entry.
- [Computational Complexity](https://www.synapsebooks.app/catalog/computational-complexity): Christos Papadimitriou. Book. Supplied bibliography entry.
- [Computational Complexity: A Modern Approach](https://www.synapsebooks.app/catalog/computational-complexity-a-modern-approach): Sanjeev Arora & Boaz Barak. Book. Supplied bibliography entry.
- [Computational Geometry](https://www.synapsebooks.app/catalog/computational-geometry): Mark de Berg et al.. Book. Supplied bibliography entry.
- [Computational Geometry](https://www.synapsebooks.app/catalog/computational-geometry-franco-preparata-michael-shamos): Franco Preparata & Michael Shamos. Book. Supplied bibliography entry.
- [Computational Topology](https://www.synapsebooks.app/catalog/computational-topology): Herbert Edelsbrunner & John Harer. Book. Supplied bibliography entry.
- [Computers and Intractability](https://www.synapsebooks.app/catalog/computers-and-intractability): Michael Garey & David S. Johnson. Book. Supplied bibliography entry.
- [Computing Extremely Accurate Quantiles Using t-Digests](https://www.synapsebooks.app/catalog/computing-extremely-accurate-quantiles-using-t-digests): Ted Dunning & Otmar Ertl. Book. Supplied bibliography entry.
- [Computing Persistent Homology](https://www.synapsebooks.app/catalog/computing-persistent-homology): Afra Zomorodian & Gunnar Carlsson. Book. Supplied bibliography entry.
- [Computing the Edit-Distance Between Unrooted Ordered Trees](https://www.synapsebooks.app/catalog/computing-the-edit-distance-between-unrooted-ordered-trees): Klein. Book. Supplied bibliography entry.
- [Concrete Mathematics](https://www.synapsebooks.app/catalog/concrete-mathematics): Ronald L. Graham, Donald E. Knuth & Oren Patashnik. Work. Discrete mathematics used in the analysis of algorithms.
- [Concrete Semantics](https://www.synapsebooks.app/catalog/concrete-semantics): Tobias Nipkow & Gerwin Klein. Book. Supplied bibliography entry.
- [Conditional Hardness for Approximate Coloring](https://www.synapsebooks.app/catalog/conditional-hardness-for-approximate-coloring): Irit Dinur, Elchanan Mossel, Oded Regev. Document. Supplied bibliography entry.
- [Constructions: A Higher Order Proof System](https://www.synapsebooks.app/catalog/constructions-a-higher-order-proof-system): Thierry Coquand & Gérard Huet. Book. Supplied bibliography entry.
- [Constructive Mathematics and Computer Programming](https://www.synapsebooks.app/catalog/constructive-mathematics-and-computer-programming): Per Martin-Löf. Book. Supplied bibliography entry.
- [Continuous Lattices and Domains](https://www.synapsebooks.app/catalog/continuous-lattices-and-domains): Gerhard Gierz et al.. Book. Supplied bibliography entry.
- [Cover Trees for Nearest Neighbor](https://www.synapsebooks.app/catalog/cover-trees-for-nearest-neighbor): Alina Beygelzimer, Sham Kakade, John Langford. Book. Supplied bibliography entry.
- [CPAchecker](https://www.synapsebooks.app/catalog/cpachecker): Dirk Beyer & M. Erkan Keremoglu. Book. Supplied bibliography entry.
- [Creusot](https://www.synapsebooks.app/catalog/creusot): Dross et al.. Book. Supplied bibliography entry.
- [Cryptography Engineering](https://www.synapsebooks.app/catalog/cryptography-engineering): Niels Ferguson, Bruce Schneier, Tadayoshi Kohno. Book. Supplied bibliography entry.
- [Cubical Type Theory](https://www.synapsebooks.app/catalog/cubical-type-theory): Cyril Cohen et al.. Book. Supplied bibliography entry.
- [Cuckoo Filter: Practically Better Than Bloom](https://www.synapsebooks.app/catalog/cuckoo-filter-practically-better-than-bloom): Bin Fan et al.. Book. Supplied bibliography entry.
- [Cutting Planes in Combinatorics](https://www.synapsebooks.app/catalog/cutting-planes-in-combinatorics): Vašek Chvátal. Book. Supplied bibliography entry.
- [CVC3](https://www.synapsebooks.app/catalog/cvc3): Clark Barrett & Cesare Tinelli. Book. Supplied bibliography entry.
- [cvc5](https://www.synapsebooks.app/catalog/cvc5): Barbosa et al.. Book. Supplied bibliography entry.
- [Dafny](https://www.synapsebooks.app/catalog/dafny): K. Rustan M. Leino. Book. Supplied bibliography entry.
- [Dancing Links](https://www.synapsebooks.app/catalog/dancing-links): Donald E. Knuth. Document. Supplied bibliography entry.
- [Data Stream Management](https://www.synapsebooks.app/catalog/data-stream-management): Minos Garofalakis, Johannes Gehrke, Rajeev Rastogi. Book. Supplied bibliography entry.
- [Data Streams: Algorithms and Applications](https://www.synapsebooks.app/catalog/data-streams-algorithms-and-applications): S. Muthukrishnan. Book. Supplied bibliography entry.
- [Data Streams: Models and Algorithms](https://www.synapsebooks.app/catalog/data-streams-models-and-algorithms): Charu Aggarwal. Book. Supplied bibliography entry.
- [Data Structures and Network Algorithms](https://www.synapsebooks.app/catalog/data-structures-and-network-algorithms): Robert Tarjan. Book. Supplied bibliography entry.
- [Data Structures for Range Searching](https://www.synapsebooks.app/catalog/data-structures-for-range-searching): Bentley & Friedman. Book. Supplied bibliography entry.
- [Decision Procedures](https://www.synapsebooks.app/catalog/decision-procedures): Daniel Kroening & Ofer Strichman. Book. Supplied bibliography entry.
- [Deductive Synthesis of the Unification Algorithm](https://www.synapsebooks.app/catalog/deductive-synthesis-of-the-unification-algorithm): Zohar Manna & Richard Waldinger. Book. Supplied bibliography entry.
- [Degree of Difficulty of Computing a Function](https://www.synapsebooks.app/catalog/degree-of-difficulty-of-computing-a-function): Michael Rabin. Document. Supplied bibliography entry.
- [Delaunay Mesh Generation](https://www.synapsebooks.app/catalog/delaunay-mesh-generation): Siu-Wing Cheng, Tamal Dey, Jonathan Shewchuk. Book. Supplied bibliography entry.
- [Deletion in Scapegoat Trees](https://www.synapsebooks.app/catalog/deletion-in-scapegoat-trees): Siddhartha Sen & Robert Tarjan. Book. Supplied bibliography entry.
- [Dependent Types and Multi-Monadic Effects in F*](https://www.synapsebooks.app/catalog/dependent-types-and-multi-monadic-effects-in-f): Nikhil Swamy et al.. Book. Supplied bibliography entry.
- [Depth-First Search and Linear Graph Algorithms](https://www.synapsebooks.app/catalog/depth-first-search-and-linear-graph-algorithms): Robert Tarjan. Document. Supplied bibliography entry.
- [Design and Implementation of an Efficient Priority Queue](https://www.synapsebooks.app/catalog/design-and-implementation-of-an-efficient-priority-queue): Peter van Emde Boas, R. Kaas, E. Zijlstra. Book. Supplied bibliography entry.
- [Deterministic Coin Tossing with Applications to Optimal Parallel List Ranking](https://www.synapsebooks.app/catalog/deterministic-coin-tossing-with-applications-to-optimal-parallel-list-ranking): Richard Cole & Uzi Vishkin. Book. Supplied bibliography entry.
- [Deterministic Local Algorithms](https://www.synapsebooks.app/catalog/deterministic-local-algorithms): Guy Even, Moti Medina, Dana Ron. Book. Supplied bibliography entry.
- [Deterministic Skip Lists](https://www.synapsebooks.app/catalog/deterministic-skip-lists): J. Ian Munro, Thomas Papadakis, Robert Sedgewick. Book. Supplied bibliography entry.
- [Differential Dataflow](https://www.synapsebooks.app/catalog/differential-dataflow): Frank McSherry et al.. Book. Supplied bibliography entry.
- [Distributed Computation](https://www.synapsebooks.app/catalog/distributed-computation): Fabian Kuhn & Roger Wattenhofer. Book. Supplied bibliography entry.
- [Distributed Computing: A Locality-Sensitive Approach](https://www.synapsebooks.app/catalog/distributed-computing-a-locality-sensitive-approach): David Peleg. Book. Supplied bibliography entry.
- [Distributed Graph Coloring](https://www.synapsebooks.app/catalog/distributed-graph-coloring): Leonid Barenboim & Michael Elkin. Book. Supplied bibliography entry.
- [Distributed MST and Broadcasting in the CONGEST Model](https://www.synapsebooks.app/catalog/distributed-mst-and-broadcasting-in-the-congest-model): Mohsen Ghaffari, Fabian Kuhn, Hsin-Hao Su. Book. Supplied bibliography entry.
- [Document Listing on Repetitive Collections](https://www.synapsebooks.app/catalog/document-listing-on-repetitive-collections): Travis Gagie, Gonzalo Navarro, et al.. Book. Supplied bibliography entry.
- [Document Retrieval for Multiple Patterns](https://www.synapsebooks.app/catalog/document-retrieval-for-multiple-patterns): Wing-Kai Hon, Rahul Shah, Sharma Thankachan, Jeffrey Vitter. Book. Supplied bibliography entry.
- [Domain Theory](https://www.synapsebooks.app/catalog/domain-theory): Gordon Plotkin. Book. Supplied bibliography entry.
- [Domain Theory (Handbook chapter)](https://www.synapsebooks.app/catalog/domain-theory-handbook-chapter): Samson Abramsky & Achim Jung. Book. Supplied bibliography entry.
- [Domains and Lambda-Calculi](https://www.synapsebooks.app/catalog/domains-and-lambda-calculi): Roberto Amadio & Pierre-Louis Curien. Book. Supplied bibliography entry.
- [Don't Thrash: How to Cache Your Hash on Flash](https://www.synapsebooks.app/catalog/dont-thrash-how-to-cache-your-hash-on-flash): Michael Bender et al.. Book. Supplied bibliography entry.
- [Dynamic Bin Packing](https://www.synapsebooks.app/catalog/dynamic-bin-packing): Susanne Albers, Arindam Khan, Leon Ladewig. Book. Supplied bibliography entry.
- [Dynamic LCA Queries on Trees](https://www.synapsebooks.app/catalog/dynamic-lca-queries-on-trees): Richard Cole & Ramesh Hariharan. Book. Supplied bibliography entry.
- [Dynamic Ordered Sets with Exponential Search Trees](https://www.synapsebooks.app/catalog/dynamic-ordered-sets-with-exponential-search-trees): Arne Andersson & Mikkel Thorup. Book. Supplied bibliography entry.
- [E: A Brainiac Theorem Prover](https://www.synapsebooks.app/catalog/e-a-brainiac-theorem-prover): Stephan Schulz. Book. Supplied bibliography entry.
- [Effective Preprocessing in SAT Through Variable and Clause Elimination](https://www.synapsebooks.app/catalog/effective-preprocessing-in-sat-through-variable-and-clause-elimination): Niklas Eén & Armin Biere. Book. Supplied bibliography entry.
- [Efficient Algorithms for Document Retrieval](https://www.synapsebooks.app/catalog/efficient-algorithms-for-document-retrieval): S. Muthukrishnan. Book. Supplied bibliography entry.
- [Efficient Computation of Frequent and Top-k Elements in Data Streams](https://www.synapsebooks.app/catalog/efficient-computation-of-frequent-and-top-k-elements-in-data-streams): Metwally, Agrawal, El Abbadi. Book. Supplied bibliography entry.
- [Efficient E-Matching for SMT Solvers](https://www.synapsebooks.app/catalog/efficient-e-matching-for-smt-solvers): Leonardo de Moura & Nikolaj Bjørner. Book. Supplied bibliography entry.
- [Efficient Planarity Testing](https://www.synapsebooks.app/catalog/efficient-planarity-testing): John Hopcroft & Robert Tarjan. Document. Supplied bibliography entry.
- [Efficient Randomized Pattern-Matching Algorithms](https://www.synapsebooks.app/catalog/efficient-randomized-pattern-matching-algorithms): Michael Rabin & Richard Karp. Book. Supplied bibliography entry.
- [Efficient String Matching](https://www.synapsebooks.app/catalog/efficient-string-matching): Alfred Aho & Margaret Corasick. Book. Supplied bibliography entry.
- [Efficient Testing of Large Graphs](https://www.synapsebooks.app/catalog/efficient-testing-of-large-graphs): Noga Alon, Eldar Fischer, Michael Krivelevich, Mario Szegedy. Book. Supplied bibliography entry.
- [Embeddings and Data Stream Computation](https://www.synapsebooks.app/catalog/embeddings-and-data-stream-computation): Indyk, Stable Distributions, Pseudo-Random Generators. Book. Supplied bibliography entry.
- [Engineering a Sort Function](https://www.synapsebooks.app/catalog/engineering-a-sort-function): Jon Bentley & Doug McIlroy. Document. Supplied bibliography entry.
- [Engineering DPLL(T) + Saturation](https://www.synapsebooks.app/catalog/engineering-dpll-t-saturation): Leonardo de Moura & Nikolaj Bjørner. Book. Supplied bibliography entry.
- [Enumerative Combinatorics](https://www.synapsebooks.app/catalog/enumerative-combinatorics): Richard Stanley. Book. Supplied bibliography entry.
- [EverCrypt](https://www.synapsebooks.app/catalog/evercrypt): Jonathan Protzenko et al.. Book. Supplied bibliography entry.
- [EverParse](https://www.synapsebooks.app/catalog/everparse): Aseem Rastogi et al.. Book. Supplied bibliography entry.
- [Everything You Always Wanted to Know About Property Testing](https://www.synapsebooks.app/catalog/everything-you-always-wanted-to-know-about-property-testing): Eli Ben-Sasson, Oded Goldreich, et al.. Book. Supplied bibliography entry.
- [Factory Physics](https://www.synapsebooks.app/catalog/factory-physics): Wallace Hopp & Mark Spearman. Book. Supplied bibliography entry.
- [Fast Computation of Low-Rank Matrix Approximations](https://www.synapsebooks.app/catalog/fast-computation-of-low-rank-matrix-approximations): Dimitris Achlioptas, Frank McSherry. Document. Supplied bibliography entry.
- [Fast Lightweight Suffix Array Construction](https://www.synapsebooks.app/catalog/fast-lightweight-suffix-array-construction): Burkhardt & Kärkkäinen. Book. Supplied bibliography entry.
- [Fast Local Computation Algorithms](https://www.synapsebooks.app/catalog/fast-local-computation-algorithms): Ronitt Rubinfeld, Tamar Tamir, Moshe Vardi, Ning Xie. Book. Supplied bibliography entry.
- [Fast Pattern Matching in Strings](https://www.synapsebooks.app/catalog/fast-pattern-matching-in-strings): Donald E. Knuth, James Morris, Vaughan Pratt. Book. Supplied bibliography entry.
- [Fast String Matching with k Differences](https://www.synapsebooks.app/catalog/fast-string-matching-with-k-differences): Gad Landau & Uzi Vishkin. Book. Supplied bibliography entry.
- [Faster Integer Multiplication](https://www.synapsebooks.app/catalog/faster-integer-multiplication): Martin Fürer. Document. Supplied bibliography entry.
- [Fibonacci Heaps and Their Uses](https://www.synapsebooks.app/catalog/fibonacci-heaps-and-their-uses): Michael Fredman & Robert Tarjan. Document. Supplied bibliography entry.
- [Finding Frequent Items in Data Streams](https://www.synapsebooks.app/catalog/finding-frequent-items-in-data-streams): Moses Charikar, Kevin Chen, Martin Farach-Colton. Book. Supplied bibliography entry.
- [Finding Repeated Elements](https://www.synapsebooks.app/catalog/finding-repeated-elements): Jayadev Misra & David Gries. Book. Supplied bibliography entry.
- [Finite Combinatory Processes](https://www.synapsebooks.app/catalog/finite-combinatory-processes): Emil Post. Document. Supplied bibliography entry.
- [First-Order Theorem Proving and Vampire](https://www.synapsebooks.app/catalog/first-order-theorem-proving-and-vampire): Laura Kovács & Andrei Voronkov. Book. Supplied bibliography entry.
- [Five Balltree Construction Algorithms](https://www.synapsebooks.app/catalog/five-balltree-construction-algorithms): Stephen Omohundro. Book. Supplied bibliography entry.
- [Formal Proof: The Four-Color Theorem](https://www.synapsebooks.app/catalog/formal-proof-the-four-color-theorem): Georges Gonthier. Book. Supplied bibliography entry.
- [Foundations of Inventory Management](https://www.synapsebooks.app/catalog/foundations-of-inventory-management): Paul Zipkin. Book. Supplied bibliography entry.
- [Foundations of Stochastic Inventory Theory](https://www.synapsebooks.app/catalog/foundations-of-stochastic-inventory-theory): Evan Porteus. Book. Supplied bibliography entry.
- [Fractional Cascading](https://www.synapsebooks.app/catalog/fractional-cascading): Bernard Chazelle & Leonidas Guibas. Book. Supplied bibliography entry.
- [Fully Dynamic Transitive Closure](https://www.synapsebooks.app/catalog/fully-dynamic-transitive-closure): Camil Demetrescu & Giuseppe Italiano. Book. Supplied bibliography entry.
- [Fully Functional Suffix Trees and Optimal Text Searching in BWT-Runs Bounded Space](https://www.synapsebooks.app/catalog/fully-functional-suffix-trees-and-optimal-text-searching-in-bwt-runs-bounded-space): Travis Gagie, Gonzalo Navarro, Nicola Prezza. Book. Supplied bibliography entry.
- [Functional Data Structures and Algorithms](https://www.synapsebooks.app/catalog/functional-data-structures-and-algorithms): Gerwin Klein, Tobias Nipkow et al.. Book. Supplied bibliography entry.
- [Gaussian Elimination is Not Optimal](https://www.synapsebooks.app/catalog/gaussian-elimination-is-not-optimal): Volker Strassen. Document. Supplied bibliography entry.
- [generatingfunctionology](https://www.synapsebooks.app/catalog/generatingfunctionology): Herbert Wilf. Book. Supplied bibliography entry.
- [Graph Streams and Their Algorithmic Applications](https://www.synapsebooks.app/catalog/graph-streams-and-their-algorithmic-applications): Andrew McGregor. Book. Supplied bibliography entry.
- [Graph Theory](https://www.synapsebooks.app/catalog/graph-theory): Reinhard Diestel. Book. Supplied bibliography entry.
- [GRASP](https://www.synapsebooks.app/catalog/grasp): João Marques-Silva & Karem Sakallah. Book. Supplied bibliography entry.
- [Guaranteed-Quality Triangular Meshes](https://www.synapsebooks.app/catalog/guaranteed-quality-triangular-meshes): Paul Chew. Book. Supplied bibliography entry.
- [Handbook of Model Checking](https://www.synapsebooks.app/catalog/handbook-of-model-checking): Clarke et al.. Book. Supplied bibliography entry.
- [Handbook of Proof Theory](https://www.synapsebooks.app/catalog/handbook-of-proof-theory): Samuel Buss. Book. Supplied bibliography entry.
- [Handbook of Satisfiability](https://www.synapsebooks.app/catalog/handbook-of-satisfiability): Armin Biere et al.. Book. Supplied bibliography entry.
- [Handbook of Scheduling](https://www.synapsebooks.app/catalog/handbook-of-scheduling): Joseph Leung. Book. Supplied bibliography entry.
- [Handbook on Scheduling](https://www.synapsebooks.app/catalog/handbook-on-scheduling): Jacek Blazewicz et al.. Book. Supplied bibliography entry.
- [Hard Examples for Resolution](https://www.synapsebooks.app/catalog/hard-examples-for-resolution): Alasdair Urquhart. Book. Supplied bibliography entry.
- [Hardness vs. Randomness](https://www.synapsebooks.app/catalog/hardness-vs-randomness): Noam Nisan & Avi Wigderson. Document. Supplied bibliography entry.
- [History of Interactive Theorem Proving](https://www.synapsebooks.app/catalog/history-of-interactive-theorem-proving): John Harrison, Josef Urban, Freek Wiedijk. Book. Supplied bibliography entry.
- [HOL Light: An Overview](https://www.synapsebooks.app/catalog/hol-light-an-overview): John Harrison. Book. Supplied bibliography entry.
- [Homotopy Type Theory: Univalent Foundations of Mathematics](https://www.synapsebooks.app/catalog/homotopy-type-theory-univalent-foundations-of-mathematics): The Univalent Foundations Program. Work. Type theory and proposed foundations for mathematics.
- [HyperLogLog](https://www.synapsebooks.app/catalog/hyperloglog): Philippe Flajolet et al.. Document. Supplied bibliography entry.
- [HyperLogLog in Practice](https://www.synapsebooks.app/catalog/hyperloglog-in-practice): Marijn Heule, Marc Nunkesser, Alex Hall. Book. Supplied bibliography entry.
- [Hyperproperties](https://www.synapsebooks.app/catalog/hyperproperties): Michael Clarkson & Fred Schneider. Book. Supplied bibliography entry.
- [Integer Multiplication in Time O(n log n)](https://www.synapsebooks.app/catalog/integer-multiplication-in-time-o-n-log-n): David Harvey & Joris van der Hoeven. Document. Supplied bibliography entry.
- [Interactive Data-Driven Computations](https://www.synapsebooks.app/catalog/interactive-data-driven-computations): Derek Murray. Book. Supplied bibliography entry.
- [Interactive Theorem Proving and Program Development (Coq)](https://www.synapsebooks.app/catalog/interactive-theorem-proving-and-program-development-coq): Yves Bertot & Pierre Castéran. Book. Supplied bibliography entry.
- [Interpolation and SAT-Based Model Checking](https://www.synapsebooks.app/catalog/interpolation-and-sat-based-model-checking): Kenneth McMillan. Book. Supplied bibliography entry.
- [Introduction to Algorithms](https://www.synapsebooks.app/catalog/introduction-to-algorithms): Cormen, Leiserson, Rivest & Stein. Work. A textbook on algorithms, data structures, and complexity analysis.
- [Introduction to Automata Theory](https://www.synapsebooks.app/catalog/introduction-to-automata-theory): John Hopcroft & Jeffrey Ullman. Book. Supplied bibliography entry.
- [Introduction to Higher-Order Categorical Logic](https://www.synapsebooks.app/catalog/introduction-to-higher-order-categorical-logic): Joachim Lambek & Philip Scott. Book. Supplied bibliography entry.
- [Introduction to Mathematical Logic](https://www.synapsebooks.app/catalog/introduction-to-mathematical-logic): Elliott Mendelson. Book. Supplied bibliography entry.
- [Introduction to Modern Cryptography](https://www.synapsebooks.app/catalog/introduction-to-modern-cryptography): Jonathan Katz & Yehuda Lindell. Book. Supplied bibliography entry.
- [Introduction to Property Testing](https://www.synapsebooks.app/catalog/introduction-to-property-testing): Oded Goldreich. Book. Supplied bibliography entry.
- [Introduction to the Theory of Computation](https://www.synapsebooks.app/catalog/introduction-to-the-theory-of-computation): Michael Sipser. Work. Automata, computability, and computational complexity.
- [Introspective Sorting](https://www.synapsebooks.app/catalog/introspective-sorting): David Musser. Document. Supplied bibliography entry.
- [Intuitionistic Type Theory](https://www.synapsebooks.app/catalog/intuitionistic-type-theory): Per Martin-Löf. Book. Supplied bibliography entry.
- [Inventory and Production Management in Supply Chains](https://www.synapsebooks.app/catalog/inventory-and-production-management-in-supply-chains): Edward Silver, David Pyke, Douglas Thomas. Book. Supplied bibliography entry.
- [Inventory Control](https://www.synapsebooks.app/catalog/inventory-control): Sven Axsäter. Book. Supplied bibliography entry.
- [Iris from the Ground Up](https://www.synapsebooks.app/catalog/iris-from-the-ground-up): Ralf Jung et al.. Book. Supplied bibliography entry.
- [Isabelle](https://www.synapsebooks.app/catalog/isabelle): Lawrence Paulson. Book. Supplied bibliography entry.
- [Isabelle/HOL](https://www.synapsebooks.app/catalog/isabelle-hol): Tobias Nipkow, Lawrence Paulson, Markus Wenzel. Book. Supplied bibliography entry.
- [Issues in Data Stream Management](https://www.synapsebooks.app/catalog/issues-in-data-stream-management): Golab & Özsu. Book. Supplied bibliography entry.
- [Kani Rust Verifier](https://www.synapsebooks.app/catalog/kani-rust-verifier): Chen et al.. Book. Supplied bibliography entry.
- [Kodkod](https://www.synapsebooks.app/catalog/kodkod): Emina Torlak & Daniel Jackson. Book. Supplied bibliography entry.
- [Lambda Calculi with Types (Handbook chapter)](https://www.synapsebooks.app/catalog/lambda-calculi-with-types-handbook-chapter): Henk Barendregt. Book. Supplied bibliography entry.
- [Lean's Mathlib](https://www.synapsebooks.app/catalog/leans-mathlib): Anne Baanen et al.. Book. Supplied bibliography entry.
- [Learning Multi-Dimensional Indexes](https://www.synapsebooks.app/catalog/learning-multi-dimensional-indexes): Nathan et al.. Book. Supplied bibliography entry.
- [Lectures on the Curry-Howard Isomorphism](https://www.synapsebooks.app/catalog/lectures-on-the-curry-howard-isomorphism): Morten Heine Sørensen & Paweł Urzyczyn. Book. Supplied bibliography entry.
- [Let's Verify This with Why3](https://www.synapsebooks.app/catalog/lets-verify-this-with-why3): François Bobot et al.. Book. Supplied bibliography entry.
- [Leveraging Rust Types for Modular Specification and Verification](https://www.synapsebooks.app/catalog/leveraging-rust-types-for-modular-specification-and-verification): Vytautas Astrauskas et al.. Book. Supplied bibliography entry.
- [Linear Pattern Matching Algorithms](https://www.synapsebooks.app/catalog/linear-pattern-matching-algorithms): Peter Weiner. Book. Supplied bibliography entry.
- [Local Computation Algorithms](https://www.synapsebooks.app/catalog/local-computation-algorithms): Ronitt Rubinfeld. Book. Supplied bibliography entry.
- [Local Search Strategies for Satisfiability Testing](https://www.synapsebooks.app/catalog/local-search-strategies-for-satisfiability-testing): Bart Selman, Henry Kautz, David Cohen. Book. Supplied bibliography entry.
- [Locality in Distributed Graph Algorithms](https://www.synapsebooks.app/catalog/locality-in-distributed-graph-algorithms): Nathan Linial. Book. Supplied bibliography entry.
- [Logarithmic Lower Bounds in the Cell-Probe Model](https://www.synapsebooks.app/catalog/logarithmic-lower-bounds-in-the-cell-probe-model): Mihai Pătraşcu & Erik Demaine. Document. Supplied bibliography entry.
- [Logical Foundations of Proof Complexity](https://www.synapsebooks.app/catalog/logical-foundations-of-proof-complexity): Stephen Cook & Phuong Nguyen. Book. Supplied bibliography entry.
- [Lower Bounds for Online Bin Packing](https://www.synapsebooks.app/catalog/lower-bounds-for-online-bin-packing): József Balogh et al.. Book. Supplied bibliography entry.
- [Lower Bounds on the Size of Bounded Depth Circuits](https://www.synapsebooks.app/catalog/lower-bounds-on-the-size-of-bounded-depth-circuits): Alexander Razborov. Document. Supplied bibliography entry.
- [Maintaining Stream Statistics over Sliding Windows](https://www.synapsebooks.app/catalog/maintaining-stream-statistics-over-sliding-windows): Mayur Datar et al.. Book. Supplied bibliography entry.
- [Making Data Structures Persistent](https://www.synapsebooks.app/catalog/making-data-structures-persistent): James Driscoll, Neil Sarnak, Daniel Sleator, Robert Tarjan. Book. Supplied bibliography entry.
- [Matrix Multiplication via Arithmetic Progressions](https://www.synapsebooks.app/catalog/matrix-multiplication-via-arithmetic-progressions): Don Coppersmith & Shmuel Winograd. Document. Supplied bibliography entry.
- [Mergeable Dictionaries](https://www.synapsebooks.app/catalog/mergeable-dictionaries): Iacono & Özkan. Book. Supplied bibliography entry.
- [Modal Logics and μ-Calculi (Handbook chapter)](https://www.synapsebooks.app/catalog/modal-logics-and-calculi-handbook-chapter): Julian Bradfield & Colin Stirling. Book. Supplied bibliography entry.
- [Model Checking Algorithms for Hyperproperties](https://www.synapsebooks.app/catalog/model-checking-algorithms-for-hyperproperties): Bernd Finkbeiner. Book. Supplied bibliography entry.
- [Models and Issues in Data Stream Systems](https://www.synapsebooks.app/catalog/models-and-issues-in-data-stream-systems): Brian Babcock et al.. Book. Supplied bibliography entry.
- [Modern Graph Theory](https://www.synapsebooks.app/catalog/modern-graph-theory): Béla Bollobás. Book. Supplied bibliography entry.
- [Multidimensional Binary Search Trees Used for Associative Searching (kd-trees)](https://www.synapsebooks.app/catalog/multidimensional-binary-search-trees-used-for-associative-searching-kd-trees): Jon Bentley. Book. Supplied bibliography entry.
- [Multiplication of Multidigit Numbers on Automata](https://www.synapsebooks.app/catalog/multiplication-of-multidigit-numbers-on-automata): Anatolii Karatsuba & Yuri Ofman. Document. Supplied bibliography entry.
- [Naiad](https://www.synapsebooks.app/catalog/naiad): Derek Murray et al.. Book. Supplied bibliography entry.
- [Natural Deduction](https://www.synapsebooks.app/catalog/natural-deduction): Dag Prawitz. Book. Supplied bibliography entry.
- [Near-Optimal Hashing Algorithms for Approximate Nearest Neighbor](https://www.synapsebooks.app/catalog/near-optimal-hashing-algorithms-for-approximate-nearest-neighbor): Alexandr Andoni & Piotr Indyk. Document. Supplied bibliography entry.
- [Network Applications of Bloom Filters](https://www.synapsebooks.app/catalog/network-applications-of-bloom-filters): Andrei Broder & Michael Mitzenmacher. Book. Supplied bibliography entry.
- [New Cardinality Estimation Algorithms for HyperLogLog Sketches](https://www.synapsebooks.app/catalog/new-cardinality-estimation-algorithms-for-hyperloglog-sketches): Otmar Ertl. Book. Supplied bibliography entry.
- [New Data Structures for Orthogonal Range Queries](https://www.synapsebooks.app/catalog/new-data-structures-for-orthogonal-range-queries): Dan Willard. Book. Supplied bibliography entry.
- [New Techniques that Improve MACE-Style Finite Model Finding](https://www.synapsebooks.app/catalog/new-techniques-that-improve-mace-style-finite-model-finding): Koen Claessen & Niklas Sörensson. Book. Supplied bibliography entry.
- [Normalisation by Evaluation for Type Theory](https://www.synapsebooks.app/catalog/normalisation-by-evaluation-for-type-theory): Thorsten Altenkirch & Ambrus Kaposi. Book. Supplied bibliography entry.
- [Normalization by Evaluation](https://www.synapsebooks.app/catalog/normalization-by-evaluation): Niels Henrik Abel. Book. Supplied bibliography entry.
- [NuSMV 2](https://www.synapsebooks.app/catalog/nusmv-2): Alessandro Cimatti et al.. Book. Supplied bibliography entry.
- [On Cartesian Trees and Range Minimum Queries](https://www.synapsebooks.app/catalog/on-cartesian-trees-and-range-minimum-queries): Erik Demaine, Gad Landau, Oren Weimann. Book. Supplied bibliography entry.
- [On Computable Numbers, with an Application to the Entscheidungsproblem](https://www.synapsebooks.app/catalog/on-computable-numbers-with-an-application-to-the-entscheidungsproblem): Alan M. Turing. Paper. An abstract model of computation and the limits of algorithmic decision procedures.
- [On Dynamic Shortest Paths Problems](https://www.synapsebooks.app/catalog/on-dynamic-shortest-paths-problems): Liam Roditty & Uri Zwick. Book. Supplied bibliography entry.
- [On Numbers and Games](https://www.synapsebooks.app/catalog/on-numbers-and-games): John Conway. Book. Supplied bibliography entry.
- [On the Complexity of Cutting-Plane Proofs](https://www.synapsebooks.app/catalog/on-the-complexity-of-cutting-plane-proofs): Stephen Cook, Collette Coullard, György Turán. Book. Supplied bibliography entry.
- [On the Complexity of Derivation in Propositional Calculus](https://www.synapsebooks.app/catalog/on-the-complexity-of-derivation-in-propositional-calculus): Christos Papadimitriou. Book. Supplied bibliography entry.
- [On the Complexity of k-SAT](https://www.synapsebooks.app/catalog/on-the-complexity-of-k-sat): Russell Impagliazzo & Ramamohan Paturi. Document. Supplied bibliography entry.
- [On the Complexity of the Theory of Computation](https://www.synapsebooks.app/catalog/on-the-complexity-of-the-theory-of-computation): Oded Goldreich. Document. Supplied bibliography entry.
- [On the Computational Complexity of Algorithms](https://www.synapsebooks.app/catalog/on-the-computational-complexity-of-algorithms): Juris Hartmanis & Richard Stearns. Document. Supplied bibliography entry.
- [On the Power of the Congested Clique Model](https://www.synapsebooks.app/catalog/on-the-power-of-the-congested-clique-model): Andrew Drucker, Fabian Kuhn, Rotem Oshman. Book. Supplied bibliography entry.
- [On the Resemblance and Containment of Documents](https://www.synapsebooks.app/catalog/on-the-resemblance-and-containment-of-documents): Andrei Broder. Document. Supplied bibliography entry.
- [On the Shape of a Set of Points in the Plane](https://www.synapsebooks.app/catalog/on-the-shape-of-a-set-of-points-in-the-plane): Herbert Edelsbrunner, David Kirkpatrick, Raimund Seidel. Book. Supplied bibliography entry.
- [On-Line Construction of Suffix Trees](https://www.synapsebooks.app/catalog/on-line-construction-of-suffix-trees): Esko Ukkonen. Book. Supplied bibliography entry.
- [Online Algorithms: The State of the Art](https://www.synapsebooks.app/catalog/online-algorithms-the-state-of-the-art): Amos Fiat & Gerhard Woeginger. Book. Supplied bibliography entry.
- [Online Budgeted Matching in Random Input Models](https://www.synapsebooks.app/catalog/online-budgeted-matching-in-random-input-models): Gagan Goel & Aranyak Mehta. Book. Supplied bibliography entry.
- [Online Computation and Competitive Analysis](https://www.synapsebooks.app/catalog/online-computation-and-competitive-analysis): Allan Borodin & Ran El-Yaniv. Book. Supplied bibliography entry.
- [Online Matching and Ad Allocation](https://www.synapsebooks.app/catalog/online-matching-and-ad-allocation): Aranyak Mehta. Book. Supplied bibliography entry.
- [Online Primal-Dual Algorithms for Covering and Packing](https://www.synapsebooks.app/catalog/online-primal-dual-algorithms-for-covering-and-packing): Niv Buchbinder, Kamal Jain, Joseph Naor. Book. Supplied bibliography entry.
- [Opportunistic Data Structures with Applications (FM-index)](https://www.synapsebooks.app/catalog/opportunistic-data-structures-with-applications-fm-index): Paolo Ferragina & Giovanni Manzini. Book. Supplied bibliography entry.
- [Optimal Quantile Approximation in Streams](https://www.synapsebooks.app/catalog/optimal-quantile-approximation-in-streams): Zohar Karnin, Kevin Lang, Edo Liberty. Book. Supplied bibliography entry.
- [Otter 3.3 Reference Manual](https://www.synapsebooks.app/catalog/otter-3-3-reference-manual): William McCune. Book. Supplied bibliography entry.
- [Oxide](https://www.synapsebooks.app/catalog/oxide): Gail Weiss et al.. Book. Supplied bibliography entry.
- [P = BPP if E Requires Exponential Circuits](https://www.synapsebooks.app/catalog/p-bpp-if-e-requires-exponential-circuits): Russell Impagliazzo & Avi Wigderson. Document. Supplied bibliography entry.
- [Paramodulation-Based Theorem Proving](https://www.synapsebooks.app/catalog/paramodulation-based-theorem-proving): Robert Nieuwenhuis & Albert Rubio. Book. Supplied bibliography entry.
- [PATRICIA: Practical Algorithm to Retrieve Information Coded in Alphanumeric](https://www.synapsebooks.app/catalog/patricia-practical-algorithm-to-retrieve-information-coded-in-alphanumeric): Donald Morrison. Book. Supplied bibliography entry.
- [Performance Guarantees for Scheduling Algorithms](https://www.synapsebooks.app/catalog/performance-guarantees-for-scheduling-algorithms): Michael Garey, Ronald Graham, David Johnson. Book. Supplied bibliography entry.
- [Perishable Inventory Theory](https://www.synapsebooks.app/catalog/perishable-inventory-theory): Steven Nahmias. Book. Supplied bibliography entry.
- [Persistence Stability for Geometric Complexes](https://www.synapsebooks.app/catalog/persistence-stability-for-geometric-complexes): Frédéric Chazal et al.. Book. Supplied bibliography entry.
- [Persistence Theory](https://www.synapsebooks.app/catalog/persistence-theory): Steve Oudot. Book. Supplied bibliography entry.
- [Planar Point Location Using Persistent Search Trees](https://www.synapsebooks.app/catalog/planar-point-location-using-persistent-search-trees): Neil Sarnak & Robert Tarjan. Book. Supplied bibliography entry.
- [Poisson Surface Reconstruction](https://www.synapsebooks.app/catalog/poisson-surface-reconstruction): Michael Kazhdan, Matthew Bolitho, Hugues Hoppe. Book. Supplied bibliography entry.
- [Poly-Logarithmic Deterministic Fully-Dynamic Algorithms for Connectivity](https://www.synapsebooks.app/catalog/poly-logarithmic-deterministic-fully-dynamic-algorithms-for-connectivity): Jacob Holm, Kristian de Lichtenberg, Mikkel Thorup. Book. Supplied bibliography entry.
- [Practical Fast Searching in Strings](https://www.synapsebooks.app/catalog/practical-fast-searching-in-strings): Nigel Horspool. Book. Supplied bibliography entry.
- [Preserving Order in a Forest in Less Than Logarithmic Time](https://www.synapsebooks.app/catalog/preserving-order-in-a-forest-in-less-than-logarithmic-time): Peter van Emde Boas. Book. Supplied bibliography entry.
- [Primitives for the Manipulation of General Subdivisions and the Computation of Voronoi Diagrams](https://www.synapsebooks.app/catalog/primitives-for-the-manipulation-of-general-subdivisions-and-the-computation-of-voronoi-diagrams): Leonidas Guibas & Jorge Stolfi. Book. Supplied bibliography entry.
- [Probabilistic Approximations of Metric Spaces and Its Algorithmic Applications](https://www.synapsebooks.app/catalog/probabilistic-approximations-of-metric-spaces-and-its-algorithmic-applications): Yair Bartal. Book. Supplied bibliography entry.
- [Probabilistic Checking of Proofs](https://www.synapsebooks.app/catalog/probabilistic-checking-of-proofs): Sanjeev Arora & Shmuel Safra. Document. Supplied bibliography entry.
- [Probabilistic Counting Algorithms for Data Base Applications](https://www.synapsebooks.app/catalog/probabilistic-counting-algorithms-for-data-base-applications): Philippe Flajolet & G. Nigel Martin. Document. Supplied bibliography entry.
- [Productive Use of Failure in Inductive Proof](https://www.synapsebooks.app/catalog/productive-use-of-failure-in-inductive-proof): Andrew Ireland & Alan Bundy. Book. Supplied bibliography entry.
- [Programming in Martin-Löf's Type Theory](https://www.synapsebooks.app/catalog/programming-in-martin-lofs-type-theory): Bengt Nordström, Kent Petersson, Jan Smith. Book. Supplied bibliography entry.
- [Progress on Software Verification](https://www.synapsebooks.app/catalog/progress-on-software-verification): Dirk Beyer. Book. Supplied bibliography entry.
- [Proof Assistants](https://www.synapsebooks.app/catalog/proof-assistants): Jasmin Blanchette. Book. Supplied bibliography entry.
- [Proof Verification and the Hardness of Approximation Problems](https://www.synapsebooks.app/catalog/proof-verification-and-the-hardness-of-approximation-problems): Sanjeev Arora, Carsten Lund, Rajeev Motwani, Madhu Sudan, Mario Szegedy. Document. Supplied bibliography entry.
- [Proofs and Types](https://www.synapsebooks.app/catalog/proofs-and-types): Jean-Yves Girard, Yves Lafont, Paul Taylor. Book. Supplied bibliography entry.
- [Property Testing and Its Connection to Learning and Approximation](https://www.synapsebooks.app/catalog/property-testing-and-its-connection-to-learning-and-approximation): Oded Goldreich, Shafi Goldwasser, Dana Ron. Book. Supplied bibliography entry.
- [Propositional Logic and Complexity Theory](https://www.synapsebooks.app/catalog/propositional-logic-and-complexity-theory): Krajíček, Bounded Arithmetic. Book. Supplied bibliography entry.
- [Propositional Proof Complexity](https://www.synapsebooks.app/catalog/propositional-proof-complexity): Paul Beame & Toniann Pitassi. Book. Supplied bibliography entry.
- [Proving Theorems with Lean](https://www.synapsebooks.app/catalog/proving-theorems-with-lean): Kevin Buzzard. Book. Supplied bibliography entry.
- [Prusti](https://www.synapsebooks.app/catalog/prusti): Sebastian Ullrich. Book. Supplied bibliography entry.
- [Quantifier Instantiation Techniques for Finite Model Finding](https://www.synapsebooks.app/catalog/quantifier-instantiation-techniques-for-finite-model-finding): John Reynolds et al.. Book. Supplied bibliography entry.
- [RadixSpline](https://www.synapsebooks.app/catalog/radixspline): Wang et al.. Book. Supplied bibliography entry.
- [Random Sampling with a Reservoir](https://www.synapsebooks.app/catalog/random-sampling-with-a-reservoir): Jeffrey Vitter. Document. Supplied bibliography entry.
- [Randomized Algorithms](https://www.synapsebooks.app/catalog/randomized-algorithms): Rajeev Motwani & Prabhakar Raghavan. Book. Supplied bibliography entry.
- [Randomized Search Trees (treaps)](https://www.synapsebooks.app/catalog/randomized-search-trees-treaps): Cecilia Aragon & Raimund Seidel. Book. Supplied bibliography entry.
- [Recursively Enumerable Sets and Degrees](https://www.synapsebooks.app/catalog/recursively-enumerable-sets-and-degrees): Robert Soare. Book. Supplied bibliography entry.
- [Reducibility Among Combinatorial Problems](https://www.synapsebooks.app/catalog/reducibility-among-combinatorial-problems): Richard M. Karp. Paper. Paper listed in Volume III under Computing, Software & Systems.
- [Representing Dynamic Binary Trees Succinctly](https://www.synapsebooks.app/catalog/representing-dynamic-binary-trees-succinctly): J. Ian Munro, Venkatesh Raman, Adam Storm. Book. Supplied bibliography entry.
- [Results on the Propositional μ-Calculus](https://www.synapsebooks.app/catalog/results-on-the-propositional-calculus): Dexter Kozen. Book. Supplied bibliography entry.
- [Rewrite-Based Equational Theorem Proving](https://www.synapsebooks.app/catalog/rewrite-based-equational-theorem-proving): Leo Bachmair & Harald Ganzinger. Book. Supplied bibliography entry.
- [Ripser](https://www.synapsebooks.app/catalog/ripser): Bauer. Book. Supplied bibliography entry.
- [Robust Characterizations of Polynomials](https://www.synapsebooks.app/catalog/robust-characterizations-of-polynomials): Ronitt Rubinfeld & Madhu Sudan. Book. Supplied bibliography entry.
- [RustBelt](https://www.synapsebooks.app/catalog/rustbelt): Ralf Jung et al.. Book. Supplied bibliography entry.
- [Same Performance](https://www.synapsebooks.app/catalog/same-performance): Kirsch & Mitzenmacher, Less Hashing. Book. Supplied bibliography entry.
- [SAT-Based Model Checking Without Unrolling](https://www.synapsebooks.app/catalog/sat-based-model-checking-without-unrolling): Aaron Bradley. Book. Supplied bibliography entry.
- [Satisfiability Modulo Theories (Handbook chapter)](https://www.synapsebooks.app/catalog/satisfiability-modulo-theories-handbook-chapter): Clark Barrett et al.. Book. Supplied bibliography entry.
- [Scalable Bloom Filters](https://www.synapsebooks.app/catalog/scalable-bloom-filters): Almeida et al.. Book. Supplied bibliography entry.
- [Scapegoat Trees](https://www.synapsebooks.app/catalog/scapegoat-trees): Haim Galperin & Ronald Rivest. Book. Supplied bibliography entry.
- [Scheduling](https://www.synapsebooks.app/catalog/scheduling): Michael Pinedo. Book. Supplied bibliography entry.
- [Scheduling Algorithms](https://www.synapsebooks.app/catalog/scheduling-algorithms): Peter Brucker. Book. Supplied bibliography entry.
- [Schnelle Multiplikation großer Zahlen](https://www.synapsebooks.app/catalog/schnelle-multiplikation-gro-er-zahlen): Arnold Schönhage & Volker Strassen. Document. Supplied bibliography entry.
- [Screened Poisson Surface Reconstruction](https://www.synapsebooks.app/catalog/screened-poisson-surface-reconstruction): Michael Kazhdan & Hugues Hoppe. Book. Supplied bibliography entry.
- [SeaHorn](https://www.synapsebooks.app/catalog/seahorn): Sinha et al.. Book. Supplied bibliography entry.
- [Self-Adjusting Binary Search Trees](https://www.synapsebooks.app/catalog/self-adjusting-binary-search-trees): Daniel Sleator & Robert Tarjan. Document. Supplied bibliography entry.
- [Self-Testing/Correcting with Applications to Numerical Problems](https://www.synapsebooks.app/catalog/self-testing-correcting-with-applications-to-numerical-problems): Manuel Blum, Michael Luby, Ronitt Rubinfeld. Book. Supplied bibliography entry.
- [Serious Cryptography](https://www.synapsebooks.app/catalog/serious-cryptography): Jean-Philippe Aumasson. Book. Supplied bibliography entry.
- [Sheaves in Geometry and Logic](https://www.synapsebooks.app/catalog/sheaves-in-geometry-and-logic): Saunders Mac Lane & Ieke Moerdijk. Book. Supplied bibliography entry.
- [Short PCPs with Polylog Query Complexity](https://www.synapsebooks.app/catalog/short-pcps-with-polylog-query-complexity): Eli Ben-Sasson & Madhu Sudan. Document. Supplied bibliography entry.
- [Similarity Estimation Techniques from Rounding Algorithms](https://www.synapsebooks.app/catalog/similarity-estimation-techniques-from-rounding-algorithms): Moses Charikar. Document. Supplied bibliography entry.
- [Simple Fast Algorithms for the Editing Distance Between Trees and Related Problems](https://www.synapsebooks.app/catalog/simple-fast-algorithms-for-the-editing-distance-between-trees-and-related-problems): Kaizhong Zhang & Dennis Shasha. Book. Supplied bibliography entry.
- [Simple Linear Work Suffix Array Construction](https://www.synapsebooks.app/catalog/simple-linear-work-suffix-array-construction): Juha Kärkkäinen & Peter Sanders. Book. Supplied bibliography entry.
- [Simple, Fast, and Practical Non-Blocking and Blocking Concurrent Queue Algorithms](https://www.synapsebooks.app/catalog/simple-fast-and-practical-non-blocking-and-blocking-concurrent-queue-algorithms): Michael & Scott. Book. Supplied bibliography entry.
- [Skip Lists: A Probabilistic Alternative to Balanced Trees](https://www.synapsebooks.app/catalog/skip-lists-a-probabilistic-alternative-to-balanced-trees): William Pugh. Book. Supplied bibliography entry.
- [SMACK](https://www.synapsebooks.app/catalog/smack): Fromherz et al.. Book. Supplied bibliography entry.
- [Software Verification: 10 Years Later](https://www.synapsebooks.app/catalog/software-verification-10-years-later): Dirk Beyer. Book. Supplied bibliography entry.
- [Solution of the Robbins Problem](https://www.synapsebooks.app/catalog/solution-of-the-robbins-problem): William McCune. Book. Supplied bibliography entry.
- [Solving Quantified Verification Conditions Using Satisfiability Modulo Theories](https://www.synapsebooks.app/catalog/solving-quantified-verification-conditions-using-satisfiability-modulo-theories): Yeting Ge, Clark Barrett, Cesare Tinelli. Book. Supplied bibliography entry.
- [Some Simple Distributed Algorithms for Sparse Networks](https://www.synapsebooks.app/catalog/some-simple-distributed-algorithms-for-sparse-networks): Alessandro Panconesi & Romeo Rizzi. Book. Supplied bibliography entry.
- [Space-Efficient Framework for Top-k String Retrieval Problems](https://www.synapsebooks.app/catalog/space-efficient-framework-for-top-k-string-retrieval-problems): Wing-Kai Hon, Rahul Shah, Jeffrey Vitter. Book. Supplied bibliography entry.
- [Space-Efficient Online Computation of Quantile Summaries](https://www.synapsebooks.app/catalog/space-efficient-online-computation-of-quantile-summaries): Michael Greenwald & Sanjeev Khanna. Book. Supplied bibliography entry.
- [Space-Efficient Static Trees and Graphs](https://www.synapsebooks.app/catalog/space-efficient-static-trees-and-graphs): Van Jacobson. Book. Supplied bibliography entry.
- [Space/Time Trade-offs in Hash Coding with Allowable Errors](https://www.synapsebooks.app/catalog/space-time-trade-offs-in-hash-coding-with-allowable-errors): Burton Bloom. Book. Supplied bibliography entry.
- [Specification and Verification of Concurrent Systems in CESAR](https://www.synapsebooks.app/catalog/specification-and-verification-of-concurrent-systems-in-cesar): Jean-Pierre Queille & Joseph Sifakis. Book. Supplied bibliography entry.
- [Spectral Sparsification in Dynamic Graph Streams](https://www.synapsebooks.app/catalog/spectral-sparsification-in-dynamic-graph-streams): Andrew McGregor. Book. Supplied bibliography entry.
- [Stability of Persistence Diagrams](https://www.synapsebooks.app/catalog/stability-of-persistence-diagrams): David Cohen-Steiner, Herbert Edelsbrunner, John Harer. Book. Supplied bibliography entry.
- [Stochastic Local Search](https://www.synapsebooks.app/catalog/stochastic-local-search): Holger Hoos & Thomas Stützle. Book. Supplied bibliography entry.
- [Stone Spaces](https://www.synapsebooks.app/catalog/stone-spaces): Peter Johnstone. Book. Supplied bibliography entry.
- [Streaming Systems](https://www.synapsebooks.app/catalog/streaming-systems): Tyler Akidau. Book. Supplied bibliography entry.
- [Structural Proof Theory](https://www.synapsebooks.app/catalog/structural-proof-theory): Sara Negri & Jan von Plato. Book. Supplied bibliography entry.
- [Structured Programming with go to Statements](https://www.synapsebooks.app/catalog/structured-programming-with-go-to-statements): Donald E. Knuth. Document. Supplied bibliography entry.
- [Structured Streaming](https://www.synapsebooks.app/catalog/structured-streaming): Krishnan et al.. Book. Supplied bibliography entry.
- [Sublinear Time Algorithms](https://www.synapsebooks.app/catalog/sublinear-time-algorithms): Ronitt Rubinfeld. Book. Supplied bibliography entry.
- [Succinct Data Structures for Flexible Text Retrieval Systems](https://www.synapsebooks.app/catalog/succinct-data-structures-for-flexible-text-retrieval-systems): Kunihiko Sadakane. Book. Supplied bibliography entry.
- [Succinct Indexable Dictionaries](https://www.synapsebooks.app/catalog/succinct-indexable-dictionaries): Rajeev Raman, Venkatesh Raman, S. Srinivasa Rao. Book. Supplied bibliography entry.
- [Succinct Representation of Balanced Parentheses and Static Trees](https://www.synapsebooks.app/catalog/succinct-representation-of-balanced-parentheses-and-static-trees): J. Ian Munro & Venkatesh Raman. Book. Supplied bibliography entry.
- [Suffix Arrays: A New Method for On-Line String Searches](https://www.synapsebooks.app/catalog/suffix-arrays-a-new-method-for-on-line-string-searches): Udi Manber & Gene Myers. Book. Supplied bibliography entry.
- [Sur la sphère vide](https://www.synapsebooks.app/catalog/sur-la-sphere-vide): Boris Delaunay. Book. Supplied bibliography entry.
- [Surface Reconstruction by Voronoi Filtering](https://www.synapsebooks.app/catalog/surface-reconstruction-by-voronoi-filtering): Nina Amenta & Marshall Bern. Book. Supplied bibliography entry.
- [Surpassing the Information Theoretic Bound with Fusion Trees](https://www.synapsebooks.app/catalog/surpassing-the-information-theoretic-bound-with-fusion-trees): Michael Fredman & Dan Willard. Book. Supplied bibliography entry.
- [Švejdar](https://www.synapsebooks.app/catalog/svejdar): Švejdar. Book. Supplied bibliography entry.
- [Symbolic Model Checking](https://www.synapsebooks.app/catalog/symbolic-model-checking): Kenneth McMillan. Book. Supplied bibliography entry.
- [Symbolic Model Checking: 10^20 States and Beyond](https://www.synapsebooks.app/catalog/symbolic-model-checking-10-20-states-and-beyond): Jerry Burch et al.. Book. Supplied bibliography entry.
- [Syntax and Models of Cartesian Cubical Type Theory](https://www.synapsebooks.app/catalog/syntax-and-models-of-cartesian-cubical-type-theory): Carlo Angiuli, Guillaume Brunerie, Thierry Coquand, et al.. Book. Supplied bibliography entry.
- [Temporal and Modal Logic (Handbook chapter)](https://www.synapsebooks.app/catalog/temporal-and-modal-logic-handbook-chapter): E. Allen Emerson. Book. Supplied bibliography entry.
- [Temporal Logics for Hyperproperties](https://www.synapsebooks.app/catalog/temporal-logics-for-hyperproperties): Michael Clarkson, Bernd Finkbeiner, Masoud Koleini, et al.. Book. Supplied bibliography entry.
- [Temporal Verification of Reactive Systems](https://www.synapsebooks.app/catalog/temporal-verification-of-reactive-systems): Zohar Manna & Amir Pnueli. Book. Supplied bibliography entry.
- [TetGen](https://www.synapsebooks.app/catalog/tetgen): Hang Si. Book. Supplied bibliography entry.
- [The Adwords Problem: Online Keyword Matching with Budgeted Bidders](https://www.synapsebooks.app/catalog/the-adwords-problem-online-keyword-matching-with-budgeted-bidders): Nikhil Devanur & Thomas Hayes. Book. Supplied bibliography entry.
- [The Algorithm Design Manual](https://www.synapsebooks.app/catalog/the-algorithm-design-manual): Steven S. Skiena. Work. Algorithm selection and design for practical computational problems.
- [The Art of Computer Programming](https://www.synapsebooks.app/catalog/the-art-of-computer-programming): Donald E. Knuth. Work. Algorithms, mathematical analysis, and the foundations of programming across multiple volumes.
- [The Ball-Pivoting Algorithm for Surface Reconstruction](https://www.synapsebooks.app/catalog/the-ball-pivoting-algorithm-for-surface-reconstruction): Fausto Bernardini et al.. Book. Supplied bibliography entry.
- [The Calculus of Computation](https://www.synapsebooks.app/catalog/the-calculus-of-computation): Aaron Bradley & Zohar Manna. Book. Supplied bibliography entry.
- [The Calculus of Constructions](https://www.synapsebooks.app/catalog/the-calculus-of-constructions): Thierry Coquand & Gérard Huet. Book. Supplied bibliography entry.
- [The Case for Learned Index Structures](https://www.synapsebooks.app/catalog/the-case-for-learned-index-structures): Tim Kraska et al.. Book. Supplied bibliography entry.
- [The Cell Probe Complexity of Dynamic Data Structures](https://www.synapsebooks.app/catalog/the-cell-probe-complexity-of-dynamic-data-structures): Michael Fredman & Michael Saks. Document. Supplied bibliography entry.
- [The Codebreakers](https://www.synapsebooks.app/catalog/the-codebreakers): David Kahn. Book. David Kahn traces cryptology's development and its relationship with diplomacy and warfare.
- [The Complexity of Theorem-Proving Procedures](https://www.synapsebooks.app/catalog/the-complexity-of-theorem-proving-procedures): Stephen A. Cook. Paper. Paper listed in Volume III under Computing, Software & Systems.
- [The Computer Modelling of Mathematical Reasoning](https://www.synapsebooks.app/catalog/the-computer-modelling-of-mathematical-reasoning): Alan Bundy. Book. Supplied bibliography entry.
- [The Dataflow Model](https://www.synapsebooks.app/catalog/the-dataflow-model): Tyler Akidau et al.. Book. Supplied bibliography entry.
- [The Design and Analysis of Computer Algorithms](https://www.synapsebooks.app/catalog/the-design-and-analysis-of-computer-algorithms): Alfred Aho, John Hopcroft, Jeffrey Ullman. Book. Supplied bibliography entry.
- [The Design and Implementation of VAMPIRE](https://www.synapsebooks.app/catalog/the-design-and-implementation-of-vampire): Alexandre Riazanov & Andrei Voronkov. Book. Supplied bibliography entry.
- [The Design of Competitive Online Algorithms via a Primal-Dual Approach](https://www.synapsebooks.app/catalog/the-design-of-competitive-online-algorithms-via-a-primal-dual-approach): Niv Buchbinder & Joseph Naor. Book. Supplied bibliography entry.
- [The Formulae-as-Types Notion of Construction](https://www.synapsebooks.app/catalog/the-formulae-as-types-notion-of-construction): Michael Howard. Book. Supplied bibliography entry.
- [The Intractability of Resolution](https://www.synapsebooks.app/catalog/the-intractability-of-resolution): Armin Haken. Book. Supplied bibliography entry.
- [The Lambda Calculus](https://www.synapsebooks.app/catalog/the-lambda-calculus): Henk Barendregt. Book. Supplied bibliography entry.
- [The LCA Problem Revisited](https://www.synapsebooks.app/catalog/the-lca-problem-revisited): Michael Bender & Martín Farach-Colton. Book. Supplied bibliography entry.
- [The Lean 4 Theorem Prover and Programming Language](https://www.synapsebooks.app/catalog/the-lean-4-theorem-prover-and-programming-language): Leonardo de Moura & Sebastian Ullrich. Book. Supplied bibliography entry.
- [The Level Ancestor Problem Simplified](https://www.synapsebooks.app/catalog/the-level-ancestor-problem-simplified): Martín Farach-Colton & Michael Bender. Book. Supplied bibliography entry.
- [The Logic of Logistics](https://www.synapsebooks.app/catalog/the-logic-of-logistics): David Simchi-Levi, Xin Chen, Julien Bramel. Book. Supplied bibliography entry.
- [The Logical Basis for Computer Programming](https://www.synapsebooks.app/catalog/the-logical-basis-for-computer-programming): Zohar Manna & Richard Waldinger. Book. Supplied bibliography entry.
- [The MathSAT5 SMT Solver](https://www.synapsebooks.app/catalog/the-mathsat5-smt-solver): Roberto Bruttomesso et al.. Book. Supplied bibliography entry.
- [The Origin of the Binary-Search Paradigm](https://www.synapsebooks.app/catalog/the-origin-of-the-binary-search-paradigm): Zohar Manna & Richard Waldinger. Book. Supplied bibliography entry.
- [The Pairing Heap](https://www.synapsebooks.app/catalog/the-pairing-heap): Michael Fredman, Robert Sedgewick, Daniel Sleator, Robert Tarjan. Book. Supplied bibliography entry.
- [The PCP Theorem by Gap Amplification](https://www.synapsebooks.app/catalog/the-pcp-theorem-by-gap-amplification): Irit Dinur. Document. Supplied bibliography entry.
- [The PGM-index](https://www.synapsebooks.app/catalog/the-pgm-index): Paolo Ferragina & Giorgio Vinciguerra. Book. Supplied bibliography entry.
- [The Prusti Project](https://www.synapsebooks.app/catalog/the-prusti-project): Vytautas Astrauskas et al.. Book. Supplied bibliography entry.
- [The SeaHorn Verification Framework](https://www.synapsebooks.app/catalog/the-seahorn-verification-framework): Arie Gurfinkel et al.. Book. Supplied bibliography entry.
- [The Seventeen Provers of the World](https://www.synapsebooks.app/catalog/the-seventeen-provers-of-the-world): Freek Wiedijk. Book. Supplied bibliography entry.
- [The Smallest Grammar Problem](https://www.synapsebooks.app/catalog/the-smallest-grammar-problem): Moses Charikar et al.. Book. Supplied bibliography entry.
- [The Soft Heap](https://www.synapsebooks.app/catalog/the-soft-heap): Bernard Chazelle. Book. Supplied bibliography entry.
- [The Space Complexity of Approximating the Frequency Moments](https://www.synapsebooks.app/catalog/the-space-complexity-of-approximating-the-frequency-moments): Noga Alon, Yossi Matias, Mario Szegedy. Document. Supplied bibliography entry.
- [The String-to-String Correction Problem](https://www.synapsebooks.app/catalog/the-string-to-string-correction-problem): Robert Wagner & Michael Fischer. Book. Supplied bibliography entry.
- [The Temporal Logic of Programs](https://www.synapsebooks.app/catalog/the-temporal-logic-of-programs): Amir Pnueli. Book. Supplied bibliography entry.
- [The Temporal Logic of Reactive and Concurrent Systems](https://www.synapsebooks.app/catalog/the-temporal-logic-of-reactive-and-concurrent-systems): Zohar Manna & Amir Pnueli. Book. Supplied bibliography entry.
- [The Theory of Constructions](https://www.synapsebooks.app/catalog/the-theory-of-constructions): Martin Hyland & Andrew Pitts. Book. Supplied bibliography entry.
- [The TPTP Problem Library](https://www.synapsebooks.app/catalog/the-tptp-problem-library): Geoff Sutcliffe. Book. Supplied bibliography entry.
- [The Tree Inclusion Problem: In Linear Space and Faster](https://www.synapsebooks.app/catalog/the-tree-inclusion-problem-in-linear-space-and-faster): Philip Bille & Inge Li Gørtz. Book. Supplied bibliography entry.
- [The Unique Games Conjecture](https://www.synapsebooks.app/catalog/the-unique-games-conjecture): Subhash Khot. Document. Supplied bibliography entry.
- [The Use of Explicit Plans to Guide Inductive Proofs](https://www.synapsebooks.app/catalog/the-use-of-explicit-plans-to-guide-inductive-proofs): Alan Bundy et al.. Book. Supplied bibliography entry.
- [The Yices SMT Solver](https://www.synapsebooks.app/catalog/the-yices-smt-solver): Bruno Dutertre & Leonardo de Moura. Book. Supplied bibliography entry.
- [Theorem Proving in Lean 4](https://www.synapsebooks.app/catalog/theorem-proving-in-lean-4): Jeremy Avigad, Leonardo de Moura, Soonho Kong, et al.. Book. Supplied bibliography entry.
- [Theorem Proving with the Real Numbers](https://www.synapsebooks.app/catalog/theorem-proving-with-the-real-numbers): John Harrison. Book. Supplied bibliography entry.
- [Theory of Recursive Functions](https://www.synapsebooks.app/catalog/theory-of-recursive-functions): Hartley Rogers. Book. Supplied bibliography entry.
- [This Is Boogie 2](https://www.synapsebooks.app/catalog/this-is-boogie-2): K. Rustan M. Leino. Book. Supplied bibliography entry.
- [Three-Dimensional Alpha Shapes](https://www.synapsebooks.app/catalog/three-dimensional-alpha-shapes): Herbert Edelsbrunner & Ernst Mücke. Book. Supplied bibliography entry.
- [Tight Lower Bounds for the Distinct Elements Problem](https://www.synapsebooks.app/catalog/tight-lower-bounds-for-the-distinct-elements-problem): Piotr Indyk & David Woodruff. Book. Supplied bibliography entry.
- [Time-Space Trade-Offs for Predecessor Search](https://www.synapsebooks.app/catalog/time-space-trade-offs-for-predecessor-search): Mihai Pătraşcu & Mikkel Thorup. Book. Supplied bibliography entry.
- [Time-Space Tradeoffs for Longest-Common-Prefix Retrieval](https://www.synapsebooks.app/catalog/time-space-tradeoffs-for-longest-common-prefix-retrieval): Philip Bille, Moshe Lewenstein, et al.. Book. Supplied bibliography entry.
- [Time, Clocks, and the Ordering of Events in a Distributed System](https://www.synapsebooks.app/catalog/time-clocks-and-the-ordering-of-events-in-a-distributed-system): Leslie Lamport. Paper. Paper listed in Volume III under Networks, Cryptography & Digital Money.
- [Topological Persistence and Simplification](https://www.synapsebooks.app/catalog/topological-persistence-and-simplification): Herbert Edelsbrunner, David Letscher, Afra Zomorodian. Book. Supplied bibliography entry.
- [Topology (Handbook chapter)](https://www.synapsebooks.app/catalog/topology-handbook-chapter): Michael Smyth. Book. Supplied bibliography entry.
- [Topology and Data](https://www.synapsebooks.app/catalog/topology-and-data): Gunnar Carlsson. Book. Supplied bibliography entry.
- [Topology via Logic](https://www.synapsebooks.app/catalog/topology-via-logic): Steve Vickers. Book. Supplied bibliography entry.
- [Trans-Dichotomous Algorithms for Minimum Spanning Trees and Shortest Paths](https://www.synapsebooks.app/catalog/trans-dichotomous-algorithms-for-minimum-spanning-trees-and-shortest-paths): Michael Fredman & Dan Willard. Book. Supplied bibliography entry.
- [Tree Compression with Top Trees](https://www.synapsebooks.app/catalog/tree-compression-with-top-trees): Philip Bille, Inge Li Gørtz, et al.. Book. Supplied bibliography entry.
- [Tree Edit Distance: Robust and Memory-Efficient](https://www.synapsebooks.app/catalog/tree-edit-distance-robust-and-memory-efficient): Mateusz Pawlik & Nikolaus Augsten. Book. Supplied bibliography entry.
- [Triangle](https://www.synapsebooks.app/catalog/triangle): Jonathan Shewchuk. Book. Supplied bibliography entry.
- [Trie Memory](https://www.synapsebooks.app/catalog/trie-memory): Edward Fredkin. Book. Supplied bibliography entry.
- [Two Efficient Algorithms for Linear Time Suffix Array Construction](https://www.synapsebooks.app/catalog/two-efficient-algorithms-for-linear-time-suffix-array-construction): Ge Nong, Sen Zhang, Wai Hong Chan. Book. Supplied bibliography entry.
- [Type Theory and Formal Proof](https://www.synapsebooks.app/catalog/type-theory-and-formal-proof): Herman Geuvers & Rob Nederpelt. Book. Supplied bibliography entry.
- [Über formal unentscheidbare Sätze der Principia Mathematica und verwandter Systeme I](https://www.synapsebooks.app/catalog/uber-formal-unentscheidbare-satze-der-principia-mathematica-und-verwandter-systeme-i): Kurt Gödel. Paper. Paper listed in Volume III under Mathematics & Logic.
- [Understanding and Evolving the Rust Programming Language](https://www.synapsebooks.app/catalog/understanding-and-evolving-the-rust-programming-language): Ralf Jung. Book. Supplied bibliography entry.
- [Undirected Connectivity in Log-Space](https://www.synapsebooks.app/catalog/undirected-connectivity-in-log-space): Omer Reingold. Document. Supplied bibliography entry.
- [Unifying the Landscape of Cell-Probe Lower Bounds](https://www.synapsebooks.app/catalog/unifying-the-landscape-of-cell-probe-lower-bounds): Mihai Pătraşcu. Document. Supplied bibliography entry.
- [Universal Sequential Search Problems](https://www.synapsebooks.app/catalog/universal-sequential-search-problems): Leonid Levin. Document. Supplied bibliography entry.
- [Unrestricted Resolution versus N-Resolution](https://www.synapsebooks.app/catalog/unrestricted-resolution-versus-n-resolution): Andreas Goerdt. Book. Supplied bibliography entry.
- [Using Branching Time Temporal Logic to Synthesize Synchronization Skeletons](https://www.synapsebooks.app/catalog/using-branching-time-temporal-logic-to-synthesize-synchronization-skeletons): E. Allen Emerson & Edmund Clarke. Book. Supplied bibliography entry.
- [van Oorschot and Vanstone, Handbook of Applied Cryptography](https://www.synapsebooks.app/catalog/van-oorschot-and-vanstone-handbook-of-applied-cryptography): Alfred J. Menezes. Book. free. Supplied bibliography entry.
- [Vector Quotient Filters](https://www.synapsebooks.app/catalog/vector-quotient-filters): Pandey, Conway, Bender, et al.. Book. Supplied bibliography entry.
- [Verified Assembly Language Implementation of SHA-256](https://www.synapsebooks.app/catalog/verified-assembly-language-implementation-of-sha-256): Jonathan Protzenko et al.. Book. Supplied bibliography entry.
- [Verified Low-Level Programming Embedded in F*](https://www.synapsebooks.app/catalog/verified-low-level-programming-embedded-in-f): Nikhil Swamy et al.. Book. Supplied bibliography entry.
- [Verus](https://www.synapsebooks.app/catalog/verus): Xu et al.. Book. Supplied bibliography entry.
- [What Can Be Computed Locally?](https://www.synapsebooks.app/catalog/what-can-be-computed-locally): Moni Naor & Larry Stockmeyer. Book. Supplied bibliography entry.
- [Which Problems Have Strongly Exponential Complexity?](https://www.synapsebooks.app/catalog/which-problems-have-strongly-exponential-complexity): Russell Impagliazzo, Ramamohan Paturi, Francis Zane. Document. Supplied bibliography entry.
- [Why3](https://www.synapsebooks.app/catalog/why3): Jean-Christophe Filliâtre & Andrei Paskevich. Book. Supplied bibliography entry.
- [Winning Ways](https://www.synapsebooks.app/catalog/winning-ways): Elwyn Berlekamp, John Conway, Richard Guy. Book. Supplied bibliography entry.
- [Worst-Case Analysis of Set Union Algorithms](https://www.synapsebooks.app/catalog/worst-case-analysis-of-set-union-algorithms): Robert Tarjan & Jan van Leeuwen. Book. Supplied bibliography entry.
- [Worst-Case Performance Bounds for Simple One-Dimensional Packing Algorithms](https://www.synapsebooks.app/catalog/worst-case-performance-bounds-for-simple-one-dimensional-packing-algorithms): David Johnson, Alan Demers, et al.. Book. Supplied bibliography entry.
- [Xor Filters](https://www.synapsebooks.app/catalog/xor-filters): Thomas Mueller Graf & Daniel Lemire. Book. Supplied bibliography entry.
- [Z3: An Efficient SMT Solver](https://www.synapsebooks.app/catalog/z3-an-efficient-smt-solver): Leonardo de Moura & Nikolaj Bjørner. Book. Supplied bibliography entry.
- [ΠΣ: Dependent Types Without the Sugar](https://www.synapsebooks.app/catalog/dependent-types-without-the-sugar): Thorsten Altenkirch, Nils Anders Danielsson, Andres Löh, Nicolas Oury. Book. Supplied bibliography entry.

## Boundaries

Supplied list metadata. Selected editions and availability are not independently verified.
