Encyclopedia of Algorithms 2008

A

• Michele Mosca:
  Abelian Hidden Subgroup Problem.
  Electronic Edition (link) BibTeX
• Ad-Hoc Networks.
  Electronic Edition (link) BibTeX
• Ping Deng, Weili Wu, Eugene Shragowitz:
  Adaptive Partitions.
  Electronic Edition (link) BibTeX
• Adword Auction.
  Electronic Edition (link) BibTeX
• Tian-Ming Bu:
  Adwords Pricing.
  Electronic Edition (link) BibTeX
• Agreement.
  Electronic Edition (link) BibTeX
• Marek Chrobak:
  Algorithm DC-Tree for kServers on Trees.
  Electronic Edition (link) BibTeX
• Tal Mor:
  Algorithmic Cooling.
  Electronic Edition (link) BibTeX
• Ron Lavi:
  Algorithmic Mechanism Design.
  Electronic Edition (link) BibTeX
• Surender Baswana, Sandeep Sen:
  Algorithms for Spanners in Weighted Graphs.
  Electronic Edition (link) BibTeX
• Seth Pettie:
  All Pairs Shortest Paths in Sparse Graphs.
  Electronic Edition (link) BibTeX
• Tadao Takaoka:
  All Pairs Shortest Paths via Matrix Multiplication.
  Electronic Edition (link) BibTeX
• Esteban Feuerstein:
  Alternative Performance Measures in Online Algorithms.
  Electronic Edition (link) BibTeX
• Naila Rahman:
  Analyzing Cache Misses.
  Electronic Edition (link) BibTeX
• Joachim Gudmundsson, Giri Narasimhan, Michiel H. M. Smid:
  Applications of Geometric Spanner Networks.
  Electronic Edition (link) BibTeX
• Srinivasan Venkatesh:
  Approximate Dictionaries.
  Electronic Edition (link) BibTeX
• Approximate Dictionary Matching.
  Electronic Edition (link) BibTeX
• Approximate Maximum Flow Construction.
  Electronic Edition (link) BibTeX
• Approximate Membership.
  Electronic Edition (link) BibTeX
• Approximate Nash Equilibrium.
  Electronic Edition (link) BibTeX
• Approximate Periodicities.
  Electronic Edition (link) BibTeX
• Gonzalo Navarro:
  Approximate Regular Expression Matching.
  Electronic Edition (link) BibTeX
• Approximate Repetitions.
  Electronic Edition (link) BibTeX
• Gregory Kucherov, Dina Sokol:
  Approximate Tandem Repeats.
  Electronic Edition (link) BibTeX
• Jittat Fakcharoenphol, Satish Rao, Kunal Talwar:
  Approximating Metric Spaces by Tree Metrics.
  Electronic Edition (link) BibTeX
• Approximation Algorithm.
  Electronic Edition (link) BibTeX
• Approximation Algorithm Design.
  Electronic Edition (link) BibTeX
• Approximation Algorithms.
  Electronic Edition (link) BibTeX
• Approximation Algorithms in Planar Graphs.
  Electronic Edition (link) BibTeX
• Nikhil Bansal:
  Approximation Schemes for Bin Packing.
  Electronic Edition (link) BibTeX
• Erik D. Demaine, MohammadTaghi Hajiaghayi:
  Approximation Schemes for Planar Graph Problems.
  Electronic Edition (link) BibTeX
• Spyros C. Kontogiannis, Panagiota N. Panagopoulou, Paul G. Spirakis:
  Approximations of Bimatrix Nash Equilibria.
  Electronic Edition (link) BibTeX
• Mao-cheng Cai, Xiaotie Deng:
  Arbitrage in Frictional Foreign Exchange Market.
  Electronic Edition (link) BibTeX
• Paul G. Howard, Jeffrey Scott Vitter:
  Arithmetic Coding for Data Compression.
  Electronic Edition (link) BibTeX
• Samir Khuller:
  Assignment Problem.
  Electronic Edition (link) BibTeX
• Maurice Herlihy:
  Asynchronous Consensus Impossibility.
  Electronic Edition (link) BibTeX
• Xavier Défago:
  Atomic Broadcast.
  Electronic Edition (link) BibTeX
• Atomic Multicast.
  Electronic Edition (link) BibTeX
• Atomic Network Congestion Games.
  Electronic Edition (link) BibTeX
• Atomic Scan.
  Electronic Edition (link) BibTeX
• Atomic Selfish Flows.
  Electronic Edition (link) BibTeX
• Atomicity.
  Electronic Edition (link) BibTeX
• Jyrki Kivinen:
  Attribute-Efficient Learning.
  Electronic Edition (link) BibTeX
• Falk Hüffner:
  Automated Search Tree Generation.
  Electronic Edition (link) BibTeX

B

• Jan Vahrenhold:
  B-trees.
  Electronic Edition (link) BibTeX
• Ramamohan Paturi, Pavel Pudlák, Michael E. Saks, Francis Zane:
  Backtracking Based k-SAT Algorithms.
  Electronic Edition (link) BibTeX
• Paul G. Spirakis:
  Best Response Algorithms for Selfish Routing.
  Electronic Edition (link) BibTeX
• Erik D. Demaine, MohammadTaghi Hajiaghayi:
  Bidimensionality.
  Electronic Edition (link) BibTeX
• David S. Johnson:
  Bin Packing.
  Electronic Edition (link) BibTeX
• Amit Prakash, Adnan Aziz:
  Binary Decision Graph.
  Electronic Edition (link) BibTeX
• Block Edit Distance.
  Electronic Edition (link) BibTeX
• Block-Sorting Data Compression.
  Electronic Edition (link) BibTeX
• Boolean Formulas.
  Electronic Edition (link) BibTeX
• Boolean Satisfiability.
  Electronic Edition (link) BibTeX
• Paolo Ferragina, Giovanni Manzini:
  Boosting Textual Compression.
  Electronic Edition (link) BibTeX
• Fedor V. Fomin, Dimitrios M. Thilikos:
  Branchwidth of Graphs.
  Electronic Edition (link) BibTeX
• Andrzej Pelc:
  Broadcasting in Geometric Radio Networks.
  Electronic Edition (link) BibTeX
• Buffering.
  Electronic Edition (link) BibTeX
• Paolo Ferragina, Giovanni Manzini:
  Burrows-Wheeler Transform.
  Electronic Edition (link) BibTeX
• Michael Okun:
  Byzantine Agreement.
  Electronic Edition (link) BibTeX

C

• Rolf Fagerberg:
  Cache-Oblivious B-Tree.
  Electronic Edition (link) BibTeX
• Rolf Fagerberg:
  Cache-Oblivious Model.
  Electronic Edition (link) BibTeX
• Gerth Stølting Brodal:
  Cache-Oblivious Sorting.
  Electronic Edition (link) BibTeX
• Caching.
  Electronic Edition (link) BibTeX
• Xavier Défago:
  Causal Order, Logical Clocks, State Machine Replication.
  Electronic Edition (link) BibTeX
• Lisa Hellerstein:
  Certificate Complexity and Exact Learning.
  Electronic Edition (link) BibTeX
• Mansoor Alicherry, Randeep Bhatia, Li (Erran) Li:
  Channel Assignment and Routing in Multi-Radio Wireless Mesh Networks.
  Electronic Edition (link) BibTeX
• Hannah Honghua Yang, Martin D. F. Wong:
  Circuit Partitioning: A Network-Flow-Based Balanced Min-Cut Approach.
  Electronic Edition (link) BibTeX
• Andrew A. Kennings, Igor L. Markov:
  Circuit Placement.
  Electronic Edition (link) BibTeX
• Hai Zhou:
  Circuit Retiming.
  Electronic Edition (link) BibTeX
• Hai Zhou:
  Circuit Retiming: An Incremental Approach.
  Electronic Edition (link) BibTeX
• Boaz Patt-Shamir:
  Clock Synchronization.
  Electronic Edition (link) BibTeX
• Lusheng Wang:
  Closest String and Substring Problems.
  Electronic Edition (link) BibTeX
• Jens Gramm:
  Closest Substring.
  Electronic Edition (link) BibTeX
• Clustering.
  Electronic Edition (link) BibTeX
• Noga Alon, Raphael Yuster, Uri Zwick:
  Color Coding.
  Electronic Edition (link) BibTeX
• Ioannis Chatzigiannakis:
  Communication in Ad Hoc Mobile Networks Using Random Walks.
  Electronic Edition (link) BibTeX
• Tian-Ming Bu:
  Competitive Auction.
  Electronic Edition (link) BibTeX
• Xi Chen, Xiaotie Deng:
  Complexity of Bimatrix Nash Equilibria.
  Electronic Edition (link) BibTeX
• Qizhi Fang:
  Complexity of Core.
  Electronic Edition (link) BibTeX
• Masayuki Takeda:
  Compressed Pattern Matching.
  Electronic Edition (link) BibTeX
• Veli Mäkinen:
  Compressed Suffix Array.
  Electronic Edition (link) BibTeX
• Veli Mäkinen, Gonzalo Navarro:
  Compressed Text Indexing.
  Electronic Edition (link) BibTeX
• Alistair Moffat:
  Compressing Integer Sequences and Sets.
  Electronic Edition (link) BibTeX
• Compression.
  Electronic Edition (link) BibTeX
• Computational Learning.
  Electronic Edition (link) BibTeX
• Spyros C. Kontogiannis:
  Computing Pure Equilibria in the Game of Parallel Links.
  Electronic Edition (link) BibTeX
• Gadi Taubenfeld:
  Concurrent Programming, Mutual Exclusion.
  Electronic Edition (link) BibTeX
• Xiuzhen Cheng, Feng Wang, Ding-Zhu Du:
  Connected Dominating Set.
  Electronic Edition (link) BibTeX
• Sotiris E. Nikoletseas:
  Connectivity and Fault-Tolerance in Random Regular Graphs.
  Electronic Edition (link) BibTeX
• Bernadette Charron-Bost, André Schiper:
  Consensus with Partial Synchrony.
  Electronic Edition (link) BibTeX
• Wing-Kin Sung:
  Constructing a Galled Phylogenetic Network.
  Electronic Edition (link) BibTeX
• Coordination Ratio.
  Electronic Edition (link) BibTeX
• Li-Sha Huang:
  CPU Time Pricing.
  Electronic Edition (link) BibTeX
• Chih-Wei Yi:
  Critical Range for Wireless Networks.
  Electronic Edition (link) BibTeX
• Adam Klivans:
  Cryptographic Hardness of Learning.
  Electronic Edition (link) BibTeX
• Rasmus Pagh:
  Cuckoo Hashing.
  Electronic Edition (link) BibTeX

D

• Yoo Ah Kim:
  Data Migration.
  Electronic Edition (link) BibTeX
• Rolf Niedermeier:
  Data Reduction for Domination in Graphs.
  Electronic Edition (link) BibTeX
• Decoding.
  Electronic Edition (link) BibTeX
• Venkatesan Guruswami:
  Decoding Reed-Solomon Codes.
  Electronic Edition (link) BibTeX
• Camil Demetrescu, Giuseppe F. Italiano:
  Decremental All-Pairs Shortest Paths.
  Electronic Edition (link) BibTeX
• Wen-Zhan Song, Xiang-Yang Li, Weizhao Wang:
  Degree-Bounded Planar Spanner with Low Weight.
  Electronic Edition (link) BibTeX
• Martin Fürer:
  Degree-Bounded Trees.
  Electronic Edition (link) BibTeX
• Leszek Gasieniec:
  Deterministic Broadcasting in Radio Networks.
  Electronic Edition (link) BibTeX
• Ricardo A. Baeza-Yates:
  Deterministic Searching on the Line.
  Electronic Edition (link) BibTeX
• Detour.
  Electronic Edition (link) BibTeX
• Moshe Lewenstein:
  Dictionary Matching and Indexing (Exact and with Errors).
  Electronic Edition (link) BibTeX
• Travis Gagie, Giovanni Manzini:
  Dictionary-Based Data Compression.
  Electronic Edition (link) BibTeX
• Dilation.
  Electronic Edition (link) BibTeX
• Rolf Klein:
  Dilation of Geometric Networks.
  Electronic Edition (link) BibTeX
• Costas Busch:
  Direct Routing Algorithms.
  Electronic Edition (link) BibTeX
• Jesper Jansson:
  Directed Perfect Phylogeny (Binary Characters).
  Electronic Edition (link) BibTeX
• Miklós Csürös:
  Distance-Based Phylogeny Reconstruction (Fast-Converging).
  Electronic Edition (link) BibTeX
• Richard Desper, Olivier Gascuel:
  Distance-Based Phylogeny Reconstruction (Optimal Radius).
  Electronic Edition (link) BibTeX
• Sergio Rajsbaum:
  Distributed Algorithms for Minimum Spanning Trees.
  Electronic Edition (link) BibTeX
• Distributed Computing.
  Electronic Edition (link) BibTeX
• Devdatt P. Dubhashi:
  Distributed Vertex Coloring.
  Electronic Edition (link) BibTeX
• Dominating Set.
  Electronic Edition (link) BibTeX
• Dynamic Problems.
  Electronic Edition (link) BibTeX
• Renato Fonseca F. Werneck:
  Dynamic Trees.
  Electronic Edition (link) BibTeX

E

• Süleyman Cenk Sahinalp:
  Edit Distance Under Block Operations.
  Electronic Edition (link) BibTeX
• Francis Y. L. Chin, Siu-Ming Yiu:
  Efficient Methods for Multiple Sequence Alignment with Guaranteed Error Bounds.
  Electronic Edition (link) BibTeX
• David A. Bader:
  Engineering Algorithms for Computational Biology.
  Electronic Edition (link) BibTeX
• Christos D. Zaroliagis:
  Engineering Algorithms for Large Network Applications.
  Electronic Edition (link) BibTeX
• Dan Halperin:
  Engineering Geometric Algorithms.
  Electronic Edition (link) BibTeX
• Rezaul Alam Chowdhury:
  Equivalence Between Priority Queues and Sorting.
  Electronic Edition (link) BibTeX
• Error Correction.
  Electronic Edition (link) BibTeX
• Error-Control Codes, Reed-Muller Code.
  Electronic Edition (link) BibTeX
• Euclidean Graphs and Trees.
  Electronic Edition (link) BibTeX
• Artur Czumaj:
  Euclidean Traveling Salesperson Problem.
  Electronic Edition (link) BibTeX
• Dieter Kratsch:
  Exact Algorithms for Dominating Set.
  Electronic Edition (link) BibTeX
• Edward A. Hirsch:
  Exact Algorithms for General CNF SAT.
  Electronic Edition (link) BibTeX
• Andreas Björklund, Thore Husfeldt:
  Exact Graph Coloring Using Inclusion-Exclusion.
  Electronic Edition (link) BibTeX
• Catherine C. McGeoch:
  Experimental Methods for Algorithm Analysis.
  Electronic Edition (link) BibTeX
• External Memory.
  Electronic Edition (link) BibTeX
• Jeffrey Scott Vitter:
  External Sorting and Permuting.
  Electronic Edition (link) BibTeX
• Extremal Problems.
  Electronic Edition (link) BibTeX

F

• Karen Aardal, Jaroslaw Byrka, Mohammad Mahdian:
  Facility Location.
  Electronic Edition (link) BibTeX
• Rachid Guerraoui:
  Failure Detectors.
  Electronic Edition (link) BibTeX
• Makoto Yokoo:
  False-Name-Proof Auction.
  Electronic Edition (link) BibTeX
• Yngve Villanger:
  Fast Minimal Triangulation.
  Electronic Edition (link) BibTeX
• Ben Reichardt:
  Fault-Tolerant Quantum Computation.
  Electronic Edition (link) BibTeX
• File Caching and Sharing.
  Electronic Edition (link) BibTeX
• Yoji Kajitani:
  Floorplan and Placement.
  Electronic Edition (link) BibTeX
• Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Kirk Pruhs:
  Flow Time Minimization.
  Electronic Edition (link) BibTeX
• Formal Methods.
  Electronic Edition (link) BibTeX
• Jason Cong, Yuzheng Ding:
  FPGA Technology Mapping.
  Electronic Edition (link) BibTeX
• George Karakostas:
  Fractional Packing and Covering Problems.
  Electronic Edition (link) BibTeX
• Full-Text Index Construction.
  Electronic Edition (link) BibTeX
• Giuseppe F. Italiano:
  Fully Dynamic All Pairs Shortest Paths.
  Electronic Edition (link) BibTeX
• Valerie King:
  Fully Dynamic Connectivity.
  Electronic Edition (link) BibTeX
• Giuseppe F. Italiano:
  Fully Dynamic Connectivity: Upper and Lower Bounds.
  Electronic Edition (link) BibTeX
• Giuseppe F. Italiano:
  Fully Dynamic Higher Connectivity.
  Electronic Edition (link) BibTeX
• Giuseppe F. Italiano:
  Fully Dynamic Higher Connectivity for Planar Graphs.
  Electronic Edition (link) BibTeX
• Giuseppe F. Italiano:
  Fully Dynamic Minimum Spanning Trees.
  Electronic Edition (link) BibTeX
• Giuseppe F. Italiano:
  Fully Dynamic Planarity Testing.
  Electronic Edition (link) BibTeX
• Valerie King:
  Fully Dynamic Transitive Closure.
  Electronic Edition (link) BibTeX

G

• Vijay Sundararajan:
  Gate Sizing.
  Electronic Edition (link) BibTeX
• Li-Sha Huang:
  General Equilibrium.
  Electronic Edition (link) BibTeX
• Julia Chuzhoy:
  Generalized Steiner Network.
  Electronic Edition (link) BibTeX
• René A. Sitters:
  Generalized Two-Server Problem.
  Electronic Edition (link) BibTeX
• Makoto Yokoo:
  Generalized Vickrey Auction.
  Electronic Edition (link) BibTeX
• Aaron Zollinger:
  Geographic Routing.
  Electronic Edition (link) BibTeX
• Geometric Computing.
  Electronic Edition (link) BibTeX
• Rolf Klein:
  Geometric Dilation of Geometric Networks.
  Electronic Edition (link) BibTeX
• Joachim Gudmundsson, Giri Narasimhan, Michiel H. M. Smid:
  Geometric Spanners.
  Electronic Edition (link) BibTeX
• Debmalya Panigrahi:
  Gomory-Hu Trees.
  Electronic Edition (link) BibTeX
• James R. Lee:
  Graph Bandwidth.
  Electronic Edition (link) BibTeX
• Michael Langberg:
  Graph Coloring.
  Electronic Edition (link) BibTeX
• Samir Khuller, Balaji Raghavachari:
  Graph Connectivity.
  Electronic Edition (link) BibTeX
• Brendan D. McKay:
  Graph Isomorphism.
  Electronic Edition (link) BibTeX
• Graphs.
  Electronic Edition (link) BibTeX
• Feng Wang, Weili Wu:
  Greedy Approximation Algorithms.
  Electronic Edition (link) BibTeX
• Neal E. Young:
  Greedy Set-Cover Algorithms.
  Electronic Edition (link) BibTeX

H

• Charilaos Efthymiou, Paul G. Spirakis:
  Hamilton Cycles in Random Intersection Graphs.
  Electronic Edition (link) BibTeX
• Vitaly Feldman:
  Hardness of Proper Learning.
  Electronic Edition (link) BibTeX
• David A. Bader:
  High Performance Algorithm Engineering for Large-scale Problems.
  Electronic Edition (link) BibTeX
• Hitting Set.
  Electronic Edition (link) BibTeX
• David Manlove:
  Hospitals/Residents Problem.
  Electronic Edition (link) BibTeX

I

• Norbert Zeh:
  I/O-model.
  Electronic Edition (link) BibTeX
• Camil Demetrescu, Andrew V. Goldberg, David S. Johnson:
  Implementation Challenge for Shortest Paths.
  Electronic Edition (link) BibTeX
• Lyle A. McGeoch:
  Implementation Challenge for TSP Heuristics.
  Electronic Edition (link) BibTeX
• Eric Ruppert:
  Implementing Shared Registers in Asynchronous Message-Passing Systems.
  Electronic Edition (link) BibTeX
• Incentive Compatible Algorithms.
  Electronic Edition (link) BibTeX
• Xi Chen, Xiaotie Deng:
  Incentive Compatible Selection.
  Electronic Edition (link) BibTeX
• Incremental Algorithms.
  Electronic Edition (link) BibTeX
• Sotiris E. Nikoletseas, Christoforos Raptopoulos, Paul G. Spirakis:
  Independent Sets in Random Intersection Graphs.
  Electronic Edition (link) BibTeX
• Wing-Kin Sung:
  Indexed Approximate String Matching.
  Electronic Edition (link) BibTeX
• Sandra Zilles:
  Inductive Inference.
  Electronic Edition (link) BibTeX

K

• Bettina Speckmann:
  Kinetic Data Structures.
  Electronic Edition (link) BibTeX
• Hans Kellerer:
  Knapsack.
  Electronic Edition (link) BibTeX

L

• Amos Beimel, Francesco Bergadano, Nader H. Bshouty, Eyal Kushilevitz, Stefano Varricchio:
  Learning Automata.
  Electronic Edition (link) BibTeX
• Rocco A. Servedio:
  Learning Constant-Depth Circuits.
  Electronic Edition (link) BibTeX
• Jeffrey C. Jackson:
  Learning DNF Formulas.
  Electronic Edition (link) BibTeX
• Luca Trevisan:
  Learning Heavy Fourier Coefficients of Boolean Functions.
  Electronic Edition (link) BibTeX
• Adi Akavia:
  Learning Significant Fourier Coefficients over Finite Abelian Groups.
  Electronic Edition (link) BibTeX
• Peter Auer:
  Learning with Malicious Noise.
  Electronic Edition (link) BibTeX
• Christino Tamon:
  Learning with the Aid of an Oracle.
  Electronic Edition (link) BibTeX
• Christos D. Zaroliagis:
  LEDA: a Library of Efficient Algorithms.
  Electronic Edition (link) BibTeX
• Yin-Yu Ye:
  Leontief Economy Equilibrium.
  Electronic Edition (link) BibTeX
• Ronitt Rubinfeld:
  Linearity Testing/Testing Hadamard Codes.
  Electronic Edition (link) BibTeX
• Maurice Herlihy:
  Linearizability.
  Electronic Edition (link) BibTeX
• Atri Rudra:
  List Decoding near Capacity: Folded RS Codes.
  Electronic Edition (link) BibTeX
• Leah Epstein:
  List Scheduling.
  Electronic Edition (link) BibTeX
• Leah Epstein:
  Load Balancing.
  Electronic Edition (link) BibTeX
• Stephen F. Altschul, Bruce W. Erickson, Henry Leung:
  Local Alignment (with Affine Gap Weights).
  Electronic Edition (link) BibTeX
• Siu-Ming Yiu:
  Local Alignment (with Concave Gap Weights).
  Electronic Edition (link) BibTeX
• Fabian Kuhn:
  Local Approximation of Covering and Packing Problems.
  Electronic Edition (link) BibTeX
• Thomas Moscibroda:
  Local Computation in Unstructured Radio Networks.
  Electronic Edition (link) BibTeX
• Kazuo Iwama:
  Local Search Algorithms for kSAT.
  Electronic Edition (link) BibTeX
• Kamesh Munagala:
  Local Search for K-medians and Facility Location.
  Electronic Edition (link) BibTeX
• Location-Based Routing.
  Electronic Edition (link) BibTeX
• Michael Elkin:
  Low Stretch Spanning Trees.
  Electronic Edition (link) BibTeX
• Mihai Patrascu:
  Lower Bounds for Dynamic Connectivity.
  Electronic Edition (link) BibTeX
• Jon Feldman:
  LP Decoding.
  Electronic Edition (link) BibTeX

M

• Qizhi Fang:
  Majority Equilibrium.
  Electronic Edition (link) BibTeX
• Vahab S. Mirrokni:
  Market Games and Content Distribution.
  Electronic Edition (link) BibTeX
• Alantha Newman:
  Max Cut.
  Electronic Edition (link) BibTeX
• Frances A. Rosamond:
  Max Leaf Spanning Tree.
  Electronic Edition (link) BibTeX
• Ramesh Hariharan:
  Maximum Agreement Subtree (of 2 Binary Trees).
  Electronic Edition (link) BibTeX
• Teresa M. Przytycka:
  Maximum Agreement Subtree (of 3 or More Trees).
  Electronic Edition (link) BibTeX
• Wing-Kin Sung:
  Maximum Agreement Supertree.
  Electronic Edition (link) BibTeX
• Vincent Berry:
  Maximum Compatible Tree.
  Electronic Edition (link) BibTeX
• Marcin Mucha:
  Maximum Matching.
  Electronic Edition (link) BibTeX
• Ryan Williams:
  Maximum Two-Satisfiability.
  Electronic Edition (link) BibTeX
• Kun-Mao Chao:
  Maximum-Density Segment.
  Electronic Edition (link) BibTeX
• Kun-Mao Chao:
  Maximum-scoring Segment with Length Restrictions.
  Electronic Edition (link) BibTeX
• Markus Bläser:
  Metric TSP.
  Electronic Edition (link) BibTeX
• Manor Mendel:
  Metrical Task Systems.
  Electronic Edition (link) BibTeX
• Artur Czumaj, Andrzej Lingas:
  Minimum k-Connected Geometric Networks.
  Electronic Edition (link) BibTeX
• Robert Krauthgamer:
  Minimum Bisection.
  Electronic Edition (link) BibTeX
• Dimitris Fotakis, Paul G. Spirakis:
  Minimum Congestion Redundant Assignments.
  Electronic Edition (link) BibTeX
• Christoph Ambühl:
  Minimum Energy Broadcasting in Wireless Geometric Networks.
  Electronic Edition (link) BibTeX
• Peng-Jun Wan, Xiang-Yang Li, Ophir Frieder:
  Minimum Energy Cost Broadcasting in Wireless Networks.
  Electronic Edition (link) BibTeX
• Nikhil Bansal:
  Minimum Flow Time.
  Electronic Edition (link) BibTeX
• Christos Levcopoulos:
  Minimum Geometric Spanning Trees.
  Electronic Edition (link) BibTeX
• Maxim Sviridenko:
  Minimum Makespan on Unrelated Machines.
  Electronic Edition (link) BibTeX
• Seth Pettie:
  Minimum Spanning Trees.
  Electronic Edition (link) BibTeX
• Christos Levcopoulos:
  Minimum Weight Triangulation.
  Electronic Edition (link) BibTeX
• V. S. Anil Kumar, Madhav V. Marathe, Srinivasan Parthasarathy, Aravind Srinivasan:
  Minimum Weighted Completion Time.
  Electronic Edition (link) BibTeX
• Evangelos Kranakis, Danny Krizanc:
  Mobile Agents and Exploration.
  Electronic Edition (link) BibTeX
• MST.
  Electronic Edition (link) BibTeX
• Multi-Hop Radio Networks, Ad Hoc Networks.
  Electronic Edition (link) BibTeX
• Nikhil Bansal:
  Multi-level Feedback Queues.
  Electronic Edition (link) BibTeX
• Chandra Chekuri:
  Multicommodity Flow, Well-linked Terminals and Routing Problems.
  Electronic Edition (link) BibTeX
• Shuchi Chawla:
  Multicut.
  Electronic Edition (link) BibTeX
• Amihood Amir:
  Multidimensional Compressed Pattern Matching.
  Electronic Edition (link) BibTeX
• Juha Kärkkäinen, Esko Ukkonen:
  Multidimensional String Matching.
  Electronic Edition (link) BibTeX
• Multiple String Alignment.
  Electronic Edition (link) BibTeX
• Tian-Ming Bu:
  Multiple Unit Auctions with Budget Constraint.
  Electronic Edition (link) BibTeX
• Vera Asodi:
  Multiplex PCR for Gap Closing (Whole-genome Assembly).
  Electronic Edition (link) BibTeX
• Gruia Calinescu:
  Multiway Cut.
  Electronic Edition (link) BibTeX

N

• Weizhao Wang, Xiang-Yang Li, Xiaowen Chu:
  Nash Equilibria and Dominant Strategies in Routing.
  Electronic Edition (link) BibTeX
• Navigation.
  Electronic Edition (link) BibTeX
• Bhaskar DasGupta, Xin He, Tao Jiang, Ming Li, John Tromp, Louxin Zhang:
  Nearest Neighbor Interchange and Related Distances.
  Electronic Edition (link) BibTeX
• Christos D. Zaroliagis:
  Negative Cycles in Weighted Digraphs.
  Electronic Edition (link) BibTeX
• Xi Chen, Xiaotie Deng:
  Non-approximability of Bimatrix Nash Equilibria.
  Electronic Edition (link) BibTeX
• Wing-Kai Hon:
  Non-shared Edges.
  Electronic Edition (link) BibTeX
• Qizhi Fang:
  Nucleolus.
  Electronic Edition (link) BibTeX

O

• Chengwen Chris Wang:
  O(log log n)-competitive Binary Search Tree.
  Electronic Edition (link) BibTeX
• Nikhil Bansal:
  Oblivious Routing.
  Electronic Edition (link) BibTeX
• Sotiris E. Nikoletseas, Olivier Powell:
  Obstacle Avoidance Algorithms in Wireless Sensor Networks.
  Electronic Edition (link) BibTeX
• Leah Epstein:
  Online Interval Coloring.
  Electronic Edition (link) BibTeX
• Online Learning.
  Electronic Edition (link) BibTeX
• Susanne Albers:
  Online List Update.
  Electronic Edition (link) BibTeX
• Neal E. Young:
  Online Paging and Caching.
  Electronic Edition (link) BibTeX
• Online Scheduling.
  Electronic Edition (link) BibTeX
• Juan A. Garay:
  Optimal Probabilistic Synchronous Byzantine Agreement.
  Electronic Edition (link) BibTeX
• Optimal Radius.
  Electronic Edition (link) BibTeX
• Robert W. Irving:
  Optimal Stable Marriage.
  Electronic Edition (link) BibTeX

P

• Dahlia Malkhi:
  P2P.
  Electronic Edition (link) BibTeX
• Joel Ratsaby:
  PAC Learning.
  Electronic Edition (link) BibTeX
• Lenore Cowen:
  Packet Routing.
  Electronic Edition (link) BibTeX
• Markus Schmidt:
  Packet Switching in Multi-Queue Switches.
  Electronic Edition (link) BibTeX
• Rob van Stee:
  Packet Switching in Single Buffer.
  Electronic Edition (link) BibTeX
• Monika Rauch Henzinger:
  PageRank Algorithm.
  Electronic Edition (link) BibTeX
• Rob van Stee:
  Paging.
  Electronic Edition (link) BibTeX
• Maria J. Serna:
  Parallel Algorithms for Two Processors Precedence Constraint Scheduling.
  Electronic Edition (link) BibTeX
• Tak Wah Lam:
  Parallel Connectivity and Minimum Spanning Trees.
  Electronic Edition (link) BibTeX
• Henning Fernau:
  Parameterized Algorithms for Drawing Graphs.
  Electronic Edition (link) BibTeX
• Moshe Lewenstein:
  Parameterized Matching.
  Electronic Edition (link) BibTeX
• Stefan Szeider:
  Parameterized SAT.
  Electronic Edition (link) BibTeX
• Pattern Matching.
  Electronic Edition (link) BibTeX
• Peer to Peer.
  Electronic Edition (link) BibTeX
• Bin Ma:
  Peptide De Novo Sequencing with MS/MS.
  Electronic Edition (link) BibTeX
• Shai Shalev-Shwartz:
  Perceptron Algorithm.
  Electronic Edition (link) BibTeX
• Jesper Jansson:
  Perfect Phylogeny (Bounded Number of States).
  Electronic Edition (link) BibTeX
• Giuseppe Lancia:
  Perfect Phylogeny Haplotyping.
  Electronic Edition (link) BibTeX
• Performance Analysis.
  Electronic Edition (link) BibTeX
• Rajmohan Rajaraman:
  Performance-Driven Clustering.
  Electronic Edition (link) BibTeX
• Jesper Jansson:
  Phylogenetic Tree Construction from a Distance Matrix.
  Electronic Edition (link) BibTeX
• Phylogeny Reconstruction.
  Electronic Edition (link) BibTeX
• Joachim Gudmundsson, Giri Narasimhan, Michiel H. M. Smid:
  Planar Geometric Spanners.
  Electronic Edition (link) BibTeX
• Glencora Borradaile:
  Planarity Testing.
  Electronic Edition (link) BibTeX
• Veli Mäkinen, Esko Ukkonen:
  Point Pattern Matching.
  Electronic Edition (link) BibTeX
• Aries Wei Sun:
  Position Auction.
  Electronic Edition (link) BibTeX
• Mihai Patrascu:
  Predecessor Search.
  Electronic Edition (link) BibTeX
• George Christodoulou:
  Price of Anarchy.
  Electronic Edition (link) BibTeX
• Artur Czumaj, Berthold Vöcking:
  Price of Anarchy for Machines Models.
  Electronic Edition (link) BibTeX
• Sotiris E. Nikoletseas:
  Probabilistic Data Forwarding in Wireless Sensor Networks.
  Electronic Edition (link) BibTeX
• Peter Richter, Mario Szegedy:
  Quantization of Markov Chains.
  Electronic Edition (link) BibTeX

Q

• Ashwin Nayak:
  Quantum Algorithm for Checking Matrix Identities.
  Electronic Edition (link) BibTeX
• Andris Ambainis:
  Quantum Algorithm for Element Distinctness.
  Electronic Edition (link) BibTeX
• Sean Hallgren:
  Quantum Algorithm for Factoring.
  Electronic Edition (link) BibTeX
• Peter Richter:
  Quantum Algorithm for Finding Triangles.
  Electronic Edition (link) BibTeX
• Andris Ambainis:
  Quantum Algorithm for Search on Grids.
  Electronic Edition (link) BibTeX
• Sean Hallgren:
  Quantum Algorithm for Solving the Pell's Equation.
  Electronic Edition (link) BibTeX
• Alain Tapp:
  Quantum Algorithm for the Collision Problem.
  Electronic Edition (link) BibTeX
• Pranab Sen:
  Quantum Algorithm for the Discrete Logarithm Problem.
  Electronic Edition (link) BibTeX
• Yaoyun Shi:
  Quantum Algorithm for the Parity Problem.
  Electronic Edition (link) BibTeX
• Sean Hallgren:
  Quantum Algorithms for Class Group of a Number Field.
  Electronic Edition (link) BibTeX
• Zeph Landau:
  Quantum Approximation of the Jones Polynomial.
  Electronic Edition (link) BibTeX
• Barbara M. Terhal:
  Quantum Dense Coding.
  Electronic Edition (link) BibTeX
• Martin Rötteler:
  Quantum Error Correction.
  Electronic Edition (link) BibTeX
• Renato Renner:
  Quantum Key Distribution.
  Electronic Edition (link) BibTeX
• Lov K. Grover, Ben Reichardt:
  Quantum Search.
  Electronic Edition (link) BibTeX
• Quickest Route.
  Electronic Edition (link) BibTeX
• Dahlia Malkhi:
  Quorums.
  Electronic Edition (link) BibTeX

R

• Ke Yi:
  R-Trees.
  Electronic Edition (link) BibTeX
• Vicky Papadopoulou:
  Radiocoloring in Planar Graphs.
  Electronic Edition (link) BibTeX
• Random Number Generation.
  Electronic Edition (link) BibTeX
• Abraham Flaxman:
  Random Planted 3-SAT.
  Electronic Edition (link) BibTeX
• Tushar Deepak Chandra:
  Randomization in Distributed Computing.
  Electronic Edition (link) BibTeX
• Alon Itai:
  Randomized Broadcasting in Radio Networks.
  Electronic Edition (link) BibTeX
• Pierre Leone, Sotiris E. Nikoletseas, José D. P. Rolim:
  Randomized Energy Balance Algorithms in Sensor Networks.
  Electronic Edition (link) BibTeX
• Leszek Gasieniec:
  Randomized Gossiping in Radio Networks.
  Electronic Edition (link) BibTeX
• Vijaya Ramachandran:
  Randomized Minimum Spanning Tree.
  Electronic Edition (link) BibTeX
• Maria J. Serna:
  Randomized Parallel Approximations to Max Flow.
  Electronic Edition (link) BibTeX
• Rajmohan Rajaraman:
  Randomized Rounding.
  Electronic Edition (link) BibTeX
• Stephen R. Tate:
  Randomized Searching on Rays or the Line.
  Electronic Edition (link) BibTeX
• Naila Rahman, Rajeev Raman:
  Rank and Select Operations on Binary Strings.
  Electronic Edition (link) BibTeX
• Telikepalli Kavitha:
  Ranked Matching.
  Electronic Edition (link) BibTeX
• Rate Adjustment and Allocation.
  Electronic Edition (link) BibTeX
• Nathan Fisher, Sanjoy K. Baruah:
  Rate-Monotonic Scheduling.
  Electronic Edition (link) BibTeX
• Real-Time Systems.
  Electronic Edition (link) BibTeX
• Hai Zhou:
  Rectilinear Spanning Tree.
  Electronic Edition (link) BibTeX
• Hai Zhou:
  Rectilinear Steiner Tree.
  Electronic Edition (link) BibTeX
• Paul M. B. Vitányi:
  Registers.
  Electronic Edition (link) BibTeX
• Chee Yong Chan, Minos N. Garofalakis, Rajeev Rastogi:
  Regular Expression Indexing.
  Electronic Edition (link) BibTeX
• Lucian Ilie:
  Regular Expression Matching.
  Electronic Edition (link) BibTeX
• Eyal Even-Dar:
  Reinforcement Learning.
  Electronic Edition (link) BibTeX
• Maurice Herlihy:
  Renaming.
  Electronic Edition (link) BibTeX
• Response Time.
  Electronic Edition (link) BibTeX
• Reversal Distance.
  Electronic Edition (link) BibTeX
• Rune B. Lyngsø:
  RNA Secondary Structure Boltzmann Distribution.
  Electronic Edition (link) BibTeX
• Rune B. Lyngsø:
  RNA Secondary Structure Prediction by Minimum Free Energy.
  Electronic Edition (link) BibTeX
• Rune B. Lyngsø:
  RNA Secondary Structure Prediction Including Pseudoknots.
  Electronic Edition (link) BibTeX
• Rudolf Fleischer:
  Robotics.
  Electronic Edition (link) BibTeX
• Chee-Keng Yap, Vikram Sharma:
  Robust Geometric Computation.
  Electronic Edition (link) BibTeX
• Robustness.
  Electronic Edition (link) BibTeX
• József Békési, Gábor Galambos:
  Routing.
  Electronic Edition (link) BibTeX
• Leszek Gasieniec, Chang Su, Prudence W. H. Wong:
  Routing in Geometric Networks.
  Electronic Edition (link) BibTeX
• Dominik Schultes:
  Routing in Road Networks with Transit Nodes.
  Electronic Edition (link) BibTeX
• Runs.
  Electronic Edition (link) BibTeX

S

• Panagiota Fatourou:
  Schedulers for Optimistic Rate Based Flow Control.
  Electronic Edition (link) BibTeX
• Jeff Edmonds:
  Scheduling with Equipartition.
  Electronic Edition (link) BibTeX
• Scheduling with Unknown Job Sizes.
  Electronic Edition (link) BibTeX
• Searching.
  Electronic Edition (link) BibTeX
• Ted Herman:
  Self-Stabilization.
  Electronic Edition (link) BibTeX
• Paul G. Spirakis:
  Selfish Unsplittable Flows: Algorithms for Pure Equilibria.
  Electronic Edition (link) BibTeX
• Goran Konjevod:
  Separators in Graphs.
  Electronic Edition (link) BibTeX
• Gonzalo Navarro:
  Sequential Approximate String Matching.
  Electronic Edition (link) BibTeX
• Peichen Pan:
  Sequential Circuit Technology Mapping.
  Electronic Edition (link) BibTeX
• Maxime Crochemore, Thierry Lecroq:
  Sequential Exact String Matching.
  Electronic Edition (link) BibTeX
• Maxime Crochemore, Thierry Lecroq:
  Sequential Multiple String Matching.
  Electronic Edition (link) BibTeX
• Michel Raynal:
  Set Agreement.
  Electronic Edition (link) BibTeX
• Michael Dom:
  Set Cover with Almost Consecutive Ones.
  Electronic Edition (link) BibTeX
• Nikhil Bansal:
  Shortest Elapsed Time First Scheduling.
  Electronic Edition (link) BibTeX
• Shortest Path.
  Electronic Edition (link) BibTeX
• Riko Jacob:
  Shortest Paths Approaches for Timetable Information.
  Electronic Edition (link) BibTeX
• Jittat Fakcharoenphol, Satish Rao:
  Shortest Paths in Planar Graphs with Negative Weight Edges.
  Electronic Edition (link) BibTeX
• Shortest Route.
  Electronic Edition (link) BibTeX
• Daniele Micciancio:
  Shortest Vector Problem.
  Electronic Edition (link) BibTeX
• Jin Wook Kim, Amihood Amir, Gad M. Landau, Kunsoo Park:
  Similarity between Compressed Strings.
  Electronic Edition (link) BibTeX
• Camil Demetrescu, Giuseppe F. Italiano:
  Single-Source Fully Dynamic Reachability.