SODA 2000 Author Index

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

A

Agarwal, Pankaj K., 7C, 1:55 PM Mon
Agarwal, Pankaj K., 7C, 2:45 PM Mon
Agarwal, Pankaj K., 7C, 3:10 PM Mon
Agnarsson, Geir, 9A, 9:00 AM Tue
Aingworth, Donald, 12A, 5:30 PM Tue
Alstrup, Stephen, 7B, 3:10 PM Mon
Alstrup, Stephen, 11B, 3:25 PM Tue
Althaus, Ernst, 9B, 9:00 AM Tue
Amato, Nancy M., 9B, 9:50 AM Tue
Amir, Amihood, 11B, 1:45 PM Tue
Amir, Amihood, 11B, 2:35 PM Tue
Amir, Amihood, 11B, 3:00 PM Tue
Andrews, Matthew, 7A, 1:55 PM Mon
Andrews, Matthew, 7A, 2:20 PM Mon
Arkin, Esther M., 12A, 5:05 PM Tue
Aronov, Boris, 7C, 1:55 Mon
Arora, Sanjeev, 11A, 1:45 PM Tue
Arratia, Richard, 4B, 4:00 PM Sun
Arya, Sunil, 5B, 10:15 AM Mon
Asano, Takao, 3A, 2:20 PM Sun
Axen, Ulrike, 12B, 5:05 PM Tue

B

Babai, Laszlo, 8C, 4:50 PM Mon
Bartal, Yair, 8A, 4:25 PM Mon
Becchetti, Luca, 8A, 4:00 PM Mon
Below, Alexander, 1C, 9:50 AM Sun
Berkman, Omer, 8B, 4:50 PM Mon
Berry, Vincent, 4C, 4:50 PM Sun
Bhatia, Randeep, 5A, 9:00 AM Mon
Bienstock, Daniel, 1A, 9:00 AM Sun
Bollobas, Bela, 4B, 4:00 PM Sun
Boufkhad, Y., 3B, 1:30 PM Sun
Brehob, Mark, 8A, 4:50 PM Mon
Brodal, Gerth Stølting, 11B, 3:25 PM Tue
Broder, Andrei Z., 3B, 2:45 PM Sun
Broder, Andrei Z., 8B, 4:25 PM Mon
Brown, Daniel G., 5C, 10:15 AM Mon
Bryant, David, 4C, 4:25 PM Sun
Bryant, David, 4C, 4:50 PM Sun
Buchsbaum, Adam L., 3C, 1:55 PM Sun
Buchsbaum, Adam L., 8B, 4:00 PM Mon
Buchsbaum, Adam L., 11C, 3:00 PM Tue
Busch, Costas, 7A, 2:45 PM Mon
Butman, Ayelet, 11B, 2:35 PM Tue

C

Caldwell, Donald F., 3C, 1:55 PM Sun
Caprara, Alberto, 1A, 9:50 AM Sun
Carr, Hamish, 12B, 5:05 PM Tue
Carr, Robert D., 3A, 2:45 PM Sun
Carr, Robert D., 3A, 3:10 PM Sun
Carr, Robert D., 5A, 10:15 AM Mon
Chan, Wun-Tat, 9C, 9:25 AM Tue
Chatterjee, Siddhartha, 11C, 1:45 PM Tue
Chekuri, Chandra, 4A, 4:25 PM Sun
Chen, Danny Z., 9B, 10:15 AM Tue
Chen, Ting, 5C, 9:00 AM Mon
Chin, Francis Y. L., 9C, 9:25 AM Tue
Chlebus, Bogdan S., 11C, 3:25 PM Tue
Church, George M., 5C, 9:00 AM Mon
Church, Kenneth W., 3C, 1:55 PM Sun
Chvatal, V., 1B, 10:15 AM Sun
Chvatal, V., 6, 11:00 AM Mon
Cohen, Z., 3C, 2:20 PM Sun
Cormode, Graham, 3C, 3:10 PM Sun
Czabarka, Eva, 5C, 9:25 Mon
Czumaj, Artur, 1B, 9:00 AM Sun

D

Daescu, Ovidiu, 9B, 10:15 AM Tue
Dai, Yang, 9B, 10:15 AM Tue
Damian-Iordache, Mirela, 9A, 9:50 AM Tue
Datar, Mayur, 1A, 10:15 AM Sun
De Loera, Jesús A., 1C, 9:50 AM Sun
de Pina, J. C., 12C, 4:40 PM Tue
Demaine, Erik D., 9C, 10:15 AM Tue
Desikan, Pavan K., 7C, 2:45 PM Mon
Devillers, Olivier, 7C, 2:20 PM Mon
Di Crescenzo, Giovanni, 4B, 5:40 PM Sun
Doddi, Srinivas, 5A, 10:15 AM Mon
Dubois, O., 3B, 1:30 PM Sun
Dyer, Martin, 4B, 4:25 PM Sun
Dyer, Martin, 8C, 4:00 PM Mon

E

Efrat, Alon, 12B, 4:40 PM Tue
Efrat, Alon, 12B, 5:30 PM Tue
Egner, Sebastian, 11C, 2:35 PM Tue
Eiglsperger, Markus, 1A, 9:25 AM Sun
Erickson Jeff, 12B, 4:15 PM Tue
Espelage, W., 4A, 5:15 PM Sun
Evans, William, 7B, 1:30 PM Mon

F

Feige, Uriel, 3B, 2:45 PM Sun
Feigenbaum, Joan, 3C, 1:30 PM Sun
Felsner, Stefan, 3B, 3:10 PM Sun
Fleischer, Lisa K., 3A, 2:45 PM Sun
Floratos, Aris, 4C, 5:15 PM Sun
Fonlupt, J., 1B, 10:15 AM Sun
Fößmeier, Ulrich, 1A, 9:25 AM Sun
Fowler, Glenn S., 3C, 1:55 PM Sun
Frieze, Alan M, 9C, 9:00 AM Tue
Fu, Ho-Yam Addy, 5B, 10:15 AM Mon

G

Gamarnik, David, 7A, 3:10 PM Mon
Gao, Yuan, 4C, 5:15 PM Sun
Gasieniec, Leszek, 11C, 3:25 PM Tue
Gibbons, Alan, 11C, 3:25 PM Tue
Goel, Ashish, 8A, 5:15 PM Mon
Goemans, Michel X., 3A, 1:30 PM Sun
Goldberg, Leslie Ann, 8C, 4:00 PM Mon
Goldman, Debbie, 4C, 4:00 PM Sun
Goldwasser, Michael H., 11C, 3:00 PM Tue
Golubchik, Leana, 4A, 4:50 PM Sun
Goodrich, Michael T., 7B, 2:20 PM Mon
Goodrich, Michael T., 9B, 9:50 AM Tue
Gormley, Todd, 8A, 5:40 PM Mon
Greenhill, Catherine, 4B, 4:25 PM Sun
Greenhill, Catherine, 8C, 4:00 PM Mon
Guibas, Leonidas J., 12B, 4:40 PM Tue
Guibas, Leonidas J., 12B, 5:30 PM Tue
Gupta, Anupam, 11A, 3:25 PM Tue

H

Halldorsson, Magnus M., 9A, 9:00 AM Tue
Hall-Holt, Olaf A., 12B, 4:40 PM Tue
Halperin, Eran, 5A, 9:25 AM Mon
Har-Peled, Sariel, 12B, 5:30 PM Tue
Hassin, Refael, 12A, 5:05 PM Tue
Hayward, Ryan, 1B, 9:50 AM Sun
Herlihy, Maurice, 7A, 2:45 PM Mon
Huber, Mark, 8C, 4:25 PM Mon
Hurtado, Ferran, 3B, 3:10 PM Sun

I

Impagliazzo, Russell, 3B, 1:55 PM Sun
Indyk, Piotr, 5B, 9:00 AM Mon
Indyk, Piotr, 5B, 9:50 AM Mon
Istrail, Sorin, 4C, 4:00 PM Sun
Itoh, Toshiya, 3B, 2:20 PM Sun

J

Jerrum, Mark, 8C, 4:00 PM Mon
Jiang, Tao, 4C, 4:50 PM Sun
Johnson, David S., 11A, 2:10 PM Tue

K

Kannan, Sampath, 3C, 1:30 PM Sun
Kao, Ming-Yang, 5C, 9:00 AM Mon
Karakostas, George, 11A, 1:45 PM Tue
Katoh, Naoki, 9B, 10:15 AM Tue
Kaufmann, Michael, 1A, 9:25 AM Sun
Kearney, Paul, 4C, 4:25 PM Sun
Kearney, Paul, 4C, 4:50 PM Sun
Khanna, Sanjeev, 4A, 4:25 PM Sun
Khanna, Sanjeev, 4A, 4:50 PM Sun
Khanna, Sanjeev, 8B, 5:15 PM Mon
Khanna, Sanjeev, 9A, 9:25 AM Tue
Khuller, Samir, 4A, 4:50 PM Sun
Khuller, Samir, 5A, 9:00 AM Mon
Kirkpatrick, David, 7B, 1:30 PM Mon
Klein, Philip N., 9B, 9:25 Tue
Klein, Philip N., 12C, 4:15 PM Tue
Knessl, Charles, 3C, 2:45 PM Sun
Konjevod, Goran, 5A, 9:50 AM Mon
Konjevod, Goran, 5A, 10:15 AM Mon
Konjevod, Goran, 5C, 9:25 AM Mon
Korst, Jan, 11C, 2:35 PM Tue
Kratochvíl, J., 1B, 9:25 AM Sun
Krauthgamer, Robert, 8B, 4:25 PM Mon
Kuhlmann, Christian, 4B, 5:15 PM Sun

L

Lancia, Giuseppe, 1A, 9:50 AM Sun
Lancia, Giuseppe, 4C, 4:00 PM Sun
Lanctot, J. Kevin, 5C, 9:50 AM Mon
Landau, Gad M., 11B, 2:10 PM Tue
Landau, Gad M., 11B, 3:00 PM Tue
Langerman, Stefan, 1C, 9:00 AM Sun
Lefmann, Hanno, 1C, 9:25 AM Sun
Leonardi, Stefano, 8A, 4:00 PM Mon
Leung, Vitus J., 3A, 2:45 PM Sun
Levine, Matthew S., 9C, 9:50 AM Tue
Lewenstein, Moshe, 11B, 1:45 PM Tue
Lewenstein, Moshe, 11B, 2:35 PM Tue
Li, Ming, 4C, 4:25 PM Sun
Li, Ming, 4C, 4:50 PM Sun
Li, Ming, 5C, 9:50 AM Mon
Li, Yi, 4C, 5:40 PM Sun
Lin, David C., 12B, 5:30 PM Tue
Long, Philip M., 4C, 5:40 PM Sun
Lopez-Ortiz, Alejandro, 9C, 10:15 AM Tue

M

Mandler, J.. 3B, 1:30 PM Sun
Marathe, Madhav V., 5A, 10:15 AM Mon
Marathe, Madhav V., 5C, 9:25 AM Mon
Matias, Yossi, 3C, 2:20 PM Sun
Matias, Yossi, 11C, 2:10 PM Tue
McCormick, S. Thomas, 12C, 5:05 PM Tue
Mehlhorn, Kurt, 9B, 9:00 AM Tue
Meyer auf der Heide, Friedhelm, 7A, 1:30 PM Mon
Minkoff, Maria, 11A, 2:10 PM Tue
Mitchell, Joseph S. B., 12B, 5:30 PM Tue
Mitzenmacher, Michael, 8B, 4:25 PM Mon
Mitzenmacher, Michael, 8C, 4:00 PM Mon
Möhring, Rolf H., 4A, 5:40 PM Sun
Motwani, Rajeev, 12A, 5:30 PM Tue
Mount, David M., 1C, 10:15 AM Sun
Munagala, Kamesh, 8A, 5:15 PM Mon
Munro, J. Ian, 9C, 10:15 AM Tue
Murali, T. M., 12B, 5:30 PM Tue
Murphy, Michael, 1C, 10:15 AM Sun
Muthukrishnan, S., 3C, 1:55 PM Sun
Muthukrishnan, S., 3C, 2:20 PM Sun
Muthukrishnan, S., 8A, 4:00 PM Mon
Muthukrishnan, S., 8A, 4:25 PM Mon
Myers, Gene, 10, 11:00 AM Tue

N

Naor, Joseph (Seffi), 9A, 9:25 AM Tue
Ng, See Kiong, 1A, 9:50 AM Sun
Noy, Marc, 3B, 3:10 PM Sun

O

Oldham, Jeffrey D., 12A, 5:30 PM Tue

P

Pagh, Rasmus, 7B, 1:55 Mon
Pak, Igor, 8C, 4:50 PM Mon
Pan, Victor Y., 12C, 5:30 PM Tue
Parida, Laxmi, 4C, 5:15 PM Sun
Parnas, Michal, 8B, 4:50 PM Mon
Paterson, Mike 3C, 3:10 PM Sun
Pelc, Andrzej, 11C, 3:25 PM Tue
Pemmaraju, Sriram V., 9A, 9:50 AM Tue
Percus, Allon G., 5C, 9:25 AM Mon
Phillips, Cynthia A., 3A, 2:45 PM Sun
Phillips, Cynthia A., 12A, 4:40 PM Tue
Phillips, Steven, 11A, 2:10 PM Tue
Piccolboni, Antonio, 4C, 4:00 PM Sun
Platt, Dan, 4C, 5:15 PM Sun
Pless, Robert, 5A, 9:00 AM Mon
Porat, Ely, 11B, 1:45 PM Tue
Preparata, Franco P., 7C, 2:20 PM Mon
Procopiuc, Cecilia M., 7C, 3:10 PM Mon
Pudlak, Pavel, 3B, 1:55 PM Sun

Q

Queyranne, Maurice, 12A,, 4:15 PM Tue

R

Ramos, Edgar A., 9B, 9:50 AM Tue
Ranade, Abhiram, 1A, 10:15 AM Sun
Randall, Dana, 8C, 5:15 PM Mon
Rasala, April, 8B, 5:40 PM Mon
Rauhe, Theis, 11B, 3:25 PM Tue
Ravi, R., 5A, 9:50 AM Mon
Reingold, Nicholas, 8A, 5:40 PM Mon
Remila, Eric, 8C, 5:40 PM Mon
Richter-Gebert, Jürgen, 1C, 9:50 AM Sun
Rigoutsos, Isidore, 4C, 5:15 PM Sun
Robins, Gabriel, 11A, 2:35 PM Tue
Rush, John, 5A, 9:00 AM Mon
Ruskey, Frank, 4B, 4:50 PM Sun
Rytter, Wojciech, 11C, 3:25 PM Tue

S

Sahinalp, Suleyman Cenk, 3C, 2:20 PM Sun
Sahinalp, Suleyman Cenk, 3C, 3:10 PM Sun
Sanders, Peter, 11C, 2:35 PM Tue
Sawada, Joe, 4B, 4:50 PM Sun
Scheideler, Christian, 1B, 9:00 AM Sun
Schuurman, Petra, 4A, 4:00 PM Sun
Secher, Jens Peter, 7B, 3:10 PM Mon
Segal, Eran, 11C, 2:10 PM Tue
Sen, Sandeep, 11C, 1:45 PM Tue
Sgall, Jiri, 8B, 4:50 PM Mon
Sharir, Micha, 7C, 1:55 PM Mon
Shepherd, F. Bruce, 9A, 9:25 AM Tue
Shi, Weiping, 11A, 3:00 PM Tue
Shioura, Akiyoshi, 12C, 5:05 PM Tue
Simon, Hans Ulrich, 4B, 5:15 PM Sun
Skutella, Martin, 3A, 1:30 PM Sun
Skutella, Martin, 4A, 5:40 PM Sun
Snoeyink, Jack, 12B, 5:05 PM Tue
Soares, J., 12C, 4:40 PM Tue
Sokol, Dina, 11B, 3:00 PM Tue
Sorkin, Gregory B., 4B, 4:00 PM Sun
Spinrad, Jeremy, 1B, 9:50 AM Sun
Srinivasan, Aravind, 4C, 5:40 PM Sun
Sritharan, R.. 1B, 9:50 AM Sun
Steiger, William, 1C, 9:00 AM Sun
Stork, Frederik, 4A, 5:40 PM Sun
Strauss, Martin, 3C, 1:30 PM Sun
Streinu, Ileana, 3B, 3:10 PM Sun
Su, Chen, 11A, 3:00 PM Tue
Sun, L., 1B, 10:15 AM Sun
Suri, Subhash, 7C, 1:30 PM Mon
Sviridenko, Maxim, 12A, 4:15 PM Tue
Szpankowski, Wojciech, 3C, 2:45 PM Sun

T

Takei, Yoshinori, 3B, 2:20 PM Sun
Tanksley, Steven D., 5C, 10:15 AM Mon
Tarui, Jun, 3B, 2:20 PM Sun
Tepel, Matthew, 5C, 9:00 AM Mon
Thomas, Robin, 2, 11:00 AM Sun
Thorup, Mikkel, 7B, 2:45 PM Mon
Thorup, Mikkel, 7B, 3:10 PM Mon
Thurimella, Ramakrishna, 4A, 4:50 PM Sun
Ting, Hing-Fung, 9C, 9:25 AM Tue
Tirthapura, Srikanta, 9B, 9:25 AM Tue
Torney, David C., 5C, 9:25 AM Mon
Torng, Eric, 8A, 4:50 PM Mon
Torng, Eric, 8A, 5:40 PM Mon
Tsang, John, 4C, 4:25 PM Sun
Tuza, Zsolt, 1B, 9:25 AM Sun

U

Uma, R. N., 12A, 4:40 PM Tue
Uthaisombut, Patchrawat, 8A, 4:50 PM Mon

V

Vempala, Santosh, 3A, 3:10 PM Sun
Venkatasubramanian, Suresh, 5B, 9:00 AM Mon
Venkatasubramanian, Suresh, 11C, 3:00 PM Tue
Vishkin, Uzi, 3C, 3:10 PM Sun
Vision, Todd J., 5C, 10:15 AM Mon
Viswanathan, Mahesh, 3C, 1:30 PM Sun
Viswanathan, Sundar, 9A, 10:15 AM Tue
Vitter, Jeffrey Scott, 11C, 2:10 PM Tue
Vöcking, Berthold, 7A, 1:30 PM Mon

W

Walenz, Brian, 4C, 4:00 PM Sun
Wanke, E., 4A, 5:15 PM Sun
Wareham, Todd, 4C, 4:50 PM Sun
Wattenhofer, Roger, 7A, 2:45 PM Mon
Wein, Joel, 12A, 4:40 PM Tue
Westbrook, Jeffery R., 8A, 5:40 PM Mon
Westbrook, Jeffery R., 8B, 4:00 PM Mon
Westbrook, Jeffery R., 11C, 3:00 PM Tue
Westermann, Matthias, 7A, 1:30 PM Mon
Wilfong, Gordon, 8B, 5:40 PM Mon
Williamson, David P., 3A, 2:20 PM Sun
Woeginger, Gerhard J., 4A, 4:00 PM Sun
Wu, Xiaodong, 9B, 10:15 AM Tue

X

Xu, Jinhui, 9B, 10:15 AM Tue

Y

Yang, En-hui, 5C, 9:50 AM Mon
Yianilos, Peter N., 5B, 9:25 AM Mon
Yngve, Gary, 8C, 5:15 PM Mon
Young, Neal E., 3A, 1:55 PM Sun

Z

Zane, Francis, 8B, 5:15 PM Mon
Zelikovsky, Alexander, 11A, 2:35 PM Tue
Zemirline, A., 1B, 10:15 AM Sun
Zhang, Haoyong, 4C, 4:50 PM Sun
Zhang, Li, 12B, 4:40 PM Tue
Zhang, Lisa, 7A, 2:20 PM Mon
Zhou, Yunhong, 7C, 1:30 PM Mon
Zhu, An, 4A, 4:50 PM Sun
Ziv, J., 3C, 2:20 PM Sun
Ziv-Ukelson, Michal, 11B, 2:10 PM Tue


© 1999, Society for Industrial and Applied Mathematics
Designed by Donaghy's Web Consulting
Created 11/7/99; Last Updated 11/11/99