Journal: Algorithmica

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