↓ Skip to main content

Encyclopedia of Algorithms

Overview of attention for book
Cover of 'Encyclopedia of Algorithms'

Table of Contents

  1. Altmetric Badge
    Book Overview
  2. Altmetric Badge
    Chapter 1 Abelian Hidden Subgroup Problem
  3. Altmetric Badge
    Chapter 2 Adaptive Partitions
  4. Altmetric Badge
    Chapter 5 Adwords Pricing
  5. Altmetric Badge
    Chapter 7 Algorithm DC-Tree for \(\boldsymbol{k}\) -Servers on Trees
  6. Altmetric Badge
    Chapter 8 Algorithmic Cooling
  7. Altmetric Badge
    Chapter 9 Algorithmic Mechanism Design
  8. Altmetric Badge
    Chapter 11 All Pairs Shortest Paths in Sparse Graphs
  9. Altmetric Badge
    Chapter 12 All Pairs Shortest Paths via Matrix Multiplication
  10. Altmetric Badge
    Chapter 13 Alternative Performance Measures in Online Algorithms
  11. Altmetric Badge
    Chapter 14 Analyzing Cache Misses
  12. Altmetric Badge
    Chapter 15 Applications of Geometric Spanner Networks
  13. Altmetric Badge
    Chapter 16 Approximate Dictionaries
  14. Altmetric Badge
    Chapter 22 Approximate Regular Expression Matching
  15. Altmetric Badge
    Chapter 24 Approximate Tandem Repeats
  16. Altmetric Badge
    Chapter 25 Approximating Metric Spaces by Tree Metrics
  17. Altmetric Badge
    Chapter 30 Approximations of Bimatrix Nash Equilibria
  18. Altmetric Badge
    Chapter 31 Approximation Schemes for Bin Packing
  19. Altmetric Badge
    Chapter 32 Approximation Schemes for Planar Graph Problems
  20. Altmetric Badge
    Chapter 33 Arbitrage in Frictional Foreign Exchange Market
  21. Altmetric Badge
    Chapter 34 Arithmetic Coding for Data Compression
  22. Altmetric Badge
    Chapter 35 Assignment Problem
  23. Altmetric Badge
    Chapter 36 Asynchronous Consensus Impossibility
  24. Altmetric Badge
    Chapter 37 Atomic Broadcast
  25. Altmetric Badge
    Chapter 43 Attribute-Efficient Learning
  26. Altmetric Badge
    Chapter 44 Automated Search Tree Generation
  27. Altmetric Badge
    Chapter 45 Backtracking Based k-SAT Algorithms
  28. Altmetric Badge
    Chapter 46 Best Response Algorithms for Selfish Routing
  29. Altmetric Badge
    Chapter 47 Bidimensionality
  30. Altmetric Badge
    Chapter 48 Binary Decision Graph
  31. Altmetric Badge
    Chapter 49 Bin Packing
  32. Altmetric Badge
    Chapter 54 Boosting Textual Compression
  33. Altmetric Badge
    Chapter 55 Branchwidth of Graphs
  34. Altmetric Badge
    Chapter 56 Broadcasting in Geometric Radio Networks
  35. Altmetric Badge
    Chapter 57 B-trees
  36. Altmetric Badge
    Chapter 59 Burrows-Wheeler Transform
  37. Altmetric Badge
    Chapter 60 Byzantine Agreement
  38. Altmetric Badge
    Chapter 61 Cache-Oblivious B-Tree
  39. Altmetric Badge
    Chapter 62 Cache-Oblivious Model
  40. Altmetric Badge
    Chapter 63 Cache-Oblivious Sorting
  41. Altmetric Badge
    Chapter 65 Causal Order, Logical Clocks, State Machine Replication
  42. Altmetric Badge
    Chapter 66 Certificate Complexity and Exact Learning
  43. Altmetric Badge
    Chapter 67 Channel Assignment and Routing in Multi-Radio Wireless Mesh Networks
  44. Altmetric Badge
    Chapter 68 Circuit Partitioning: A Network-Flow-Based Balanced Min-Cut Approach
  45. Altmetric Badge
    Chapter 69 Circuit Placement
  46. Altmetric Badge
    Chapter 70 Circuit Retiming
  47. Altmetric Badge
    Chapter 71 Circuit Retiming: An Incremental Approach
  48. Altmetric Badge
    Chapter 72 Clock Synchronization
  49. Altmetric Badge
    Chapter 73 Closest String and Substring Problems
  50. Altmetric Badge
    Chapter 74 Closest Substring
  51. Altmetric Badge
    Chapter 76 Color Coding
  52. Altmetric Badge
    Chapter 77 Communication in Ad Hoc Mobile Networks Using Random Walks
  53. Altmetric Badge
    Chapter 78 Competitive Auction
  54. Altmetric Badge
    Chapter 79 Complexity of Bimatrix Nash Equilibria
  55. Altmetric Badge
    Chapter 80 Complexity of Core
  56. Altmetric Badge
    Chapter 82 Compressed Suffix Array
  57. Altmetric Badge
    Chapter 83 Compressed Text Indexing
  58. Altmetric Badge
    Chapter 84 Compressing Integer Sequences
  59. Altmetric Badge
    Chapter 87 Computing Pure Equilibria in the Game of Parallel Links
  60. Altmetric Badge
    Chapter 88 Concurrent Programming, Mutual Exclusion
  61. Altmetric Badge
    Chapter 89 Connected Dominating Set
  62. Altmetric Badge
    Chapter 90 Connectivity and Fault Tolerance in Random Regular Graphs
  63. Altmetric Badge
    Chapter 91 Consensus with Partial Synchrony
  64. Altmetric Badge
    Chapter 92 Algorithms for Combining Rooted Triplets into a Galled Phylogenetic Network
  65. Altmetric Badge
    Chapter 94 CPU Time Pricing
  66. Altmetric Badge
    Chapter 95 Critical Range for Wireless Networks
  67. Altmetric Badge
    Chapter 96 Cryptographic Hardness of Learning
  68. Altmetric Badge
    Chapter 97 Cuckoo Hashing
  69. Altmetric Badge
    Chapter 98 Data Migration
  70. Altmetric Badge
    Chapter 101 Decoding Reed–Solomon Codes
  71. Altmetric Badge
    Chapter 102 Decremental All-Pairs Shortest Paths
  72. Altmetric Badge
    Chapter 103 Degree-Bounded Planar Spanner with Low Weight
  73. Altmetric Badge
    Chapter 104 Degree-Bounded Trees
  74. Altmetric Badge
    Chapter 105 Deterministic Broadcasting in Radio Networks
  75. Altmetric Badge
    Chapter 106 Deterministic Searching on the Line
  76. Altmetric Badge
    Chapter 108 Dictionary-Based Data Compression
  77. Altmetric Badge
    Chapter 109 Dictionary Matching
  78. Altmetric Badge
    Chapter 111 Dilation of Geometric Networks
  79. Altmetric Badge
    Chapter 112 Directed Perfect Phylogeny (Binary Characters)
  80. Altmetric Badge
    Chapter 113 Direct Routing Algorithms
  81. Altmetric Badge
    Chapter 114 Distance-Based Phylogeny Reconstruction (Fast-Converging)
  82. Altmetric Badge
    Chapter 115 Distance-Based Phylogeny Reconstruction: Safety and Edge Radius
  83. Altmetric Badge
    Chapter 116 Distributed Algorithms for Minimum Spanning Trees
  84. Altmetric Badge
    Chapter 118 Distributed Vertex Coloring
  85. Altmetric Badge
    Chapter 121 Dynamic Trees
  86. Altmetric Badge
    Chapter 122 Edit Distance Under Block Operations
  87. Altmetric Badge
    Chapter 123 Efficient Methods for Multiple Sequence Alignment with Guaranteed Error Bounds
  88. Altmetric Badge
    Chapter 124 Engineering Algorithms for Computational Biology
  89. Altmetric Badge
    Chapter 125 Engineering Algorithms for Large Network Applications
  90. Altmetric Badge
    Chapter 126 Engineering Geometric Algorithms
  91. Altmetric Badge
    Chapter 127 Equivalence Between Priority Queues and Sorting
  92. Altmetric Badge
    Chapter 131 Euclidean Traveling Salesman Problem
  93. Altmetric Badge
    Chapter 132 Exact Algorithms for Dominating Set
  94. Altmetric Badge
    Chapter 133 Exact Algorithms for General CNF SAT
  95. Altmetric Badge
    Chapter 134 Exact Graph Coloring Using Inclusion-Exclusion
  96. Altmetric Badge
    Chapter 135 Experimental Methods for Algorithm Analysis
  97. Altmetric Badge
    Chapter 137 External Sorting and Permuting
  98. Altmetric Badge
    Chapter 139 Facility Location
  99. Altmetric Badge
    Chapter 140 Failure Detectors
  100. Altmetric Badge
    Chapter 141 False-Name-Proof Auction
  101. Altmetric Badge
    Chapter 142 Fast Minimal Triangulation
  102. Altmetric Badge
    Chapter 143 Fault-Tolerant Quantum Computation
  103. Altmetric Badge
    Chapter 145 Floorplan and Placement
  104. Altmetric Badge
    Chapter 146 Flow Time Minimization
  105. Altmetric Badge
    Chapter 148 FPGA Technology Mapping
  106. Altmetric Badge
    Chapter 149 Fractional Packing and Covering Problems
  107. Altmetric Badge
    Chapter 151 Fully Dynamic All Pairs Shortest Paths
  108. Altmetric Badge
    Chapter 152 Fully Dynamic Connectivity
  109. Altmetric Badge
    Chapter 153 Fully Dynamic Connectivity: Upper and Lower Bounds
  110. Altmetric Badge
    Chapter 154 Fully Dynamic Higher Connectivity
  111. Altmetric Badge
    Chapter 155 Fully Dynamic Higher Connectivity for Planar Graphs
  112. Altmetric Badge
    Chapter 156 Fully Dynamic Minimum Spanning Trees
  113. Altmetric Badge
    Chapter 157 Fully Dynamic Planarity Testing
  114. Altmetric Badge
    Chapter 158 Fully Dynamic Transitive Closure
  115. Altmetric Badge
    Chapter 159 Gate Sizing
  116. Altmetric Badge
    Chapter 160 General Equilibrium
  117. Altmetric Badge
    Chapter 161 Generalized Steiner Network
  118. Altmetric Badge
    Chapter 162 Generalized Two-Server Problem
  119. Altmetric Badge
    Chapter 163 Generalized Vickrey Auction
  120. Altmetric Badge
    Chapter 164 Geographic Routing
  121. Altmetric Badge
    Chapter 166 Geometric Dilation of Geometric Networks
  122. Altmetric Badge
    Chapter 167 Geometric Spanners
  123. Altmetric Badge
    Chapter 168 Gomory-Hu Trees
  124. Altmetric Badge
    Chapter 169 Graph Bandwidth
  125. Altmetric Badge
    Chapter 170 Graph Coloring
  126. Altmetric Badge
    Chapter 171 Graph Connectivity
  127. Altmetric Badge
    Chapter 172 Graph Isomorphism
  128. Altmetric Badge
    Chapter 174 Greedy Approximation Algorithms
  129. Altmetric Badge
    Chapter 175 Greedy Set-Cover Algorithms
  130. Altmetric Badge
    Chapter 176 Hamilton Cycles in Random Intersection Graphs
  131. Altmetric Badge
    Chapter 177 Hardness of Proper Learning
  132. Altmetric Badge
    Chapter 178 High Performance Algorithm Engineering for Large-Scale Problems
  133. Altmetric Badge
    Chapter 180 Hospitals/Residents Problem
  134. Altmetric Badge
    Chapter 181 Implementation Challenge for Shortest Paths
  135. Altmetric Badge
    Chapter 182 Implementation Challenge for TSP Heuristics
  136. Altmetric Badge
    Chapter 183 Implementing Shared Registers in Asynchronous Message-Passing Systems
  137. Altmetric Badge
    Chapter 186 Incentive Compatible Selection
  138. Altmetric Badge
    Chapter 187 Independent Sets in Random Intersection Graphs
  139. Altmetric Badge
    Chapter 188 Indexed Approximate String Matching
  140. Altmetric Badge
    Chapter 190 I/O-Model
  141. Altmetric Badge
    Chapter 211 Exact Algorithms for k SAT Based on Local Search
  142. Altmetric Badge
    Chapter 227 Exact Algorithms for Maximum Two-Satisfiability
  143. Altmetric Badge
    Chapter 339 Indexed Regular Expression Matching
  144. Altmetric Badge
    Chapter 363 Approximate String Matching
  145. Altmetric Badge
    Chapter 430 Compressing and Indexing Structured Text
  146. Altmetric Badge
    Chapter 442 Indexed Two-Dimensional String Matching
  147. Altmetric Badge
    Chapter 487 First Fit Algorithm for Bin Packing
  148. Altmetric Badge
    Chapter 489 Bin Packing with Cardinality Constraints
  149. Altmetric Badge
    Chapter 490 Harmonic Algorithm for Online Bin Packing
  150. Altmetric Badge
    Chapter 491 Bin Packing, Variants
  151. Altmetric Badge
    Chapter 497 Current Champion for Online Bin Packing
  152. Altmetric Badge
    Chapter 498 Approximation Schemes for Makespan Minimization
  153. Altmetric Badge
    Chapter 500 Efficient Polynomial Time Approximation Scheme for Scheduling Jobs onUniform Processors
  154. Altmetric Badge
    Chapter 505 Approximation Schemes for Geometric Network Optimization Problems
  155. Altmetric Badge
    Chapter 508 Convex Hulls
  156. Altmetric Badge
    Chapter 509 Geometric Shortest Paths in the Plane
  157. Altmetric Badge
    Chapter 511 Binary Space Partitions
  158. Altmetric Badge
    Chapter 513 Exact Algorithms for Bandwidth
  159. Altmetric Badge
    Chapter 514 Exact Algorithms for Maximum Independent Set
  160. Altmetric Badge
    Chapter 515 Exact Algorithms for Treewidth
  161. Altmetric Badge
    Chapter 516 Exact Algorithms on Graphs of Bounded Average Degree
  162. Altmetric Badge
    Chapter 517 Exact Algorithms and Time/Space Tradeoffs
  163. Altmetric Badge
    Chapter 518 Fast Subset Convolution
  164. Altmetric Badge
    Chapter 519 Exact Algorithms and Strong Exponential Time Hypothesis
  165. Altmetric Badge
    Chapter 520 Exact Algorithms for Induced Subgraph Problems
  166. Altmetric Badge
    Chapter 534 Analyzing Cache Behaviour in Multicore Architectures
  167. Altmetric Badge
    Chapter 538 Broadcast Scheduling – Minimizing Average Response Time
  168. Altmetric Badge
    Chapter 547 Beyond Worst Case Sensitivity in Private Data Analysis
  169. Altmetric Badge
    Chapter 549 Differentially Private Analysis of Graphs
  170. Altmetric Badge
    Chapter 553 Geometric Approaches to Answering Queries
  171. Altmetric Badge
    Chapter 561 Compact Routing Schemes
  172. Altmetric Badge
    Chapter 562 Additive Spanners
  173. Altmetric Badge
    Chapter 563 Dynamic Approximate-APSP
  174. Altmetric Badge
    Chapter 564 Decremental Approximate-APSP in Directed Graphs
  175. Altmetric Badge
    Chapter 565 Dynamic Approximate All-Pairs Shortest Paths: Breaking the O(mn) Barrierand Derandomization
  176. Altmetric Badge
    Chapter 566 Approximating the Diameter
  177. Altmetric Badge
    Chapter 568 Approximate Distance Oracles with Improved Query Time
  178. Altmetric Badge
    Chapter 569 Faster Deterministic Fully-Dynamic Graph Connectivity
  179. Altmetric Badge
    Chapter 570 Approximate Matching
  180. Altmetric Badge
    Chapter 571 Distance Oracles for Sparse Graphs
  181. Altmetric Badge
    Chapter 574 All-Distances Sketches
  182. Altmetric Badge
    Chapter 576 Coordinated Sampling
  183. Altmetric Badge
    Chapter 578 AMS Sketch
  184. Altmetric Badge
    Chapter 579 Count-Min Sketch
  185. Altmetric Badge
    Chapter 580 Hub Labeling (2-Hop Labeling)
  186. Altmetric Badge
    Chapter 583 Cache-Oblivious Spacetree Traversals
  187. Altmetric Badge
    Chapter 590 Hierarchical Space Decompositions for Low-Density Scenes
  188. Altmetric Badge
    Chapter 596 Approximating Fixation Probabilities in the Generalized Moran Process
  189. Altmetric Badge
    Chapter 597 Colouring Non-sparse Random Intersection Graphs
  190. Altmetric Badge
    Chapter 599 Beyond Evolutionary Trees
  191. Altmetric Badge
    Chapter 602 Discrete Ricci Flow for Geometric Routing
  192. Altmetric Badge
    Chapter 603 Abstract Voronoi Diagrams
  193. Altmetric Badge
    Chapter 604 Distributed Randomized Broadcasting in Wireless Networks under the SINR Model
  194. Altmetric Badge
    Chapter 610 Distributed Snapshots
  195. Altmetric Badge
    Chapter 611 BG Distributed Simulation Algorithm
  196. Altmetric Badge
    Chapter 613 Efficient Decodable Group Testing
  197. Altmetric Badge
    Chapter 618 Connected Set-Cover and Group Steiner Tree
  198. Altmetric Badge
    Chapter 620 Double Partition
  199. Altmetric Badge
    Chapter 622 Fault-Tolerant Connected Dominating Set
  200. Altmetric Badge
    Chapter 629 Document Retrieval on String Collections
  201. Altmetric Badge
    Chapter 633 Huffman Coding
  202. Altmetric Badge
    Chapter 635 Grammar Compression
  203. Altmetric Badge
    Chapter 640 Compressed Range Minimum Queries
  204. Altmetric Badge
    Chapter 641 Compressed Tree Representations
  205. Altmetric Badge
    Chapter 643 Compressed Suffix Trees
  206. Altmetric Badge
    Chapter 644 Compressed Document Retrieval on String Collections
  207. Altmetric Badge
    Chapter 646 Compressed Representations of Graphs
  208. Altmetric Badge
    Chapter 648 Force-Directed Graph Drawing
  209. Altmetric Badge
    Chapter 650 Canonical Orders and Schnyder Realizers
  210. Altmetric Badge
    Chapter 651 Bend Minimization for Orthogonal Drawings of Plane Graphs
  211. Altmetric Badge
    Chapter 652 Convex Graph Drawing
  212. Altmetric Badge
    Chapter 655 Clustered Graph Drawing
  213. Altmetric Badge
    Chapter 665 Combinatorial Optimization and Verification in Self-Assembly
  214. Altmetric Badge
    Chapter 667 Hierarchical Self-Assembly
  215. Altmetric Badge
    Chapter 672 Active Self-Assembly and Molecular Robotics with Nubots
  216. Altmetric Badge
    Chapter 674 Experimental Implementation of Tile Assembly
  217. Altmetric Badge
    Chapter 675 Hospitals/Residents Problems with Quota Lower Bounds
  218. Altmetric Badge
    Chapter 678 Exponential Lower Bounds for k-SAT Algorithms
  219. Altmetric Badge
    Chapter 679 Derandomization of \(\boldsymbol{k}\) -SAT Algorithm
  220. Altmetric Badge
    Chapter 683 Global Minimum Cuts in Surface-Embedded Graphs
  221. Altmetric Badge
    Chapter 689 Efficient Dominating and Edge Dominating Sets for Graphs and Hypergraphs
  222. Altmetric Badge
    Chapter 695 Finding Topological Subgraphs
  223. Altmetric Badge
    Chapter 696 Computing Cutwidth and Pathwidth of Semi-complete Digraphs
  224. Altmetric Badge
    Chapter 703 Estimating Simple Graph Parameters in Sublinear Time
  225. Altmetric Badge
    Chapter 705 Counting Triangles in Graph Streams
  226. Altmetric Badge
    Chapter 711 Delaunay Triangulation and Randomized Constructions
  227. Altmetric Badge
    Chapter 712 Curve Reconstruction
  228. Altmetric Badge
    Chapter 716 3D Conforming Delaunay Triangulation
  229. Altmetric Badge
    Chapter 719 Beyond Hypergraph Dualization
  230. Altmetric Badge
    Chapter 722 Frequent Pattern Mining
  231. Altmetric Badge
    Chapter 723 Frequent Graph Mining
  232. Altmetric Badge
    Chapter 724 Distributed Computing for Enumeration
  233. Altmetric Badge
    Chapter 725 Clique Enumeration
  234. Altmetric Badge
    Chapter 727 Geometric Object Enumeration
  235. Altmetric Badge
    Chapter 728 Enumeration of Paths, Cycles, and Spanning Trees
  236. Altmetric Badge
    Chapter 729 Enumeration of Non-crossing Geometric Graphs
  237. Altmetric Badge
    Chapter 730 Amortized Analysis on Enumeration Algorithms
  238. Altmetric Badge
    Chapter 732 Combinatorial Gray Code
  239. Altmetric Badge
    Chapter 734 Counting by ZDD
  240. Altmetric Badge
    Chapter 741 Global Routing
  241. Altmetric Badge
    Chapter 743 Block Shaping in Floorplan
  242. Altmetric Badge
    Chapter 746 Holographic Algorithms
  243. Altmetric Badge
    Chapter 747 Complexity Dichotomies for Counting Graph Homomorphisms
  244. Altmetric Badge
    Chapter 748 Holant Problems
  245. Altmetric Badge
    Chapter 750 Approximating the Partition Function of Two-Spin Systems
  246. Altmetric Badge
    Chapter 751 Bargaining Networks
  247. Altmetric Badge
    Chapter 763 Fixed-Parameter Approximability and Hardness
  248. Altmetric Badge
    Chapter 767 Clustering Under Stability Assumptions
  249. Altmetric Badge
    Chapter 769 Active Learning – Modern Learning Theory
  250. Altmetric Badge
    Chapter 771 Quantum Algorithms for Systems of Linear Equations
  251. Altmetric Badge
    Chapter 775 Exact Quantum Algorithms
  252. Altmetric Badge
    Chapter 781 Backdoors to SAT
  253. Altmetric Badge
    Chapter 786 Alternate Parameterizations
  254. Altmetric Badge
    Chapter 796 Graph Sketching
  255. Altmetric Badge
    Chapter 798 Data Stream Verification
  256. Altmetric Badge
    Chapter 799 Communication Complexity
  257. Altmetric Badge
    Chapter 802 Haplotype Inference on Pedigrees Without Recombinations
Overall attention for this book and its chapters
Altmetric Badge

Mentioned by

twitter
15 X users
facebook
3 Facebook pages
wikipedia
5 Wikipedia pages

Citations

dimensions_citation
23 Dimensions

Readers on

mendeley
25 Mendeley
You are seeing a free-to-access but limited selection of the activity Altmetric has collected about this research output. Click here to find out more.
Title
Encyclopedia of Algorithms
Published by
Springer-Verlag New York, January 2016
DOI 10.1007/978-1-4939-2864-4
ISBNs
978-1-4939-2863-7, 978-1-4939-2864-4, 978-1-4939-2865-1
Editors

Ming-Yang Kao

X Demographics

X Demographics

The data shown below were collected from the profiles of 15 X users who shared this research output. Click here to find out more about how the information was compiled.
Mendeley readers

Mendeley readers

The data shown below were compiled from readership statistics for 25 Mendeley readers of this research output. Click here to see the associated Mendeley record.

Geographical breakdown

Country Count As %
Unknown 25 100%

Demographic breakdown

Readers by professional status Count As %
Student > Master 5 20%
Student > Ph. D. Student 3 12%
Student > Postgraduate 2 8%
Lecturer 1 4%
Other 1 4%
Other 2 8%
Unknown 11 44%
Readers by discipline Count As %
Computer Science 8 32%
Agricultural and Biological Sciences 2 8%
Arts and Humanities 1 4%
Chemical Engineering 1 4%
Chemistry 1 4%
Other 1 4%
Unknown 11 44%