↓ 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 3 Ad-Hoc Networks
  4. Altmetric Badge
    Chapter 4 Adword Auction
  5. Altmetric Badge
    Chapter 6 Agreement
  6. Altmetric Badge
    Chapter 7 Algorithm DC-Tree for k Servers on Trees
  7. Altmetric Badge
    Chapter 16 Approximate Dictionaries
  8. Altmetric Badge
    Chapter 17 Approximate Dictionary Matching
  9. Altmetric Badge
    Chapter 18 Approximate Maximum Flow Construction
  10. Altmetric Badge
    Chapter 19 Approximate Membership
  11. Altmetric Badge
    Chapter 20 Approximate Nash Equilibrium
  12. Altmetric Badge
    Chapter 21 Approximate Periodicities
  13. Altmetric Badge
    Chapter 23 Approximate Repetitions
  14. Altmetric Badge
    Chapter 26 Approximation Algorithm
  15. Altmetric Badge
    Chapter 27 Approximation Algorithm Design
  16. Altmetric Badge
    Chapter 28 Approximation Algorithms
  17. Altmetric Badge
    Chapter 29 Approximation Algorithms in Planar Graphs
  18. Altmetric Badge
    Chapter 30 Approximations of Bimatrix Nash Equilibria
  19. Altmetric Badge
    Chapter 31 Approximation Schemes for Bin Packing
  20. Altmetric Badge
    Chapter 36 Asynchronous Consensus Impossibility
  21. Altmetric Badge
    Chapter 37 Atomic Broadcast
  22. Altmetric Badge
    Chapter 38 Atomicity
  23. Altmetric Badge
    Chapter 39 Atomic Multicast
  24. Altmetric Badge
    Chapter 40 Atomic Network Congestion Games
  25. Altmetric Badge
    Chapter 41 Atomic Scan
  26. Altmetric Badge
    Chapter 42 Atomic Selfish Flows
  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 50 Block Edit Distance
  30. Altmetric Badge
    Chapter 51 Block-Sorting Data Compression
  31. Altmetric Badge
    Chapter 52 Boolean Formulas
  32. Altmetric Badge
    Chapter 53 Boolean Satisfiability
  33. Altmetric Badge
    Chapter 54 Boosting Textual Compression
  34. Altmetric Badge
    Chapter 55 Branchwidth of Graphs
  35. Altmetric Badge
    Chapter 56 Broadcasting in Geometric Radio Networks
  36. Altmetric Badge
    Chapter 58 Buffering
  37. Altmetric Badge
    Chapter 63 Cache-Oblivious Sorting
  38. Altmetric Badge
    Chapter 64 Caching
  39. Altmetric Badge
    Chapter 73 Closest String and Substring Problems
  40. Altmetric Badge
    Chapter 74 Closest Substring
  41. Altmetric Badge
    Chapter 75 Clustering
  42. Altmetric Badge
    Chapter 83 Compressed Text Indexing
  43. Altmetric Badge
    Chapter 84 Compressing Integer Sequences and Sets
  44. Altmetric Badge
    Chapter 85 Compression
  45. Altmetric Badge
    Chapter 86 Computational Learning
  46. Altmetric Badge
    Chapter 93 Coordination Ratio
  47. Altmetric Badge
    Chapter 94 CPU Time Pricing
  48. Altmetric Badge
    Chapter 95 Critical Range for Wireless Networks
  49. Altmetric Badge
    Chapter 98 Data Migration
  50. Altmetric Badge
    Chapter 99 Data Reduction for Domination in Graphs
  51. Altmetric Badge
    Chapter 100 Decoding
  52. Altmetric Badge
    Chapter 101 Decoding Reed–Solomon Codes
  53. Altmetric Badge
    Chapter 103 Degree-Bounded Planar Spanner with Low Weight
  54. Altmetric Badge
    Chapter 105 Deterministic Broadcasting in Radio Networks
  55. Altmetric Badge
    Chapter 107 Detour
  56. Altmetric Badge
    Chapter 109 Dictionary Matching and Indexing (Exact and with Errors)
  57. Altmetric Badge
    Chapter 110 Dilation
  58. Altmetric Badge
    Chapter 111 Dilation of Geometric Networks
  59. Altmetric Badge
    Chapter 113 Direct Routing Algorithms
  60. Altmetric Badge
    Chapter 115 Distance-Based Phylogeny Reconstruction (Optimal Radius)
  61. Altmetric Badge
    Chapter 116 Distributed Algorithms for Minimum Spanning Trees
  62. Altmetric Badge
    Chapter 117 Distributed Computing
  63. Altmetric Badge
    Chapter 119 Dominating Set
  64. Altmetric Badge
    Chapter 120 Dynamic Problems
  65. Altmetric Badge
    Chapter 122 Edit Distance Under Block Operations
  66. Altmetric Badge
    Chapter 128 Error-Control Codes, Reed–Muller Code
  67. Altmetric Badge
    Chapter 129 Error Correction
  68. Altmetric Badge
    Chapter 130 Euclidean Graphs and Trees
  69. Altmetric Badge
    Chapter 131 Euclidean Traveling Salesperson Problem
  70. Altmetric Badge
    Chapter 133 Exact Algorithms for General CNF SAT
  71. Altmetric Badge
    Chapter 135 Experimental Methods for Algorithm Analysis
  72. Altmetric Badge
    Chapter 136 External Memory
  73. Altmetric Badge
    Chapter 137 External Sorting and Permuting
  74. Altmetric Badge
    Chapter 138 Extremal Problems
  75. Altmetric Badge
    Chapter 140 Failure Detectors
  76. Altmetric Badge
    Chapter 142 Fast Minimal Triangulation
  77. Altmetric Badge
    Chapter 144 File Caching and Sharing
  78. Altmetric Badge
    Chapter 147 Formal Methods
  79. Altmetric Badge
    Chapter 148 FPGA Technology Mapping
  80. Altmetric Badge
    Chapter 150 Full-Text Index Construction
  81. Altmetric Badge
    Chapter 151 Fully Dynamic All Pairs Shortest Paths
  82. Altmetric Badge
    Chapter 153 Fully Dynamic Connectivity: Upper and Lower Bounds
  83. Altmetric Badge
    Chapter 155 Fully Dynamic Higher Connectivity for Planar Graphs
  84. Altmetric Badge
    Chapter 157 Fully Dynamic Planarity Testing
  85. Altmetric Badge
    Chapter 160 General Equilibrium
  86. Altmetric Badge
    Chapter 162 Generalized Two-Server Problem
  87. Altmetric Badge
    Chapter 164 Geographic Routing
  88. Altmetric Badge
    Chapter 165 Geometric Computing
  89. Altmetric Badge
    Chapter 166 Geometric Dilation of Geometric Networks
  90. Altmetric Badge
    Chapter 168 Gomory–Hu Trees
  91. Altmetric Badge
    Chapter 170 Graph Coloring
  92. Altmetric Badge
    Chapter 172 Graph Isomorphism
  93. Altmetric Badge
    Chapter 173 Graphs
  94. Altmetric Badge
    Chapter 177 Hardness of Proper Learning
  95. Altmetric Badge
    Chapter 179 Hitting Set
  96. Altmetric Badge
    Chapter 180 Encyclopedia of Algorithms
  97. Altmetric Badge
    Chapter 182 Implementation Challenge for TSP Heuristics
  98. Altmetric Badge
    Chapter 184 Incentive Compatible Algorithms
  99. Altmetric Badge
    Chapter 186 Incremental Algorithms
  100. Altmetric Badge
    Chapter 188 Indexed Approximate String Matching
  101. Altmetric Badge
    Chapter 192 Knapsack
  102. Altmetric Badge
    Chapter 193 Learning with the Aid of an Oracle
  103. Altmetric Badge
    Chapter 195 Learning Constant-Depth Circuits
  104. Altmetric Badge
    Chapter 199 Learning Significant Fourier Coefficients over Finite Abelian Groups
  105. Altmetric Badge
    Chapter 200 LEDA: a Library of Efficient Algorithms
  106. Altmetric Badge
    Chapter 204 List Decoding near Capacity: Folded RS Codes
  107. Altmetric Badge
    Chapter 206 Load Balancing
  108. Altmetric Badge
    Chapter 211 Local Search Algorithms for k SAT
  109. Altmetric Badge
    Chapter 213 Location-Based Routing
  110. Altmetric Badge
    Chapter 215 Low Stretch Spanning Trees
  111. Altmetric Badge
    Chapter 220 Maximum Agreement Subtree (of 2 Binary Trees)
  112. Altmetric Badge
    Chapter 222 Maximum Agreement Supertree
  113. Altmetric Badge
    Chapter 224 Maximum-Density Segment
  114. Altmetric Badge
    Chapter 226 Maximum-scoring Segment with Length Restrictions
  115. Altmetric Badge
    Chapter 228 Max Leaf Spanning Tree
  116. Altmetric Badge
    Chapter 233 Minimum Energy Broadcasting in Wireless Geometric Networks
  117. Altmetric Badge
    Chapter 235 Minimum Flow Time
  118. Altmetric Badge
    Chapter 237 Minimum k -Connected Geometric Networks
  119. Altmetric Badge
    Chapter 239 Minimum Spanning Trees
  120. Altmetric Badge
    Chapter 243 MST
  121. Altmetric Badge
    Chapter 245 Multicut
  122. Altmetric Badge
    Chapter 248 Multi-Hop Radio Networks, Ad Hoc Networks
  123. Altmetric Badge
    Chapter 249 Multi-level Feedback Queues
  124. Altmetric Badge
    Chapter 250 Multiple String Alignment
  125. Altmetric Badge
    Chapter 252 Multiplex PCR for Gap Closing (Whole-genome Assembly)
  126. Altmetric Badge
    Chapter 254 Nash Equilibria and Dominant Strategies in Routing
  127. Altmetric Badge
    Chapter 255 Navigation
  128. Altmetric Badge
    Chapter 265 Online Learning
  129. Altmetric Badge
    Chapter 268 Online Scheduling
  130. Altmetric Badge
    Chapter 269 Optimal Probabilistic Synchronous Byzantine Agreement
  131. Altmetric Badge
    Chapter 270 Optimal Radius
  132. Altmetric Badge
    Chapter 271 Optimal Stable Marriage
  133. Altmetric Badge
    Chapter 273 Packet Routing
  134. Altmetric Badge
    Chapter 275 Packet Switching in Single Buffer
  135. Altmetric Badge
    Chapter 277 PageRank Algorithm
  136. Altmetric Badge
    Chapter 279 Parallel Algorithms for Two Processors Precedence Constraint Scheduling
  137. Altmetric Badge
    Chapter 283 Parameterized SAT
  138. Altmetric Badge
    Chapter 284 Pattern Matching
  139. Altmetric Badge
    Chapter 285 Peer to Peer
  140. Altmetric Badge
    Chapter 287 Perceptron Algorithm
  141. Altmetric Badge
    Chapter 289 Perfect Phylogeny Haplotyping
  142. Altmetric Badge
    Chapter 290 Performance Analysis
  143. Altmetric Badge
    Chapter 292 Phylogenetic Tree Construction from a Distance Matrix
  144. Altmetric Badge
    Chapter 293 Phylogeny Reconstruction
  145. Altmetric Badge
    Chapter 296 Point Pattern Matching
  146. Altmetric Badge
    Chapter 298 Predecessor Search
  147. Altmetric Badge
    Chapter 301 Probabilistic Data Forwarding in Wireless Sensor Networks
  148. Altmetric Badge
    Chapter 302 Quantization of Markov Chains
  149. Altmetric Badge
    Chapter 304 Quantum Algorithm for the Collision Problem
  150. Altmetric Badge
    Chapter 306 Quantum Algorithm for Element Distinctness
  151. Altmetric Badge
    Chapter 308 Quantum Algorithm for Finding Triangles
  152. Altmetric Badge
    Chapter 310 Quantum Algorithms for Class Group of a Number Field
  153. Altmetric Badge
    Chapter 314 Quantum Dense Coding
  154. Altmetric Badge
    Chapter 316 Quantum Key Distribution
  155. Altmetric Badge
    Chapter 318 Quickest Route
  156. Altmetric Badge
    Chapter 324 Randomized Gossiping in Radio Networks
  157. Altmetric Badge
    Chapter 329 Random Number Generation
  158. Altmetric Badge
    Chapter 330 Random Planted 3-SAT
  159. Altmetric Badge
    Chapter 332 Rank and Select Operations on Binary Strings
  160. Altmetric Badge
    Chapter 333 Rate Adjustment and Allocation
  161. Altmetric Badge
    Chapter 334 Rate-Monotonic Scheduling
  162. Altmetric Badge
    Chapter 335 Real-Time Systems
  163. Altmetric Badge
    Chapter 336 Rectilinear Spanning Tree
  164. Altmetric Badge
    Chapter 338 Registers
  165. Altmetric Badge
    Chapter 343 Response Time
  166. Altmetric Badge
    Chapter 344 Reversal Distance
  167. Altmetric Badge
    Chapter 345 RNA Secondary Structure Boltzmann Distribution
  168. Altmetric Badge
    Chapter 347 RNA Secondary Structure Prediction by Minimum Free Energy
  169. Altmetric Badge
    Chapter 349 Robust Geometric Computation
  170. Altmetric Badge
    Chapter 350 Robustness
  171. Altmetric Badge
    Chapter 351 Routing
  172. Altmetric Badge
    Chapter 352 Encyclopedia of Algorithms
  173. Altmetric Badge
    Chapter 353 Routing in Road Networks with Transit Nodes
  174. Altmetric Badge
    Chapter 355 Runs
  175. Altmetric Badge
    Chapter 356 Schedulers for Optimistic Rate Based Flow Control
  176. Altmetric Badge
    Chapter 358 Scheduling with Unknown Job Sizes
  177. Altmetric Badge
    Chapter 359 Searching
  178. Altmetric Badge
    Chapter 360 Selfish Unsplittable Flows: Algorithms for Pure Equilibria
  179. Altmetric Badge
    Chapter 361 Self-Stabilization
  180. Altmetric Badge
    Chapter 362 Separators in Graphs
  181. Altmetric Badge
    Chapter 364 Sequential Circuit Technology Mapping
  182. Altmetric Badge
    Chapter 370 Shortest Path
  183. Altmetric Badge
    Chapter 371 Shortest Paths Approaches for Timetable Information
  184. Altmetric Badge
    Chapter 373 Shortest Route
  185. Altmetric Badge
    Chapter 375 Similarity between Compressed Strings
  186. Altmetric Badge
    Chapter 377 Single-Source Shortest Paths
  187. Altmetric Badge
    Chapter 379 Slicing Floorplan Orientation
  188. Altmetric Badge
    Chapter 381 Sojourn Time
  189. Altmetric Badge
    Chapter 382 Sorting of Multi-Dimensional Keys
  190. Altmetric Badge
    Chapter 386 Spanning Ratio
  191. Altmetric Badge
    Chapter 389 Spatial Databases and Search
  192. Altmetric Badge
    Chapter 390 Speed Scaling
  193. Altmetric Badge
    Chapter 392 Squares and Repetitions
  194. Altmetric Badge
    Chapter 394 Stable Marriage and Discrete Convex Analysis
  195. Altmetric Badge
    Chapter 396 Stable Matching
  196. Altmetric Badge
    Chapter 398 Stackelberg Games: The Price of Optimum
  197. Altmetric Badge
    Chapter 399 Statistical Data Compression
  198. Altmetric Badge
    Chapter 401 Statistical Query Learning
  199. Altmetric Badge
    Chapter 405 Strategyproof
  200. Altmetric Badge
    Chapter 406 Stretch Factor
  201. Altmetric Badge
    Chapter 407 String
  202. Altmetric Badge
    Chapter 410 Succinct Data Structures for Parentheses Matching
  203. Altmetric Badge
    Chapter 412 Suffix Array Construction
  204. Altmetric Badge
    Chapter 414 Suffix Tree Construction in RAM
  205. Altmetric Badge
    Chapter 416 Symbolic Model Checking
  206. Altmetric Badge
    Chapter 419 Tail Bounds for Occupancy Problems
  207. Altmetric Badge
    Chapter 421 Teleportation of Quantum States
  208. Altmetric Badge
    Chapter 423 Thresholds of Random k - Sat
  209. Altmetric Badge
    Chapter 425 Trade-Offs for Dynamic Graph Problems
  210. Altmetric Badge
    Chapter 427 Traveling Salesperson Problem
  211. Altmetric Badge
    Chapter 428 Tree Agreement
  212. Altmetric Badge
    Chapter 429 Tree Alignment
  213. Altmetric Badge
    Chapter 430 Tree Compression and Indexing
  214. Altmetric Badge
    Chapter 432 Triangle Finding
  215. Altmetric Badge
    Chapter 433 Trip Planner
  216. Altmetric Badge
    Chapter 434 Truthful
  217. Altmetric Badge
    Chapter 435 Truthful Auctions
  218. Altmetric Badge
    Chapter 436 Truthful Mechanisms for One-Parameter Agents
  219. Altmetric Badge
    Chapter 438 Truthful Multicast Routing
  220. Altmetric Badge
    Chapter 439 t -Spanners
  221. Altmetric Badge
    Chapter 440 TSP-Based Curve Reconstruction
  222. Altmetric Badge
    Chapter 442 Two-Dimensional Pattern Indexing
  223. Altmetric Badge
    Chapter 443 Two-Dimensional Pattern Matching with Scaling
  224. Altmetric Badge
    Chapter 444 Two-Dimensional Scaled Pattern Matching
  225. Altmetric Badge
    Chapter 446 Two-Level Boolean Minimization
  226. Altmetric Badge
    Chapter 447 Two-Person Game
  227. Altmetric Badge
    Chapter 448 Two-Player Game
  228. Altmetric Badge
    Chapter 449 Two-Player Nash
  229. Altmetric Badge
    Chapter 451 Unified Energy-Efficient Unicast and Broadcast Topology Control
  230. Altmetric Badge
    Chapter 452 University Admissions Problem
  231. Altmetric Badge
    Chapter 453 Using Visualization in the Empirical Assessment of Algorithms
  232. Altmetric Badge
    Chapter 454 Encyclopedia of Algorithms
  233. Altmetric Badge
    Chapter 455 Valid-Utility Games
  234. Altmetric Badge
    Chapter 456 VCG
  235. Altmetric Badge
    Chapter 457 Vector Sorting
  236. Altmetric Badge
    Chapter 458 Vertex Coloring
  237. Altmetric Badge
    Chapter 459 Vertex Cover Data Reduction
  238. Altmetric Badge
    Chapter 460 Vertex Cover Kernelization
  239. Altmetric Badge
    Chapter 461 Vertex Cover Preprocessing
  240. Altmetric Badge
    Chapter 462 Vertex Cover Search Trees
  241. Altmetric Badge
    Chapter 463 Vickrey–Clarke–Groves Mechanism
  242. Altmetric Badge
    Chapter 465 Voltage Scaling
  243. Altmetric Badge
    Chapter 467 Voting Systems
  244. Altmetric Badge
    Chapter 468 Wait-Free Consensus
  245. Altmetric Badge
    Chapter 469 Wait-Free Registers
  246. Altmetric Badge
    Chapter 470 Wait-Free Renaming
  247. Altmetric Badge
    Chapter 471 Wait-Free Shared Variables
  248. Altmetric Badge
    Chapter 473 Warehouse Location
  249. Altmetric Badge
    Chapter 474 Weighted Bipartite Matching
  250. Altmetric Badge
    Chapter 475 Weighted Caching
  251. Altmetric Badge
    Chapter 476 Weighted Connected Dominating Set
  252. Altmetric Badge
    Chapter 478 Weighted Random Sampling
  253. Altmetric Badge
    Chapter 480 Well Separated Pair Decomposition for Unit–Disk Graph
  254. Altmetric Badge
    Chapter 481 Whole Genome Assemble
  255. Altmetric Badge
    Chapter 482 Wireless Networks
  256. Altmetric Badge
    Chapter 484 Work-Function Algorithm for k Servers
  257. Altmetric Badge
    Chapter 485 XML Compression and Indexing
Overall attention for this book and its chapters
Altmetric Badge

Mentioned by

news
2 news outlets
twitter
4 X users
facebook
1 Facebook page
wikipedia
18 Wikipedia pages
q&a
1 Q&A thread

Readers on

mendeley
31 Mendeley
citeulike
1 CiteULike
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 Science & Business Media, January 2008
DOI 10.1007/978-0-387-30162-4
ISBNs
978-0-387-30162-4, 978-0-387-30770-1, 978-0-387-36061-4
Editors

Kao, Ming-Yang

X Demographics

X Demographics

The data shown below were collected from the profiles of 4 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 31 Mendeley readers of this research output. Click here to see the associated Mendeley record.

Geographical breakdown

Country Count As %
France 1 3%
Italy 1 3%
Unknown 29 94%

Demographic breakdown

Readers by professional status Count As %
Student > Ph. D. Student 3 10%
Researcher 2 6%
Lecturer 2 6%
Student > Doctoral Student 1 3%
Unknown 23 74%
Readers by discipline Count As %
Computer Science 3 10%
Mathematics 1 3%
Agricultural and Biological Sciences 1 3%
Psychology 1 3%
Decision Sciences 1 3%
Other 1 3%
Unknown 23 74%