Kirk Pruhs 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
110Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNikhil Bansal, Ho-Leung Chan, Kirk Pruhs, Dmitriy Katz: Improved Bounds for Speed Scaling in Devices Obeying the Cube-Root Rule. ICALP (1) 2009: 144-155
109Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShenoda Guirguis, Mohamed A. Sharaf, Panos K. Chrysanthis, Alexandros Labrinidis, Kirk Pruhs: Adaptive Scheduling of Web Transactions. ICDE 2009: 357-368
108Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJeff Edmonds, Kirk Pruhs: Scalably scheduling processes with arbitrary speedup curves. SODA 2009: 685-692
107Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNikhil Bansal, Ho-Leung Chan, Kirk Pruhs: Speed scaling with an arbitrary power function. SODA 2009: 693-701
106Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHo-Leung Chan, Jeff Edmonds, Kirk Pruhs: Speed scaling of processes with arbitrary speedup curves on a multiprocessor. SPAA 2009: 1-10
105Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHo-Leung Chan, Jeff Edmonds, Tak Wah Lam, Lap-Kei Lee, Alberto Marchetti-Spaccamela, Kirk Pruhs: Nonclairvoyant Speed Scaling for Flow and Energy. STACS 2009: 255-264
104Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHo-Leung Chan, Jeff Edmonds, Tak Wah Lam, Lap-Kei Lee, Alberto Marchetti-Spaccamela, Kirk Pruhs: Nonclairvoyant Speed Scaling for Flow and Energy CoRR abs/0902.1260: (2009)
103Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLCeyda Oguz, Kirk Pruhs: Editorial. J. Scheduling 12(5): 435-436 (2009)
102Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNikhil Bansal, Kirk Pruhs, Clifford Stein: Speed Scaling for Weighted Flow Time. SIAM J. Comput. 39(4): 1294-1308 (2009)
101Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNikhil Bansal, Ho-Leung Chan, Kirk Pruhs: Speed scaling with a solar cell. Theor. Comput. Sci. 410(45): 4580-4587 (2009)
2008
100no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJane W.-S. Liu, Rolf H. Möhring, Kirk Pruhs: Scheduling, 10.02. - 15.02.2008 Internationales Begegnungs- und Forschungszentrum fuer Informatik (IBFI), Schloss Dagstuhl, Germany 2008
99Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNikhil Bansal, Ho-Leung Chan, Kirk Pruhs: Speed Scaling with a Solar Cell. AAIM 2008: 15-26
98Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJeff Edmonds, Kirk Pruhs, Jaisingh Solanki: Confidently Cutting a Cake into Approximately Fair Pieces. AAIM 2008: 155-164
97Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMohamed A. Sharaf, Shenoda Guirguis, Alexandros Labrinidis, Kirk Pruhs, Panos K. Chrysanthis: Poster session: ASETS: A self-managing transaction scheduler. ICDE Workshops 2008: 56-62
96Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWenhui Zhang, Vincenzo Liberatore, Jonathan Beaver, Panos K. Chrysanthis, Kirk Pruhs: Scalable data dissemination using hybrid methods. IPDPS 2008: 1-12
95Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristine Chung, Kirk Pruhs, Patchrawat Uthaisombut: The Online Transportation Problem: On the Exponential Boost of One Extra Server. LATIN 2008: 228-239
94Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNikhil Bansal, David P. Bunde, Ho-Leung Chan, Kirk Pruhs: Average Rate Speed Scaling. LATIN 2008: 240-251
93Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristine Chung, Katrina Ligett, Kirk Pruhs, Aaron Roth: The Price of Stochastic Anarchy. SAGT 2008: 303-314
92Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJane W.-S. Liu, Rolf H. Möhring, Kirk Pruhs: 08071 Abstracts Collection -- Scheduling. Scheduling 2008
91Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJane W.-S. Liu, Rolf H. Möhring, Kirk Pruhs: 08071 Executive Summary -- Scheduling. Scheduling 2008
90Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLuca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Kirk Pruhs: Flow Time Minimization. Encyclopedia of Algorithms 2008
89Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKirk Pruhs: Speed Scaling. Encyclopedia of Algorithms 2008
88Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMohamed A. Sharaf, Panos K. Chrysanthis, Alexandros Labrinidis, Kirk Pruhs: Algorithms and metrics for processing multiple heterogeneous continuous queries. ACM Trans. Database Syst. 33(1): (2008)
87Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKirk Pruhs, Patchrawat Uthaisombut, Gerhard J. Woeginger: Getting the best response for your erg. ACM Transactions on Algorithms 4(3): (2008)
86Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKirk Pruhs: Noam Nisan, Tim Roughgarden, Éva Tardos and Vijay V. Vazirani, Editors, Algorithmic Game Theory, Cambridge University Press (2007) ISBN 9780521872829, 776 pp. Oper. Res. Lett. 36(5): 656 (2008)
85Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKirk Pruhs, Rob van Stee, Patchrawat Uthaisombut: Speed Scaling of Tasks with Precedence Constraints. Theory Comput. Syst. 43(1): 67-80 (2008)
84Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJonathan Beaver, Kirk Pruhs, Panos K. Chrysanthis, Vincenzo Liberatore: Improving the Hybrid Data Dissemination Model of Web Documents. World Wide Web 11(3): 313-337 (2008)
2007
83no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSteven J. Brams, Kirk Pruhs, Gerhard J. Woeginger: Fair Division, 24.06. - 29.06.2007 Internationales Begegnungs- und Forschungszentrum fuer Informatik (IBFI), Schloss Dagstuhl, Germany 2007
82no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNikhil Bansal, Kirk Pruhs, Clifford Stein: Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2007, New Orleans, Louisiana, USA, January 7-9, 2007 SIAM 2007
81Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNikhil Bansal, Ho-Leung Chan, Rohit Khandekar, Kirk Pruhs, Clifford Stein, Baruch Schieber: Non-Preemptive Min-Sum Scheduling with Resource Augmentation. FOCS 2007: 614-624
80Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSteven J. Brams, Kirk Pruhs: 07261 Abstracts Collection -- Fair Division. Fair Division 2007
79Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSteven J. Brams, Kirk Pruhs: 07261 Summary -- Fair Division. Fair Division 2007
78Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNikhil Bansal, Ho-Leung Chan, Kirk Pruhs: Competitive Algorithms for Due Date Scheduling. ICALP 2007: 28-39
77Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNikhil Bansal, Kirk Pruhs, Clifford Stein: Speed scaling for weighted flow time. SODA 2007: 805-813
76Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNikhil Bansal, Tracy Kimbrel, Kirk Pruhs: Speed scaling to manage energy and temperature. J. ACM 54(1): (2007)
75Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKirk Pruhs: Competitive online scheduling for server systems. SIGMETRICS Performance Evaluation Review 34(4): 52-58 (2007)
74Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKirk Pruhs, Gerhard J. Woeginger: Approximation schemes for a class of subset selection problems. Theor. Comput. Sci. 382(2): 151-156 (2007)
2006
73Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMohamed Aly, Kirk Pruhs, Panos K. Chrysanthis: KDDCS: a load-balanced in-network data-centric storage scheme for sensor networks. CIKM 2006: 317-326
72Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDaniel Mossé, Louise Comfort, Ahmed Amer, José Carlos Brustoloni, Panos K. Chrysanthis, Milos Hauskrecht, Alexandros Labrinidis, Rami G. Melhem, Kirk Pruhs: Secure-CITI Critical Information-Technology Infrastructure. DG.O 2006: 253-254
71Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJeff Edmonds, Kirk Pruhs: Balanced Allocations of Cake. FOCS 2006: 623-634
70Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJonathan Beaver, Panos K. Chrysanthis, Kirk Pruhs, Vincenzo Liberatore: To Broadcast Push or Not and What?. MDM 2006: 40
69Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJeff Edmonds, Kirk Pruhs: Cake cutting really is not a piece of cake. SODA 2006: 271-278
68Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMohamed A. Sharaf, Panos K. Chrysanthis, Alexandros Labrinidis, Kirk Pruhs: Efficient Scheduling of Heterogeneous Continuous Queries. VLDB 2006: 511-522
67Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAhmad T. Al-Hammouri, Wenhui Zhang, Robert F. Buchheit, Vincenzo Liberatore, Panos K. Chrysanthis, Kirk Pruhs: Network awareness and application adaptability. Inf. Syst. E-Business Management 4(4): 399-419 (2006)
66Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLuca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Kirk Pruhs: Online weighted flow time and deadline scheduling. J. Discrete Algorithms 4(3): 339-352 (2006)
2005
65Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMohamed Aly, Nicholas Morsillo, Panos K. Chrysanthis, Kirk Pruhs: Zone sharing: a hot-spots decomposition scheme for data-centric storage in sensor networks. DMSN 2005: 21-26
64Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNikhil Bansal, Kirk Pruhs: Speed Scaling to Manage Temperature. STACS 2005: 460-471
63Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKirk Pruhs, Rob van Stee, Patchrawat Uthaisombut: Speed Scaling of Tasks with Precedence Constraints. WAOA 2005: 307-319
62no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMohamed A. Sharaf, Alexandros Labrinidis, Panos K. Chrysanthis, Kirk Pruhs: Freshness-Aware Scheduling of Continuous Queries in the Dynamic Web. WebDB 2005: 73-78
61Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJeff Edmonds, Kirk Pruhs: A maiden analysis of longest wait first. ACM Transactions on Algorithms 1(1): 14-32 (2005)
60Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKirk Pruhs, Patchrawat Uthaisombut: A Comparison of Multicast Pull Models. Algorithmica 42(3-4): 289-307 (2005)
59Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBala Kalyanasundaram, Kirk Pruhs: Fault-Tolerant Scheduling. SIAM J. Comput. 34(3): 697-719 (2005)
58Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSandy Irani, Kirk Pruhs: Algorithmic problems in power management. SIGACT News 36(2): 63-76 (2005)
2004
57Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNikhil Bansal, Tracy Kimbrel, Kirk Pruhs: Dynamic Speed Scaling to Manage Energy and Temperature. FOCS 2004: 520-529
56Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJens S. Kohrt, Kirk Pruhs: A Constant Approximation Algorithm for Sorting Buffers. LATIN 2004: 193-202
55Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKirk Pruhs, Gerhard J. Woeginger: Approximation Schemes for a Class of Subset Selection Problems. LATIN 2004: 203-211
54Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNikhil Bansal, Kirk Pruhs: Server Scheduling in the Weighted lp Norm. LATIN 2004: 434-443
53Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJeff Edmonds, Kirk Pruhs: A maiden analysis of Longest Wait First. SODA 2004: 818-827
52Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKirk Pruhs, Patchrawat Uthaisombut, Gerhard J. Woeginger: Getting the Best Response for Your Erg. SWAT 2004: 14-25
51Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJonathan Beaver, Nicholas Morsillo, Kirk Pruhs, Panos K. Chrysanthis, Vincenzo Liberatore: Scalable Dissemination: What's Hot and What's Not. WebDB 2004: 31-36
50Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLuca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Kirk Pruhs: Semi-clairvoyant scheduling. Theor. Comput. Sci. 324(2-3): 325-335 (2004)
2003
49Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLuca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Kirk Pruhs: Semi-clairvoyant Scheduling. ESA 2003: 67-77
48Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWei Li, Wenhui Zhang, Vincenzo Liberatore, Vince Penkrot, Jonathan Beaver, Mohamed A. Sharaf, Siddhartha Roychowdhury, Panos K. Chrysanthis, Kirk Pruhs: An Optimized Multicast-based Data Dissemination Middleware. ICDE 2003: 762-764
47Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNikhil Bansal, Kirk Pruhs: Server scheduling in the Lp norm: a rising tide lifts all boat. STOC 2003: 242-250
46Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPanos K. Chrysanthis, Vincenzo Liberatore, Kirk Pruhs: Middleware Support for Multicast-based Data Dissemination: A Working Reality. WORDS 2003: 265-272
45Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJeff Edmonds, Kirk Pruhs: Multicast Pull Scheduling: When Fairness Is Fine. Algorithmica 36(3): 315-330 (2003)
44Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBala Kalyanasundaram, Kirk Pruhs: Minimizing flow time nonclairvoyantly. J. ACM 50(4): 551-567 (2003)
43Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKirk Pruhs: Foreword. J. Algorithms 48(1): 1 (2003)
42Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBala Kalyanasundaram, Kirk Pruhs: Maximizing job completions online. J. Algorithms 49(1): 63-85 (2003)
41no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKirk Pruhs, Bala Kalyanasundaram: Editorial: Special Issue on On-line Scheduling. J. Scheduling 6(2): 111-112 (2003)
40no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKirk Pruhs, Bala Kalyanasundaram: Editorial: Special Issue on On-Line Scheduling. J. Scheduling 6(3): 227-228 (2003)
39no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKirk Pruhs: Dedication. J. Scheduling 6(3): 229 (2003)
2002
38Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKirk Pruhs, Eric Wiewiora: Evaluating the Local Ratio Algorithm for Dynamic Storage Allocation. ALENEX 2002: 60-70
37Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKirk Pruhs, Patchrawat Uthaisombut: A Comparison of Multicast Pull Models. ESA 2002: 808-819
36Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJeff Edmonds, Kirk Pruhs: Broadcast scheduling: when fairness is fine. SODA 2002: 421-430
35Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBala Kalyanasundaram, John Noga, Kirk Pruhs, Gerhard J. Woeginger: Caching for Web Searching. Algorithmica 33(3): 353-370 (2002)
2001
34Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLuca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Kirk Pruhs: Online Weighted Flow Time and Deadline Scheduling. RANDOM-APPROX 2001: 36-47
33Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlan Berfield, Bill Simons, Panos K. Chrysanthis, Kirk Pruhs: Better client OFF time prediction to improve performance in web information systems. WIDM 2001: 39-46
32no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBala Kalyanasundaram, Kirk Pruhs: Eliminating Migration in Multi-processor Scheduling. J. Algorithms 38(1): 2-24 (2001)
2000
31Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBala Kalyanasundaram, Kirk Pruhs, Mahendran Velauthapillai: Scheduling Broadcasts in Wireless Networks. ESA 2000: 290-301
30Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBala Kalyanasundaram, Kirk Pruhs: Dynamic Spectrum Allocation: The Impotency of Duration Notification. FSTTCS 2000: 421-428
29Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBala Kalyanasundaram, John Noga, Kirk Pruhs, Gerhard J. Woeginger: Caching for Web Searching. SWAT 2000: 150-163
28Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBala Kalyanasundaram, Kirk Pruhs: Fault-Tolerant Real-Time Scheduling. Algorithmica 28(1): 125-144 (2000)
27Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBala Kalyanasundaram, Kirk Pruhs, Eric Torng: Errata: A New Algorithm for Scheduling Periodic, Real-Time Tasks. Algorithmica 28(3): 269-270 (2000)
26Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBala Kalyanasundaram, Kirk Pruhs: Speed is as powerful as clairvoyance. J. ACM 47(4): 617-643 (2000)
25Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBala Kalyanasundaram, Kirk Pruhs: The Online Transportation Problem. SIAM J. Discrete Math. 13(3): 370-383 (2000)
24Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBala Kalyanasundaram, Kirk Pruhs: An optimal deterministic algorithm for online b-matching. Theor. Comput. Sci. 233(1-2): 319-325 (2000)
1999
23Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBala Kalyanasundaram, Kirk Pruhs: Eliminating Migration in Multi-Processor Scheduling. SODA 1999: 499-506
1998
22Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBala Kalyanasundaram, Kirk Pruhs: Maximizing Job Completions Online. ESA 1998: 235-246
21Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKirk Pruhs: How to design dynamic programming algorithms sans recursion. SIGACT News 29(1): 32-35 (1998)
1997
20Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBala Kalyanasundaram, Kirk Pruhs: Fault-Tolerant Real-Time Scheduling. ESA 1997: 296-307
19Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBala Kalyanasundaram, Kirk Pruhs: Minimizing Flow Time Nonclairvoyantly. FOCS 1997: 345-352
18no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYossi Azar, Bala Kalyanasundaram, Serge A. Plotkin, Kirk Pruhs, Orli Waarts: On-Line Load Balancing of Temporary Tasks. J. Algorithms 22(1): 93-110 (1997)
1996
17Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBala Kalyanasundaram, Kirk Pruhs: An Optimal Deterministic Algorithm for Online b-Matching. FSTTCS 1996: 193-199
16no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBala Kalyanasundaram, Kirk Pruhs: On-line Network Optimization Problems. Online Algorithms 1996: 268-280
1995
15Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBala Kalyanasundaram, Kirk Pruhs: The Online Transportation Problem. ESA 1995: 484-493
14no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBala Kalyanasundaram, Kirk Pruhs: Speed is as Powerful as Clairvoyance. FOCS 1995: 214-221
13Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKirk Pruhs: Using Local Adaptations to Reconfigure a Spanning Tree of a Network. Discrete Applied Mathematics 57(1): 67-74 (1995)
1994
12Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBala Kalyanasundaram, Kirk Pruhs: Fault-tolerant scheduling. STOC 1994: 115-124
11no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKirk Pruhs: Average-Case Scalable On-Line Algorithms for Fault Replacement. Inf. Process. Lett. 52(3): 131-136 (1994)
10no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVineet Bafna, Bala Kalyanasundaram, Kirk Pruhs: Not All Insertion Methods Yield Constant Approximate Tours in the Euclidean Plane. Theor. Comput. Sci. 125(2): 345-360 (1994)
9no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBala Kalyanasundaram, Kirk Pruhs: Constructing Competitive Tours from Local Information. Theor. Comput. Sci. 130(1): 125-138 (1994)
1993
8Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBala Kalyanasundaram, Kirk Pruhs: Constructing Competitive Tours From Local Information. ICALP 1993: 102-113
7no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYossi Azar, Bala Kalyanasundaram, Serge A. Plotkin, Kirk Pruhs, Orli Waarts: Online Load Balancing of Temporary Tasks. WADS 1993: 119-130
6no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBala Kalyanasundaram, Kirk Pruhs: A Competitive Analysis of Algorithms for Searching Unknown Scenes. Comput. Geom. 3: 139-155 (1993)
5no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBala Kalyanasundaram, Kirk Pruhs: Online Weighted Matching. J. Algorithms 14(3): 478-488 (1993)
1992
4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBala Kalyanasundaram, Kirk Pruhs: A Competitive Analysis of Nearest Neighbor Based Algorithms for Searching Unknown Scenes (Preliminary Version). STACS 1992: 147-157
1991
3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBala Kalyanasundaram, Kirk Pruhs: On-Line Weighted Matching. SODA 1991: 234-240
2no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKirk Pruhs, Udi Manber: The Complexity of Controlled Selection Inf. Comput. 91(1): 103-127 (1991)
1989
1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKirk Pruhs, Udi Manber: The Complexity of Controlled Selection. ICALP 1989: 672-686

Coauthor Index

1Ahmad T. Al-Hammouri [67]
2Mohamed Aly [65] [73]
3Ahmed Amer [72]
4Yossi Azar [7] [18]
5Vineet Bafna [10]
6Nikhil Bansal [47] [54] [57] [64] [76] [77] [78] [81] [82] [94] [99] [101] [102] [107] [110]
7Jonathan Beaver [48] [51] [70] [84] [96]
8Luca Becchetti [34] [49] [50] [66] [90]
9Alan Berfield [33]
10Steven J. Brams [79] [80] [83]
11José Carlos Brustoloni (Jose Carlos Brustoloni) [72]
12Robert F. Buchheit [67]
13David P. Bunde [94]
14Ho-Leung Chan [78] [81] [94] [99] [101] [104] [105] [106] [107] [110]
15Panos K. Chrysanthis [33] [46] [48] [51] [62] [65] [67] [68] [70] [72] [73] [84] [88] [96] [97] [109]
16Christine Chung [93] [95]
17Louise Comfort [72]
18Jeff Edmonds [36] [45] [53] [61] [69] [71] [98] [104] [105] [106] [108]
19Shenoda Guirguis [97] [109]
20Milos Hauskrecht [72]
21Sandy Irani [58]
22Bala Kalyanasundaram [3] [4] [5] [6] [7] [8] [9] [10] [12] [14] [15] [16] [17] [18] [19] [20] [22] [23] [24] [25] [26] [27] [28] [29] [30] [31] [32] [35] [40] [41] [42] [44] [59]
23Dmitriy Katz [110]
24Rohit Khandekar [81]
25Tracy Kimbrel [57] [76]
26Jens S. Kohrt (Jens S. Frederiksen) [56]
27Alexandros Labrinidis [62] [68] [72] [88] [97] [109]
28Tak Wah Lam [104] [105]
29Lap-Kei Lee [104] [105]
30Stefano Leonardi [34] [49] [50] [66] [90]
31Wei Li [48]
32Vincenzo Liberatore [46] [48] [51] [67] [70] [84] [96]
33Katrina Ligett [93]
34Jane W.-S. Liu [91] [92] [100]
35Udi Manber [1] [2]
36Alberto Marchetti-Spaccamela [34] [49] [50] [66] [90] [104] [105]
37Rami G. Melhem [72]
38Rolf H. Möhring [91] [92] [100]
39Nicholas Morsillo [51] [65]
40Daniel Mossé [72]
41John Noga [29] [35]
42Ceyda Oguz [103]
43Vince Penkrot [48]
44Serge A. Plotkin [7] [18]
45Aaron Roth [93]
46Siddhartha Roychowdhury [48]
47Baruch Schieber [81]
48Mohamed A. Sharaf [48] [62] [68] [88] [97] [109]
49Bill Simons [33]
50Jaisingh Solanki [98]
51Rob van Stee [63] [85]
52Clifford Stein [77] [81] [82] [102]
53Eric Torng [27]
54Patchrawat Uthaisombut [37] [52] [60] [63] [85] [87] [95]
55Mahendran Velauthapillai [31]
56Orli Waarts [7] [18]
57Eric Wiewiora [38]
58Gerhard J. Woeginger [29] [35] [52] [55] [74] [83] [87]
59Wenhui Zhang [48] [67] [96]

Colors in the list of coauthors

Copyright © Sun Mar 14 22:39:24 2010 by Michael Ley (ley@uni-trier.de)