×
Compute Distance To:
Author ID: bender.michael-a Recent zbMATH articles by "Bender, Michael A."
Published as: Bender, Michael A.; Bender, Michael; Bender, M. A.
Homepage: https://www3.cs.stonybrook.edu/~bender/
External Links: MGP
all top 5

Co-Authors

0 single-authored
19 Farach-Colton, Martin
13 Demaine, Erik D.
12 Fineman, Jeremy T.
12 Mitchell, Joseph S. B.
11 Arkin, Esther M.
11 Fekete, Sándor P.
11 Gilbert, Seth
9 Skiena, Steven Sol
7 McCauley, Samuel
5 Hu, Haodong
5 Sethia, Saurabh
4 Chekuri, Chandra S.
4 Chowdhury, Rezaul Alam
4 Ge, Dongdong
4 He, Simai
4 Johnson, Rob
4 Kopelowitz, Tsvi
4 Ron, Dana
4 Young, Maxwell
3 Aumann, Yonatan
3 Cole, Richard John
3 Ganapathi, Pramod
3 Iacono, John
3 Kuszmaul, William
3 Pettie, Seth
3 Pinter, Ron Yair
3 Polishchuk, Valentin
3 Singh, Shikha
3 Swidan, Firas
3 Tsai, Meng-Tsung
2 Agrawal, Kunal
2 Arge, Lars
2 Bender, Carl M.
2 Bunde, David P.
2 Demaine, Martin L.
2 Duan, Ziyang
2 Ebrahimi, Roozbeh
2 Fagerberg, Rolf
2 Goswami, Mayank
2 Holland-Minkley, Bryan
2 Kuszmaul, Bradley C.
2 Leung, Vitus J.
2 Meijer, Henk G.
2 Montes, Pablo
2 Mosteiro, Miguel A.
2 Munro, J. Ian
2 Pemmasani, Giridhar
2 Phillips, Cynthia A.
2 Rajaraman, Rajmohan
2 Sahai, Amit
2 Simon, Bertrand
2 Skutella, Martin
2 Stølting Brodal, Gerth
2 Sumazin, Pavel
2 Tang, Yuan
2 Vadhan, Salil P.
2 Wu, Jing
2 Zhang, Lisa
1 Afshani, Peyman
1 Alistarh, Dan
1 Andrews, Matthew T.
1 Aspnes, James
1 Błażewicz, Jacek
1 Bose, Ritwik
1 Bradley, Bryan
1 Chakrabarti, Soumen
1 Christensen, Jake
1 Clifford, Raphaël
1 Conway, Alex
1 Conway, Alexander
1 Das, Rathish
1 Gabow, Harold N.
1 Gastaldo, Michel
1 Gelashvili, Rati
1 Ghasemiesfeh, Golnaz
1 Gilbert, John R.
1 Hendrickson, Bruce A.
1 Herman, Grzegorz
1 Jacob, Riko
1 Jagannathan, Geetha
1 Kamphans, Thomas
1 Kröller, Alexander
1 Liberatore, Vincenzo
1 López-Ortiz, Alejandro
1 McGregor, Andrew
1 Medjedovic, Dzejla
1 Morvan, Michel
1 Pesch, Erwin
1 Pilliapakkamnatt, Krishnan
1 Raman, Rajeev
1 Schweer, Nils
1 Sullivan, Blair D.
1 Suomela, Jukka
1 Svensson, Ola
1 Sztainberg, Marcelo O.
1 Tarjan, Robert Endre
1 Teng, Shang-Hua
1 Trystram, Denis R.
1 Tsichlas, Kostas
1 Vicari, Elias
...and 5 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

66 Publications have been cited 601 times in 508 Documents Cited by Year
The LCA problem revisited. Zbl 0959.68133
Bender, Michael A.; Farach-Colton, Martín
163
2000
Lowest common ancestors in trees and directed acyclic graphs. Zbl 1085.68103
Bender, Michael A.; Farach-Colton, Martín; Pemmasani, Giridhar; Skiena, Steven; Sumazin, Pavel
43
2005
The level ancestor problem simplified. Zbl 1068.68047
Bender, Michael A.; Farach-Colton, Martín
33
2004
The power of a pebble: Exploring and mapping directed graphs. Zbl 1012.68202
Bender, Michael A.; Fernández, Antonio; Ron, Dana; Sahai, Amit; Vadhan, Salil
31
2002
The power of a pebble: Exploring and mapping directed graphs. Zbl 1027.68652
Bender, Michael A.; Fernández, Antonio; Ron, Dana; Sahai, Amit; Vadhan, Salil
24
1998
Two simplified algorithms for maintaining order in a list. Zbl 1019.68527
Bender, Michael A.; Cole, Richard; Demaine, Erik D.; Farach-Colton, Martin; Zito, Jack
24
2002
Flow and stretch metrics for scheduling continuous job streams. Zbl 0929.68012
Bender, Michael A.; Chakrabarti, Soumen; Muthukrishnan, S.
21
1998
Performance guarantees for the TSP with a parameterized triangle inequality. Zbl 1338.68288
Bender, Michael A.; Chekuri, Chandra
19
2000
Optimal covering tours with turn costs. Zbl 1122.90064
Arkin, Esther M.; Bender, Michael A.; Demaine, Erik D.; Fekete, Sándor P.; Mitchell, Joseph S. B.; Sethia, Saurabh
16
2005
Cache-oblivious B-trees. Zbl 1092.68028
Bender, Michael A.; Demaine, Erik D.; Farach-Colton, Martin
15
2005
An efficient approximation algorithm for minimizing makespan on uniformly related machines. Zbl 1051.68150
Chekuri, Chandra; Bender, Michael
12
2001
Testing properties of directed graphs: Acyclicity and connectivity. Zbl 1002.68113
Bender, Michael A.; Ron, Dana
10
2002
The lazy bureaucrat scheduling problem. Zbl 1026.90037
Arkin, Esther M.; Bender, Michael A.; Mitchell, Joseph S. B.; Skiena, Steven S.
10
2003
An optimal cache-oblivious priority queue and its application to graph algorithms. Zbl 1147.68018
Arge, Lars; Bender, Michael A.; Demaine, Erik D.; Holland-Minkley, Bryan; Munro, J. Ian
10
2007
How to scale exponential backoff: constant throughput, polylog access attempts, and robustness. Zbl 1410.68066
Bender, Michael A.; Fineman, Jeremy T.; Gilbert, Seth; Young, Maxwell
9
2016
When can you fold a map? Zbl 1063.68099
Arkin, Esther M.; Bender, Michael A.; Demaine, Erik D.; Demaine, Martin L.; Mitchell, Joseph S. B.; Sethia, Saurabh; Skiena, Steven S.
8
2004
The level ancestor problem simplified. Zbl 1059.68563
Bender, Michael A.; Farach-Colton, Martín
8
2002
A new approach to incremental cycle detection and related problems. Zbl 1398.68386
Bender, Michael A.; Fineman, Jeremy T.; Gilbert, Seth; Tarjan, Robert E.
6
2016
Contention resolution with log-logstar channel accesses. Zbl 1373.68075
Bender, Michael A.; Kopelowitz, Tsvi; Pettie, Seth; Young, Maxwell
6
2016
Improved algorithms for stretch scheduling. Zbl 1093.68549
Bender, Michael A.; Muthukrishnan, S.; Rajaraman, Rajmohan
6
2002
A locality-preserving cache-oblivious dynamic dictionary. Zbl 1089.68030
Bender, Michael A.; Duan, Ziyang; Iacono, John; Wu, Jing
6
2004
Sorting by length-weighted reversals: Dealing with signs and circularity. Zbl 1103.68492
Swidan, Firas; Bender, Michael A.; Ge, Dongdong; He, Simai; Hu, Haodong; Pinter, Ron Y.
6
2004
Reallocation problems in scheduling. Zbl 1322.68029
Bender, Michael A.; Farach-Colton, Martin; Fekete, Sándor P.; Fineman, Jeremy T.; Gilbert, Seth
5
2015
Performance guarantees for the TSP with a parametrized triangle inequality. Zbl 1063.68700
Bender, Michael A.; Chekuri, Chandra
5
1999
Optimal covering tours with turn costs. Zbl 0989.90023
Arkin, Esther M.; Bender, Michael A.; Demaine, Erik D.; Fekete, Sándor P.; Mitchell, Joseph S. B.; Sethia, Saurabh
5
2001
Exponential structures for efficient cache-oblivious algorithms. Zbl 1056.68511
Bender, Michael A.; Cole, Richard; Raman, Rajeev
5
2002
Efficient asynchronous consensus with the value-oblivious adversary scheduler. Zbl 1046.68504
Aumann, Yonatan; Bender, Michael A.
4
1996
The freeze-tag problem: how to wake up a swarm of robots. Zbl 1254.68266
Arkin, Esther M.; Bender, Michael A.; Fekete, Sándor P.; Mitchell, Joseph S. B.; Skutella, Martin
4
2002
Cache-oblivious priority queue and graph algorithm applications. Zbl 1192.68166
Arge, Lars; Bender, Michael A.; Demaine, Erik D.; Holland-Minkley, Bryan; Munro, J. Ian
4
2002
Scheduling algorithms for procrastinators. Zbl 1168.90423
Bender, Michael A.; Clifford, Raphaël; Tsichlas, Kostas
4
2008
What is the optimal shape of a city? Zbl 1046.90538
Bender, Carl M.; Bender, Michael A.; Demaine, Erik D.; Fekete, Sándor P.
4
2004
Improved bounds on sorting by length-weighted reversals. Zbl 1149.68023
Bender, Michael A.; Ge, Dongdong; He, Simai; Hu, Haodong; Pinter, Ron Y.; Skiena, Steven; Swidan, Firas
4
2008
Approximation algorithms for average stretch scheduling. Zbl 1154.90414
Bender, Michael A.; Muthukrishnan, S.; Rajaraman, Rajmohan
4
2004
A new approach to incremental topological ordering. Zbl 1423.68327
Bender, Michael A.; Fineman, Jeremy T.; Gilbert, Seth
3
2009
Testing acyclicity of directed graphs in sublinear time. Zbl 0973.05072
Bender, Michael A.; Ron, Dana
3
2000
An efficient approximation algorithm for minimizing makespan on uniformly related machines. Zbl 0914.90159
Chekuri, Chandra; Bender, Michael
3
1998
Optimal sparse matrix dense vector multiplication in the I/O-model. Zbl 1213.68069
Bender, Michael A.; Brodal, Gerth Stølting; Fagerberg, Rolf; Jacob, Riko; Vicari, Elias
3
2010
New algorithms for disk scheduling. Zbl 0990.68024
Andrews, M.; Bender, M. A.; Zhang, L.
3
2002
Efficient low-contention asynchronous consensus with the value-oblivious adversary scheduler. Zbl 1264.68213
Aumann, Yonatan; Bender, Michael A.
3
2005
The freeze-tag problem: How to wake up a swarm of robots. Zbl 1101.68098
Arkin, Esther M.; Bender, Michael A.; Fekete, Sandor P.; Mitchell, Joseph S. B.; Skutella, Martin
3
2006
Contention resolution with heterogeneous job sizes. Zbl 1131.90349
Bender, Michael A.; Fineman, Jeremy T.; Gilbert, Seth
3
2006
Mutual exclusion with \(O(\log^2\log n)\) amortized work. Zbl 1292.68106
Bender, Michael A.; Gilbert, Seth
3
2011
Scaling exponential backoff: constant throughput, polylogarithmic channel-access attempts, and robustness. Zbl 1426.68021
Bender, Michael A.; Fineman, Jeremy T.; Gilbert, Seth; Young, Maxwell
2
2019
The minimum backlog problem. Zbl 1330.68350
Bender, Michael A.; Fekete, Sándor P.; Kröller, Alexander; Liberatore, Vincenzo; Mitchell, Joseph S. B.; Polishchuk, Valentin; Suomela, Jukka
2
2015
The lazy bureaucrat scheduling problem. Zbl 1063.90530
Arkin, Esther M.; Bender, Michael A.; Mitchell, Joseph S. B.; Skiena, Steven S.
2
1999
Data structures for maintaining set partitions. Zbl 1077.68021
Bender, Michael A.; Sethia, Saurabh; Skiena, Steven S.
2
2004
Data structures for maintaining set partitions. (Extended abstract). Zbl 0966.68604
Bender, Michael A.; Sethia, Saurabh; Skiena, Steven
2
2000
A locality-preserving cache-oblivious dynamic dictionary. Zbl 1093.68572
Bender, Michael A.; Duan, Ziyang; Iacono, John; Wu, Jing
2
2002
Efficient execution of nondeterministic parallel programs on asynchronous systems. Zbl 0892.68018
Aumann, Yonatan; Bender, Michael A.; Zhang, Lisa
2
1997
The snowblower problem. Zbl 1188.93052
Arkin, Esther M.; Bender, Michael A.; Mitchell, Joseph S. B.; Polishchuk, Valentin
2
2008
Improved bounds on sorting with length-weighted reversals. Zbl 1318.68092
Bender, Michael A.; Ge, Dongdong; He, Simai; Hu, Haodong; Pinter, Ron Y.; Skiena, Steven; Swidan, Firas
2
2004
Scanning and traversing: Maintaining data for traversals in a memory hierarchy. Zbl 1019.68526
Bender, Michael A.; Cole, Richard; Demaine, Erik D.; Farach-Colton, Martin
2
2002
Efficient tree layout in a multilevel memory hierarchy. Zbl 1019.68525
Bender, Michael A.; Demaine, Erik D.; Farach-Colton, Martin
2
2002
Achieving optimal backlog in multi-processor cup games. Zbl 1433.68065
Bender, Michael A.; Farach-Colton, Martín; Kuszmaul, William
2
2019
Communication-aware processor allocation for supercomputers: Finding point sets of small average distance. Zbl 1141.68017
Bender, Michael A.; Bunde, David P.; Demaine, Erik D.; Fekete, Sándor P.; Leung, Vitus J.; Meijer, Henk; Phillips, Cynthia A.
2
2008
Analysis of heuristics for the freeze-tag problem. Zbl 1078.68762
Sztainberg, Marcelo O.; Arkin, Esther M.; Bender, Michael A.; Mitchell, Joseph S. B.
2
2002
The cost of cache-oblivious searching. Zbl 1223.68032
Bender, Michael A.; Brodal, Gerth Stølting; Fagerberg, Rolf; Ge, Dongdong; He, Simai; Hu, Haodong; Iacono, John; López-Ortiz, Alejandro
2
2011
Contention resolution without collision detection. Zbl 07298234
Bender, Michael A.; Kopelowitz, Tsvi; Kuszmaul, William; Pettie, Seth
2
2020
File maintenance: when in doubt, change the layout! Zbl 1410.68094
Bender, Michael A.; Fineman, Jeremy T.; Gilbert, Seth; Kopelowitz, Tsvi; Montes, Pablo
1
2017
Contention resolution with constant throughput and log-logstar channel accesses. Zbl 1400.68258
Bender, Michael A.; Kopelowitz, Tsvi; Pettie, Seth; Young, Maxwell
1
2018
Finding least common ancestors in directed acyclic graphs. Zbl 0984.05041
Bender, Michael A.; Pemmasani, Giridhar; Skiena, Steven; Sumazin, Pavel
1
2001
Parallel interval order recognition and construction of interval representations. Zbl 0873.68081
Bender, Michael A.; Gastaldo, Michel; Morvan, Michel
1
1995
INSERTION SORT is \(O(n \log n)\). Zbl 1107.68034
Bender, Michael A.; Farach-Colton, Martin; Mosteiro, Miguel A.
1
2006
When can you fold a map? Zbl 0997.68540
Arkin, Esther M.; Bender, Michael A.; Demaine, Erik D.; Demaine, Martin L.; Mitchell, Joseph S. B.
1
2001
The range 1 query (R1Q) problem. Zbl 1423.68117
Bender, Michael A.; Chowdhury, Rezaul A.; Ganapathi, Pramod; McCauley, Samuel; Tang, Yuan
1
2014
Flushing without cascades. Zbl 07304063
Bender, Michael A.; Das, Rathish; Farach-Colton, Martín; Johnson, Rob; Kuszmaul, William
1
2020
Contention resolution without collision detection. Zbl 07298234
Bender, Michael A.; Kopelowitz, Tsvi; Kuszmaul, William; Pettie, Seth
2
2020
Flushing without cascades. Zbl 07304063
Bender, Michael A.; Das, Rathish; Farach-Colton, Martín; Johnson, Rob; Kuszmaul, William
1
2020
Scaling exponential backoff: constant throughput, polylogarithmic channel-access attempts, and robustness. Zbl 1426.68021
Bender, Michael A.; Fineman, Jeremy T.; Gilbert, Seth; Young, Maxwell
2
2019
Achieving optimal backlog in multi-processor cup games. Zbl 1433.68065
Bender, Michael A.; Farach-Colton, Martín; Kuszmaul, William
2
2019
Contention resolution with constant throughput and log-logstar channel accesses. Zbl 1400.68258
Bender, Michael A.; Kopelowitz, Tsvi; Pettie, Seth; Young, Maxwell
1
2018
File maintenance: when in doubt, change the layout! Zbl 1410.68094
Bender, Michael A.; Fineman, Jeremy T.; Gilbert, Seth; Kopelowitz, Tsvi; Montes, Pablo
1
2017
How to scale exponential backoff: constant throughput, polylog access attempts, and robustness. Zbl 1410.68066
Bender, Michael A.; Fineman, Jeremy T.; Gilbert, Seth; Young, Maxwell
9
2016
A new approach to incremental cycle detection and related problems. Zbl 1398.68386
Bender, Michael A.; Fineman, Jeremy T.; Gilbert, Seth; Tarjan, Robert E.
6
2016
Contention resolution with log-logstar channel accesses. Zbl 1373.68075
Bender, Michael A.; Kopelowitz, Tsvi; Pettie, Seth; Young, Maxwell
6
2016
Reallocation problems in scheduling. Zbl 1322.68029
Bender, Michael A.; Farach-Colton, Martin; Fekete, Sándor P.; Fineman, Jeremy T.; Gilbert, Seth
5
2015
The minimum backlog problem. Zbl 1330.68350
Bender, Michael A.; Fekete, Sándor P.; Kröller, Alexander; Liberatore, Vincenzo; Mitchell, Joseph S. B.; Polishchuk, Valentin; Suomela, Jukka
2
2015
The range 1 query (R1Q) problem. Zbl 1423.68117
Bender, Michael A.; Chowdhury, Rezaul A.; Ganapathi, Pramod; McCauley, Samuel; Tang, Yuan
1
2014
Mutual exclusion with \(O(\log^2\log n)\) amortized work. Zbl 1292.68106
Bender, Michael A.; Gilbert, Seth
3
2011
The cost of cache-oblivious searching. Zbl 1223.68032
Bender, Michael A.; Brodal, Gerth Stølting; Fagerberg, Rolf; Ge, Dongdong; He, Simai; Hu, Haodong; Iacono, John; López-Ortiz, Alejandro
2
2011
Optimal sparse matrix dense vector multiplication in the I/O-model. Zbl 1213.68069
Bender, Michael A.; Brodal, Gerth Stølting; Fagerberg, Rolf; Jacob, Riko; Vicari, Elias
3
2010
A new approach to incremental topological ordering. Zbl 1423.68327
Bender, Michael A.; Fineman, Jeremy T.; Gilbert, Seth
3
2009
Scheduling algorithms for procrastinators. Zbl 1168.90423
Bender, Michael A.; Clifford, Raphaël; Tsichlas, Kostas
4
2008
Improved bounds on sorting by length-weighted reversals. Zbl 1149.68023
Bender, Michael A.; Ge, Dongdong; He, Simai; Hu, Haodong; Pinter, Ron Y.; Skiena, Steven; Swidan, Firas
4
2008
The snowblower problem. Zbl 1188.93052
Arkin, Esther M.; Bender, Michael A.; Mitchell, Joseph S. B.; Polishchuk, Valentin
2
2008
Communication-aware processor allocation for supercomputers: Finding point sets of small average distance. Zbl 1141.68017
Bender, Michael A.; Bunde, David P.; Demaine, Erik D.; Fekete, Sándor P.; Leung, Vitus J.; Meijer, Henk; Phillips, Cynthia A.
2
2008
An optimal cache-oblivious priority queue and its application to graph algorithms. Zbl 1147.68018
Arge, Lars; Bender, Michael A.; Demaine, Erik D.; Holland-Minkley, Bryan; Munro, J. Ian
10
2007
The freeze-tag problem: How to wake up a swarm of robots. Zbl 1101.68098
Arkin, Esther M.; Bender, Michael A.; Fekete, Sandor P.; Mitchell, Joseph S. B.; Skutella, Martin
3
2006
Contention resolution with heterogeneous job sizes. Zbl 1131.90349
Bender, Michael A.; Fineman, Jeremy T.; Gilbert, Seth
3
2006
INSERTION SORT is \(O(n \log n)\). Zbl 1107.68034
Bender, Michael A.; Farach-Colton, Martin; Mosteiro, Miguel A.
1
2006
Lowest common ancestors in trees and directed acyclic graphs. Zbl 1085.68103
Bender, Michael A.; Farach-Colton, Martín; Pemmasani, Giridhar; Skiena, Steven; Sumazin, Pavel
43
2005
Optimal covering tours with turn costs. Zbl 1122.90064
Arkin, Esther M.; Bender, Michael A.; Demaine, Erik D.; Fekete, Sándor P.; Mitchell, Joseph S. B.; Sethia, Saurabh
16
2005
Cache-oblivious B-trees. Zbl 1092.68028
Bender, Michael A.; Demaine, Erik D.; Farach-Colton, Martin
15
2005
Efficient low-contention asynchronous consensus with the value-oblivious adversary scheduler. Zbl 1264.68213
Aumann, Yonatan; Bender, Michael A.
3
2005
The level ancestor problem simplified. Zbl 1068.68047
Bender, Michael A.; Farach-Colton, Martín
33
2004
When can you fold a map? Zbl 1063.68099
Arkin, Esther M.; Bender, Michael A.; Demaine, Erik D.; Demaine, Martin L.; Mitchell, Joseph S. B.; Sethia, Saurabh; Skiena, Steven S.
8
2004
A locality-preserving cache-oblivious dynamic dictionary. Zbl 1089.68030
Bender, Michael A.; Duan, Ziyang; Iacono, John; Wu, Jing
6
2004
Sorting by length-weighted reversals: Dealing with signs and circularity. Zbl 1103.68492
Swidan, Firas; Bender, Michael A.; Ge, Dongdong; He, Simai; Hu, Haodong; Pinter, Ron Y.
6
2004
What is the optimal shape of a city? Zbl 1046.90538
Bender, Carl M.; Bender, Michael A.; Demaine, Erik D.; Fekete, Sándor P.
4
2004
Approximation algorithms for average stretch scheduling. Zbl 1154.90414
Bender, Michael A.; Muthukrishnan, S.; Rajaraman, Rajmohan
4
2004
Data structures for maintaining set partitions. Zbl 1077.68021
Bender, Michael A.; Sethia, Saurabh; Skiena, Steven S.
2
2004
Improved bounds on sorting with length-weighted reversals. Zbl 1318.68092
Bender, Michael A.; Ge, Dongdong; He, Simai; Hu, Haodong; Pinter, Ron Y.; Skiena, Steven; Swidan, Firas
2
2004
The lazy bureaucrat scheduling problem. Zbl 1026.90037
Arkin, Esther M.; Bender, Michael A.; Mitchell, Joseph S. B.; Skiena, Steven S.
10
2003
The power of a pebble: Exploring and mapping directed graphs. Zbl 1012.68202
Bender, Michael A.; Fernández, Antonio; Ron, Dana; Sahai, Amit; Vadhan, Salil
31
2002
Two simplified algorithms for maintaining order in a list. Zbl 1019.68527
Bender, Michael A.; Cole, Richard; Demaine, Erik D.; Farach-Colton, Martin; Zito, Jack
24
2002
Testing properties of directed graphs: Acyclicity and connectivity. Zbl 1002.68113
Bender, Michael A.; Ron, Dana
10
2002
The level ancestor problem simplified. Zbl 1059.68563
Bender, Michael A.; Farach-Colton, Martín
8
2002
Improved algorithms for stretch scheduling. Zbl 1093.68549
Bender, Michael A.; Muthukrishnan, S.; Rajaraman, Rajmohan
6
2002
Exponential structures for efficient cache-oblivious algorithms. Zbl 1056.68511
Bender, Michael A.; Cole, Richard; Raman, Rajeev
5
2002
The freeze-tag problem: how to wake up a swarm of robots. Zbl 1254.68266
Arkin, Esther M.; Bender, Michael A.; Fekete, Sándor P.; Mitchell, Joseph S. B.; Skutella, Martin
4
2002
Cache-oblivious priority queue and graph algorithm applications. Zbl 1192.68166
Arge, Lars; Bender, Michael A.; Demaine, Erik D.; Holland-Minkley, Bryan; Munro, J. Ian
4
2002
New algorithms for disk scheduling. Zbl 0990.68024
Andrews, M.; Bender, M. A.; Zhang, L.
3
2002
A locality-preserving cache-oblivious dynamic dictionary. Zbl 1093.68572
Bender, Michael A.; Duan, Ziyang; Iacono, John; Wu, Jing
2
2002
Scanning and traversing: Maintaining data for traversals in a memory hierarchy. Zbl 1019.68526
Bender, Michael A.; Cole, Richard; Demaine, Erik D.; Farach-Colton, Martin
2
2002
Efficient tree layout in a multilevel memory hierarchy. Zbl 1019.68525
Bender, Michael A.; Demaine, Erik D.; Farach-Colton, Martin
2
2002
Analysis of heuristics for the freeze-tag problem. Zbl 1078.68762
Sztainberg, Marcelo O.; Arkin, Esther M.; Bender, Michael A.; Mitchell, Joseph S. B.
2
2002
An efficient approximation algorithm for minimizing makespan on uniformly related machines. Zbl 1051.68150
Chekuri, Chandra; Bender, Michael
12
2001
Optimal covering tours with turn costs. Zbl 0989.90023
Arkin, Esther M.; Bender, Michael A.; Demaine, Erik D.; Fekete, Sándor P.; Mitchell, Joseph S. B.; Sethia, Saurabh
5
2001
Finding least common ancestors in directed acyclic graphs. Zbl 0984.05041
Bender, Michael A.; Pemmasani, Giridhar; Skiena, Steven; Sumazin, Pavel
1
2001
When can you fold a map? Zbl 0997.68540
Arkin, Esther M.; Bender, Michael A.; Demaine, Erik D.; Demaine, Martin L.; Mitchell, Joseph S. B.
1
2001
The LCA problem revisited. Zbl 0959.68133
Bender, Michael A.; Farach-Colton, Martín
163
2000
Performance guarantees for the TSP with a parameterized triangle inequality. Zbl 1338.68288
Bender, Michael A.; Chekuri, Chandra
19
2000
Testing acyclicity of directed graphs in sublinear time. Zbl 0973.05072
Bender, Michael A.; Ron, Dana
3
2000
Data structures for maintaining set partitions. (Extended abstract). Zbl 0966.68604
Bender, Michael A.; Sethia, Saurabh; Skiena, Steven
2
2000
Performance guarantees for the TSP with a parametrized triangle inequality. Zbl 1063.68700
Bender, Michael A.; Chekuri, Chandra
5
1999
The lazy bureaucrat scheduling problem. Zbl 1063.90530
Arkin, Esther M.; Bender, Michael A.; Mitchell, Joseph S. B.; Skiena, Steven S.
2
1999
The power of a pebble: Exploring and mapping directed graphs. Zbl 1027.68652
Bender, Michael A.; Fernández, Antonio; Ron, Dana; Sahai, Amit; Vadhan, Salil
24
1998
Flow and stretch metrics for scheduling continuous job streams. Zbl 0929.68012
Bender, Michael A.; Chakrabarti, Soumen; Muthukrishnan, S.
21
1998
An efficient approximation algorithm for minimizing makespan on uniformly related machines. Zbl 0914.90159
Chekuri, Chandra; Bender, Michael
3
1998
Efficient execution of nondeterministic parallel programs on asynchronous systems. Zbl 0892.68018
Aumann, Yonatan; Bender, Michael A.; Zhang, Lisa
2
1997
Efficient asynchronous consensus with the value-oblivious adversary scheduler. Zbl 1046.68504
Aumann, Yonatan; Bender, Michael A.
4
1996
Parallel interval order recognition and construction of interval representations. Zbl 0873.68081
Bender, Michael A.; Gastaldo, Michel; Morvan, Michel
1
1995
all top 5

Cited by 915 Authors

18 Pelc, Andrzej
15 Bender, Michael A.
15 Navarro, Gonzalo
14 Ilcinkas, David
14 Iliopoulos, Costas S.
14 Klasing, Ralf
12 Inenaga, Shunsuke
11 Demaine, Erik D.
11 Fekete, Sándor P.
11 Flocchini, Paola
11 Pissis, Solon P.
10 Bannai, Hideo
10 Kociumaka, Tomasz
10 Radoszewski, Jakub
10 Santoro, Nicola
9 Bose, Prosenjit K.
9 Hon, Wing-Kai
9 Takeda, Masayuki
9 Wang, Haitao
8 Czyzowicz, Jurek
8 Durocher, Stephane
8 Gąsieniec, Leszek Antoni
7 Böckenhauer, Hans-Joachim
7 Gawrychowski, Paweł
7 Mitchell, Joseph S. B.
7 Nakashima, Yuto
7 Nekrich, Yakov
7 Rahman, Mohammad Sohel
7 Shah, Rahul
7 Sung, Wing-Kin
7 Waleń, Tomasz
6 Arkin, Esther M.
6 Charalampopoulos, Panagiotis
6 Crochemore, Maxime
6 Dereniowski, Dariusz
6 Fraigniaud, Pierre
6 Landau, Gad M.
6 Rytter, Wojciech
6 Thankachan, Sharma V.
5 Aspnes, James
5 Bille, Philip
5 Chao, Kunmao
5 Disser, Yann
5 Dobrev, Stefan
5 Hromkovič, Juraj
5 Langerman, Stefan
5 Proietti, Guido
5 Sadakane, Kunihiko
5 Seibert, Sebastian
5 Smid, Michiel H. M.
5 Stølting Brodal, Gerth
5 Yang, Chang-Biau
5 Young, Maxwell
4 Amir, Amihood
4 Das, Shantanu
4 Fischer, Johannes
4 Gagie, Travis
4 Gørtz, Inge Li
4 Hor, Chiou-Yi
4 I, Tomohiro
4 Iacono, John
4 Im, Sungjin
4 Jansson, Jesper
4 Kopelowitz, Tsvi
4 Kowalski, Dariusz R.
4 Lam, Tak-Wah
4 Lubiw, Anna
4 Moseley, Benjamin
4 Munro, J. Ian
4 Pajak, Dominik
4 Trystram, Denis R.
4 Tseng, Chiou-Ting
4 Unger, Walter
4 Weimann, Oren
3 Akitaya, Hugo A.
3 Alzamel, Mai
3 Ann, Hsing-Yen
3 Bampas, Evangelos
3 Becchetti, Luca
3 Censor-Hillel, Keren
3 Chan, Timothy Moon-Yew
3 Chen, Li-Hsuan
3 Czumaj, Artur
3 Dias, Zanoni
3 Dumitrescu, Adrian
3 Gai, Ling
3 Goldreich, Oded
3 Grabowski, Szymon
3 Grossi, Roberto
3 Gudmundsson, Joachim
3 He, Meng
3 Hsieh, Sun-Yuan
3 Hung, Ling-Ju
3 Hurtado, Ferran
3 Italiano, Giuseppe Francesco
3 Ito, Hiro
3 Jansen, Klaus
3 Kaplan, Haim
3 Kosowski, Adrian
3 Kubica, Marcin
...and 815 more Authors
all top 5

Cited in 75 Serials

99 Theoretical Computer Science
51 Algorithmica
33 Information Processing Letters
26 Computational Geometry
23 Journal of Discrete Algorithms
17 Journal of Computer and System Sciences
16 Distributed Computing
15 Discrete Applied Mathematics
14 Information and Computation
11 Theory of Computing Systems
10 SIAM Journal on Computing
9 Journal of Combinatorial Optimization
7 Networks
7 Operations Research Letters
6 Discrete & Computational Geometry
6 Journal of Parallel and Distributed Computing
6 International Journal of Computational Geometry & Applications
6 Journal of Scheduling
6 Algorithms
5 International Journal of Foundations of Computer Science
3 Graphs and Combinatorics
3 SIAM Journal on Discrete Mathematics
3 European Journal of Operational Research
3 Journal of Mathematical Imaging and Vision
2 Journal of Mathematical Biology
2 Computers & Operations Research
2 Annals of Operations Research
2 Journal of the ACM
2 RAIRO. Theoretical Informatics and Applications
2 ACM Journal of Experimental Algorithmics
2 Mathematics in Computer Science
2 Computer Science Review
1 ACM Computing Surveys
1 Acta Informatica
1 Journal of Computational Physics
1 Journal of Mathematical Physics
1 Mathematics of Computation
1 Information Sciences
1 International Journal of Production Research
1 Mathematical and Computer Modelling
1 Queueing Systems
1 Random Structures & Algorithms
1 MSCS. Mathematical Structures in Computer Science
1 Information Systems
1 Journal de Mathématiques Pures et Appliquées. Neuvième Série
1 Mathematical Programming. Series A. Series B
1 Computational Complexity
1 Combinatorics, Probability and Computing
1 Top
1 Journal of Functional Programming
1 Constraints
1 INFORMS Journal on Computing
1 Mathematical Problems in Engineering
1 Journal of Graph Algorithms and Applications
1 Journal of the European Mathematical Society (JEMS)
1 Fundamenta Informaticae
1 RAIRO. Operations Research
1 Journal of Systems Science and Complexity
1 Journal of Applied Mathematics
1 Journal of Machine Learning Research (JMLR)
1 Sādhanā
1 Natural Computing
1 Computer Languages, Systems & Structures
1 Acta Numerica
1 Journal of Statistical Mechanics: Theory and Experiment
1 Science in China. Series F
1 Proceedings of the Steklov Institute of Mathematics
1 Optimization Letters
1 International Journal of Intelligent Computing and Cybernetics
1 Operational Research. An International Journal
1 Discrete Mathematics, Algorithms and Applications
1 Japanese Journal of Mathematics. 3rd Series
1 RAIRO. Theoretical Informatics and Applications
1 ACM Transactions on Algorithms
1 Theory of Computing

Citations by Year