Kirk Pruhs Home Page Coauthor index pubzone.org

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

DBLP keys2012
136Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAnupam Gupta, Sungjin Im, Ravishankar Krishnaswamy, Benjamin Moseley, Kirk Pruhs: Scheduling heterogeneous processors isn't as easy as you think. SODA 2012: 1242-1253
135Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSungjin Im, Benjamin Moseley, Kirk Pruhs: Online scheduling with general cost functions. SODA 2012: 1254-1265
134Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristine Chung, Katrina Ligett, Kirk Pruhs, Aaron Roth: The Power of Fair Pricing Mechanisms. Algorithmica 63(3): 634-644 (2012)
133Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDaniel Cole, Sungjin Im, Benjamin Moseley, Kirk Pruhs: Speed scaling for stretch plus energy. Oper. Res. Lett. 40(3): 180-184 (2012)
2011
132Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKirk Pruhs: Green Computing Algorithmics. FOCS 2011: 3-4
131Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKirk Pruhs: Managing Power Heterogeneity. TAPAS 2011: 6-7
130Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLeon Atkins, Guillaume Aupy, Daniel Cole, Kirk Pruhs: Speed Scaling to Manage Temperature. TAPAS 2011: 9-20
129Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJeff Edmonds, Kirk Pruhs: Cake cutting really is not a piece of cake. ACM Transactions on Algorithms 7(4): 51 (2011)
128Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNikhil Bansal, Ho-Leung Chan, Kirk Pruhs: Competitive Algorithms for Due Date Scheduling. Algorithmica 59(4): 569-582 (2011)
127Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNikhil Bansal, David P. Bunde, Ho-Leung Chan, Kirk Pruhs: Average Rate Speed Scaling. Algorithmica 60(4): 877-889 (2011)
126Electronic 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. Algorithmica 61(3): 507-517 (2011)
125Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAnupam Gupta, Ravishankar Krishnaswamy, Kirk Pruhs: Scalably Scheduling Power-Heterogeneous Processors CoRR abs/1105.3748: (2011)
124Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAnupam Gupta, Ravishankar Krishnaswamy, Kirk Pruhs: Online Primal-Dual For Non-linear Optimization with Applications to Speed Scaling CoRR abs/1109.5931: (2011)
123Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSungjin Im, Benjamin Moseley, Kirk Pruhs: A tutorial on amortized local competitiveness in online scheduling. SIGACT News 42(2): 83-97 (2011)
122Electronic 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. Theory Comput. Syst. 49(4): 817-833 (2011)
2010
121Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKirk Pruhs, Clifford Stein: How to Schedule When You Have to Buy Your Energy. APPROX-RANDOM 2010: 352-365
120Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNikhil Bansal, Kirk Pruhs: The Geometry of Scheduling. FOCS 2010: 407-414
119Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAnupam Gupta, Ravishankar Krishnaswamy, Kirk Pruhs: Nonclairvoyantly scheduling power-heterogeneous processors. Green Computing Conference 2010: 165-173
118Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAnupam Gupta, Ravishankar Krishnaswamy, Kirk Pruhs: Scalably Scheduling Power-Heterogeneous Processors. ICALP (1) 2010: 312-323
117Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLory Al Moakar, Panos K. Chrysanthis, Christine Chung, Shenoda Guirguis, Alexandros Labrinidis, Panayiotis Neophytou, Kirk Pruhs: Admission control mechanisms for continuous queries in the cloud. ICDE 2010: 409-412
116Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristine Chung, Katrina Ligett, Kirk Pruhs, Aaron Roth: The Power of Fair Pricing Mechanisms. LATIN 2010: 554-564
115Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAnupam Gupta, Sungjin Im, Ravishankar Krishnaswamy, Benjamin Moseley, Kirk Pruhs: Scheduling jobs with varying parallelizability to reduce variance. SPAA 2010: 11-20
114Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKirk Pruhs, Julien Robert, Nicolas Schabanel: Minimizing Maximum Flowtime of Jobs with Arbitrary Parallelizability. WAOA 2010: 237-248
113Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNikhil Bansal, Kirk Pruhs: The Geometry of Scheduling CoRR abs/1008.4889: (2010)
112Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSanjoy K. Baruah, Kirk Pruhs: Open problems in real-time scheduling. J. Scheduling 13(6): 577-582 (2010)
111Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNikhil Bansal, Kirk Pruhs: Server Scheduling to Balance Priorities, Fairness, and Average Quality of Service. SIAM J. Comput. 39(7): 3311-3335 (2010)
2009
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
82Electronic Edition 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)
41Electronic Edition 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)
40Electronic Edition 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)
39Electronic Edition 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
32Electronic Edition 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
18Electronic Edition 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
16Electronic Edition 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
14Electronic Edition 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
11Electronic Edition 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)
10Electronic Edition 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)
9Electronic Edition 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
7Electronic Edition 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
6Electronic Edition 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)
5Electronic Edition 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
2Electronic Edition 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]
4Leon Atkins [130]
5Guillaume Aupy [130]
6Yossi Azar [7] [18]
7Vineet Bafna [10]
8Nikhil Bansal [47] [54] [57] [64] [76] [77] [78] [81] [82] [94] [99] [101] [102] [107] [110] [111] [113] [120] [127] [128]
9Sanjoy K. Baruah [112]
10Jonathan Beaver [48] [51] [70] [84] [96]
11Luca Becchetti [34] [49] [50] [66] [90]
12Alan Berfield [33]
13Steven J. Brams [79] [80] [83]
14José Carlos Brustoloni (Jose Carlos Brustoloni) [72]
15Robert F. Buchheit [67]
16David P. Bunde [94] [127]
17Ho-Leung Chan [78] [81] [94] [99] [101] [104] [105] [106] [107] [110] [122] [126] [127] [128]
18Panos K. Chrysanthis [33] [46] [48] [51] [62] [65] [67] [68] [70] [72] [73] [84] [88] [96] [97] [109] [117]
19Christine Chung [93] [95] [116] [117] [134]
20Daniel Cole [130] [133]
21Louise Comfort [72]
22Jeff Edmonds [36] [45] [53] [61] [69] [71] [98] [104] [105] [106] [108] [122] [126] [129]
23Shenoda Guirguis [97] [109] [117]
24Anupam Gupta [115] [118] [119] [124] [125] [136]
25Milos Hauskrecht [72]
26Sungjin Im [115] [123] [133] [135] [136]
27Sandy Irani [58]
28Bala 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]
29Dmitriy Katz [110]
30Rohit Khandekar [81]
31Tracy Kimbrel [57] [76]
32Jens S. Kohrt (Jens S. Frederiksen) [56]
33Ravishankar Krishnaswamy [115] [118] [119] [124] [125] [136]
34Alexandros Labrinidis [62] [68] [72] [88] [97] [109] [117]
35Tak Wah Lam [104] [105] [126]
36Lap-Kei Lee [104] [105] [126]
37Stefano Leonardi [34] [49] [50] [66] [90]
38Wei Li [48]
39Vincenzo Liberatore [46] [48] [51] [67] [70] [84] [96]
40Katrina Ligett [93] [116] [134]
41Jane W.-S. Liu [91] [92] [100]
42Udi Manber [1] [2]
43Alberto Marchetti-Spaccamela [34] [49] [50] [66] [90] [104] [105] [126]
44Rami G. Melhem [72]
45Lory Al Moakar [117]
46Rolf H. Möhring [91] [92] [100]
47Nicholas Morsillo [51] [65]
48Benjamin Moseley [115] [123] [133] [135] [136]
49Daniel Mossé [72]
50Panayiotis Neophytou [117]
51John Noga [29] [35]
52Ceyda Oguz [103]
53Vince Penkrot [48]
54Serge A. Plotkin [7] [18]
55Julien Robert [114]
56Aaron Roth [93] [116] [134]
57Siddhartha Roychowdhury [48]
58Nicolas Schabanel [114]
59Baruch Schieber [81]
60Mohamed A. Sharaf [48] [62] [68] [88] [97] [109]
61Bill Simons [33]
62Jaisingh Solanki [98]
63Rob van Stee [63] [85]
64Clifford Stein [77] [81] [82] [102] [121]
65Eric Torng [27]
66Patchrawat Uthaisombut [37] [52] [60] [63] [85] [87] [95]
67Mahendran Velauthapillai (Mahe Velauthapillai) [31]
68Orli Waarts [7] [18]
69Eric Wiewiora [38]
70Gerhard J. Woeginger [29] [35] [52] [55] [74] [83] [87]
71Wenhui Zhang [48] [67] [96]

Colors in the list of coauthors

Last update Sat May 26 02:31:23 2012 CET by the DBLP TeamThis material is Open Data Data released under the ODC-BY 1.0 license — See also our legal information page