dblp.uni-trier.dewww.uni-trier.de

Kirk Pruhs Vis

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

*2009
107EENikhil 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
106EEShenoda Guirguis, Mohamed A. Sharaf, Panos K. Chrysanthis, Alexandros Labrinidis, Kirk Pruhs: Adaptive Scheduling of Web Transactions. ICDE 2009: 357-368
105EEJeff Edmonds, Kirk Pruhs: Scalably scheduling processes with arbitrary speedup curves. SODA 2009: 685-692
104EENikhil Bansal, Ho-Leung Chan, Kirk Pruhs: Speed scaling with an arbitrary power function. SODA 2009: 693-701
103EEHo-Leung Chan, Jeff Edmonds, Kirk Pruhs: Speed scaling of processes with arbitrary speedup curves on a multiprocessor. SPAA 2009: 1-10
102EEHo-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
101EEHo-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)
100EECeyda Oguz, Kirk Pruhs: Editorial. J. Scheduling 12(5): 435-436 (2009)
2008
99 Jane 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
98EENikhil Bansal, Ho-Leung Chan, Kirk Pruhs: Speed Scaling with a Solar Cell. AAIM 2008: 15-26
97EEJeff Edmonds, Kirk Pruhs, Jaisingh Solanki: Confidently Cutting a Cake into Approximately Fair Pieces. AAIM 2008: 155-164
96EEMohamed A. Sharaf, Shenoda Guirguis, Alexandros Labrinidis, Kirk Pruhs, Panos K. Chrysanthis: Poster session: ASETS: A self-managing transaction scheduler. ICDE Workshops 2008: 56-62
95EEWenhui Zhang, Vincenzo Liberatore, Jonathan Beaver, Panos K. Chrysanthis, Kirk Pruhs: Scalable data dissemination using hybrid methods. IPDPS 2008: 1-12
94EEChristine Chung, Kirk Pruhs, Patchrawat Uthaisombut: The Online Transportation Problem: On the Exponential Boost of One Extra Server. LATIN 2008: 228-239
93EENikhil Bansal, David P. Bunde, Ho-Leung Chan, Kirk Pruhs: Average Rate Speed Scaling. LATIN 2008: 240-251
92EEChristine Chung, Katrina Ligett, Kirk Pruhs, Aaron Roth: The Price of Stochastic Anarchy. SAGT 2008: 303-314
91EEJane W.-S. Liu, Rolf H. Möhring, Kirk Pruhs: 08071 Abstracts Collection -- Scheduling. Scheduling 2008
90EEJane W.-S. Liu, Rolf H. Möhring, Kirk Pruhs: 08071 Executive Summary -- Scheduling. Scheduling 2008
89EELuca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Kirk Pruhs: Flow Time Minimization. Encyclopedia of Algorithms 2008
88EEKirk Pruhs: Speed Scaling. Encyclopedia of Algorithms 2008
87EEMohamed 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)
86EEKirk Pruhs, Patchrawat Uthaisombut, Gerhard J. Woeginger: Getting the best response for your erg. ACM Transactions on Algorithms 4(3): (2008)
85EEKirk 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)
84EEKirk Pruhs, Rob van Stee, Patchrawat Uthaisombut: Speed Scaling of Tasks with Precedence Constraints. Theory Comput. Syst. 43(1): 67-80 (2008)
83EEJonathan 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
82 Steven 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
81 Nikhil 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
80EENikhil Bansal, Ho-Leung Chan, Rohit Khandekar, Kirk Pruhs, Clifford Stein, Baruch Schieber: Non-Preemptive Min-Sum Scheduling with Resource Augmentation. FOCS 2007: 614-624
79EESteven J. Brams, Kirk Pruhs: 07261 Abstracts Collection -- Fair Division. Fair Division 2007
78EESteven J. Brams, Kirk Pruhs: 07261 Summary -- Fair Division. Fair Division 2007
77EENikhil Bansal, Ho-Leung Chan, Kirk Pruhs: Competitive Algorithms for Due Date Scheduling. ICALP 2007: 28-39
76EENikhil Bansal, Kirk Pruhs, Clifford Stein: Speed scaling for weighted flow time. SODA 2007: 805-813
75EENikhil Bansal, Tracy Kimbrel, Kirk Pruhs: Speed scaling to manage energy and temperature. J. ACM 54(1): (2007)
74EEKirk Pruhs: Competitive online scheduling for server systems. SIGMETRICS Performance Evaluation Review 34(4): 52-58 (2007)
73EEKirk Pruhs, Gerhard J. Woeginger: Approximation schemes for a class of subset selection problems. Theor. Comput. Sci. 382(2): 151-156 (2007)
2006
72EEMohamed Aly, Kirk Pruhs, Panos K. Chrysanthis: KDDCS: a load-balanced in-network data-centric storage scheme for sensor networks. CIKM 2006: 317-326
71EEDaniel 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
70EEJeff Edmonds, Kirk Pruhs: Balanced Allocations of Cake. FOCS 2006: 623-634
69EEJonathan Beaver, Panos K. Chrysanthis, Kirk Pruhs, Vincenzo Liberatore: To Broadcast Push or Not and What?. MDM 2006: 40
68EEJeff Edmonds, Kirk Pruhs: Cake cutting really is not a piece of cake. SODA 2006: 271-278
67EEMohamed A. Sharaf, Panos K. Chrysanthis, Alexandros Labrinidis, Kirk Pruhs: Efficient Scheduling of Heterogeneous Continuous Queries. VLDB 2006: 511-522
66EEAhmad 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)
65EELuca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Kirk Pruhs: Online weighted flow time and deadline scheduling. J. Discrete Algorithms 4(3): 339-352 (2006)
2005
64EEMohamed 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
63EENikhil Bansal, Kirk Pruhs: Speed Scaling to Manage Temperature. STACS 2005: 460-471
62EEKirk Pruhs, Rob van Stee, Patchrawat Uthaisombut: Speed Scaling of Tasks with Precedence Constraints. WAOA 2005: 307-319
61 Mohamed A. Sharaf, Alexandros Labrinidis, Panos K. Chrysanthis, Kirk Pruhs: Freshness-Aware Scheduling of Continuous Queries in the Dynamic Web. WebDB 2005: 73-78
60EEJeff Edmonds, Kirk Pruhs: A maiden analysis of longest wait first. ACM Transactions on Algorithms 1(1): 14-32 (2005)
59EEKirk Pruhs, Patchrawat Uthaisombut: A Comparison of Multicast Pull Models. Algorithmica 42(3-4): 289-307 (2005)
58EEBala Kalyanasundaram, Kirk Pruhs: Fault-Tolerant Scheduling. SIAM J. Comput. 34(3): 697-719 (2005)
57EESandy Irani, Kirk Pruhs: Algorithmic problems in power management. SIGACT News 36(2): 63-76 (2005)
2004
56EENikhil Bansal, Tracy Kimbrel, Kirk Pruhs: Dynamic Speed Scaling to Manage Energy and Temperature. FOCS 2004: 520-529
55EEJens S. Kohrt, Kirk Pruhs: A Constant Approximation Algorithm for Sorting Buffers. LATIN 2004: 193-202
54EEKirk Pruhs, Gerhard J. Woeginger: Approximation Schemes for a Class of Subset Selection Problems. LATIN 2004: 203-211
53EENikhil Bansal, Kirk Pruhs: Server Scheduling in the Weighted lp Norm. LATIN 2004: 434-443
52EEJeff Edmonds, Kirk Pruhs: A maiden analysis of Longest Wait First. SODA 2004: 818-827
51EEKirk Pruhs, Patchrawat Uthaisombut, Gerhard J. Woeginger: Getting the Best Response for Your Erg. SWAT 2004: 14-25
50EEJonathan Beaver, Nicholas Morsillo, Kirk Pruhs, Panos K. Chrysanthis, Vincenzo Liberatore: Scalable Dissemination: What's Hot and What's Not. WebDB 2004: 31-36
49EELuca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Kirk Pruhs: Semi-clairvoyant scheduling. Theor. Comput. Sci. 324(2-3): 325-335 (2004)
2003
48EELuca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Kirk Pruhs: Semi-clairvoyant Scheduling. ESA 2003: 67-77
47EEWei 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
46EENikhil Bansal, Kirk Pruhs: Server scheduling in the Lp norm: a rising tide lifts all boat. STOC 2003: 242-250
45EEPanos K. Chrysanthis, Vincenzo Liberatore, Kirk Pruhs: Middleware Support for Multicast-based Data Dissemination: A Working Reality. WORDS 2003: 265-272
44EEJeff Edmonds, Kirk Pruhs: Multicast Pull Scheduling: When Fairness Is Fine. Algorithmica 36(3): 315-330 (2003)
43EEBala Kalyanasundaram, Kirk Pruhs: Minimizing flow time nonclairvoyantly. J. ACM 50(4): 551-567 (2003)
42EEKirk Pruhs: Foreword. J. Algorithms 48(1): 1 (2003)
41EEBala Kalyanasundaram, Kirk Pruhs: Maximizing job completions online. J. Algorithms 49(1): 63-85 (2003)
40 Kirk Pruhs, Bala Kalyanasundaram: Editorial: Special Issue on On-line Scheduling. J. Scheduling 6(2): 111-112 (2003)
39 Kirk Pruhs, Bala Kalyanasundaram: Editorial: Special Issue on On-Line Scheduling. J. Scheduling 6(3): 227-228 (2003)
38 Kirk Pruhs: Dedication. J. Scheduling 6(3): 229 (2003)
2002
37EEKirk Pruhs, Eric Wiewiora: Evaluating the Local Ratio Algorithm for Dynamic Storage Allocation. ALENEX 2002: 60-70
36EEKirk Pruhs, Patchrawat Uthaisombut: A Comparison of Multicast Pull Models. ESA 2002: 808-819
35EEJeff Edmonds, Kirk Pruhs: Broadcast scheduling: when fairness is fine. SODA 2002: 421-430
34EEBala Kalyanasundaram, John Noga, Kirk Pruhs, Gerhard J. Woeginger: Caching for Web Searching. Algorithmica 33(3): 353-370 (2002)
2001
33EELuca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Kirk Pruhs: Online Weighted Flow Time and Deadline Scheduling. RANDOM-APPROX 2001: 36-47
32EEAlan Berfield, Bill Simons, Panos K. Chrysanthis, Kirk Pruhs: Better client OFF time prediction to improve performance in web information systems. WIDM 2001: 39-46
31 Bala Kalyanasundaram, Kirk Pruhs: Eliminating Migration in Multi-processor Scheduling. J. Algorithms 38(1): 2-24 (2001)
2000
30EEBala Kalyanasundaram, Kirk Pruhs, Mahendran Velauthapillai: Scheduling Broadcasts in Wireless Networks. ESA 2000: 290-301
29EEBala Kalyanasundaram, Kirk Pruhs: Dynamic Spectrum Allocation: The Impotency of Duration Notification. FSTTCS 2000: 421-428
28EEBala Kalyanasundaram, John Noga, Kirk Pruhs, Gerhard J. Woeginger: Caching for Web Searching. SWAT 2000: 150-163
27EEBala Kalyanasundaram, Kirk Pruhs: Fault-Tolerant Real-Time Scheduling. Algorithmica 28(1): 125-144 (2000)
26EEBala Kalyanasundaram, Kirk Pruhs, Eric Torng: Errata: A New Algorithm for Scheduling Periodic, Real-Time Tasks. Algorithmica 28(3): 269-270 (2000)
25EEBala Kalyanasundaram, Kirk Pruhs: Speed is as powerful as clairvoyance. J. ACM 47(4): 617-643 (2000)
24EEBala Kalyanasundaram, Kirk Pruhs: The Online Transportation Problem. SIAM J. Discrete Math. 13(3): 370-383 (2000)
23EEBala Kalyanasundaram, Kirk Pruhs: An optimal deterministic algorithm for online b-matching. Theor. Comput. Sci. 233(1-2): 319-325 (2000)
1999
22EEBala Kalyanasundaram, Kirk Pruhs: Eliminating Migration in Multi-Processor Scheduling. SODA 1999: 499-506
1998
21EEBala Kalyanasundaram, Kirk Pruhs: Maximizing Job Completions Online. ESA 1998: 235-246
1997
20EEBala Kalyanasundaram, Kirk Pruhs: Fault-Tolerant Real-Time Scheduling. ESA 1997: 296-307
19EEBala Kalyanasundaram, Kirk Pruhs: Minimizing Flow Time Nonclairvoyantly. FOCS 1997: 345-352
18 Yossi 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
17EEBala Kalyanasundaram, Kirk Pruhs: An Optimal Deterministic Algorithm for Online b-Matching. FSTTCS 1996: 193-199
16 Bala Kalyanasundaram, Kirk Pruhs: On-line Network Optimization Problems. Online Algorithms 1996: 268-280
1995
15EEBala Kalyanasundaram, Kirk Pruhs: The Online Transportation Problem. ESA 1995: 484-493
14 Bala Kalyanasundaram, Kirk Pruhs: Speed is as Powerful as Clairvoyance. FOCS 1995: 214-221
13EEKirk Pruhs: Using Local Adaptations to Reconfigure a Spanning Tree of a Network. Discrete Applied Mathematics 57(1): 67-74 (1995)
1994
12EEBala Kalyanasundaram, Kirk Pruhs: Fault-tolerant scheduling. STOC 1994: 115-124
11 Kirk Pruhs: Average-Case Scalable On-Line Algorithms for Fault Replacement. Inf. Process. Lett. 52(3): 131-136 (1994)
10 Vineet 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)
9 Bala Kalyanasundaram, Kirk Pruhs: Constructing Competitive Tours from Local Information. Theor. Comput. Sci. 130(1): 125-138 (1994)
1993
8EEBala Kalyanasundaram, Kirk Pruhs: Constructing Competitive Tours From Local Information. ICALP 1993: 102-113
7 Yossi Azar, Bala Kalyanasundaram, Serge A. Plotkin, Kirk Pruhs, Orli Waarts: Online Load Balancing of Temporary Tasks. WADS 1993: 119-130
6 Bala Kalyanasundaram, Kirk Pruhs: A Competitive Analysis of Algorithms for Searching Unknown Scenes. Comput. Geom. 3: 139-155 (1993)
5 Bala Kalyanasundaram, Kirk Pruhs: Online Weighted Matching. J. Algorithms 14(3): 478-488 (1993)
1992
4EEBala Kalyanasundaram, Kirk Pruhs: A Competitive Analysis of Nearest Neighbor Based Algorithms for Searching Unknown Scenes (Preliminary Version). STACS 1992: 147-157
1991
3 Bala Kalyanasundaram, Kirk Pruhs: On-Line Weighted Matching. SODA 1991: 234-240
2 Kirk Pruhs, Udi Manber: The Complexity of Controlled Selection Inf. Comput. 91(1): 103-127 (1991)
1989
1EEKirk Pruhs, Udi Manber: The Complexity of Controlled Selection. ICALP 1989: 672-686

Coauthor Index

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

Colors in the list of coauthors

Copyright © Tue Nov 3 08:52:44 2009 by Michael Ley (ley@uni-trier.de)