×

Found 10 Documents (Results 1–10)

Primal beats dual on online packing LPs in the random-order model. (English) Zbl 1315.68291

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). 303-312 (2014).
MSC:  68W27 68W20 90C05
PDFBibTeX XMLCite
Full Text: DOI arXiv

An optimal online algorithm for weighted bipartite matching and extensions to combinatorial auctions. (English) Zbl 1394.68448

Bodlaender, Hans L. (ed.) et al., Algorithms – ESA 2013. 21st annual European symposium, Sophia Antipolis, France, September 2–4, 2013. Proceedings. Berlin: Springer (ISBN 978-3-642-40449-8/pbk). Lecture Notes in Computer Science 8125, 589-600 (2013).
PDFBibTeX XMLCite
Full Text: DOI

Online packing with gradually improving capacity estimations and applications to network lifetime maximization. (English) Zbl 1367.68341

Czumaj, Artur (ed.) et al., Automata, languages, and programming. 39th international colloquium, ICALP 2012, Coventry, UK, July 9–13, 2012. Proceedings, Part II. Berlin: Springer (ISBN 978-3-642-31584-8/pbk). Lecture Notes in Computer Science 7392, 648-659 (2012).
MSC:  68W27 90C27 90C35
PDFBibTeX XMLCite
Full Text: DOI

GridLab: Enabling applications on the grid. (English) Zbl 1024.68612

Parashar, Manish (ed.), Grid computing - GRID 2002. Third international workshop, Baltimore, MD, USA, November 18, 2002, Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 2536, 39-45 (2002).
MSC:  68U99 68M10
PDFBibTeX XMLCite
Full Text: Link

Filter Results by …

Document Type

all top 5

Year of Publication

all top 3

Main Field

Software