@article{Feige-Langberg/06, AUTHOR = {Feige, Uriel and Langberg, Michael}, TITLE = {The RPR$^2$ rounding technique for semidefinite programs}, JOURNAL = {J. Algorithms}, VOLUME = {60}, NUMBER = {1}, PAGES = {1-23}, YEAR = {2006}, EDITOR = {Galil, Zvi and Johnson, David S. and Knuth, Donald E.}, URL = {http://www.sciencedirect.com/science/article/B6WH3-4F490G5-2/2/7583d9866ceacd4999f3d55b82da3239}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore}, } @article{Safro-Ron-Brandt/06, AUTHOR = {Safro, Ilya and Ron, Dorit and Brandt, Achi}, TITLE = {Graph minimum linear arrangement by multilevel weighted edge contractions}, JOURNAL = {J. Algorithms}, VOLUME = {60}, NUMBER = {1}, PAGES = {24-41}, YEAR = {2006}, EDITOR = {Galil, Zvi and Johnson, David S. and Knuth, Donald E.}, KEYWORDS = {minimum linear arrangement, combinatorial optimization, multilevel computations, graphs, weighted edge contractions, weighted aggregation, coarsening, interpolation, relaxation, simulated annealing}, URL = {http://www.sciencedirect.com/science/article/B6WH3-4DW35B2-1/2/40586f28a2e7749c330ad5ce7bccab4f}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore}, } @article{Aggarwal-Motwani-Zhu/06, AUTHOR = {Aggarwal, Gagan and Motwani, Rajeev and Zhu, An}, TITLE = {The load rebalancing problem}, JOURNAL = {J. Algorithms}, VOLUME = {60}, NUMBER = {1}, PAGES = {42-59}, YEAR = {2006}, EDITOR = {Galil, Zvi and Johnson, David S. and Knuth, Donald E.}, URL = {http://www.sciencedirect.com/science/article/B6WH3-4F02KYB-2/2/752cbe11fdc16c0673de4f67b05370cd}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore}, } @article{Kesselman-Rosen/06, AUTHOR = {Kesselman, Alex and Ros{\'e}n, Adi}, TITLE = {Scheduling policies for CIOQswitches}, JOURNAL = {J. Algorithms}, VOLUME = {60}, NUMBER = {1}, PAGES = {60-83}, YEAR = {2006}, EDITOR = {Galil, Zvi and Johnson, David S. and Knuth, Donald E.}, KEYWORDS = {cioq switches, scheduling policies, buffer management, competitive analysis}, URL = {http://www.sciencedirect.com/science/article/B6WH3-4DVW0D7-1/2/1137c0b59da73d7da88b85c4ceeecab9}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore}, } @article{Jakoby-Liskiewicz-Reischuk/06, AUTHOR = {Jakoby, Andreas and Li{\'s}kiewicz, Maciej and Reischuk, R{\"u}diger}, TITLE = {Space efficient algorithms for directed series-parallel graphs}, JOURNAL = {J. Algorithms}, VOLUME = {60}, NUMBER = {2}, PAGES = {85-114}, YEAR = {2006}, EDITOR = {Galil, Zvi and Johnson, David S. and Knuth, Donald E.}, KEYWORDS = {efficient algorithms, algorithmic graph theory, computational complexity}, URL = {http://www.sciencedirect.com/science/article/B6WH3-4D5JTRW-2/2/bdcdcc0995a4f9c53aa395f7fd2b5178}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore}, } @article{Czumaj-Rytter/06, AUTHOR = {Czumaj, Artur and Rytter, Wojciech}, TITLE = {Broadcasting algorithms in radio networks with unknown topology}, JOURNAL = {J. Algorithms}, VOLUME = {60}, NUMBER = {2}, PAGES = {115-143}, YEAR = {2006}, EDITOR = {Galil, Zvi and Johnson, David S. and Knuth, Donald E.}, URL = {http://www.sciencedirect.com/science/article/B6WH3-4DXB9BR-1/2/197dda0617aa26b11cc6d0c679118d9d}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore}, } @article{Kashyap-Khuller/06, AUTHOR = {Kashyap, Srinivas and Khuller, Samir}, TITLE = {Algorithms for non-uniform size data placement on parallel disks}, JOURNAL = {J. Algorithms}, VOLUME = {60}, NUMBER = {2}, PAGES = {144-167}, YEAR = {2006}, EDITOR = {Galil, Zvi and Johnson, David S. and Knuth, Donald E.}, URL = {http://www.sciencedirect.com/science/article/B6WH3-4D5JTRW-1/2/77ee839a740f09b029d066099931a6a3}, PUBLISHER = {Elsevier B.V.}, ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore}, }