×

Found 64 Documents (Results 1–64)

Online \(k\)-taxi via double coverage and time-reverse primal-dual. (English) Zbl 1482.90177

Singh, Mohit (ed.) et al., Integer programming and combinatorial optimization. 22nd international conference, IPCO 2021, Atlanta, GA, USA, May 19–21, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12707, 15-29 (2021).
MSC:  90C27
PDF BibTeX XML Cite
Full Text: DOI arXiv

Paging with dynamic memory capacity. (English) Zbl 07559165

Niedermeier, Rolf (ed.) et al., 36th international symposium on theoretical aspects of computer science, STACS 2019, March 13–16, 2019, Berlin, Germany. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 126, Article 56, 18 p. (2019).
MSC:  68Qxx
PDF BibTeX XML Cite
Full Text: DOI arXiv

Mechanisms with monitoring for truthful RAM allocation. (English) Zbl 1403.68024

Markakis, Evangelos (ed.) et al., Web and internet economics. 11th international conference, WINE 2015, Amsterdam, The Netherlands, December 9–12, 2015. Proceedings. Berlin: Springer (ISBN 978-3-662-48994-9/pbk; 978-3-662-48995-6/ebook). Lecture Notes in Computer Science 9470, 398-412 (2015).
MSC:  68M20 91B26
PDF BibTeX XML Cite
Full Text: DOI

An \(O(\log k)\)-competitive algorithm for generalized caching. (English) Zbl 1422.68268

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). 1681-1689 (2012).
MSC:  68W20 68W27
PDF BibTeX XML Cite
Full Text: Link

Outperforming LRU via competitive analysis on parametrized inputs for paging. (English) Zbl 1422.68031

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). 1669-1680 (2012).
MSC:  68N25 68W40
PDF BibTeX XML Cite
Full Text: Link

On variants of file caching. (English) Zbl 1332.68044

Aceto, Luca (ed.) et al., Automata, languages and programming. 38th international colloquium, ICALP 2011, Zurich, Switzerland, July 4–8, 2011. Proceedings, Part I. Berlin: Springer (ISBN 978-3-642-22005-0/pbk). Lecture Notes in Computer Science 6755, 195-206 (2011).
MSC:  68P20 68W27
PDF BibTeX XML Cite
Full Text: DOI

Filter Results by …

Document Type

Reviewing State

all top 5

Author

all top 5

Year of Publication

all top 3

Main Field