Michael A. Bender Home Page Coauthor index DBLP Vis pubzone.org

List of publications from the DBLP Bibliography Server - FAQ
Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

DBLP keys2009
94no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFriedhelm Meyer auf der Heide, Michael A. Bender: SPAA 2009: Proceedings of the 21st Annual ACM Symposium on Parallel Algorithms and Architectures, Calgary, Alberta, Canada, August 11-13, 2009 ACM 2009
93Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael A. Bender, Sándor P. Fekete, Tom Kamphans, Nils Schweer: Maintaining Arrays of Contiguous Objects. FCT 2009: 14-25
92Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael A. Bender: From Streaming B-Trees to Tokutek: How a Theoretician Learned to be VP of Engineering. SEA 2009: 2
91Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael A. Bender, Jeremy T. Fineman, Seth Gilbert: A new approach to incremental topological ordering. SODA 2009: 1108-1115
2008
90Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael A. Bender, David P. Bunde, Erik D. Demaine, Sándor P. Fekete, Vitus J. Leung, Henk Meijer, Cynthia A. Phillips: Communication-Aware Processor Allocation for Supercomputers: Finding Point Sets of Small Average Distance. Algorithmica 50(2): 279-298 (2008)
89Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael A. Bender, Dongdong Ge, Simai He, Haodong Hu, Ron Y. Pinter, Steven Skiena, Firas Swidan: Improved bounds on sorting by length-weighted reversals. J. Comput. Syst. Sci. 74(5): 744-774 (2008)
88Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael A. Bender, Raphaël Clifford, Kostas Tsichlas: Scheduling algorithms for procrastinators. J. Scheduling 11(2): 95-104 (2008)
2007
87Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKunal Agrawal, Michael A. Bender, Jeremy T. Fineman: The Worst Page-Replacement Policy. FUN 2007: 135-145
86Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael A. Bender, Cynthia A. Phillips: Scheduling DAGs on asynchronous processors. SPAA 2007: 35-45
85Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael A. Bender, Gerth Stølting Brodal, Rolf Fagerberg, Riko Jacob, Elias Vicari: Optimal sparse matrix dense vector multiplication in the I/O-model. SPAA 2007: 61-70
84Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael A. Bender, Martin Farach-Colton, Jeremy T. Fineman, Yonatan R. Fogel, Bradley C. Kuszmaul, Jelani Nelson: Cache-oblivious streaming B-trees. SPAA 2007: 81-92
83Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael A. Bender, Bryan Bradley, Geetha Jagannathan, Krishnan Pillaipakkamnatt: Sum-of-squares heuristics for bin packing and memory allocation. ACM Journal of Experimental Algorithmics 12: (2007)
82Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael A. Bender, Haodong Hu: An adaptive packed-memory array. ACM Trans. Database Syst. 32(4): (2007)
81Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHarold N. Gabow, Michael A. Bender, Martin Farach-Colton: Introduction to SODA 2002 and 2003 special issue. ACM Transactions on Algorithms 3(4): (2007)
80Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael A. Bender, Bradley C. Kuszmaul, Shang-Hua Teng, Kebin Wang: Optimal Cache-Oblivious Mesh Layouts CoRR abs/0705.1033: (2007)
79Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLars Arge, Michael A. Bender, Erik D. Demaine, Bryan Holland-Minkley, J. Ian Munro: An Optimal Cache-Oblivious Priority Queue and Its Application to Graph Algorithms. SIAM J. Comput. 36(6): 1672-1695 (2007)
2006
78Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael A. Bender, Jeremy T. Fineman, Seth Gilbert: Contention Resolution with Heterogeneous Job Sizes. ESA 2006: 112-123
77Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael A. Bender, Haodong Hu: An adaptive packed-memory array. PODS 2006: 20-29
76Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael A. Bender, Martin Farach-Colton, Bradley C. Kuszmaul: Cache-oblivious string B-trees. PODS 2006: 233-242
75Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther M. Arkin, Michael A. Bender, Joseph S. B. Mitchell, Valentin Polishchuk: The Snowblower Problem. WAFR 2006: 219-234
74Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther M. Arkin, Michael A. Bender, Sándor P. Fekete, Joseph S. B. Mitchell, Martin Skutella: The Freeze-Tag Problem: How to Wake Up a Swarm ofRobots. Algorithmica 46(2): 193-221 (2006)
73Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther M. Arkin, Michael A. Bender, Joseph S. B. Mitchell, Valentin Polishchuk: The Snowblower Problem CoRR abs/cs/0603026: (2006)
72Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael A. Bender, Raphaël Clifford, Kostas Tsichlas: Scheduling Algorithms for Procrastinators CoRR abs/cs/0606067: (2006)
71Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael A. Bender, Martin Farach-Colton, Miguel A. Mosteiro: Insertion Sort is O(n log n). Theory Comput. Syst. 39(3): 391-397 (2006)
2005
70no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLars Arge, Michael A. Bender, Erik D. Demaine, Charles E. Leiserson, Kurt Mehlhorn: Cache-Oblivious and Cache-Aware Algorithms, 18.07. - 23.07.2004 IBFI, Schloss Dagstuhl, Germany 2005
69Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael A. Bender, Jeremy T. Fineman, Seth Gilbert, Bradley C. Kuszmaul: Concurrent cache-oblivious b-trees. SPAA 2005: 228-237
68Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael A. Bender, Martin Farach-Colton, Simai He, Bradley C. Kuszmaul, Charles E. Leiserson: Adversarial contention resolution for simple channels. SPAA 2005: 325-332
67Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael A. Bender, David P. Bunde, Erik D. Demaine, Sándor P. Fekete, Vitus J. Leung, Henk Meijer, Cynthia A. Phillips: Communication-Aware Processor Allocation for Supercomputers. WADS 2005: 169-181
66Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYonatan Aumann, Michael A. Bender: Efficient low-contention asynchronous consensus with the value-oblivious adversary scheduler. Distributed Computing 17(3): 191-207 (2005)
65Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael A. Bender, Martin Farach-Colton, Giridhar Pemmasani, Steven Skiena, Pavel Sumazin: Lowest common ancestors in trees and directed acyclic graphs. J. Algorithms 57(2): 75-94 (2005)
64Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael A. Bender, Erik D. Demaine, Martin Farach-Colton: Cache-Oblivious B-Trees. SIAM J. Comput. 35(2): 341-358 (2005)
63Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther M. Arkin, Michael A. Bender, Erik D. Demaine, Sándor P. Fekete, Joseph S. B. Mitchell, Saurabh Sethia: Optimal Covering Tours with Turn Costs. SIAM J. Comput. 35(3): 531-566 (2005)
2004
62no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael A. Bender, Bryan Bradley, Geetha Jagannathan, Krishnan Pillaipakkamnatt: The Robustness of the Sum-of-Squares Algorithm for Bin Packing. ALENEX/ANALC 2004: 18-30
61Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFiras Swidan, Michael A. Bender, Dongdong Ge, Simai He, Haodong Hu, Ron Y. Pinter: Sorting by Length-Weighted Reversals: Dealing with Signs and Circularity. CPM 2004: 32-46
60Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLars Arge, Michael A. Bender, Erik D. Demaine, Charles E. Leiserson, Kurt Mehlhorn: 04301 Abstracts Collection - Cache-Oblivious and Cache-Aware Algorithms. Cache-Oblivious and Cache-Aware Algorithms 2004
59Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael A. Bender, Martin Farach-Colton, Simai He, Bradley C. Kuszmaul, Charles E. Leiserson: Adversarial Analyses of Window Backoff Strategies. IPDPS Next Generation Software Program - NSFNGS - PI Workshop 2004
58Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael A. Bender, Dongdong Ge, Simai He, Haodong Hu, Ron Y. Pinter, Steven Skiena, Firas Swidan: Improved bounds on sorting with length-weighted reversals. SODA 2004: 919-928
57Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael A. Bender, Jeremy T. Fineman, Seth Gilbert, Charles E. Leiserson: On-the-fly maintenance of series-parallel relationships in fork-join multithreaded programs. SPAA 2004: 133-144
56Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther M. Arkin, Michael A. Bender, Sándor P. Fekete, Joseph S. B. Mitchell, Martin Skutella: The Freeze-Tag Problem: How to Wake Up a Swarm of Robots CoRR cs.DS/0402045: (2004)
55Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael A. Bender, Martin Farach-Colton, Miguel A. Mosteiro: Insertion Sort is O(n log n) CoRR cs.DS/0407003: (2004)
54Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael A. Bender, David P. Bunde, Erik D. Demaine, Sándor P. Fekete, Vitus J. Leung, Henk Meijer, Cynthia A. Phillips: Communication-Aware Processor Allocation for Supercomputers CoRR cs.DS/0407058: (2004)
53Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther M. Arkin, Michael A. Bender, Erik D. Demaine, Martin L. Demaine, Joseph S. B. Mitchell, Saurabh Sethia, Steven Skiena: When can you fold a map? Comput. Geom. 29(1): 23-46 (2004)
52Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael A. Bender, Ziyang Duan, John Iacono, Jing Wu: A locality-preserving cache-oblivious dynamic dictionary. J. Algorithms 53(2): 115-136 (2004)
51Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael A. Bender, S. Muthukrishnan, Rajmohan Rajaraman: Approximation Algorithms for Average Stretch Scheduling. J. Scheduling 7(3): 195-222 (2004)
50Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael A. Bender, Saurabh Sethia, Steven Skiena: Data structures for maintaining set partitions. Random Struct. Algorithms 25(1): 43-67 (2004)
49Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael A. Bender, Martin Farach-Colton: The Level Ancestor Problem simplified. Theor. Comput. Sci. 321(1): 5-12 (2004)
2003
48Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael A. Bender, Gerth Stølting Brodal, Rolf Fagerberg, Dongdong Ge, Simai He, Haodong Hu, John Iacono, Alejandro López-Ortiz: The Cost of Cache-Oblivious Searching. FOCS 2003: 271-282
47Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther M. Arkin, Michael A. Bender, Dongdong Ge: Improved approximation algorithms for the freeze-tag problem. SPAA 2003: 295-303
46Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTien-Ruey Hsiang, Esther M. Arkin, Michael A. Bender, Sándor P. Fekete, Joseph S. B. Mitchell: Online dispersion algorithms for swarms of robots. Symposium on Computational Geometry 2003: 382-383
45Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther M. Arkin, Michael A. Bender, Erik D. Demaine, Sándor P. Fekete, Joseph S. B. Mitchell, Saurabh Sethia: Optimal Covering Tours with Turn Costs CoRR cs.DS/0309014: (2003)
44Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther M. Arkin, Michael A. Bender, Joseph S. B. Mitchell, Steven Skiena: The Lazy Bureaucrat scheduling problem. Inf. Comput. 184(1): 129-146 (2003)
2002
43Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVitus J. Leung, Esther M. Arkin, Michael A. Bender, David P. Bunde, Jeanette Johnston, Alok Lal, Joseph S. B. Mitchell, Cynthia A. Phillips, Steven S. Seiden: Processor Allocation on Cplant: Achieving General Processor Locality Using One-Dimensional Allocation Strategies. CLUSTER 2002: 296-304
42Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael A. Bender, Richard Cole, Erik D. Demaine, Martin Farach-Colton: Scanning and Traversing: Maintaining Data for Traversals in a Memory Hierarchy. ESA 2002: 139-151
41Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael A. Bender, Richard Cole, Erik D. Demaine, Martin Farach-Colton, Jack Zito: Two Simplified Algorithms for Maintaining Order in a List. ESA 2002: 152-164
40Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael A. Bender, Erik D. Demaine, Martin Farach-Colton: Efficient Tree Layout in a Multilevel Memory Hierarchy. ESA 2002: 165-173
39Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael A. Bender, Richard Cole, Rajeev Raman: Exponential Structures for Efficient Cache-Oblivious Algorithms. ICALP 2002: 195-207
38Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael A. Bender, Martin Farach-Colton: The Level Ancestor Problem Simplified. LATIN 2002: 508-515
37Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael A. Bender, Ziyang Duan, John Iacono, Jing Wu: A locality-preserving cache-oblivious dynamic dictionary. SODA 2002: 29-38
36Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther M. Arkin, Michael A. Bender, Sándor P. Fekete, Joseph S. B. Mitchell, Martin Skutella: The freeze-tag problem: how to wake up a swarm of robots. SODA 2002: 568-577
35Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael A. Bender, S. Muthukrishnan, Rajmohan Rajaraman: Improved algorithms for stretch scheduling. SODA 2002: 762-771
34Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLars Arge, Michael A. Bender, Erik D. Demaine, Bryan Holland-Minkley, J. Ian Munro: Cache-oblivious priority queue and graph algorithm applications. STOC 2002: 268-276
33Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarcelo O. Sztainberg, Esther M. Arkin, Michael A. Bender, Joseph S. B. Mitchell: Analysis of Heuristics for the Freeze-Tag Problem. SWAT 2002: 270-279
32Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMatthew Andrews, Michael A. Bender, Lisa Zhang: New Algorithms for Disk Scheduling. Algorithmica 32(2): 277-301 (2002)
31Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther M. Arkin, Michael A. Bender, Joseph S. B. Mitchell, Steven Skiena: The Lazy Bureaucrat Scheduling Problem CoRR cs.DS/0210024: (2002)
30Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLStephen Alstrup, Michael A. Bender, Erik D. Demaine, Martin Farach-Colton, J. Ian Munro, Theis Rauhe, Mikkel Thorup: Efficient Tree Layout in a Multilevel Memory Hierarchy CoRR cs.DS/0211010: (2002)
29Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTien-Ruey Hsiang, Esther M. Arkin, Michael A. Bender, Sándor P. Fekete, Joseph S. B. Mitchell: Algorithms for Rapidly Dispersing Robot Swarms in Unknown Environments CoRR cs.RO/0212022: (2002)
28Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael A. Bender, Antonio Fernández, Dana Ron, Amit Sahai, Salil P. Vadhan: The Power of a Pebble: Exploring and Mapping Directed Graphs. Inf. Comput. 176(1): 1-21 (2002)
27no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael A. Bender, Dana Ron: Testing properties of directed graphs: acyclicity and connectivity. Random Struct. Algorithms 20(2): 184-205 (2002)
26Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael A. Bender, Michael O. Rabin: Online Scheduling of Parallel Programs on Heterogeneous Systems with Applications to Cilk. Theory Comput. Syst. 35(3): 289-304 (2002)
2001
25Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther M. Arkin, Michael A. Bender, Erik D. Demaine, Sándor P. Fekete, Joseph S. B. Mitchell, Saurabh Sethia: Optimal covering tours with turn costs. SODA 2001: 138-147
24Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael A. Bender, Giridhar Pemmasani, Steven Skiena, Pavel Sumazin: Finding least common ancestors in directed acyclic graphs. SODA 2001: 845-854
23Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther M. Arkin, Michael A. Bender, Erik D. Demaine, Martin L. Demaine, Joseph S. B. Mitchell, Saurabh Sethia, Steven Skiena: When Can You Fold a Map? WADS 2001: 401-413
22Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChandra Chekuri, Michael A. Bender: An Efficient Approximation Algorithm for Minimizing Makespan on Uniformly Related Machines. J. Algorithms 41(2): 212-224 (2001)
2000
21no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael A. Bender, Erik D. Demaine, Martin Farach-Colton: Cache-Oblivious B-Trees. FOCS 2000: 399-409
20Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael A. Bender, Dana Ron: Testing Acyclicity of Directed Graphs in Sublinear Time. ICALP 2000: 809-820
19Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLIngmar Bitter, Mie Sato, Michael A. Bender, Kevin T. McDonnell, Arie E. Kaufman, Ming Wan: CEASAR: a smooth, accurate and robust centerline extraction algorithm. IEEE Visualization 2000: 45-52
18no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael A. Bender, Martin Farach-Colton: The LCA Problem Revisited. LATIN 2000: 88-94
17Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMie Sato, Ingmar Bitter, Michael A. Bender, Arie E. Kaufman, Masayuki Nakajima: TEASAR: Tree-Structure Extraction Algorithm for Accurate and Robust Skeletons. Pacific Conference on Computer Graphics and Applications 2000: 281-
16Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael A. Bender, Michael O. Rabin: Scheduling Cilk multithreaded parallel programs on processors of different speeds. SPAA 2000: 13-21
15Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael A. Bender, Saurabh Sethia, Steven Skiena: Data Structures for Maintaining Set Partitions. SWAT 2000: 83-96
14Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther M. Arkin, Michael A. Bender, Erik D. Demaine, Martin L. Demaine, Joseph S. B. Mitchell, Saurabh Sethia, Steven Skiena: When Can You Fold a Map? CoRR cs.CG/0011026: (2000)
13Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael A. Bender, Chandra Chekuri: Performance guarantees for the TSP with a parameterized triangle inequality. Inf. Process. Lett. 73(1-2): 17-21 (2000)
1999
12Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsther M. Arkin, Michael A. Bender, Joseph S. B. Mitchell, Steven Skiena: The Lazy Bureaucrat Scheduling Problem. WADS 1999: 122-133
11Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael A. Bender, Chandra Chekuri: Performance Guarantees for the TSP with a Parameterized Triangle Inequality. WADS 1999: 80-85
1998
10Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChandra Chekuri, Michael A. Bender: An Efficient Approximation Algorithm for Minimizing Makespan on Uniformly Related Machines. IPCO 1998: 383-393
9no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael A. Bender, Soumen Chakrabarti, S. Muthukrishnan: Flow and Stretch Metrics for Scheduling Continuous Job Streams. SODA 1998: 270-279
8Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael A. Bender, Antonio Fernández, Dana Ron, Amit Sahai, Salil P. Vadhan: The Power of a Pebble: Exploring and Mapping Directed Graphs. STOC 1998: 269-278
1997
7no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYonatan Aumann, Michael A. Bender, Lisa Zhang: Efficient Execution of Nondeterministic Parallel Programs on Asynchronous Systems. Inf. Comput. 139(1): 1-16 (1997)
1996
6no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMatthew Andrews, Michael A. Bender, Lisa Zhang: New Algorithms for the Disk Scheduling Problem. FOCS 1996: 550-559
5no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYonatan Aumann, Michael A. Bender: Fault Tolerant Data Structures. FOCS 1996: 580-589
4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYonatan Aumann, Michael A. Bender: Efficient Asynchronous Consensus with the Value-Oblivious Adversary Scheduler. ICALP 1996: 622-633
3no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYonatan Aumann, Michael A. Bender, Lisa Zhang: Efficient Execution of Nondeterministic Parallel Programs on Asynchronous Systems. SPAA 1996: 270-276
1995
2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael A. Bender, Michel Gastaldo, Michel Morvan: Parallel Interval Order Recognition and Construction of Interval Representations. Theor. Comput. Sci. 143(1): 73-91 (1995)
1994
1no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael A. Bender, Donna K. Slonim: The Power of Team Exploration: Two Robots Can Learn Unlabeled Directed Graphs FOCS 1994: 75-85

Coauthor Index

1Kunal Agrawal [87]
2Stephen Alstrup [30]
3Matthew Andrews [6] [32]
4Lars Arge [34] [60] [70] [79]
5Esther M. Arkin [12] [14] [23] [25] [29] [31] [33] [36] [43] [44] [45] [46] [47] [53] [56] [63] [73] [74] [75]
6Yonatan Aumann [3] [4] [5] [7] [66]
7Ingmar Bitter [17] [19]
8Bryan Bradley [62] [83]
9Gerth Stølting Brodal [48] [85]
10David P. Bunde [43] [54] [67] [90]
11Soumen Chakrabarti [9]
12Chandra Chekuri [10] [11] [13] [22]
13Raphaël Clifford [72] [88]
14Richard Cole [39] [41] [42]
15Erik D. Demaine [14] [21] [23] [25] [30] [34] [40] [41] [42] [45] [53] [54] [60] [63] [64] [67] [70] [79] [90]
16Martin L. Demaine [14] [23] [53]
17Ziyang Duan [37] [52]
18Rolf Fagerberg [48] [85]
19Martin Farach-Colton (Martin Farach) [18] [21] [30] [38] [40] [41] [42] [49] [55] [59] [64] [65] [68] [71] [76] [81] [84]
20Sándor P. Fekete [25] [29] [36] [45] [46] [54] [56] [63] [67] [74] [90] [93]
21Antonio Fernández (Antonio Fernández Anta) [8] [28]
22Jeremy T. Fineman [57] [69] [78] [84] [87] [91]
23Yonatan R. Fogel [84]
24Harold N. Gabow [81]
25Michel Gastaldo [2]
26Dongdong Ge [47] [48] [58] [61] [89]
27Seth Gilbert [57] [69] [78] [91]
28Simai He [48] [58] [59] [61] [68] [89]
29Friedhelm Meyer auf der Heide [94]
30Bryan Holland-Minkley [34] [79]
31Tien-Ruey Hsiang [29] [46]
32Haodong Hu [48] [58] [61] [77] [82] [89]
33John Iacono [37] [48] [52]
34Riko Jacob [85]
35Geetha Jagannathan [62] [83]
36Jeanette Johnston [43]
37Tom Kamphans (Thomas Kamphans) [93]
38Arie E. Kaufman [17] [19]
39Bradley C. Kuszmaul [59] [68] [69] [76] [80] [84]
40Alok Lal [43]
41Charles E. Leiserson [57] [59] [60] [68] [70]
42Vitus J. Leung [43] [54] [67] [90]
43Alejandro López-Ortiz [48]
44Kevin T. McDonnell [19]
45Kurt Mehlhorn [60] [70]
46Henk Meijer [54] [67] [90]
47Joseph S. B. Mitchell [12] [14] [23] [25] [29] [31] [33] [36] [43] [44] [45] [46] [53] [56] [63] [73] [74] [75]
48Michel Morvan [2]
49Miguel A. Mosteiro [55] [71]
50J. Ian Munro [30] [34] [79]
51S. Muthukrishnan (S. Muthu Muthukrishnan) [9] [35] [51]
52Masayuki Nakajima [17]
53Jelani Nelson [84]
54Giridhar Pemmasani [24] [65]
55Cynthia A. Phillips [43] [54] [67] [86] [90]
56Krishnan Pillaipakkamnatt [62] [83]
57Ron Y. Pinter [58] [61] [89]
58Valentin Polishchuk [73] [75]
59Michael O. Rabin [16] [26]
60Rajmohan Rajaraman [35] [51]
61Rajeev Raman [39]
62Theis Rauhe [30]
63Dana Ron [8] [20] [27] [28]
64Amit Sahai [8] [28]
65Mie Sato [17] [19]
66Nils Schweer [93]
67Steven S. Seiden [43]
68Saurabh Sethia [14] [15] [23] [25] [45] [50] [53] [63]
69Steven Skiena [12] [14] [15] [23] [24] [31] [44] [50] [53] [58] [65] [89]
70Martin Skutella [36] [56] [74]
71Donna K. Slonim [1]
72Pavel Sumazin [24] [65]
73Firas Swidan [58] [61] [89]
74Marcelo O. Sztainberg [33]
75Shang-Hua Teng [80]
76Mikkel Thorup [30]
77Kostas Tsichlas [72] [88]
78Salil P. Vadhan [8] [28]
79Elias Vicari [85]
80Ming Wan [19]
81Kebin Wang [80]
82Jing Wu [37] [52]
83Lisa Zhang [3] [6] [7] [32]
84Jack Zito [41]

Colors in the list of coauthors

Home | Conferences | Journals | Series | FAQ — Search: Faceted | Complete | Author
Copyright © Fri Nov 20 16:48:08 2009 by Michael Ley (ley@uni-trier.de)