Kirk R Pruhs: search on Z-Library

The world's largest scientific articles store. 70,000,000+ articles for free.

Don't use scam websites

51

[Lecture Notes in Computer Science] Approximation and Online Algorithms Volume 8447 ||

Kaklamanis, Christos, Pruhs, Kirk

Year:

2014

Language:

english

File:

PDF, 2.69 MB

english, 2014

52

[IEEE 2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06) - Berkeley, CA, USA (2006.10.21-2006.10.24)] 2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06) - Balanced Allocations of Cake

Edmonds, Jeff, Pruhs, Kirk

Year:

2006

Language:

english

File:

PDF, 264 KB

english, 2006

53

[IEEE 2010 IEEE 51st Annual Symposium on Foundations of Computer Science (FOCS) - Las Vegas, NV, USA (2010.10.23-2010.10.26)] 2010 IEEE 51st Annual Symposium on Foundations of Computer Science - The Geometry of Scheduling

Bansal, Nikhil, Pruhs, Kirk

Year:

2010

Language:

english

File:

PDF, 447 KB

english, 2010

54

[IEEE 2012 International Green Computing Conference (IGCC) - San Jose, CA, USA (2012.06.4-2012.06.8)] 2012 International Green Computing Conference (IGCC) - Optimal energy trade-off schedules

Cole, Daniel, Letsios, Dimitrios, Nugent, Michael, Pruhs, Kirk

Year:

2012

Language:

english

File:

PDF, 275 KB

english, 2012

55

[IEEE 2008 IEEE 24th International Conference on Data Engineeing workshop (ICDE Workshop 2008) - Cancun, Mexico (2008.04.7-2008.04.12)] 2008 IEEE 24th International Conference on Data Engineering Workshop - Poster session: ASETS: A self-managing transaction scheduler

Sharaf, Mohamed A., Guirguis, Shenoda, Labrinidis, Alexandros, Pruhs, Kirk, Chrysanthis, Panos K.

Year:

2008

Language:

english

File:

PDF, 164 KB

english, 2008

56

[IEEE 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science (FOCS) - Palm Springs, CA, USA (2011.10.22-2011.10.25)] 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science - Green Computing Algorithmics

Year:

2011

Language:

english

File:

PDF, 343 KB

english, 2011

57

[IEEE 2006 Third Annual International Conference on Mobile and Ubiquitous Systems: Networking & Services - San Jose, CA, USA (2006.07.17-2006.07.21)] 2006 Third Annual International Conference on Mobile and Ubiquitous Systems: Networking & Services - Decomposing Data-Centric Storage Query Hot-Spots in Sensor Networks

Aly, Mohamed, Chrysanthis, Panos K., Pruhs, Kirk

Year:

2006

Language:

english

File:

PDF, 11.00 MB

english, 2006

58

[IEEE 2009 IEEE 25th International Conference on Data Engineering (ICDE) - Shanghai, China (2009.03.29-2009.04.2)] 2009 IEEE 25th International Conference on Data Engineering - Adaptive Scheduling of Web Transactions

Guirguis, Shenoda, Sharaf, Mohamed A., Chrysanthis, Panos K., Labrinidis, Alexandros, Pruhs, Kirk

Year:

2009

Language:

english

File:

PDF, 400 KB

english, 2009

59

The Geometry of Scheduling

Bansal, Nikhil, Pruhs, Kirk

Journal:

SIAM Journal on Computing

Year:

2014

Language:

english

File:

PDF, 305 KB

english, 2014

60

[Lecture Notes in Computer Science] Approximation and Online Algorithms Volume 8447 || Inapproximability Results for Graph Convexity Parameters

Kaklamanis, Christos, Pruhs, Kirk

Year:

2014

Language:

english

File:

PDF, 256 KB

english, 2014

61

[IEEE 2010 International Conference on Green Computing (Green Comp) - Chicago, IL, USA (2010.08.15-2010.08.18)] International Conference on Green Computing - Nonclairvoyantly scheduling power-heterogeneous processors

Gupta, Anupam, Krishnaswamy, Ravishankar, Pruhs, Kirk

Year:

2010

Language:

english

File:

PDF, 166 KB

english, 2010

62

[IEEE 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS'07) - Providence, RI, USA (2007.10.21-2007.10.23)] 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS'07) - Non-Preemptive Min-Sum Scheduling with Resource Augmentation

Bansal, Nikhil, Chan, Ho-Leung, Khandekar, Rohit, Pruhs, Kirk, Stein, Cliff, Schieber, Baruch

Year:

2007

Language:

english

File:

PDF, 296 KB

english, 2007

63

Online Scheduling with General Cost Functions

Im, Sungjin, Moseley, Benjamin, Pruhs, Kirk

Journal:

SIAM Journal on Computing

Year:

2014

Language:

english

File:

PDF, 383 KB

english, 2014

64

[ACM Press the twenty-sixth annual ACM symposium - Montreal, Quebec, Canada (1994.05.23-1994.05.25)] Proceedings of the twenty-sixth annual ACM symposium on Theory of computing - STOC '94 - Fault-tolerant scheduling

Kalyanasundaram, Bala, Pruhs, Kirk R.

Year:

1994

Language:

english

File:

PDF, 961 KB

english, 1994

65

Algorithmic problems in power management

Irani, Sandy, Pruhs, Kirk R.

Journal:

ACM SIGACT News

Year:

2005

File:

PDF, 5.87 MB

2005

66

Competitive online scheduling for server systems

Journal:

ACM SIGMETRICS Performance Evaluation Review

Year:

2007

File:

PDF, 818 KB

2007

67

Foreword of the Special Issue Dedicated to the 2013 Workshop on Approximation and Online Algorithms

Kaklamanis, Christos, Pruhs, Kirk

Journal:

Theory of Computing Systems

Year:

2016

Language:

english

File:

PDF, 77 KB

english, 2016

68

The SPIN-OUT puzzle

Journal:

ACM SIGCSE Bulletin

Year:

1993

Language:

english

File:

PDF, 242 KB

english, 1993

69

Algorithms and metrics for processing multiple heterogeneous continuous queries

Sharaf, Mohamed A., Chrysanthis, Panos K., Labrinidis, Alexandros, Pruhs, Kirk

Journal:

ACM Transactions on Database Systems

Year:

2008

Language:

english

File:

PDF, 960 KB

english, 2008

70

Getting the best response for your erg

Pruhs, Kirk, Uthaisombut, Patchrawat, Woeginger, Gerhard

Journal:

ACM Transactions on Algorithms

Year:

2008

Language:

english

File:

PDF, 227 KB

english, 2008

71

A tutorial on amortized local competitiveness in online scheduling

Im, Sungjin, Moseley, Benjamin, Pruhs, Kirk

Journal:

ACM SIGACT News

Year:

2011

Language:

english

File:

PDF, 1.27 MB

english, 2011

72

Scalably scheduling processes with arbitrary speedup curves

Edmonds, Jeff, Pruhs, Kirk

Journal:

ACM Transactions on Algorithms

Year:

2012

Language:

english

File:

PDF, 108 KB

english, 2012

73

[ACM Press the 15th ACM international conference - Arlington, Virginia, USA (2006.11.06-2006.11.11)] Proceedings of the 15th ACM international conference on Information and knowledge management - CIKM '06 - KDDCS

Aly, Mohamed, Pruhs, Kirk, Chrysanthis, Panos K.

Year:

2006

Language:

english

File:

PDF, 326 KB

english, 2006

74

[ACM Press the 2nd international workshop - Trondheim, Norway (2005.08.30-2005.08.30)] Proceedings of the 2nd international workshop on Data management for sensor networks - DMSN '05 - Zone sharing

Aly, Mohamed, Morsillo, Nicholas, Chrysanthis, Panos K., Pruhs, Kirk

Year:

2005

Language:

english

File:

PDF, 136 KB

english, 2005

75

[ACM Press the 2006 national conference - San Diego, California (2006.05.21-2006.05.24)] Proceedings of the 2006 national conference on Digital government research - dg.o '06 - Secure-CITI Critical Information-Technology Infrastructure

Mossé, Daniel, Comfort, Louise, Amer, Ahmed, Brustoloni, José C., Chrysanthis, Panos K., Hauskrecht, Milos, Labrinidis, Alexandros, Melhem, Rami, Pruhs, Kirk

Year:

2006

Language:

english

File:

PDF, 69 KB

english, 2006

76

[ACM Press the twenty-first annual symposium - Calgary, AB, Canada (2009.08.11-2009.08.13)] Proceedings of the twenty-first annual symposium on Parallelism in algorithms and architectures - SPAA '09 - Speed scaling of processes with arbitrary speedup curves on a multiprocessor

Chan, Ho Leung, Edmonds, Jeff, Pruhs, Kirk

Year:

2009

Language:

english

File:

PDF, 376 KB

english, 2009

77

[ACM Press the 22nd ACM symposium - Thira, Santorini, Greece (2010.06.13-2010.06.15)] Proceedings of the 22nd ACM symposium on Parallelism in algorithms and architectures - SPAA '10 - Scheduling jobs with varying parallelizability to reduce variance

Gupta, Anupam, Im, Sungjin, Krishnaswamy, Ravishankar, Moseley, Benjamin, Pruhs, Kirk

Year:

2010

Language:

english

File:

PDF, 606 KB

english, 2010

78

[ACM Press the 5th conference - Princeton, New Jersey, USA (2014.01.12-2014.01.14)] Proceedings of the 5th conference on Innovations in theoretical computer science - ITCS '14 - Energy-efficient circuit design

Antoniadis, Antonios, Barcelo, Neal, Nugent, Michael, Pruhs, Kirk, Scquizzato, Michele

Year:

2014

Language:

english

File:

PDF, 507 KB

english, 2014

79

Speed is as powerful as clairvoyance

Kalyanasundaram, Bala, Pruhs, Kirk

Journal:

Journal of the ACM

Year:

2000

Language:

english

File:

PDF, 233 KB

english, 2000

80

Cake cutting really is not a piece of cake

Edmonds, Jeff, Pruhs, Kirk

Journal:

ACM Transactions on Algorithms

Year:

2011

Language:

english

File:

PDF, 136 KB

english, 2011

81

[ACM Press the thirty-fifth ACM symposium - San Diego, CA, USA (2003.06.09-2003.06.11)] Proceedings of the thirty-fifth ACM symposium on Theory of computing - STOC '03 - Server scheduling in the L p norm

Bansal, Nikhil, Pruhs, Kirk

Year:

2003

Language:

english

File:

PDF, 244 KB

english, 2003

82

Speed scaling to manage energy and temperature

Bansal, Nikhil, Kimbrel, Tracy, Pruhs, Kirk

Journal:

Journal of the ACM

Year:

2007

Language:

english

File:

PDF, 256 KB

english, 2007

83

[IEEE 2014 IEEE 55th Annual Symposium on Foundations of Computer Science (FOCS) - Philadelphia, PA, USA (2014.10.18-2014.10.21)] 2014 IEEE 55th Annual Symposium on Foundations of Computer Science - SelfishMigrate: A Scalable Algorithm for Non-clairvoyantly Scheduling Heterogeneous Processors

Im, Sungjin, Kulkarni, Janardhan, Munagala, Kamesh, Pruhs, Kirk

Year:

2014

Language:

english

File:

PDF, 326 KB

english, 2014

84

[IEEE 2014 International Green Computing Conference (IGCC) - DALLAS, TX, USA (2014.11.3-2014.11.5)] International Green Computing Conference - Complexity-theoretic obstacles to achieving energy savings with near-threshold computing

Antoniadis, Antonios, Barcelo, Neal, Nugent, Michael, Pruhs, Kirk, Scquizzato, Michele

Year:

2014

Language:

english

File:

PDF, 627 KB

english, 2014

85

[IEEE 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS'07) - Providence, RI, USA (2007.10.21-2007.10.23)] 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS'07) - Non-Preemptive Min-Sum Scheduling with Resource Augmentation

Bansal, Nikhil, Chan, Ho-Leung, Khandekar, Rohit, Pruhs, Kirk, Stein, Cliff, Schieber, Baruch

Year:

2007

Language:

english

File:

PDF, 296 KB

english, 2007

86

[IEEE 2015 Sixth International Green and Sustainable Computing Conference (IGSC) - Las Vegas, NV, USA (2015.12.14-2015.12.16)] 2015 Sixth International Green and Sustainable Computing Conference (IGSC) - The power of heterogeneity in Near-Threshold Computing

Barcelo, Neal, Nugent, Michael, Pruhs, Kirk, Scquizzato, Michele

Year:

2015

Language:

english

File:

PDF, 170 KB

english, 2015

87

Efficient Computation of Optimal Energy and Fractional Weighted Flow Trade-Off Schedules

Antoniadis, Antonios, Barcelo, Neal, Consuegra, Mario, Kling, Peter, Nugent, Michael, Pruhs, Kirk, Scquizzato, Michele

Journal:

Year:

2016

Language:

english

File:

PDF, 820 KB

english, 2016

88

Competitively Scheduling Tasks with Intermediate Parallelizability

Im, Sungjin, Moseley, Benjamin, Pruhs, Kirk, Torng, Eric

Journal:

ACM Transactions on Parallel Computing

Year:

2016

Language:

english

File:

PDF, 268 KB

english, 2016

89

The one-dimensional Euclidean domain: finitely many obstructions are not enough

Jiehua Chen,Kirk R. Pruhs,Gerhard J. Woeginger

Journal:

Social Choice and Welfare

Year:

2017

Language:

english

File:

PDF, 577 KB

english, 2017

90

Tight Bounds for Double Coverage Against Weak Adversaries

Bansal, Nikhil, Eliáš, Marek, Jeż, Łukasz, Koumoutsos, Grigorios, Pruhs, Kirk

Journal:

Theory of Computing Systems

Year:

2016

Language:

english

File:

PDF, 556 KB

english, 2016

91

[IEEE 2017 IEEE Real-Time Systems Symposium (RTSS) - Paris, France (2017.12.5-2017.12.8)] 2017 IEEE Real-Time Systems Symposium (RTSS) - An O(Log Log m)-Competitive Algorithm for Online Machine Minimization

Im, Sungjin, Moseley, Benjamin, Pruhs, Kirk, Stein, Clifford

Year:

2017

Language:

english

File:

PDF, 229 KB

english, 2017

92

A $${o}\mathopen {}\left( n\right) \mathclose {}$$ o n -Competitive Deterministic Algorithm for Online Matching on a Line

Antoniadis, Antonios, Barcelo, Neal, Nugent, Michael, Pruhs, Kirk, Scquizzato, Michele

Journal:

Year:

2019

Language:

english

File:

PDF, 380 KB

english, 2019

93

[Society for Industrial and Applied Mathematics Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms - ()] Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms - Speed Scaling with an Arbitrary Power Function

Bansal, Nikhil, Chan, Ho-Leung, Pruhs, Kirk

File:

PDF, 350 KB

94

[Society for Industrial and Applied Mathematics Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms - ()] Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms - Online Scheduling with General Cost Functions

Im, Sungjin, Moseley, Benjamin, Pruhs, Kirk

File:

PDF, 444 KB

95

The matroid intersection cover problem

Im, Sungjin, Moseley, Benjamin, Pruhs, Kirk

Journal:

Operations Research Letters

Year:

2020

File:

PDF, 349 KB

2020