1. Foreword

   • Guiseppe Persiano and Rossella Petreschi, Guest Editors

   OriginalPaper Pages: 371 - 372

2. Graph-Modeled Data Clustering: Exact Algorithms for Clique Generation

   • Jens Gramm
   • Jiong Guo
   • Rolf Niedermeier

   OriginalPaper 28 January 2005 Pages: 373 - 392

3. Unlocking the Advantages of Dynamic Service Selection and Pricing

   • Bala Kalyanasundaram
   • Mahe Velauthapillai
   • John Waclawsky

   OriginalPaper 08 March 2005 Pages: 393 - 410

4. Efficient Update Strategies for Geometric Computing with Uncertainty

   • Richard Bruce
   • Michael Hoffmann
   • Rajeev Raman

   OriginalPaper 28 January 2005 Pages: 411 - 423

5. The Impact of Network Structure on the Stability of Greedy Protocols

   • Dimitrios Koukopoulos
   • Marios Mavronicolas
   • Paul Spirakis

   OriginalPaper 28 January 2005 Pages: 425 - 460

6. On-line Stream Merging with Max Span and Min Coverage

   • Wun-Tat Chan
   • Tak-Wah Lam
   • Prudence W.H. Wong

   OriginalPaper 28 January 2005 Pages: 461 - 479

7. XOR-Based Schemes for Fast Parallel IP Lookups

   • Giancarlo Bongiovanni
   • Paolo Penna

   OriginalPaper 24 February 2005 Pages: 481 - 501

8. Efficient Data Storage in Large Nanoarrays

   • Lee-Ad J. Gottlieb
   • John E. Savage
   • Arkady Yerukhimovich

   OriginalPaper 09 February 2005 Pages: 503 - 536