↓ 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 2 Adaptive Partitions
  3. Altmetric Badge
    Chapter 11 All Pairs Shortest Paths in Sparse Graphs
  4. Altmetric Badge
    Chapter 12 All Pairs Shortest Paths via Matrix Multiplication
  5. Altmetric Badge
    Chapter 13 Alternative Performance Measures in Online Algorithms
  6. Altmetric Badge
    Chapter 15 Applications of Geometric Spanner Networks
  7. Altmetric Badge
    Chapter 31 Approximation Schemes for Bin Packing
  8. Altmetric Badge
    Chapter 34 Arithmetic Coding
  9. Altmetric Badge
    Chapter 35 Assignment Problem
  10. Altmetric Badge
    Chapter 43 Attribute-Efficient Learning
  11. Altmetric Badge
    Chapter 45 Backtracking Based k -SAT Algorithms
  12. Altmetric Badge
    Chapter 47 Bidimensionality
  13. Altmetric Badge
    Chapter 47 Bidimensionality
  14. Altmetric Badge
    Chapter 48 Binary Decision Graph
  15. Altmetric Badge
    Chapter 56 Broadcasting in Geometric Radio Networks
  16. Altmetric Badge
    Chapter 59 Burrows-Wheeler Transform
  17. Altmetric Badge
    Chapter 62 Cache-Oblivious Model
  18. Altmetric Badge
    Chapter 66 Certificate Complexity and Exact Learning
  19. Altmetric Badge
    Chapter 69 Circuit Placement
  20. Altmetric Badge
    Chapter 70 Circuit Retiming
  21. Altmetric Badge
    Chapter 71 Circuit Retiming: An Incremental Approach
  22. Altmetric Badge
    Chapter 73 Closest String and Substring Problems
  23. Altmetric Badge
    Chapter 79 Complexity of Bimatrix Nash Equilibria
  24. Altmetric Badge
    Chapter 82 Compressed Suffix Array
  25. Altmetric Badge
    Chapter 84 Encyclopedia of Algorithms
  26. Altmetric Badge
    Chapter 89 Connected Dominating Set
  27. Altmetric Badge
    Chapter 90 Connectivity and Fault Tolerance in Random Regular Graphs
  28. Altmetric Badge
    Chapter 96 Cryptographic Hardness of Learning
  29. Altmetric Badge
    Chapter 97 Cuckoo Hashing
  30. Altmetric Badge
    Chapter 106 Deterministic Searching on the Line
  31. Altmetric Badge
    Chapter 109 Dictionary Matching
  32. Altmetric Badge
    Chapter 123 Efficient Methods for Multiple Sequence Alignment with Guaranteed Error Bounds
  33. Altmetric Badge
    Chapter 127 Equivalence Between Priority Queues and Sorting
  34. Altmetric Badge
    Chapter 131 Euclidean Traveling Salesman Problem
  35. Altmetric Badge
    Chapter 132 Exact Algorithms for Dominating Set
  36. Altmetric Badge
    Chapter 133 Exact Algorithms for General CNF SAT
  37. Altmetric Badge
    Chapter 134 Exact Graph Coloring Using Inclusion-Exclusion
  38. Altmetric Badge
    Chapter 145 Floorplan and Placement
  39. Altmetric Badge
    Chapter 162 Generalized Two-Server Problem
  40. Altmetric Badge
    Chapter 170 Graph Coloring
  41. Altmetric Badge
    Chapter 174 Greedy Approximation Algorithms
  42. Altmetric Badge
    Chapter 175 Greedy Set-Cover Algorithms
  43. Altmetric Badge
    Chapter 177 Hardness of Proper Learning (1988; Pitt, Valiant)
  44. Altmetric Badge
    Chapter 180 Encyclopedia of Algorithms
  45. Altmetric Badge
    Chapter 189 Inductive Inference
  46. Altmetric Badge
    Chapter 192 Knapsack
  47. Altmetric Badge
    Chapter 193 Learning with the Aid of an Oracle (1996; Bshouty, Cleve, Gavaldà, Kannan, Tamon)
  48. Altmetric Badge
    Chapter 195 Learning Constant-Depth Circuits (1993; Linial, Mansour, Nisan)
  49. Altmetric Badge
    Chapter 196 Learning DNF Formulas
  50. Altmetric Badge
    Chapter 198 Learning with Malicious Noise
  51. Altmetric Badge
    Chapter 201 Leontief Economy Equilibrium
  52. Altmetric Badge
    Chapter 206 Online Load Balancing of Temporary Tasks
  53. Altmetric Badge
    Chapter 207 Local Alignment (with Affine Gap Weights)
  54. Altmetric Badge
    Chapter 211 Exact Algorithms for k SAT Based on Local Search
  55. Altmetric Badge
    Chapter 221 Maximum Agreement Subtree (of 3 or More Trees)
  56. Altmetric Badge
    Chapter 225 Maximum Matching
  57. Altmetric Badge
    Chapter 227 Exact Algorithms for Maximum Two-Satisfiability
  58. Altmetric Badge
    Chapter 235 Minimum Flow Time
  59. Altmetric Badge
    Chapter 236 Minimum Geometric Spanning Trees
  60. Altmetric Badge
    Chapter 237 Minimum k -Connected Geometric Networks
  61. Altmetric Badge
    Chapter 239 Minimum Spanning Trees
  62. Altmetric Badge
    Chapter 241 Minimum Weight Triangulation
  63. Altmetric Badge
    Chapter 249 Multilevel Feedback Queues
  64. Altmetric Badge
    Chapter 256 Nearest Neighbor Interchange and Related Distances
  65. Altmetric Badge
    Chapter 259 Non-shared Edges
  66. Altmetric Badge
    Chapter 261 Oblivious Routing
  67. Altmetric Badge
    Chapter 263 O (log log n )-Competitive Binary Search Tree
  68. Altmetric Badge
    Chapter 264 Online Interval Coloring
  69. Altmetric Badge
    Chapter 266 Online List Update
  70. Altmetric Badge
    Chapter 267 Online Paging and Caching
  71. Altmetric Badge
    Chapter 275 Packet Switching in Single Buffer
  72. Altmetric Badge
    Chapter 276 PAC Learning
  73. Altmetric Badge
    Chapter 277 PageRank Algorithm
  74. Altmetric Badge
    Chapter 280 Parallel Connectivity and Minimum Spanning Trees
  75. Altmetric Badge
    Chapter 282 Parameterized Pattern Matching
  76. Altmetric Badge
    Chapter 286 Peptide De Novo Sequencing with MS/MS
  77. Altmetric Badge
    Chapter 287 Perceptron Algorithm
  78. Altmetric Badge
    Chapter 291 Performance-Driven Clustering
  79. Altmetric Badge
    Chapter 300 Price of Anarchy for Machines Models
  80. Altmetric Badge
    Chapter 305 Quantum Algorithm for the Discrete Logarithm Problem
  81. Altmetric Badge
    Chapter 306 Quantum Algorithm for Element Distinctness
  82. Altmetric Badge
    Chapter 322 Randomized Broadcasting in Radio Networks
  83. Altmetric Badge
    Chapter 325 Randomized Minimum Spanning Tree
  84. Altmetric Badge
    Chapter 328 Randomized Searching on Rays or the Line
  85. Altmetric Badge
    Chapter 332 Rank and Select Operations on Bit Strings
  86. Altmetric Badge
    Chapter 334 Rate-Monotonic Scheduling
  87. Altmetric Badge
    Chapter 339 Indexed Regular Expression Matching
  88. Altmetric Badge
    Chapter 340 Regular Expression Matching
  89. Altmetric Badge
    Chapter 348 Robotics
  90. Altmetric Badge
    Chapter 363 Approximate String Matching
  91. Altmetric Badge
    Chapter 365 String Matching
  92. Altmetric Badge
    Chapter 366 Multiple String Matching
  93. Altmetric Badge
    Chapter 369 Shortest Elapsed Time First Scheduling
  94. Altmetric Badge
    Chapter 377 Single-Source Shortest Paths
  95. Altmetric Badge
    Chapter 378 Ski Rental Problem
  96. Altmetric Badge
    Chapter 383 Sorting Signed Permutations by Reversal (Reversal Distance)
  97. Altmetric Badge
    Chapter 384 Sorting Signed Permutations by Reversal (Reversal Sequence)
  98. Altmetric Badge
    Chapter 400 Statistical Multiple Alignment
  99. Altmetric Badge
    Chapter 401 Statistical Query Learning (1998; Kearns)
  100. Altmetric Badge
    Chapter 403 Steiner Trees
  101. Altmetric Badge
    Chapter 411 Succinct and Compressed Data Structures for Permutations and Integer Functions
  102. Altmetric Badge
    Chapter 412 Suffix Array Construction
  103. Altmetric Badge
    Chapter 414 Suffix Tree Construction
  104. Altmetric Badge
    Chapter 416 Symbolic Model Checking
  105. Altmetric Badge
    Chapter 418 Table Compression
  106. Altmetric Badge
    Chapter 430 Compressing and Indexing Structured Text
  107. Altmetric Badge
    Chapter 431 Treewidth of Graphs
  108. Altmetric Badge
    Chapter 436 Truthful Mechanisms for One-Parameter Agents
  109. Altmetric Badge
    Chapter 442 Indexed Two-Dimensional String Matching
  110. Altmetric Badge
    Chapter 466 Voltage Scheduling
  111. Altmetric Badge
    Chapter 479 Well Separated Pair Decomposition
  112. Altmetric Badge
    Chapter 483 Wire Sizing
  113. Altmetric Badge
    Chapter 484 Work-Function Algorithm for k -Servers
  114. Altmetric Badge
    Chapter 489 Bin Packing with Cardinality Constraints
  115. Altmetric Badge
    Chapter 490 Harmonic Algorithm for Bin Packing
  116. Altmetric Badge
    Chapter 491 Bin Packing, Variants
  117. Altmetric Badge
    Chapter 492 Robust Bin Packing
  118. Altmetric Badge
    Chapter 493 Lower Bounds for Online Bin Packing
  119. Altmetric Badge
    Chapter 494 Selfish Bin Packing Problems
  120. Altmetric Badge
    Chapter 495 Vector Bin Packing
  121. Altmetric Badge
    Chapter 496 Subset Sum Algorithm for Bin Packing
  122. Altmetric Badge
    Chapter 497 Current Champion for Online Bin Packing
  123. Altmetric Badge
    Chapter 499 Robust Scheduling Algorithms
  124. Altmetric Badge
    Chapter 500 Efficient Polynomial Time Approximation Scheme for Scheduling Jobs on Uniform Processors
  125. Altmetric Badge
    Chapter 501 Online Preemptive Scheduling on Parallel Machines
  126. Altmetric Badge
    Chapter 504 Vector Scheduling Problems
  127. Altmetric Badge
    Chapter 509 Geometric Shortest Paths in the Plane
  128. Altmetric Badge
    Chapter 511 Binary Space Partitions
  129. Altmetric Badge
    Chapter 514 Exact Algorithms for Maximum Independent Set
  130. Altmetric Badge
    Chapter 515 Exact Algorithms for Treewidth
  131. Altmetric Badge
    Chapter 516 Exact Algorithms on Graphs of Bounded Average Degree
  132. Altmetric Badge
    Chapter 517 Exact Algorithms and Time/Space Tradeoffs
  133. Altmetric Badge
    Chapter 519 Exact Algorithms and Strong Exponential Time Hypothesis
  134. Altmetric Badge
    Chapter 520 Exact Algorithms for Induced Subgraph Problems
  135. Altmetric Badge
    Chapter 521 Kernelization, Exponential Lower Bounds
  136. Altmetric Badge
    Chapter 522 Kernelization, Polynomial Lower Bounds
  137. Altmetric Badge
    Chapter 523 Kernelization, Matroid Methods
  138. Altmetric Badge
    Chapter 524 Kernelization: Constraint Satisfaction Problems Parameterized Above Average
  139. Altmetric Badge
    Chapter 525 Kernelization, Permutation CSPs Parameterized above Average
  140. Altmetric Badge
    Chapter 527 Kernelization, Planar F-Deletion
  141. Altmetric Badge
    Chapter 528 Kernelization, Turing Kernels
  142. Altmetric Badge
    Chapter 529 Kernelization, Preprocessing for Treewidth
  143. Altmetric Badge
    Chapter 530 Kernelization, Partially Polynomial Kernels
  144. Altmetric Badge
    Chapter 531 Kernelization, Max-Cut Above Tight Bounds
  145. Altmetric Badge
    Chapter 534 Analyzing Cache Behaviour in Multicore Architectures
  146. Altmetric Badge
    Chapter 535 Single and Multiple Buffer Processing
  147. Altmetric Badge
    Chapter 536 Encyclopedia of Algorithms
  148. Altmetric Badge
    Chapter 537 Stochastic Knapsack
  149. Altmetric Badge
    Chapter 538 Broadcast Scheduling: Minimizing Average Response Time
  150. Altmetric Badge
    Chapter 539 Max-Min Allocation
  151. Altmetric Badge
    Chapter 540 Orienteering Problems
  152. Altmetric Badge
    Chapter 543 Universal Sequencing on an Unreliable Machine
  153. Altmetric Badge
    Chapter 543 Universal Sequencing on an Unreliable Machine
  154. Altmetric Badge
    Chapter 547 Beyond Worst Case Sensitivity in Private Data Analysis
  155. Altmetric Badge
    Chapter 551 Query Release via Online Learning
  156. Altmetric Badge
    Chapter 552 Private Spectral Analysis
  157. Altmetric Badge
    Chapter 553 Geometric Approaches to Answering Queries
  158. Altmetric Badge
    Chapter 556 Planar Maximum Flow: Multiple-Source Multiple-Sink Maximum Flow in Directed Planar Graphs
  159. Altmetric Badge
    Chapter 561 Compact Routing Schemes
  160. Altmetric Badge
    Chapter 562 Additive Spanners
  161. Altmetric Badge
    Chapter 563 Dynamic Approximate APSP
  162. Altmetric Badge
    Chapter 565 Dynamic Approximate All-Pairs Shortest Paths: Breaking the O ( mn ) Barrier and Derandomization
  163. Altmetric Badge
    Chapter 566 Approximating the Diameter
  164. Altmetric Badge
    Chapter 571 Distance Oracles for Sparse Graphs
  165. Altmetric Badge
    Chapter 572 Misra-Gries Summaries
  166. Altmetric Badge
    Chapter 573 Min-Hash Sketches
  167. Altmetric Badge
    Chapter 574 All-Distances Sketches
  168. Altmetric Badge
    Chapter 578 AMS Sketch
  169. Altmetric Badge
    Chapter 579 Count-Min Sketch
  170. Altmetric Badge
    Chapter 582 Smoothed Analysis
  171. Altmetric Badge
    Chapter 587 Point Location
  172. Altmetric Badge
    Chapter 593 Jamming-Resistant MAC Protocols for Wireless Networks
  173. Altmetric Badge
    Chapter 594 Uniform Covering of Rings and Lines by Memoryless Mobile Sensors
  174. Altmetric Badge
    Chapter 595 Memoryless Gathering of Mobile Robotic Sensors
  175. Altmetric Badge
    Chapter 596 Approximating Fixation Probabilities in the Generalized Moran Process
  176. Altmetric Badge
    Chapter 598 Quantification of Regulation in Networks with Positive and Negative Interaction Weights
  177. Altmetric Badge
    Chapter 599 Beyond Evolutionary Trees
  178. Altmetric Badge
    Chapter 601 Sequence and Spatial Motif Discovery in Short Sequence Fragments
  179. Altmetric Badge
    Chapter 604 Distributed Randomized Broadcasting in Wireless Networks Under the SINR Model
  180. Altmetric Badge
    Chapter 613 Efficient Decodable Group Testing
  181. Altmetric Badge
    Chapter 614 Modularity Maximization in Complex Networks
  182. Altmetric Badge
    Chapter 615 Probe Selection
  183. Altmetric Badge
    Chapter 616 Minimum Connected Sensor Cover
  184. Altmetric Badge
    Chapter 618 Connected Set-Cover and Group Steiner Tree
  185. Altmetric Badge
    Chapter 622 Fault-Tolerant Connected Dominating Set
  186. Altmetric Badge
    Chapter 624 Influence and Profit
  187. Altmetric Badge
    Chapter 625 Scheduling in Data Broadcasting
  188. Altmetric Badge
    Chapter 626 Planar Maximum s - t Flow
  189. Altmetric Badge
    Chapter 627 Suffix Trees and Arrays
  190. Altmetric Badge
    Chapter 629 Document Retrieval on String Collections
  191. Altmetric Badge
    Chapter 630 Lowest Common Ancestors in Trees
  192. Altmetric Badge
    Chapter 632 Predecessor Search
  193. Altmetric Badge
    Chapter 633 Huffman Coding
  194. Altmetric Badge
    Chapter 638 Rank and Select Operations on Sequences
  195. Altmetric Badge
    Chapter 640 Compressed Range Minimum Queries
  196. Altmetric Badge
    Chapter 642 Wavelet Trees
  197. Altmetric Badge
    Chapter 643 Compressed Suffix Trees
  198. Altmetric Badge
    Chapter 644 Compressed Document Retrieval on String Collections
  199. Altmetric Badge
    Chapter 646 Compressed Representations of Graphs
  200. Altmetric Badge
    Chapter 648 Force-Directed Graph Drawing
  201. Altmetric Badge
    Chapter 655 Clustered Graph Drawing
  202. Altmetric Badge
    Chapter 656 Three-Dimensional Graph Drawing
  203. Altmetric Badge
    Chapter 667 Hierarchical Self-Assembly
  204. Altmetric Badge
    Chapter 673 Self-Assembly with General Shaped Tiles
  205. Altmetric Badge
    Chapter 678 Exponential Lower Bounds for k -SAT Algorithms
  206. Altmetric Badge
    Chapter 682 Recursive Separator Decompositions for Planar Graphs
  207. Altmetric Badge
    Chapter 683 Global Minimum Cuts in Surface-Embedded Graphs
  208. Altmetric Badge
    Chapter 684 Multitolerance Graphs
  209. Altmetric Badge
    Chapter 685 Unified View of Graph Searching and LDFS-Based Certifying Algorithms
  210. Altmetric Badge
    Chapter 686 Split Decomposition via Graph-Labelled Trees
  211. Altmetric Badge
    Chapter 687 LexBFS, Structure, and Algorithms
  212. Altmetric Badge
    Chapter 691 Large-Treewidth Graph Decompositions
  213. Altmetric Badge
    Chapter 692 Model Checking with Fly-Automata
  214. Altmetric Badge
    Chapter 693 Planar Directed k-Vertex-Disjoint Paths Problem
  215. Altmetric Badge
    Chapter 694 Nowhere Crownful Classes of Directed Graphs
  216. Altmetric Badge
    Chapter 695 Finding Topological Subgraphs
  217. Altmetric Badge
    Chapter 696 Computing Cutwidth and Pathwidth of Semi-complete Digraphs
  218. Altmetric Badge
    Chapter 709 Testing Juntas and Related Properties of Boolean Functions
  219. Altmetric Badge
    Chapter 710 Influence Maximization
  220. Altmetric Badge
    Chapter 711 Delaunay Triangulation and Randomized Constructions
  221. Altmetric Badge
    Chapter 712 Curve Reconstruction
  222. Altmetric Badge
    Chapter 713 Surface Reconstruction
  223. Altmetric Badge
    Chapter 714 Manifold Reconstruction
  224. Altmetric Badge
    Chapter 716 3D Conforming Delaunay Triangulation
  225. Altmetric Badge
    Chapter 717 Smooth Surface and Volume Meshing
  226. Altmetric Badge
    Chapter 718 Meshing Piecewise Smooth Complexes
  227. Altmetric Badge
    Chapter 719 Beyond Hypergraph Dualization
  228. Altmetric Badge
    Chapter 721 Minimal Dominating Set Enumeration
  229. Altmetric Badge
    Chapter 722 Frequent Pattern Mining
  230. Altmetric Badge
    Chapter 723 Frequent Graph Mining
  231. Altmetric Badge
    Chapter 724 Distributed Computing for Enumeration
  232. Altmetric Badge
    Chapter 725 Clique Enumeration
  233. Altmetric Badge
    Chapter 725 Clique Enumeration
  234. Altmetric Badge
    Chapter 729 Enumeration of Non-crossing Geometric Graphs
  235. Altmetric Badge
    Chapter 730 Amortized Analysis on Enumeration Algorithms
  236. Altmetric Badge
    Chapter 733 k-Best Enumeration
  237. Altmetric Badge
    Chapter 734 Counting by ZDD
  238. Altmetric Badge
    Chapter 735 Permutation Enumeration
  239. Altmetric Badge
    Chapter 740 Power Grid Analysis
  240. Altmetric Badge
    Chapter 742 Statistical Timing Analysis
  241. Altmetric Badge
    Chapter 743 Block Shaping in Floorplan
  242. Altmetric Badge
    Chapter 745 Layout Decomposition for Multiple Patterning
  243. Altmetric Badge
    Chapter 750 Approximating the Partition Function of Two-Spin Systems
  244. Altmetric Badge
    Chapter 751 Bargaining Networks
  245. Altmetric Badge
    Chapter 757 Optimal Crowdsourcing Contests
  246. Altmetric Badge
    Chapter 760 Secretary Problems and Online Auctions
  247. Altmetric Badge
    Chapter 761 Online Node-Weighted Problems
  248. Altmetric Badge
    Chapter 762 Shadowless Solutions for Fixed-Parameter Tractability of Directed Graphs
  249. Altmetric Badge
    Chapter 763 Fixed-Parameter Approximability and Hardness
  250. Altmetric Badge
    Chapter 766 Semi-supervised Learning
  251. Altmetric Badge
    Chapter 768 Multi-armed Bandit Problem
  252. Altmetric Badge
    Chapter 769 Active Learning
  253. Altmetric Badge
    Chapter 774 Quantum Algorithms for Simulated Annealing
  254. Altmetric Badge
    Chapter 780 Subexponential Parameterized Algorithms
  255. Altmetric Badge
    Chapter 786 Alternate Parameterizations
  256. Altmetric Badge
    Chapter 794 Minimal Perfect Hash Functions
  257. Altmetric Badge
    Chapter 803 Superiority and Complexity of the Spaced Seeds
Attention for Chapter 549: Private Analysis of Graph Data
Altmetric Badge

Mentioned by

wikipedia
1 Wikipedia page

Citations

dimensions_citation
16 Dimensions

Readers on

mendeley
3 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.
Chapter title
Private Analysis of Graph Data
Chapter number 549
Book title
Encyclopedia of Algorithms
Published by
Springer, Berlin, Heidelberg, January 2015
DOI 10.1007/978-3-642-27848-8_549-1
Book ISBNs
978-3-64-227848-8
Authors

Sofya Raskhodnikova, Adam Smith, Raskhodnikova, Sofya, Smith, Adam

Mendeley readers

Mendeley readers

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

Geographical breakdown

Country Count As %
Unknown 3 100%

Demographic breakdown

Readers by professional status Count As %
Student > Ph. D. Student 2 67%
Professor > Associate Professor 1 33%
Readers by discipline Count As %
Computer Science 2 67%
Engineering 1 33%