1. Partitioning a Square into Rectangles: NP-Completeness and Approximation Algorithms

   • Beaumont
   • Boudet
   • Robert

   OriginalPaper Pages: 217 - 239

2. Max- and Min-Neighborhood Monopolies

   • Makino
   • Yamashita
   • Kameda

   OriginalPaper Pages: 240 - 260

3. Budget Management with Applications

   • Chen
   • Bozorgzadeh
   • Sarrafzadeh

   OriginalPaper Pages: 261 - 275

4. Communication—Processor Tradeoffs in a Limited Resources PRAM

   • Adnan Agbaria
   • Yosi Ben-Asher
   • Ilan Newman

   OriginalPaper Pages: 276 - 297

5. Planar Graph Blocking for External Searching

   • Surender Baswana
   • Sandeep Sen

   OriginalPaper Pages: 298 - 308