×

Found 43 Documents (Results 1–43)

Matroid coflow scheduling. (English) Zbl 07561638

Baier, Christel (ed.) et al., 46th international colloquium on automata, languages, and programming, ICALP 2019, Patras, Greece, July 9–12, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 132, Article 145, 14 p. (2019).
MSC:  68Nxx 68Qxx
PDFBibTeX XMLCite
Full Text: DOI

Online load balancing on related machines. (English) Zbl 1428.68395

Diakonikolas, Ilias (ed.) et al., Proceedings of the 50th annual ACM SIGACT symposium on theory of computing, STOC ’18, Los Angeles, CA, USA, June 25–29, 2018. New York, NY: Association for Computing Machinery (ACM). 30-43 (2018).
MSC:  68W27 90B35
PDFBibTeX XMLCite
Full Text: DOI arXiv

Minimizing maximum flow time on related machines via dynamic posted pricing. (English) Zbl 1442.90075

Pruhs, Kirk (ed.) et al., 25th European symposium on algorithms, ESA 2017, Vienna, Austria, September 4–6, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 87, Article 51, 10 p. (2017).
MSC:  90B35
PDFBibTeX XMLCite
Full Text: DOI

Fair scheduling via iterative quasi-uniform sampling. (English) Zbl 1414.90153

Klein, Philip N. (ed.), Proceedings of the 28th annual ACM-SIAM symposium on discrete algorithms, SODA 2017, Barcelona, Spain, January 16–19, 2017. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 2601-2615 (2017).
MSC:  90B35 68W25
PDFBibTeX XMLCite
Full Text: DOI

Breaking \(1-1/e\) barrier for non-preemptive throughput maximization. (English) Zbl 1416.90006

Eisenbrand, Friedrich (ed.) et al., Integer programming and combinatorial optimization. 19th international conference, IPCO 2017, Waterloo, ON, Canada, June 26–28, 2017. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10328, 292-304 (2017).
MSC:  90B35
PDFBibTeX XMLCite
Full Text: DOI

A competitive flow time algorithm for heterogeneous clusters under polytope constraints. (English) Zbl 1398.90050

Jansen, Klaus (ed.) et al., Approximation, randomization, and combinatorial optimization. Algorithms and techniques. Proceedings of the 19th international workshop on approximation algorithms for combinatorial optimization problems, APPROX 2016, and the 20th international workshop on randomization and computation, RANDOM 2016, Paris, France, September 7–9, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-018-7). LIPIcs – Leibniz International Proceedings in Informatics 60, Article 10, 15 p. (2016).
MSC:  90B35 68W27
PDFBibTeX XMLCite
Full Text: DOI

Competitive analysis of constrained queueing systems. (English) Zbl 1388.68018

Chatzigiannakis, Ioannis (ed.) et al., 43rd international colloquium on automata, languages, and programming, ICALP 2016, Rome, Italy, July 12–15, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-013-2). LIPIcs – Leibniz International Proceedings in Informatics 55, Article 143, 13 p. (2016).
MSC:  68M20 68W27
PDFBibTeX XMLCite
Full Text: DOI

A dynamic programming framework for non-preemptive scheduling problems on multiple machines. (English) Zbl 1371.90056

Indyk, Piotr (ed.), Proceedings of the 26th annual ACM-SIAM symposium on discrete algorithms, SODA 2015, Portland, San Diego, CA, January 4–6, 2015. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-61197-374-7; 978-1-61197-373-0/ebook). 1070-1086 (2015).
MSC:  90B35 68W25 90C39
PDFBibTeX XMLCite
Full Text: DOI

New approximations for broadcast scheduling via variants of \(\alpha\)-point rounding. (English) Zbl 1372.68047

Indyk, Piotr (ed.), Proceedings of the 26th annual ACM-SIAM symposium on discrete algorithms, SODA 2015, Portland, San Diego, CA, January 4–6, 2015. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-61197-374-7; 978-1-61197-373-0/ebook). 1050-1069 (2015).
MSC:  68M20 68W25 90B35
PDFBibTeX XMLCite
Full Text: DOI

Stochastic scheduling of heavy-tailed jobs. (English) Zbl 1356.90057

Mayr, Ernst W. (ed.) et al., 32nd international symposium on theoretical aspects of computer science, STACS’15, Garching, Germany, March 4–7, 2015. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-78-1). LIPIcs – Leibniz International Proceedings in Informatics 30, 474-486 (2015).
PDFBibTeX XMLCite
Full Text: DOI

Weighted reordering buffer improved via variants of knapsack covering inequalities. (English) Zbl 1440.68031

Halldórsson, Magnús M. (ed.) et al., Automata, languages, and programming. 42nd international colloquium, ICALP 2015, Kyoto, Japan, July 6–10, 2015. Proceedings. Part I. Berlin: Springer. Lect. Notes Comput. Sci. 9134, 737-748 (2015).
PDFBibTeX XMLCite
Full Text: DOI

On the randomized competitive ratio of reordering buffer management with non-uniform costs. (English) Zbl 1422.68269

Halldórsson, Magnús M. (ed.) et al., Automata, languages, and programming. 42nd international colloquium, ICALP 2015, Kyoto, Japan, July 6–10, 2015. Proceedings. Part I. Berlin: Springer. Lect. Notes Comput. Sci. 9134, 78-90 (2015).
MSC:  68W20 68W27 90B35
PDFBibTeX XMLCite
Full Text: DOI

Hallucination helps: energy efficient virtual circuit routing. (English) Zbl 1422.68016

Chekuri, Chandra (ed.), Proceedings of the 25th annual ACM-SIAM symposium on discrete algorithms, SODA 2014, Portland, OR, USA, January 5–7, 2014. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1141-1153 (2014).
MSC:  68M20 68M12 68W25
PDFBibTeX XMLCite
Full Text: DOI

New approximations for reordering buffer management. (English) Zbl 1422.68299

Chekuri, Chandra (ed.), Proceedings of the 25th annual ACM-SIAM symposium on discrete algorithms, SODA 2014, Portland, OR, USA, January 5–7, 2014. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1093-1111 (2014).
PDFBibTeX XMLCite
Full Text: DOI Link

Coordination mechanisms from (almost) all scheduling policies. (English) Zbl 1364.68103

Proceedings of the 5th conference on innovations in theoretical computer science, ITCS’14, Princeton, NJ, USA, January 11–14, 2014. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2243-0). 121-133 (2014).
PDFBibTeX XMLCite
Full Text: DOI

Competitive algorithms from competitive equilibria: non-clairvoyant scheduling under polyhedral constraints. (English) Zbl 1315.90016

Proceedings of the 46th annual ACM symposium on theory of computing, STOC ’14, New York, NY, USA, May 31 – June 3, 2014. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2710-7). 313-322 (2014).
MSC:  90B35 68W27
PDFBibTeX XMLCite
Full Text: DOI

Energy efficient scheduling of parallelizable jobs. (English) Zbl 1423.90090

Khanna, Sanjeev (ed.), Proceedings of the 24th annual ACM-SIAM symposium on discrete algorithms, SODA 2013, New Orleans, LA, USA, January 6–8, 2013. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 948-957 (2013).
MSC:  90B35 90C59
PDFBibTeX XMLCite
Full Text: DOI

Online non-clairvoyant scheduling to simultaneously minimize all convex functions. (English) Zbl 1407.68562

Raghavendra, Prasad (ed.) et al., Approximation, randomization, and combinatorial optimization. Algorithms and techniques. 16th international workshop, APPROX 2013, and 17th international workshop, RANDOM 2013, Berkeley, CA, USA, August 21–23, 2013. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 8096, 142-157 (2013).
MSC:  68W27 90B35
PDFBibTeX XMLCite
Full Text: DOI

Online scheduling with general cost functions. (English) Zbl 1423.68610

Rabani, Yuval (ed.), Proceedings of the 23rd annual ACM-SIAM symposium on discrete algorithms, SODA 2012, Kyoto, Japan, January 17–19, 2012. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1254-1265 (2012).
MSC:  68W27 90B35
PDFBibTeX XMLCite
Full Text: Link

Scheduling heterogeneous processors isn’t as easy as you think. (English) Zbl 1421.68248

Rabani, Yuval (ed.), Proceedings of the 23rd annual ACM-SIAM symposium on discrete algorithms, SODA 2012, Kyoto, Japan, January 17–19, 2012. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1242-1253 (2012).
MSC:  68W27 68M20 90B35
PDFBibTeX XMLCite
Full Text: Link

Shortest-elapsed-time-first on a multiprocessor. (English) Zbl 1383.68012

Even, Guy (ed.) et al., Design and analysis of algorithms. First Mediterranean conference on algorithms, MedAlg 2012, Kibbutz Ein Gedi, Israel, December 3–5, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-34861-7/pbk). Lecture Notes in Computer Science 7659, 82-92 (2012).
MSC:  68M20
PDFBibTeX XMLCite
Full Text: DOI

Secretary problems: laminar matroid and interval scheduling. (English) Zbl 1377.90075

Randall, Dana (ed.), Proceedings of the 22nd annual ACM-SIAM symposium on discrete algorithms, SODA 2011, San Francisco, CA, USA, January 23–25, 2011. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1265-1274 (2011).
PDFBibTeX XMLCite
Full Text: Link

Online scalable scheduling for the \(\ell_k\)-norms of flow time without conservation of work. (English) Zbl 1377.90026

Randall, Dana (ed.), Proceedings of the 22nd annual ACM-SIAM symposium on discrete algorithms, SODA 2011, San Francisco, CA, USA, January 23–25, 2011. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 109-119 (2011).
MSC:  90B35 68Q25 68W27
PDFBibTeX XMLCite
Full Text: Link

An online scalable algorithm for minimizing \(\ell_k\)-norms of weighted flow time on unrelated machines. (English) Zbl 1377.90027

Randall, Dana (ed.), Proceedings of the 22nd annual ACM-SIAM symposium on discrete algorithms, SODA 2011, San Francisco, CA, USA, January 23–25, 2011. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 95-108 (2011).
MSC:  90B35 68Q25 68W27
PDFBibTeX XMLCite
Full Text: Link

New models and algorithms for throughput maximization in broadcast scheduling (extended abstract). (English) Zbl 1314.68406

Jansen, Klaus (ed.) et al., Approximation and online algorithms. 8th international workshop, WAOA 2010, Liverpool, UK, September 9–10, 2010. Revised papers. Berlin: Springer (ISBN 978-3-642-18317-1/pbk). Lecture Notes in Computer Science 6534, 71-82 (2011).
MSC:  68W27 68M20 90B35
PDFBibTeX XMLCite
Full Text: DOI

An online scalable algorithm for average flow time in broadcast scheduling. (English) Zbl 1288.68286

Charikar, Moses (ed.), Proceedings of the 21st annual ACM-SIAM symposium on discrete algorithms, SODA 2010, Austin, TX, USA, January 17–19, 2010. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM) (ISBN 978-0-89871-698-6/CD-ROM). 1322-1333 (2010).
MSC:  68W27 90B35 68W40
PDFBibTeX XMLCite

Longest wait first for broadcast scheduling (extended abstract). (English) Zbl 1284.68678

Bampis, Evripidis (ed.) et al., Approximation and online algorithms. 7th international workshop, WAOA 2009, Copenhagen, Denmark, September 10–11, 2009. Revised papers. Berlin: Springer (ISBN 978-3-642-12449-5/pbk). Lecture Notes in Computer Science 5893, 62-74 (2010).
MSC:  68W27 90B35
PDFBibTeX XMLCite
Full Text: DOI

Minimizing maximum response time and delay factor in broadcast scheduling. (English) Zbl 1256.68018

Fiat, Amos (ed.) et al., Algorithms – ESA 2009. 17th annual European symposium, Copenhagen, Denmark, September 7–9, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-04127-3/pbk). Lecture Notes in Computer Science 5757, 444-455 (2009).
MSC:  68M20 68W27
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

all top 5

Year of Publication

all top 3

Main Field

Software