Encyclopedia of Algorithms 2008

Ming-Yang Kao (Ed.): Encyclopedia of Algorithms. Springer 2008, ISBN 978-0-387-30162-4 BibTeX

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.
Electronic Edition (link) BibTeX
Seth Pettie:
Single-Source Shortest Paths.
Electronic Edition (link) BibTeX
Mark S. Manasse:
Ski Rental Problem.
Electronic Edition (link) BibTeX
Evangeline F. Y. Young:
Slicing Floorplan Orientation.
Electronic Edition (link) BibTeX
Eric Ruppert:
Snapshots in Shared Memory.
Electronic Edition (link) BibTeX
Sojourn Time.
Electronic Edition (link) BibTeX
Chin Lung Lu:
Sorting by Transpositions and Reversals (Approximate Ratio 1.5).
Electronic Edition (link) BibTeX
Sorting of Multi-Dimensional Keys.
Electronic Edition (link) BibTeX
David A. Bader:
Sorting Signed Permutations by Reversal (Reversal Distance).
Electronic Edition (link) BibTeX
Eric Tannier:
Sorting Signed Permutations by Reversal (Reversal Sequence).
Electronic Edition (link) BibTeX
Spanning Ratio.
Electronic Edition (link) BibTeX
Michael Elkin:
Sparse Graph Spanners.
Electronic Edition (link) BibTeX
Shuchi Chawla:
Sparsest Cut.
Electronic Edition (link) BibTeX
Spatial Databases and Search.
Electronic Edition (link) BibTeX
Kirk Pruhs:
Speed Scaling.
Electronic Edition (link) BibTeX
Danny Z. Chen:
Sphere Packing Problem.
Electronic Edition (link) BibTeX
Maxime Crochemore, Wojciech Rytter:
Squares and Repetitions.
Electronic Edition (link) BibTeX
Robert W. Irving:
Stable Marriage.
Electronic Edition (link) BibTeX
Akihisa Tamura:
Stable Marriage and Discrete Convex Analysis.
Electronic Edition (link) BibTeX
Kazuo Iwama, Shuichi Miyazaki:
Stable Marriage with Ties and Incomplete Lists.
Electronic Edition (link) BibTeX
Stable Matching.
Electronic Edition (link) BibTeX
Katarína Cechlárová:
Stable Partition Problem.
Electronic Edition (link) BibTeX
Alexis C. Kaporis, Paul G. Spirakis:
Stackelberg Games: The Price of Optimum.
Electronic Edition (link) BibTeX
Statistical Data Compression.
Electronic Edition (link) BibTeX
István Miklós:
Statistical Multiple Alignment.
Electronic Edition (link) BibTeX
Vitaly Feldman:
Statistical Query Learning.
Electronic Edition (link) BibTeX
Guido Schäfer:
Steiner Forest.
Electronic Edition (link) BibTeX
Yaocun Huang, Weili Wu:
Steiner Trees.
Electronic Edition (link) BibTeX
Jay Sethuraman:
Stochastic Scheduling.
Electronic Edition (link) BibTeX
Strategyproof.
Electronic Edition (link) BibTeX
Stretch Factor.
Electronic Edition (link) BibTeX
String.
Electronic Edition (link) BibTeX
Rolf Fagerberg:
String Sorting.
Electronic Edition (link) BibTeX
Mathieu Blanchette:
Substring Parsimony.
Electronic Edition (link) BibTeX
Meng He:
Succinct Data Structures for Parentheses Matching.
Electronic Edition (link) BibTeX
Jérémy Barbay, J. Ian Munro:
Succinct Encoding of Permutations: Applications to Text Indexing.
Electronic Edition (link) BibTeX
Juha Kärkkäinen:
Suffix Array Construction.
Electronic Edition (link) BibTeX
Paolo Ferragina:
Suffix Tree Construction in Hierarchical Memory.
Electronic Edition (link) BibTeX
Jens Stoye:
Suffix Tree Construction in RAM.
Electronic Edition (link) BibTeX
Nello Cristianini, Elisa Ricci:
Support Vector Machines.
Electronic Edition (link) BibTeX
Amit Prakash, Adnan Aziz:
Symbolic Model Checking.
Electronic Edition (link) BibTeX
Michael Elkin:
Synchronizers, Spanners.
Electronic Edition (link) BibTeX

T

t-Spanners.
Electronic Edition (link) BibTeX
Adam L. Buchsbaum, Raffaele Giancarlo:
Table Compression.
Electronic Edition (link) BibTeX
Paul G. Spirakis:
Tail Bounds for Occupancy Problems.
Electronic Edition (link) BibTeX
Kurt Keutzer, Kaushik Ravindran:
Technology Mapping.
Electronic Edition (link) BibTeX
Rahul Jain:
Teleportation of Quantum States.
Electronic Edition (link) BibTeX
Srinivas Aluru:
Text Indexing.
Electronic Edition (link) BibTeX
Alexis C. Kaporis, Lefteris M. Kirousis:
Thresholds of Random k-Sat.
Electronic Edition (link) BibTeX
Maurice Herlihy:
Topology Approach in Distributed Computing.
Electronic Edition (link) BibTeX
Camil Demetrescu, Giuseppe F. Italiano:
Trade-Offs for Dynamic Graph Problems.
Electronic Edition (link) BibTeX
Yoshio Okamoto:
Traveling Sales Person with Few Inner Points.
Electronic Edition (link) BibTeX
Traveling Salesperson Problem.
Electronic Edition (link) BibTeX
Tree Agreement.
Electronic Edition (link) BibTeX
Tree Alignment.
Electronic Edition (link) BibTeX
Paolo Ferragina, S. Srinivasa Rao:
Tree Compression and Indexing.
Electronic Edition (link) BibTeX
Hans L. Bodlaender:
Treewidth of Graphs.
Electronic Edition (link) BibTeX
Triangle Finding.
Electronic Edition (link) BibTeX
Trip Planner.
Electronic Edition (link) BibTeX
Truthful.
Electronic Edition (link) BibTeX
Truthful Auctions.
Electronic Edition (link) BibTeX
Moshe Babaioff:
Truthful Mechanisms for One-Parameter Agents.
Electronic Edition (link) BibTeX
Weizhao Wang, Xiang-Yang Li, Yu Wang:
Truthful Multicast.
Electronic Edition (link) BibTeX
Truthful Multicast Routing.
Electronic Edition (link) BibTeX
Edgar Ramos:
TSP-Based Curve Reconstruction.
Electronic Edition (link) BibTeX
Joong Chae Na, Paolo Ferragina, Raffaele Giancarlo, Kunsoo Park:
Two-Dimensional Pattern Indexing.
Electronic Edition (link) BibTeX
Two-Dimensional Pattern Matching with Scaling.
Electronic Edition (link) BibTeX
Amihood Amir:
Two-Dimensional Scaled Pattern Matching.
Electronic Edition (link) BibTeX
Stéphane Vialette:
Two-Interval Pattern Problems.
Electronic Edition (link) BibTeX
Robert Dick:
Two-Level Boolean Minimization.
Electronic Edition (link) BibTeX
Two-Person Game.
Electronic Edition (link) BibTeX
Two-Player Game.
Electronic Edition (link) BibTeX
Two-Player Nash.
Electronic Edition (link) BibTeX
Two-Dimensional Compressed Matching.
Electronic Edition (link) BibTeX

U

Jiong Guo:
Undirected Feedback Vertex Set.
Electronic Edition (link) BibTeX
Unified Energy-Efficient Unicast and Broadcast Topology Control.
Electronic Edition (link) BibTeX
University Admissions Problem.
Electronic Edition (link) BibTeX
Using Visualization in the Empirical Assessment of Algorithms.
Electronic Edition (link) BibTeX
Piotr Krysta, Berthold Vöcking:
Utilitarian Mechanism Design for Single-Minded Agents.
Electronic Edition (link) BibTeX

V

Valid-Utility Games.
Electronic Edition (link) BibTeX
VCG.
Electronic Edition (link) BibTeX
Vector Sorting.
Electronic Edition (link) BibTeX
Vertex Coloring.
Electronic Edition (link) BibTeX
Vertex Cover Data Reduction.
Electronic Edition (link) BibTeX
Jianer Chen:
Vertex Cover Kernelization.
Electronic Edition (link) BibTeX
Vertex Cover Preprocessing.
Electronic Edition (link) BibTeX
Jianer Chen:
Vertex Cover Search Trees.
Electronic Edition (link) BibTeX
Vickrey-Clarke-Groves Mechanism.
Electronic Edition (link) BibTeX
Camil Demetrescu, Giuseppe F. Italiano:
Visualization Techniques for Algorithm Engineering.
Electronic Edition (link) BibTeX
Voltage Scaling.
Electronic Edition (link) BibTeX
Minming Li:
Voltage Scheduling.
Electronic Edition (link) BibTeX
Voting Systems.
Electronic Edition (link) BibTeX

W

Wait-Free Consensus.
Electronic Edition (link) BibTeX
Wait-Free Registers.
Electronic Edition (link) BibTeX
Wait-Free Renaming.
Electronic Edition (link) BibTeX
Wait-Free Shared Variables.
Electronic Edition (link) BibTeX
Mark Moir:
Wait-Free Synchronization.
Electronic Edition (link) BibTeX
Warehouse Location.
Electronic Edition (link) BibTeX
Weighted Bipartite Matching.
Electronic Edition (link) BibTeX
Weighted Caching.
Electronic Edition (link) BibTeX
Yu Wang, Weizhao Wang, Xiang-Yang Li:
Weighted Connected Dominating Set.
Electronic Edition (link) BibTeX
Julián Mestre:
Weighted Popular Matchings.
Electronic Edition (link) BibTeX
Pavlos Efraimidis, Paul G. Spirakis:
Weighted Random Sampling.
Electronic Edition (link) BibTeX
Jie Gao, Li Zhang:
Well Separated Pair Decomposition.
Electronic Edition (link) BibTeX
Rolf Klein:
Well Separated Pair Decomposition for Unit-Disk Graph.
Electronic Edition (link) BibTeX
Whole Genome Assemble.
Electronic Edition (link) BibTeX
Chris Chu:
Wire Sizing.
Electronic Edition (link) BibTeX
Wireless Networks.
Electronic Edition (link) BibTeX
Marek Chrobak:
Work-Function Algorithm for k Servers.
Electronic Edition (link) BibTeX

X

XML Compression and Indexing.
Electronic Edition (link) BibTeX