Journal of Discrete Algorithms, Volume 7

Volume 7, Number 1, March 2009

• Edgar Chávez, Gonzalo Navarro:
  Editorial. 1-2
  
• Veronica Gil Costa, Mauricio Marín, Nora Reyes:
  Parallel query processing on distributed clustering indexes. 3-17
  
• Rodrigo Paredes, Nora Reyes:
  Solving similarity joins and range queries in metric spaces with the list of twin clusters. 18-35
  
• Marco Patella, Paolo Ciaccia:
  Approximate similarity search: A multi-faceted problem. 36-48
  
• Matthew Skala:
  Counting distance permutations. 49-61
  
• Tomás Skopal, Jakub Lokoc:
  New dynamic construction techniques for M-tree. 62-77
  

• Aïda Ouangraoua, Pascal Ferraro:
  A new constrained edit distance between quotiented ordered trees. 78-89
  
• Guillaume Fertin, Romeo Rizzi, Stéphane Vialette:
  Finding occurrences of protein complexes in protein-protein interaction graphs. 90-101
  
• Cédric Bentz, Marie-Christine Costa, Nicolas Derhy, Frédéric Roupin:
  Cardinality constrained and multicriteria (multi)cut problems. 102-111
  
• Adrian Dumitrescu, Csaba D. Tóth:
  Light orthogonal networks with constant geometric dilation. 112-129
  
• Yung H. Tsin:
  Yet another optimal algorithm for 3-edge-connectivity. 130-146
  

Volume 7, Number 2, June 2009

• Hajo Broersma, Stefan S. Dantchev, Matthew Johnson, Stefan Szeider:
  Editorial. 147
  
• Henning Fernau, David Manlove:
  Vertex and edge covers with clustering properties: Complexity and algorithms. 149-167
  
• Páidí Creed:
  Sampling Eulerian orientations of triangular lattice graphs. 168-180
  
• Hannes Moser, Dimitrios M. Thilikos:
  Parameterized complexity of finding regular induced subgraphs. 181-190
  
• Igor Razgon:
  Faster computation of maximum independent set and parameterized vertex cover for graphs with maximum degree 3. 191-212
  
• Robert W. Irving, David Manlove, Gregg O'Malley:
  Stable marriage with ties and bounded length preference lists. 213-219
  
• Taoyang Wu, Peter J. Cameron, Søren Riis:
  On the guessing number of shift graphs. 220-226
  

• Alberto Apostolico, Giorgio Satta:
  Discovering subword associations in strings in time linear in the output size. 227-238
  
• Rossen Atanassov, Prosenjit Bose, Mathieu Couture, Anil Maheshwari, Pat Morin, Michel Paquette, Michiel H. M. Smid, Stefanie Wuhrer:
  Algorithms for optimal outlier removal. 239-248
  
• Raja Jothi, Balaji Raghavachari:
  Improved approximation algorithms for the single-sink buy-at-bulk network design problems. 249-255
  
• Joachim Spoerhase, Hans-Christoph Wirth:
  Optimally computing all solutions of Stackelberg with parametric prices and of general monotonous gain functions on a tree. 256-266
  
• Kunsoo Park, Heejin Park, Woo-Chul Jeun, Soonhoi Ha:
  Boolean circuit programming: A new paradigm to design parallel algorithms. 267-277
  

Volume 7, Number 3, September 2009

• Giuseppe F. Italiano, Rossella Petreschi:
  Preface. 279
  
• Yvonne Bleischwitz, Burkhard Monien:
  Fair cost-sharing methods for scheduling jobs on parallel machines. 280-290
  
• Miroslav Chlebík, Janka Chlebíková:
  Hardness of approximation for orthogonal rectangle packing and covering problems. 291-305
  
• Philip Bille, Inge Li Gørtz:
  Matching subsequences in trees. 306-314
  
• Ming-Yang Kao, Manan Sanghi:
  An approximation algorithm for a bottleneck traveling salesman problem. 315-326
  
• Annamária Kovács:
  Tighter approximation bounds for LPT scheduling in two special cases. 327-340
  
• Erez Kantor, David Peleg:
  Approximate hierarchical facility location and applications to the bounded depth Steiner tree and range assignment problems. 341-362