×

Found 68 Documents (Results 1–68)

Parameterized and approximation results for scheduling with a low rank processing time matrix. (English) Zbl 1402.68085

Vollmer, Heribert (ed.) et al., 34th symposium on theoretical aspects of computer science (STACS 2017), Hannover, Germany, March 8–11, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-028-6). LIPIcs – Leibniz International Proceedings in Informatics 66, Article 22, 14 p. (2017).
PDFBibTeX XMLCite
Full Text: DOI

The price of anarchy in two-stage scheduling games. (English) Zbl 1474.91025

Gao, Xiaofeng (ed.) et al., Combinatorial optimization and applications. 11th international conference, COCOA 2017, Shanghai, China, December 16–18, 2017. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 10628, 214-225 (2017).
MSC:  91A43 05C57 90B35
PDFBibTeX XMLCite
Full Text: DOI

Approximation algorithms for parallel machine scheduling with speed-up resources. (English) Zbl 1398.90047

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 5, 12 p. (2016).
MSC:  90B35 68W25 90C05
PDFBibTeX XMLCite
Full Text: DOI

Approximate truthful mechanism design for two-dimensional orthogonal knapsack problem. (English) Zbl 1353.91020

Xu, Dachuan (ed.) et al., Computing and combinatorics. 21st international conference, COCOON 2015, Beijing, China, August 4–6, 2015. Proceedings. Cham: Springer (ISBN 978-3-319-21397-2/pbk; 978-3-319-21398-9/ebook). Lecture Notes in Computer Science 9198, 390-401 (2015).
MSC:  91B26 90B35 90C27
PDFBibTeX XMLCite
Full Text: DOI

An asymptotic competitive scheme for online bin packing. (English) Zbl 1332.68293

Zhang, Zhao (ed.) et al., Combinatorial optimization and applications. 8th international conference, COCOA 2014, Wailea, Maui, HI, USA, December 19–21, 2014. Proceedings. Cham: Springer (ISBN 978-3-319-12690-6/pbk; 978-3-319-12691-3/ebook). Lecture Notes in Computer Science 8881, 13-24 (2014).
MSC:  68W27 90C27
PDFBibTeX XMLCite
Full Text: DOI

On the complexity of constrained sequences alignment problems. (English) Zbl 1407.68233

Chen, Jianer (ed.) et al., Frontiers in algorithmics. 8th international workshop, FAW 2014, Zhangjiajie, China, June 28–30, 2014. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 8497, 309-319 (2014).
MSC:  68Q25 68Q17 68W32
PDFBibTeX XMLCite
Full Text: DOI

Online algorithms for 1-space bounded 2-dimensional bin packing and square packing. (English) Zbl 1382.68339

Du, Ding-Zhu (ed.) et al., Computing and combinatorics. 19th international conference, COCOON 2013, Hangzhou, China, June 21–23, 2013. Proceedings. Berlin: Springer (ISBN 978-3-642-38767-8/pbk). Lecture Notes in Computer Science 7936, 506-517 (2013).
MSC:  68W27 68W40 90C27
PDFBibTeX XMLCite
Full Text: DOI

Online scheduling on a CPU-GPU cluster. (English) Zbl 1382.68043

Chan, T-H. Hubert (ed.) et al., Theory and applications of models of computation. 10th international conference, TAMC 2013, Hong Kong, China, May 20–22, 2013. Proceedings. Berlin: Springer (ISBN 978-3-642-38235-2/pbk). Lecture Notes in Computer Science 7876, 1-9 (2013).
MSC:  68M20 68W27
PDFBibTeX XMLCite
Full Text: DOI

Coordination mechanisms for selfish parallel jobs scheduling (extended abstract). (English) Zbl 1354.68031

Agrawal, Manindra (ed.) et al., Theory and applications of models of computation. 9th annual conference, TAMC 2012, Beijing, China, May 16–21, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-29951-3/pbk). Lecture Notes in Computer Science 7287, 225-236 (2012).
MSC:  68M20
PDFBibTeX XMLCite
Full Text: DOI

On-line scheduling of parallel jobs in heterogeneous multiple clusters. (English) Zbl 1304.90107

Snoeyink, Jack (ed.) et al., Frontiers in algorithmics and algorithmic aspects in information and management. Joint international conference, FAW-AAIM 2012, Beijing, China, May 14–16, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-29699-4/pbk). Lecture Notes in Computer Science 7285, 139-148 (2012).
MSC:  90B35 68W27
PDFBibTeX XMLCite
Full Text: DOI

On-line multiple-strip packing. (English) Zbl 1246.90131

Du, Ding-Zhu (ed.) et al., Combinatorial optimization and applications. Third international conference, COCOA 2009, Huangshan, China, June 10–12, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-02025-4/pbk). Lecture Notes in Computer Science 5573, 155-165 (2009).
PDFBibTeX XMLCite
Full Text: DOI

On-line bin packing with arbitrary release times. (English) Zbl 1176.90514

Chen, Bo (ed.) et al., Combinatorics, algorithms, probabilistic and experimental methodologies. First international symposium, ESCAPE 2007, Hangzhou, China, April 7–9, 2007. Revised selected papers. Berlin: Springer (ISBN 978-3-540-74449-8/pbk). Lecture Notes in Computer Science 4614, 340-349 (2007).
MSC:  90C27 68W40
PDFBibTeX XMLCite
Full Text: DOI

Improved online hypercube packing. (English) Zbl 1129.90341

Erlebach, Thomas (ed.) et al., Approximation and online algorithms. 4th international workshop, WAOA 2006, Zurich, Switzerland, September 14–15, 2006. Revised papers. Berlin: Springer (ISBN 978-3-540-69513-4/pbk). Lecture Notes in Computer Science 4368, 226-239 (2007).
MSC:  90C27 68W40
PDFBibTeX XMLCite
Full Text: DOI

Strip packing vs. bin packing. (English) Zbl 1137.90648

Kao, Ming-Yang (ed.) et al., Algorithmic aspects in information and management. Third international conference, AAIM 2007, Portland, OR, USA, June 6–8, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-72868-9/pbk). Lecture Notes in Computer Science 4508, 358-367 (2007).
MSC:  90C27 68W05
PDFBibTeX XMLCite
Full Text: DOI arXiv

Frequency allocation problems for linear cellular networks. (English) Zbl 1135.90312

Asano, Tetsuo (ed.), Algorithms and computation. 17th international symposium, ISAAC 2006, Kolkata, India, December 18–20, 2006. Proceedings. Berlin: Springer (ISBN 978-3-540-49694-6/pbk). Lecture Notes in Computer Science 4288, 61-70 (2006).
MSC:  90B18
PDFBibTeX XMLCite
Full Text: DOI

Efficient algorithms for finding a longest common increasing subsequence. (English) Zbl 1175.68539

Deng, Xiaotie (ed.) et al., Algorithms and computation. 16th international symposium, ISAAC 2005, Sanya, Hainan, China, December 19–21, 2005. Proceedings. Berlin: Springer (ISBN 3-540-30935-7/pbk). Lecture Notes in Computer Science 3827, 665-674 (2005).
MSC:  68W05 68W40 92D20
PDFBibTeX XMLCite
Full Text: DOI

Assign ranges in general ad-hoc networks. (English) Zbl 1120.90308

Megiddo, Nimrod (ed.) et al., Algorithmic applications in management. First international conference, AAIM 2005, Xian, China, June 22–25, 2005. Proceedings. Berlin: Springer (ISBN 3-540-26224-5/pbk). Lecture Notes in Computer Science 3521, 411-421 (2005).
MSC:  90B18
PDFBibTeX XMLCite
Full Text: DOI

On-line extensible bin packing with unequal bin sizes. (English) Zbl 1213.68713

Jansen, Klaus (ed.) et al., Approximation and online algorithms. First international workshop, WAOA 2003, Budapest, Hungary, September 16–18, 2003. Revised papers. Berlin: Springer (ISBN 3-540-21079-2/pbk). Lecture Notes in Computer Science 2909, 235-247 (2004).
MSC:  68W27 90C27
PDFBibTeX XMLCite
Full Text: DOI

The range assignment problem in static ad-hoc networks on metric spaces. (English) Zbl 1085.68526

Královič, Rastilav (ed.) et al., Structural information and communication complexity. 11th international colloquium, SIROCCO 2004, Smolenice Castle, Slovakia, June 21–23, 2004. Proceedings. Berlin: Springer (ISBN 3-540-22230-8/pbk). Lecture Notes in Computer Science 3104, 291-302 (2004).
MSC:  68M10 68W25
PDFBibTeX XMLCite
Full Text: DOI

On-line scheduling of parallel jobs. (English) Zbl 1085.68541

Královič, Rastilav (ed.) et al., Structural information and communication complexity. 11th international colloquium, SIROCCO 2004, Smolenice Castle, Slovakia, June 21–23, 2004. Proceedings. Berlin: Springer (ISBN 3-540-22230-8/pbk). Lecture Notes in Computer Science 3104, 279-290 (2004).
MSC:  68M20
PDFBibTeX XMLCite
Full Text: DOI

Online scheduling of parallel jobs with dependencies on 2-dimensional meshes. (English) Zbl 1205.68105

Ibaraki, Toshihide (ed.) et al., Algorithms and computation. 14th international symposium, ISAAC 2003, Kyoto, Japan, December 15–17, 2003. Proceedings. Berlin: Springer (ISBN 3-540-20695-7/pbk). Lect. Notes Comput. Sci. 2906, 329-338 (2003).
MSC:  68M20 90B35
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software