Found 20 Documents (Results 1–20)
Set cover with delay - clairvoyance is not required. (English) Zbl 07651147
Grandoni, Fabrizio (ed.) et al., 28th annual European symposium on algorithms. ESA 2020, September 7–9, 2020, Pisa, Italy, virtual conference. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 173, Article 8, 21 p. (2020).
MSC:
68Wxx
Safe and optimal scheduling for hard and soft tasks. (English) Zbl 1528.68045
Ganguly, Sumit (ed.) et al., 38th IARCS annual conference on foundations of software technology and theoretical computer science, FSTTCS 2018, Ahmedabad, India, December 11–13, 2018. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 122, Article 36, 22 p. (2018).
Competitive algorithms from competitive equilibria, non-clairvoyant scheduling under polyhedral constraints. (English) Zbl 1426.68309
Non-clairvoyant weighted flow time scheduling on different multi-processor models. (English) Zbl 1328.68318
Non-clairvoyant scheduling for weighted flow time and energy on speed bounded processors. (English) Zbl 1286.68027
Speed scaling for energy and performance with instantaneous parallelism. (English) Zbl 1325.68039
Marchetti-Spaccamela, Alberto (ed.) et al., Theory and practice of algorithms in (computer) systems. First international ICST conference, TAPAS 2011, Rome, Italy, April 18–20, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-19753-6/pbk). Lecture Notes in Computer Science 6595, 240-251 (2011).
MSC:
68M20
Three problems for the clairvoyant demon. (English) Zbl 1208.60102
Bingham, N. H. (ed.) et al., Probability and mathematical genetics. Papers in honour of Sir John Kingman. Cambridge: Cambridge University Press (ISBN 978-0-521-14577-0/pbk). London Mathematical Society Lecture Note Series 378, 380-396 (2010).
On the design and implementation of a shared memory dispatcher for partially clairvoyant schedulers. (English) Zbl 1154.68348
MSC:
68M20
Pull-based data broadcast with dependencies: be fair to users, not to items. (English) Zbl 1302.68046
Proceedings of the eighteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2007, New Orleans, LA, USA, January 7–9, 2007. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM) (ISBN 978-0-89871-624-5). 238-247 (2007).
Non-clairvoyant batch sets scheduling: Fairness is fair enough. (English) Zbl 1151.90431
Arge, Lars (ed.) et al., Algorithms – ESA 2007. 15th annual European symposium, Eilat, Israel, October 8–10, 2007, Proceedings. Berlin: Springer (ISBN 978-3-540-75519-7/pbk). Lecture Notes in Computer Science 4698, 741-753 (2007).
An average-case analysis of online non-clairvoyant scheduling of independent parallel tasks. (English) Zbl 1103.68141
Evasive random walks and the clairvoyant demon. (English) Zbl 1004.60045
Reviewer: Ljuben Mutafchiev (Sofia)
Non-clairvoyant scheduling. (English) Zbl 0801.68013
Ramachandran, Vijaya (ed.), Discrete algorithms. Proceedings of the 4th annual ACM-SIAM symposium, held at Austin, TX, USA, January 25-27, 1993. Philadelphia, PA: SIAM. 422-431 (1993).
Filter Results by …
Document Type
- Journal Articles (13)
- Collection Articles (7)
all
top 5
Author
- Gacs, Peter (2)
- Lam, Tak-Wah (2)
- Robert, Julien (2)
- Schabanel, Nicolas (2)
- Sun, Hongyang (2)
- Abrams, Aaron (1)
- Azar, Yossi (1)
- Bansal, Nikhil (1)
- Berman, Piotr (1)
- Chan, Ho-Leung (1)
- Chan, Sze-Hang (1)
- Chiplunkar, Ashish (1)
- Coulston, Chris (1)
- Dawande, Milind W. (1)
- Dhamdhere, Kedar (1)
- Farahani, Mehdi H. (1)
- Geeraerts, Gilles (1)
- Grégoire, Jean-Charles (1)
- Grimmett, Geoffrey R. (1)
- Guha, Shibashis (1)
- Hamel, Angèle M. (1)
- He, Yuxiong (1)
- Im, Sungjin (1)
- Janakiraman, Ganesh (1)
- Könemann, Jochen (1)
- Kulkarni, Janardhan (1)
- Kutten, Shay (1)
- Landau, Henry Jacob (1)
- Landau, Zeph A. (1)
- Lee, Lap-Kei (1)
- Li, Keqin (1)
- Motwani, Rajeev (1)
- Munagala, Kamesh (1)
- Phillips, Steven J. (1)
- Pommersheim, James E. (1)
- Raskin, Jean-Franǫis (1)
- Sinha, Amitabh (1)
- Subramani, Krishnan (1)
- Ting, Hing-Fung (1)
- Torng, Eric K. (1)
- Touitou, Noam (1)
- Yellajyosula, Kiran (1)
- Zaslow, Eric (1)
- Zhang, Pan (1)
- Zhu, Jianqiao (1)
all
top 5
Serial
- Random Struct. Algorithms (3)
- Inf. Process. Lett. (1)
- Oper. Res. (1)
- Algorithmica (1)
- Int. J. Parallel Program. (1)
- J. Parallel Distrib. Comput. (1)
- Nord. J. Comput. (1)
- Theory Comput. Syst. (1)
- Chic. J. Theor. Comput. Sci. (1)
- J. ACM (1)
- EURO J. Comput. Optim. (1)
