Journal: Algorithmica

Volume 34, Issue 4

309 -- 313Michele Mosca, Alain Tapp. Introduction
314 -- 339Gerald Gilbert, Michael Hamrick. Secrecy, Computational Loads and Rates in Practical Quantum Cryptography
340 -- 365Hitoshi Inamori. Security of Practical Time-Reversed EPR Quantum Key Distribution
366 -- 371Hitoshi Inamori. Security of Practical BB84 Quantum Key Distribution
372 -- 388Eli Biham, Michel Boyer, Gilles Brassard, Jeroen van de Graaf, Tal Mor. Security of Quantum Key Distribution against All Collective Attacks
389 -- 412Nicolas Gisin, Renato Renner, Stefan Wolf. Linking Classical and Quantum Key Agreement: Is There a Classical Analog to Bound Entanglement?
413 -- 428Wim van Dam. Quantum Algorithms for Weighing Matrices and Quadratic Residues
429 -- 448Peter Høyer, Jan Neerbek, Yaoyun Shi. Quantum Complexities of Ordered Searching, Sorting, and Element Distinctness
449 -- 461J. Niel de Beaudrap, Richard Cleve, John Watrous. Sharp Quantum versus Classical Query Complexity Separations
462 -- 479Jaikumar Radhakrishnan, Pranab Sen, Srinivasan Venkatesh. The Quantum Complexity of Set Membership
480 -- 501Thomas P. Hayes, Samuel Kutin, Dieter van Melkebeek. The Quantum Black-Box Complexity of Majority
502 -- 511Todd A. Brun. Remotely Prepared Entanglement: a Quantum Web Page
512 -- 528Somshubhro Bandyopadhyay, P. Oscar Boykin, Vwani P. Roychowdhury, Farrokh Vatan. A New Proof for the Existence of Mutually Unbiased Bases
529 -- 559Paul Benioff. The Representation of Numbers in Quantum Mechanics

Volume 34, Issue 3

217 -- 239Olivier Beaumont, Vincent Boudet, Fabrice Rastello, Yves Robert. Partitioning a Square into Rectangles: NP-Completeness and Approximation Algorithms
240 -- 260Kazuhisa Makino, Masafumi Yamashita, Tiko Kameda. Max- and Min-Neighborhood Monopolies
261 -- 275Chunhong Chen, Elaheh Bozorgzadeh, Ankur Srivastava, Majid Sarrafzadeh. Budget Management with Applications
276 -- 297Adnan Agbaria, Yosi Ben-Asher, Ilan Newman. Communication - Processor Tradeoffs in a Limited Resources PRAM
298 -- 308Surender Baswana, Sandeep Sen. Planar Graph Blocking for External Searching

Volume 34, Issue 2

109 -- 156Jean-Daniel Boissonnat, Subir Kumar Ghosh, Telikepalli Kavitha, Sylvain Lazard. An Algorithm for Computing a Convex and Simple Path of Bounded Curvature in a Simple Polygon
157 -- 180Nadia Pisanti, Marie-France Sagot. Further Thoughts on the Syntenic Distance between Genomes
181 -- 196Yossi Azar, Joan Boyar, Lene M. Favrholdt, Kim S. Larsen, Morten N. Nielsen, Leah Epstein. Fair versus Unrestricted Bin Packing
197 -- 215Matthew Andrews, Lisa Zhang. Approximation Algorithms for Access Network Design

Volume 34, Issue 1

1 -- 13Timothy M. Chan. A Near-Linear Area Bound for Drawing Binary Trees
14 -- 38Peter C. Fishburn, J. C. Lagarias. Pinwheel Scheduling: Achievable Densities
39 -- 46Bernard Chazelle, Olivier Devillers, Ferran Hurtado, Mercè Mora, Vera Sacristan, Monique Teillaud. Splitting a Delaunay Triangulation in Linear Time
47 -- 66Thomas Jansen, Ingo Wegener. The Analysis of Evolutionary Algorithms - A Proof That Crossover Really Can Help
67 -- 80Joan Feigenbaum, Sampath Kannan, Martin Strauss, Mahesh Viswanathan. Testing and Spot-Checking of Data Streams
81 -- 97Mark de Berg, A. Frank van der Stappen, Jules Vleugels, Matthew J. Katz. Realistic Input Models for Geometric Algorithms
98 -- 107R. Ravi, David P. Williamson. Erratum: An Approximation Algorithm for Minimum-Cost Vertex-Connectivity Problems