×

Found 182 Documents (Results 1–100)

Improved bounds for stochastic extensible bin packing under distributional assumptions. (English) Zbl 07722417

Ljubić, Ivana (ed.) et al., Combinatorial optimization. 7th international symposium, ISCO 2022, virtual event, May 18–20, 2022. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 13526, 228-241 (2022).
MSC:  90B36
PDFBibTeX XMLCite
Full Text: DOI

Harmonic algorithms for packing \(d\)-dimensional cuboids into bins. (English) Zbl 07799610

Bojańczyk, Mikołaj (ed.) et al., 41st IARCS annual conference on foundations of software technology and theoretical computer science, FSTTCS 2021, virtual conference, December 15–17, 2021. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 213, Article 32, 22 p. (2021).
MSC:  68N30 68Qxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Solving packing problems with few small items using rainbow matchings. (English) Zbl 07559382

Esparza, Javier (ed.) et al., 45th international symposium on mathematical foundations of computer science, MFCS 2020, August 25–26, 2020, Prague, Czech Republic. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 170, Article 11, 14 p. (2020).
MSC:  68Qxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Streaming algorithms for bin packing and vector scheduling. (English) Zbl 07238560

Bampis, Evripidis (ed.) et al., Approximation and online algorithms. 17th international workshop, WAOA 2019, Munich, Germany, September 12–13, 2019. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 11926, 72-88 (2020).
MSC:  68W27 90B35 90C27
PDFBibTeX XMLCite
Full Text: DOI arXiv Link

The price of fixed assignments in stochastic extensible bin packing. (English) Zbl 1520.90140

Epstein, Leah (ed.) et al., Approximation and online algorithms. 16th international workshop, WAOA 2018, Helsinki, Finland, August 23–24, 2018. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 11312, 327-347 (2018).
MSC:  90B36 68W25 90C15
PDFBibTeX XMLCite
Full Text: DOI arXiv

Bin packing games with weight decision: how to get a small value for the price of anarchy. (English) Zbl 1521.91053

Epstein, Leah (ed.) et al., Approximation and online algorithms. 16th international workshop, WAOA 2018, Helsinki, Finland, August 23–24, 2018. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 11312, 204-217 (2018).
MSC:  91A68 91B32
PDFBibTeX XMLCite
Full Text: DOI

On weighted bipartite edge coloring. (English) Zbl 1366.68220

Harsha, Prahladh (ed.) et al., 35th IARCS annual conference on foundations of software technology and theoretical computer science, FSTTCS 2015, Bangalore, India, December 16–18, 2015. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-97-2). LIPIcs – Leibniz International Proceedings in Informatics 45, 136-150 (2015).
PDFBibTeX XMLCite
Full Text: DOI

Machine scheduling with a maintenance interval and job delivery coordination. (English) Zbl 1356.90056

Wang, Jianxin (ed.) et al., Frontiers in algorithmics. 9th international workshop, FAW 2015, Guilin, China, July 3–5, 2015. Proceedings. Cham: Springer (ISBN 978-3-319-19646-6/pbk; 978-3-319-19647-3/ebook). Lecture Notes in Computer Science 9130, 104-114 (2015).
PDFBibTeX XMLCite
Full Text: DOI

Graph-related optimization and decision support systems. (English) Zbl 1307.90002

Focus Computer Engineering Series. London: ISTE; Hoboken, NJ: John Wiley & Sons (ISBN 978-1-84821-743-0/hbk; 978-1-118-98426-0/ebook). xxi, 156 p. (2014).
PDFBibTeX XMLCite
Full Text: DOI

Prospective network flow models and algorithms for bin packing problems. (English) Zbl 1237.90208

Haouari, M. (ed.) et al., ISCO 2010. International symposium on combinatorial optimization. Papers based on the presentations at the symposium, Hammamet, Tunesia, March 24–26, 2010. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 36, 49-56 (2010).
MSC:  90C27 90B10
PDFBibTeX XMLCite
Full Text: DOI

Bin-packing-based planning of agile releases. (English) Zbl 1211.68122

Maciaszek, Leszek A. (ed.) et al., Evaluation of novel approaches to software engineering. 3rd and 4th international conference, ENASE 2008/2009, Funchal, Madeira, Portugal, May 4–7, 2008, Milan, Italy, May 9–10, 2009. Revised selected papers. Berlin: Springer (ISBN 978-3-642-14818-7/pbk). Communications in Computer and Information Science 69, 133-146 (2010).
MSC:  68N99 68W05
PDFBibTeX XMLCite
Full Text: DOI

Kepler, spheres, codes and cluster. (Kepler, Kugeln, Codes und Cluster.) (German) Zbl 1091.11025

Aigner, Martin et al., 100 Jahre Berliner Mathematische Gesellschaft (1901–2001). Festschrift. Berlin: Berliner Mathematische Gesellschaft (BMG). 101-110 (2001).
MSC:  11H06 52C15 52C17
PDFBibTeX XMLCite

Filter Results by …

Document Type

all top 5

Author

all top 5

Serial

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software