Author Index

A Abdallah, Chaouki T.: Session 33: 9:00, Tue Adler, Ran: Session 35: 9:40, Tue Agarwal, Pankaj K.: Session 13: 5:10, Sun | Session 15: 4:50, Sun | Session 41: 3:49, Tue Agarwala, Richa: Session 29: 4:50, Mon Albers, Susanne: Session 13: 4:50, Sun | Session 7: 1:30, Sun Ambainis, Andris: Session 22: 1:50, Mon Andersson, Gunnar: Session 20: 10:00, Mon Arge, Lars: Session 15: 4:50, Sun Arora, Sanjeev: Session 7: 1:30, Sun Aslam, Javed: Session 27: 3:40, Mon | Session 36: 10:00, Tue Ateniese, Giuseppe: Session 16: 4:10, Sun Aumann, Yonatan: Session 31: 5:10, Mon Axen, Ulrike: Session 30: 4:50, Mon Azar, Yossi: Session 35: 9:40, Tue B Baev, Ivan D.: Session 36: 9:20, Tue Baker, Brenda S.: Session 17: 10:20, Mon Bar-Noy, A.: Session 36: 9:40, Tue Bar-Noy, Amotz: Session 19: 9:40, Mon Bar-Yehuda, Reuven: Session 18: 9:20, Mon Barequet, Gill: Session 30: 4:30, Mon | Session 30: 5:10, Mon | Session 9: 3:00, Sun Bartal, Y.: Session 35: 9:20, Tue Basch, Julien: Session 41: 3:20, Tue Beigel, Richard: Session 38: 2:30, Tue Berenbrink, Petra: Session 3: 10:20, Sun Berger-Wolf, Tanya Y.: Session 35: 10:00, Tue Berry, Anne: Session 14: 4:50, Sun Bespamyatnik, Sergei: Session 5: 1:30, Sun Bhatia, Randeep: Session 14: 4:10, Sun Biedl, T.: Session 37: 2:10, Tue Biedl, Therese C.: Session 2: 9:20, Sun Biesecker, Leslie G.: Session 29: 4:50, Mon Bini, Dario A.: Session 21: 2:10, Mon Blaze, Matt: Session 16: 5:10, Sun Bloch, Stephen: Session 22: 1:50, Mon Bose, Prosenjit: Session 2: 9:20, Sun Boyer, John: Session 1: 10:00, Sun Brodal, Gerth S.: Session 15: 4:50, Sun Broder, Andrei: Session 31: 4:50, Mon Bryant, David: Session 25: 3:20, Mon C Cameron, Kathie: Session 18: 10:00, Mon Capalbo, Michael R.: Session 42: 3:40, Tue Chan, Timothy M.: Session 13: 4:30, Sun Chandra, Barun: Session 40: 1:30, Tue Charikar, Moses: Session 21: 1:30, Mon Chekuri, Chandra: Session 12: 3:20, Sun | Session 40: 1:50, Tue Chen, Zhi-Zhong: Session 42: 3:20, Tue Cheng, Siu-Wing: Session 41: 3:00, Tue Chiang, Yi-Jen: Session 5: 2:10, Sun Chong, Ka Wong: Session 43: 3:40, Tue Chudak, Fabi n A.: Session 32: 4:30, Mon Coffman, E.G., Jr.: Session 4: 9:40, Sun Cohen, Edith: Session 11: 3:20, Sun Cohen, Johanne: Session 39: 1:30, Tue Cole, Richard: Session 1: 9:20, Sun | Session 17: 10:00, Mon Corneil, Derek G.: Session 18: 10:20, Mon Cowen, Lenore J.: Session 3: 9:20, Sun | Session 3: 9:40, Sun Csûrös Miklós: Session 25: 3:40, Mon Czumaj, Artur: Session 36: 10:20, Tue | Session 4: 10:00, Sun D Dahlin, Michael D.: Session 43: 3:00, Tue Davidson, Edward S.: Session 31: 4:30, Mon deÿFigueiredo, Celina M.H.: Session 42: 3:00, Tue Dehne, F.: Session 15: 4:10, Sun Demaine, Erik D.: Session 2: 9:20, Sun | Session 34: 10:00, Tue | Session 37: 2:10, Tue Demaine, Martin L.: Session 34: 10:00, Tue | Session 37: 2:10, Tue Dey, Tamal K.: Session 21: 2:30, Mon | Session 41: 3:00, Tue Di Crescenzo, Giovanni: Session 16: 4:50, Sun Dittrich, W.: Session 15: 4:10, Sun Dodis, Yevgeniy: Session 40: 2:10, Tue Drineas, P.: Session 2: 10:20, Sun Duncan, Christian A.: Session 1: 10:20, Sun E Edmonds, Jack: Session 18: 10:00, Mon Eichenberger, Alexandre: Session 36: 9:20, Tue Engebretsen, Lars: Session 20: 10:00, Mon Eppstein, David: Session 37: 1:30, Tue | Session 5: 1:50, Sun Epstein, Leah: Session 24: 1:50, Mon Erickson, Jeff: Session 41: 3:20, Tue | Session 9: 3:20, Sun F Farach-Colton, M.: Session 35: 9:20, Tue Faria, Luerbio: Session 42: 3:00, Tue Feder, Tomas: Session 10: 2:40, Sun Feigenbaum, Joan: Session 16: 5:10, Sun Fekete, S ndor P.: Session 44: 3:20, Tue Finkler, Ulrich: Session 1: 9:40, Sun Fix, James D.: Session 7: 1:50, Sun Fleischer, Lisa: Session 32: 5:10, Mon Fraigniaud, Pierre: Session 39: 1:30, Tue Frankel, Yair: Session 16: 4:50, Sun Freund, Ari: Session 19: 9:40, Mon Frieze, Alan: Session 2: 10:20, Sun Frieze, Alan M.: Session 2: 9:40, Sun Furer, Martin: Session 33: 9:40, Tue G Gabow, Harold N.: Session 13: 4:10, Sun Galluccio, Anna: Session 2: 9:40, Sun Gasieniec, Leszek: Session 17: 9:20, Mon Gergov, Jordan: Session 32: 4:50, Mon Gibbons, Phillip B.: Session 1: 9:00, Sun Goel, Ashish: Session 46: 4:30, Tue Goemans, Michel X.: Session 12: 2:40, Sun Goldberg, Andrew: Session 23: 1:50, Mon Goldberg, Andrew V.: Session 27: 3:00, Mon Goldberg, Leslie Ann: Session 29: 5:30, Mon Goldberg, Paul W.: Session 29: 5:30, Mon Goldwasser, Michael H.: Session 28: 3:40, Mon Goodrich, Michael T.: Session 1: 10:20, Sun Grayson, Brian: Session 43: 3:00, Tue Grebinski, Vladimir: Session 10: 3:20, Sun Guattery, Steve: Session 20: 9:00, Mon Guibas, Leo: Session 41: 3:20, Tue Guibas, Leo J.: Session 9: 3:20, Sun Guruswami, Venkatesan: Session 40: 2:10, Tue H Habib, Michel: Session 10: 3:00, Sun Hagerup, Torben: Session 33: 10:00, Tue Halldorsson, M.M.: Session 36: 9:40, Tue Halldorsson, Magnus M.: Session 19: 9:00, Mon | Session 40: 1:30, Tue Han, Yijie: Session 43: 3:20, Tue | Session 43: 3:40, Tue Har-Peled, Sariel: Session 30: 5:10, Mon | Session 9: 3:00, Sun Hariharan, Ramesh: Session 1: 9:20, Sun | Session 17: 10:00, Mon Hart, David W.: Session 37: 1:30, Tue Hastad, Johan: Session 20: 10:00, Mon He, Xin: Session 42: 3:20, Tue Heath, Lenwood S.: Session 26: 3:20, Mon Heileman, Gregory L.: Session 33: 9:00, Tue Held, Martin: Session 37: 2:30, Tue Hell, Pavol: Session 10: 2:40, Sun Henzinger, Monika R.: Session 39: 2:10, Tue Hershberger, John: Session 41: 3:20, Tue Hougardy, Stefan: Session 8: 1:30, Sun Huber, Mark L.: Session 6: 1:50, Sun Hutchinson, D.: Session 15: 4:10, Sun I Ibarra, Louis: Session 14: 5:10, Sun Indyk, Piotr: Session 17: 10:00, Mon | Session 33: 9:20, Tue | Session 45: 4:30, Tue Istrate, Gabriel: Session 34: 9:00, Tue Iwama, Kazuo: Session 3: 9:00, Sun Iwata, Satoru: Session 34: 9:40, Tue J Jain, Kamal: Session 8: 2:10, Sun Jansen, Klaus: Session 24: 1:30, Mon Jansson, Jesper: Session 17: 9:20, Mon Jiang, Tao: Session 25: 3:00, Mon Johnson, David S.: Session 38: 1:30, Tue Johnston, Anna M.: Session 22: 2:10, Mon Jordan, Tibor: Session 13: 4:10, Sun K Kalyanasundaram, Bala: Session 28: 3:00, Mon Kameshwar, M.V.: Session 15: 4:30, Sun Kanarek, Przemka: Session 4: 10:00, Sun Kannan, R.: Session 2: 10:20, Sun Kanungo, Tapas: Session 21: 1:50, Mon Kao, Ming-Yang: Session 25: 3:40, Mon | Session 34: 9:20, Tue | Session 42: 3:20, Tue Kapah-Levy, Avivit: Session 31: 5:10, Mon Kaplan, Haim: Session 11: 3:20, Sun | Session 19: 10:00, Mon | Session 23: 1:30, Mon Katoh, Naoki: Session 20: 9:40, Mon Kawazoe, Hiroshi: Session 19: 9:20, Mon Kearney, Paul: Session 25: 3:00, Mon Kenyon, Claire: Session 39: 1:50, Tue Khanna, Sanjeev: Session 40: 1:50, Tue | Session 40: 2:10, Tue | Session 7: 1:30, Sun Khuller, Samir: Session 14: 4:10, Sun | Session 23: 2:10, Mon Kimbrel, Tracy: Session 11: 3:00, Sun Klein, Sulamita: Session 10: 2:40, Sun Kleinberg, Jon: Session 21: 1:30, Mon | Session 35: 9:00, Tue Kleywegt, Anton J.: Session 19: 10:20, Mon Kobourov, Stephen G.: Session 1: 10:20, Sun Kortsarz, G.: Session 36: 9:40, Tue Korupolu, Madhukar R.: Session 7: 2:10, Sun Koutsoupias, Elias: Session 15: 5:10, Sun | Session 46: 5:10, Tue Kucherov, Gregory: Session 10: 3:20, Sun Kumar, Amit: Session 35: 9:00, Tue Kumar, Piyush: Session 21: 2:30, Mon Kumar, Ravi: Session 21: 1:30, Mon | Session 45: 5:30, Tue Kursawe, Klaus: Session 13: 4:50, Sun Kutylowski, M.: Session 4: 10:00, Sun L Ladner, Richard E.: Session 7: 1:50, Sun Lam, Tak Wah: Session 43: 3:40, Tue | Session 28: 3:20, Mon LaMarca, Anthony: Session 7: 1:50, Sun Lanctot, J. Kevin: Session 17: 9:00, Mon Lazard, S.: Session 37: 2:10, Tue Leighton, Tom: Session 4: 9:20, Sun Leonardi, Stefano: Session 39: 2:10, Tue Li, Gang: Session 26: 3:00, Mon Li, Ming: Session 17: 9:00, Mon | Session 25: 3:00, Mon Liberatore, Vincenzo: Session 11: 2:40, Sun Lingas, Andrzej: Session 17: 9:20, Mon | Session 36: 10:20, Tue Loebl, Martin: Session 2: 9:40, Sun Loehr, Nicholas A.: Session 26: 3:20, Mon Lopez, Luis-Miguel: Session 30: 5:30, Mon Lorys, Krzystof: Session 4: 10:00, Sun Lu, Chi-Jen: Session 3: 10:00, Sun Lubiw, Anna: Session 2: 9:20, Sun | Session 34: 10:00, Tue | Session 37: 2:10, Tue

M Maheshwari, A.: Session 15: 4:10, Sun Mandoiu, Ion: Session 8: 2:10, Sun Manzini, Giovanni: Session 17: 9:40, Mon Matias, Yossi: Session 1: 9:00, Sun | Session 33: 10:20, Tue Mauri, Giancarlo: Session 29: 5:10, Mon Mazoyer, Jacques: Session 31: 5:30, Mon Mehlhorn, Kurt: Session 1: 9:40, Sun Meleis, Waleed M.: Session 31: 4:30, Mon | Session 36: 9:20, Tue Mendonca, Candido F.X.: Session 42: 3:00, Tue Miller, Gary L.: Session 20: 9:00, Mon Mitchell, Joseph S. B.: Session 37: 2:30, Tue | Session 5: 2:10, Sun Mitjana, Margarida: Session 39: 1:30, Tue Mitzenmacher, Michael: Session 31: 4:50, Mon Miyano, Eiji: Session 3: 9:00, Sun Moll, Laurent: Session 31: 4:50,Mon Moret, Bernard: Session 23: 1:50, Mon Moret, Bernard M.E.: Session 33: 9:00, Tue Motwani, Rajeev: Session 10: 2:40, Sun | Session 12: 3:20, Sun | Session 45: 4:30, Tue Mount, David M.: Session 21: 1:50, Mon Mueller-Hannemann, Matthias: Session 45: 5:10, Tue Myrvold, Wendy: Session 1: 10:00, Sun N Naor, Joseph: Session 19: 9:40, Mon Naor, Moni: Session 16: 5:10, Sun Narayanan, L.: Session 35: 10:20, Tue Narbel, Philippe: Session 30: 5:30, Mon Netanyahu, Nathan: Session 21: 1:50, Mon Noga, John: Session 24: 1:50, Mon Nori, Vijay S.: Session 19: 10:20, Mon Nutov, Zeev: Session 18: 9:00, Mon O Olariu, Stephan: Session 18: 10:20, Mon Oldham, Jeffrey D.: Session 32: 5:30, Mon Opatrny, J.: Session 35: 10:20, Tue O'Rourke, J.: Session 37: 2:10, Tue Overmars, M.: Session 37: 2:10, Tue P Pak, Igor: Session 6: 1:30, Sun Pan, Victor Y.: Session 21: 2:10, Mon Papadimitriou, Christos H.: Session 46: 5:10, Tue Paterson, Michael S.: Session 29: 5:30, Mon Paul, Christophe: Session 10: 3:00, Sun Pavesi, Giulio: Session 29: 5:10, Mon Pelekhov, Ekaterina: Session 27: 3:40, Mon Pellegrini, Marco: Session 45: 4:50, Tue Percus, Allon G.: Session 29: 4:30, Mon Pevzner, Pavel: Session 29: 5:30, Mon Piatko, Christine: Session 21: 1:50, Mon Piccolboni, Antonio: Session 29: 5:10, Mon Plaxton, C. Greg: Session 7: 2:10, Sun Pless, Robert: Session 14: 4:10, Sun Porkolab, Lorant: Session 24: 1:30, Mon Prumel, Hans Jurgen: Session 8: 1:30, Sun Pruhs, Kirk: Session 28: 3:00, Mon Q none R Raghavachari, Balaji: Session 23: 2:10, Mon | Session 44: 3:00, Tue Rajagopalan, Sridhar: Session 21: 1:30, Mon | Session 8: 1:50, Sun Rajaraman, Rajmohan: Session 7: 2:10, Sun Ramachandran, Vijaya: Session 4: 10:20, Sun Ranade, Abhiram: Session 15: 4:30, Sun Randall, Dana: Session 6: 2:10, Sun Randerath, Bert: Session 38: 2:10, Tue Rao, Satish: Session 4: 9:20, Sun Rasala, April: Session 36: 10:00, Tue Reingold, Edward M.: Session 35: 10:00, Tue Remila, Eric: Session 31: 5:30, Mon Robbins, S.: Session 37: 2:10, Tue Rus, Daniela: Session 27: 3:40, Mon Ruskey, Frank: Session 26: 3:00, Mon | Session 26: 3:40, Mon S Sahai, Amit: Session 21: 1:30, Mon Sahinalp, Suleyman Cenk: Session 29: 5:30, Mon | Session 33: 10:20, Tue Salman, R.: Session 36: 9:40, Tue Savelsbergh, Martin W.P.: Session 19: 10:20, Mon Sawada, Joe: Session 26: 3:40, Mon Schabanel, Nicolas: Session 39: 1:50, Tue Schaffer, Alejandro A.: Session 29: 4:50, Mon Scharbrodt, Mark: Session 24: 2:30, Mon Scheideler, Christian: Session 3: 10:20, Sun Schiermeyer, Ingo: Session 38: 2:10, Tue Schulz, Andreas S.: Session 20: 10:20, Mon Schuurman, Petra: Session 24: 2:10, Mon Schweizer, David: Session 22: 1:50, Mon Seiden, Steve: Session 24: 1:50, Mon Sethuraman, Jay: Session 36: 9:00, Tue Sgall, Jiri: Session 24: 1:50, Mon Shachnai, H.: Session 36: 9:40, Tue Shallit, Jeffrey: Session 22: 2:30, Mon Sharir, Micha: Session 41: 3:49, Tue Shen, Xiaojun: Session 43: 3:20, Tue Shenker, Scott: IP1: 11:00, Sun Shibuya, Tetsuo: Session 19: 9:20, Mon Shmoys, David B.: Session 32: 4:30, Mon Siegel, Alan: Session 4: 9:00, Sun Silverman, Ruth: Session 21: 1:50, Mon Sivakumar, D.: Session 45: 5:30, Tue Smith, Adam: Session 27: 3:20, Mon Smith, Bradley J.: Session 33: 9:00, Tue Snoeyink, Jack: Session 5: 1:30, Sun Solis-Oba, Roberto: Session 14: 4:30, Sun Sotteau, D.: Session 35: 10:20, Tue Spalding, Sara: Session 16: 4:30, Sun Squillante, Mark S.: Session 36: 9:00, Tue Srinivasan, Aravind: Session 4: 9:20, Sun Steel, Mike: Session 25: 3:20, Mon Steger, Angelika: Session 24: 2:30, Mon Stein, Cliff: Session 36: 10:00, Tue Stephen R.Tate: Session 34: 9:20, Tue Stewart, Lorna: Session 18: 10:20, Mon Stolfi, Jorge: Session 9: 3:20, Sun Stolyar, A.L.: Session 4: 9:40, Sun Strauss, Martin: Session 23: 1:30, Mon Streinu, I.: Session 37: 2:10, Tue Subramanian, C.R.: Session 2: 10:00, Sun Suri, Subhash: Session 27: 3:20, Mon | Session 46: 4:50, Tue | Session 9: 2:40, Sun Sussmann, Yoram J.: Session 14: 4:10, Sun Swart, David: Session 22: 2:30, Mon Sweedyk, Elizabeth: Session 29: 5:30, Mon Szegedy, Mario: Session 19: 10:00, Mon | Session 23: 1:30, Mon | Session 38: 1:30, Tue | Session 38: 1:50, Tue T Tamaki, Hisao: Session 20: 9:40, Mon Taylor, David Scot: Session 15: 5:10, Sun Thomassen, Carsten: IP2: 11:00, Mon To, Kar Keung: Session 28: 3:20, Mon Tokuyama, Takeshi: Session 19: 9:20, Mon | Session 20: 9:40, Mon Tomkins, Andrew: Session 21: 1:30, Mon Torney, David C.: Session 29: 4:30, Mon Torng, Eric: Session 12: 3:00, Sun Toussaint, G.: Session 37: 2:10, Tue Tsang, John: Session 25: 3:00, Mon Tsioutsiouliklis, Kostas: Session 27: 3:00, Mon Tsudik, Gene: Session 16: 4:10, Sun U Uthaisombut, Patchrawat: Session 12: 3:00, Sun V Varadarajan, Kasturi R.: Session 13: 5:10, Sun Varghese, George: Session 46: 4:50, Tue Vazirani, Vijay: Session 8: 1:50, Sun Vazirani, Vijay V.: Session 8: 2:10, Sun Veerasamy, Jeyakesavan: Session 44: 3:00, Tue Vempala, Santosh: Session 44: 3:40, Tue | Session 2: 10:20, Sun Venkatsubramanian, Suresh: Session 45: 4:30, Tue Viennot, Laurent: Session 10: 3:00, Sun Vikas, Narayan: Session 18: 9:40, Mon Vinay, V.: Session 2: 10:20, Sun Vitter, Jeffrey S.: Session 15: 4:50, Sun W Wagner, Christopher G.: Session 3: 9:40, Sun Wah, Tak Lam: Session 28: 3:20, Mon Walkington, Noel: Session 20: 9:00, Mon Wang, Shaojiu: Session 17: 9:00, Mon Warme, David M.: Sesson 23: 2:30, Mon Wayne, Kevin D.: Session 22: 1:30, Mon | Session 32: 5:10, Mon Weismantel, Robert: Session 20: 10:20, Mon Weisser, Horst: Session 24: 2:30, Mon Whitesides, S.: Session 37: 2:10, Tue Williamson, David P.: Session 12: 2:40, Sun | Session 8: 2:10, Sun Wilson, David: Session 6: 2:10, Sun Winter, Pawel: Session 23: 2:30, Mon Woeginger, Gerhard: Session 24: 1:50, Mon Woeginger, Gerhard J.: Session 20: 9:20, Mon | Session 24: 2:10, Mon Wright, Rebecca N.: Session 16: 4:30, Sun Wu, Angela Y.: Session 21: 1:50, Mon X Xiang, Xinyu: Session 37: 2:30, Tue Y Yannakakis, Mihalis: Session 44: 3:40, Tue Yooseph, S.: Session 35: 9:20, Tue Young, Neal: Session 36: 10:00, Tue Yu, Yanqiang: Session 21: 2:10, Mon Z Zachariasen, Martin: Session 23: 2:30, Mon Zhang, Li: Session 41: 3:20, Tue | Session 9: 3:20, Sun Zhang, Lisa: Session 35: 9:20, Tue Zhang, Louxin: Session 17: 9:00, Mon Zhao, Lei: Session 2: 9:40, Sun Zhou, Yunhong: Session 9: 2:40, Sun Zhu, An: Session 23: 2:10, Mon