×

Found 2,814 Documents (Results 1–100)

100
MathJax

Randomized strategies for non-additive 3-slope ski rental. (English) Zbl 07615851

Kulikov, Alexander S. (ed.) et al., Computer science – theory and applications. 17th international computer science symposium in Russia, CSR 2022, virtual event, June 29 – July 1, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13298, 62-78 (2022).
MSC:  68Mxx 68Q11 68R10
PDF BibTeX XML Cite
Full Text: DOI

The fast algorithm for online \(k\)-server problem on trees. (English) Zbl 07615738

Kulikov, Alexander S. (ed.) et al., Computer science – theory and applications. 17th international computer science symposium in Russia, CSR 2022, virtual event, June 29 – July 1, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13296, 190-208 (2022).
MSC:  68Qxx
PDF BibTeX XML Cite
Full Text: DOI arXiv

The slotted online one-sided crossing minimization problem on 2-regular graphs. (English) Zbl 07577703

Bazgan, Cristina (ed.) et al., Combinatorial algorithms. 33rd international workshop, IWOCA 2022, Trier, Germany, June 7–9, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13270, 243-256 (2022).
MSC:  68Rxx 68Wxx
PDF BibTeX XML Cite
Full Text: DOI arXiv

Lower bounds on the performance of online algorithms for relaxed packing problems. (English) Zbl 07577693

Bazgan, Cristina (ed.) et al., Combinatorial algorithms. 33rd international workshop, IWOCA 2022, Trier, Germany, June 7–9, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13270, 101-113 (2022).
MSC:  68Rxx 68Wxx
PDF BibTeX XML Cite
Full Text: DOI arXiv

Machine learning advised ski rental problem with a discount. (English) Zbl 07556573

Mutzel, Petra (ed.) et al., WALCOM: algorithms and computation. 16th international conference and workshops, WALCOM 2022, Jember, Indonesia, March 24–26, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13174, 213-224 (2022).
MSC:  68Wxx
PDF BibTeX XML Cite
Full Text: DOI

The platform design problem. (English) Zbl 07553931

Feldman, Michal (ed.) et al., Web and internet economics. 17th international conference, WINE 2021, Potsdam, Germany, December 14–17, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13112, 317-333 (2022).
MSC:  68M11 91A80 91B26
PDF BibTeX XML Cite
Full Text: DOI arXiv

Improved analysis of RANKING for online vertex-weighted bipartite matching in the random order model. (English) Zbl 07553925

Feldman, Michal (ed.) et al., Web and internet economics. 17th international conference, WINE 2021, Potsdam, Germany, December 14–17, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13112, 207-225 (2022).
MSC:  68M11 91A80 91B26
PDF BibTeX XML Cite
Full Text: DOI arXiv

Online algorithms for 1-space bounded cube packing and 2-space bounded hypercube packing. (English) Zbl 07607164

Fidanova, Stefka (ed.), Recent advances in computational optimization. Results of the 12th international workshop on computational optimization (WCO), Leipzig, Germany, September 1–4, 2019. Cham: Springer. Stud. Comput. Intell. 920, 183-197 (2021).
MSC:  90-08 90C27 68W27
PDF BibTeX XML Cite
Full Text: DOI

Contention resolution, matrix scaling and fair allocation. (English) Zbl 07603896

Koenemann, Jochen (ed.) et al., Approximation and online algorithms. 19th international workshop, WAOA 2021, Lisbon, Portugal, September 6–10, 2021. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 12982, 252-274 (2021).
MSC:  68W25 68W27
PDF BibTeX XML Cite
Full Text: DOI

Precedence-constrained covering problems with multiplicity constraints. (English) Zbl 07603895

Koenemann, Jochen (ed.) et al., Approximation and online algorithms. 19th international workshop, WAOA 2021, Lisbon, Portugal, September 6–10, 2021. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 12982, 234-251 (2021).
MSC:  68W25 68W27
PDF BibTeX XML Cite
Full Text: DOI

Improved analysis of online balanced clustering. (English) Zbl 07603894

Koenemann, Jochen (ed.) et al., Approximation and online algorithms. 19th international workshop, WAOA 2021, Lisbon, Portugal, September 6–10, 2021. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 12982, 224-233 (2021).
MSC:  68W25 68W27
PDF BibTeX XML Cite
Full Text: DOI arXiv

Fractionally subadditive maximization under an incremental knapsack constraint. (English) Zbl 07603893

Koenemann, Jochen (ed.) et al., Approximation and online algorithms. 19th international workshop, WAOA 2021, Lisbon, Portugal, September 6–10, 2021. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 12982, 206-223 (2021).
MSC:  68W25 68W27
PDF BibTeX XML Cite
Full Text: DOI arXiv

Improved online algorithm for fractional knapsack in the random order model. (English) Zbl 07603892

Koenemann, Jochen (ed.) et al., Approximation and online algorithms. 19th international workshop, WAOA 2021, Lisbon, Portugal, September 6–10, 2021. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 12982, 188-205 (2021).
MSC:  68W25 68W27
PDF BibTeX XML Cite
Full Text: DOI arXiv

FIFO and randomized competitive packet routing games. (English) Zbl 07603891

Koenemann, Jochen (ed.) et al., Approximation and online algorithms. 19th international workshop, WAOA 2021, Lisbon, Portugal, September 6–10, 2021. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 12982, 165-187 (2021).
MSC:  68W25 68W27
PDF BibTeX XML Cite
Full Text: DOI

Server cloud scheduling. (English) Zbl 07603890

Koenemann, Jochen (ed.) et al., Approximation and online algorithms. 19th international workshop, WAOA 2021, Lisbon, Portugal, September 6–10, 2021. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 12982, 144-164 (2021).
MSC:  68W25 68W27
PDF BibTeX XML Cite
Full Text: DOI arXiv

Weighted completion time minimization for capacitated parallel machines. (English) Zbl 07603889

Koenemann, Jochen (ed.) et al., Approximation and online algorithms. 19th international workshop, WAOA 2021, Lisbon, Portugal, September 6–10, 2021. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 12982, 130-143 (2021).
MSC:  68W25 68W27
PDF BibTeX XML Cite
Full Text: DOI arXiv

EPTAS for load balancing problem on parallel machines with a non-renewable resource. (English) Zbl 07603887

Koenemann, Jochen (ed.) et al., Approximation and online algorithms. 19th international workshop, WAOA 2021, Lisbon, Portugal, September 6–10, 2021. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 12982, 99-116 (2021).
MSC:  68W25 68W27
PDF BibTeX XML Cite
Full Text: DOI arXiv

The traveling \(k\)-median problem: approximating optimal network coverage. (English) Zbl 07603886

Koenemann, Jochen (ed.) et al., Approximation and online algorithms. 19th international workshop, WAOA 2021, Lisbon, Portugal, September 6–10, 2021. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 12982, 80-98 (2021).
MSC:  68W25 68W27
PDF BibTeX XML Cite
Full Text: DOI

On \(b\)-matchings and \(b\)-edge dominating sets: a 2-approximation algorithm for the 4-edge dominating set problem. (English) Zbl 07603885

Koenemann, Jochen (ed.) et al., Approximation and online algorithms. 19th international workshop, WAOA 2021, Lisbon, Portugal, September 6–10, 2021. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 12982, 65-79 (2021).
MSC:  68W25 68W27
PDF BibTeX XML Cite
Full Text: DOI

Tight inapproximability of minimum maximal matching on bipartite graphs and related problems. (English) Zbl 07603884

Koenemann, Jochen (ed.) et al., Approximation and online algorithms. 19th international workshop, WAOA 2021, Lisbon, Portugal, September 6–10, 2021. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 12982, 48-64 (2021).
MSC:  68W25 68W27
PDF BibTeX XML Cite
Full Text: DOI

An improved approximation bound for minimum weight dominating set on graphs of bounded arboricity. (English) Zbl 07603883

Koenemann, Jochen (ed.) et al., Approximation and online algorithms. 19th international workshop, WAOA 2021, Lisbon, Portugal, September 6–10, 2021. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 12982, 39-47 (2021).
MSC:  68W25 68W27
PDF BibTeX XML Cite
Full Text: DOI

Constant factor approximation for tracking paths and fault tolerant feedback vertex set. (English) Zbl 07603882

Koenemann, Jochen (ed.) et al., Approximation and online algorithms. 19th international workshop, WAOA 2021, Lisbon, Portugal, September 6–10, 2021. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 12982, 23-38 (2021).
MSC:  68W25 68W27
PDF BibTeX XML Cite
Full Text: DOI arXiv

Approximation algorithms for vertex-connectivity augmentation on the cycle. (English) Zbl 07603881

Koenemann, Jochen (ed.) et al., Approximation and online algorithms. 19th international workshop, WAOA 2021, Lisbon, Portugal, September 6–10, 2021. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 12982, 1-22 (2021).
MSC:  68W25 68W27
PDF BibTeX XML Cite
Full Text: DOI arXiv

Approximation and online algorithms. 19th international workshop, WAOA 2021, Lisbon, Portugal, September 6–10, 2021. Revised selected papers. (English) Zbl 1496.68028

Lecture Notes in Computer Science 12982. Cham: Springer (ISBN 978-3-030-92701-1/pbk; 978-3-030-92702-8/ebook). xii, 275 p. (2021).
PDF BibTeX XML Cite
Full Text: DOI

Improved algorithms for non-submodular function maximization problem. (English) Zbl 07551685

Wu, Weili (ed.) et al., Algorithmic aspects in information and management. 15th international conference, AAIM 2021, virtual event, December 20–22, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13153, 190-199 (2021).
MSC:  90C27 68W05 68W27
PDF BibTeX XML Cite
Full Text: DOI

Streaming algorithms for maximizing DR-submodular functions with \(d\)-knapsack constraints. (English) Zbl 07551682

Wu, Weili (ed.) et al., Algorithmic aspects in information and management. 15th international conference, AAIM 2021, virtual event, December 20–22, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13153, 159-169 (2021).
MSC:  90C27 68W27
PDF BibTeX XML Cite
Full Text: DOI

Semi-online early work maximization problem on two hierarchical machines with partial information of processing time. (English) Zbl 07551681

Wu, Weili (ed.) et al., Algorithmic aspects in information and management. 15th international conference, AAIM 2021, virtual event, December 20–22, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13153, 146-156 (2021).
MSC:  90B35 68W27
PDF BibTeX XML Cite
Full Text: DOI

An online algorithm for data caching problem in edge computing. (English) Zbl 07551675

Wu, Weili (ed.) et al., Algorithmic aspects in information and management. 15th international conference, AAIM 2021, virtual event, December 20–22, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13153, 71-80 (2021).
MSC:  68W27 68M14 68M20
PDF BibTeX XML Cite
Full Text: DOI

Overflow management with self-eliminations. (English) Zbl 07547817

Gąsieniec, Leszek (ed.) et al., Algorithms for sensor systems. 17th international symposium on algorithms and experiments for wireless sensor networks, ALGOSENSORS 2021, Lisbon, Portugal, September 9–10, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12961, 124-139 (2021).
MSC:  68M20 68W20 68W27
PDF BibTeX XML Cite
Full Text: DOI

Filter Results by …

Document Type

Reviewing State

all top 5

Author

all top 5

Serial

all top 5

Year of Publication

all top 3

Classification

all top 3

Software