{"title":"List of entries","authors":"Gareth King","doi":"10.4324/9780429264719-2","DOIUrl":"https://doi.org/10.4324/9780429264719-2","url":null,"abstract":"Voronoi Diagrams Active Learning – Modern Learning Theory Active Self-Assembly and Molecular Robotics with Nubots Adaptive Partitions Additive Spanners Adwords Pricing Algorithm DC-TREE for k-Servers on Trees Algorithmic Cooling Algorithmic Mechanism Design Algorithms for Combining Rooted Triplets into a Galled Phylogenetic Network All Pairs Shortest Paths in Sparse Graphs All Pairs Shortest Paths via Matrix Multiplication All-Distances Sketches Alternate Parameterizations Alternative Performance Measures in Online Algorithms Amortized Analysis on Enumeration Algorithms AMS Sketch Analyzing Cache Behaviour in Multicore Architectures Analyzing Cache Misses Applications of Geometric Spanner Networks Approximate Dictionaries Approximate Distance Oracles with Improved Query Time Approximate Matching Approximate Regular Expression Matching Approximate String Matching Approximate Tandem Repeats Approximating Fixation Probabilities in the Generalized Moran Process Approximating Metric Spaces by Tree Metrics Approximating the Diameter Approximating the Partition Function of Two-Spin Systems Approximation Schemes for Bin Packing Approximation Schemes for Geometric Network Optimization Problems Approximation Schemes for Makespan Minimization Approximation Schemes for Planar Graph Problems Approximations of Bimatrix Nash Equilibria Arbitrage in Frictional Foreign Exchange Market Arithmetic Coding for Data Compression Assignment Problem Asynchronous Consensus Impossibility Atomic Broadcast Attribute-Efficient Learning Automated Search Tree Generation Backdoors to SAT Backtracking Based k-SAT Algorithms Bargaining Networks Bend Minimization for Orthogonal Drawings of Plane Graphs Best Response Algorithms for Selfish Routing Beyond Evolutionary Trees Beyond Hypergraph Dualization Beyond Worst Case Sensitivity in Private Data Analysis BG Distributed Simulation Algorithm Bidimensionality Bin Packing Bin Packing with Cardinality Constraints Bin Packing, Variants Binary Decision Graph © Springer Science+Business Media New York 2016 M.-Y. Kao (ed.), Encyclopedia of Algorithms, DOI 10.1007/978-1-4939-2864-4 2382 List of Entries Binary Space Partitions Block Shaping in Floorplan Boosting Textual Compression Branchwidth of Graphs Broadcast Scheduling – Minimizing Average Response Time Broadcasting in Geometric Radio Networks B-trees Burrows-Wheeler Transform Byzantine Agreement Cache-Oblivious B-Tree Cache-Oblivious Model Cache-Oblivious Sorting Cache-Oblivious Spacetree Traversals Canonical Orders and Schnyder Realizers Causal Order, Logical Clocks, State Machine Replication Certificate Complexity and Exact Learning Channel Assignment and Routing in Multi-radio Wireless Mesh Networks Circuit Partitioning: A Network-Flow-Based Balanced Min-Cut Approach Circuit Placement Circuit Retiming Circuit Retiming: An Incremental Approach Clique Enumeration Clock Synchronization Closest String and Substring Problems Closest Substring Clustered Graph Drawing Clustering Under Stab","PeriodicalId":439916,"journal":{"name":"Working Welsh","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-06-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123561254","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0