×

Found 87 Documents (Results 1–87)

Subquadratic algorithms for some 3sum-hard geometric problems in the algebraic decision tree model. (English) Zbl 07788576

Ahn, Hee-Kap (ed.) et al., 32nd international symposium on algorithms and computation, ISAAC 2021, Fukuoka, Japan, December 6–8, 2021. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 212, Article 3, 15 p. (2021).
MSC:  68Wxx
PDFBibTeX XMLCite
Full Text: DOI

Min-sum clustering (with outliers). (English) Zbl 07768361

Wootters, Mary (ed.) et al., Approximation, randomization, and combinatorial optimization. Algorithms and techniques. 24th international conference, APPROX 2021, and 25th international conference, RANDOM 2021, University of Washington, Seattle, Washington, US (virtual conference), August 16–18, 2021. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 207, Article 16, 16 p. (2021).
MSC:  68W20 68W25 90C27
PDFBibTeX XMLCite
Full Text: DOI arXiv

A constant-factor approximation for weighted bond cover. (English) Zbl 07768352

Wootters, Mary (ed.) et al., Approximation, randomization, and combinatorial optimization. Algorithms and techniques. 24th international conference, APPROX 2021, and 25th international conference, RANDOM 2021, University of Washington, Seattle, Washington, US (virtual conference), August 16–18, 2021. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 207, Article 7, 14 p. (2021).
MSC:  68W20 68W25 90C27
PDFBibTeX XMLCite
Full Text: DOI arXiv

Online directed spanners and Steiner forests. (English) Zbl 07768350

Wootters, Mary (ed.) et al., Approximation, randomization, and combinatorial optimization. Algorithms and techniques. 24th international conference, APPROX 2021, and 25th international conference, RANDOM 2021, University of Washington, Seattle, Washington, US (virtual conference), August 16–18, 2021. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 207, Article 5, 25 p. (2021).
MSC:  68W20 68W25 90C27
PDFBibTeX XMLCite
Full Text: DOI arXiv

Optimal algorithms for online \(b\)-matching with variable vertex capacities. (English) Zbl 07768347

Wootters, Mary (ed.) et al., Approximation, randomization, and combinatorial optimization. Algorithms and techniques. 24th international conference, APPROX 2021, and 25th international conference, RANDOM 2021, University of Washington, Seattle, Washington, US (virtual conference), August 16–18, 2021. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 207, Article 2, 18 p. (2021).
MSC:  68W20 68W25 90C27
PDFBibTeX XMLCite
Full Text: DOI

Network utility maximization by updating individual transmission rates. (English) Zbl 1502.90037

Olenev, Nicholas N. (ed.) et al., Advances in optimization and applications. 12th international conference, OPTIMA 2021, Petrovac, Montenegro, September 27 – October 1, 2021. Revised selected papers. Cham: Springer. Commun. Comput. Inf. Sci. 1514, 184-198 (2021).
MSC:  90B10
PDFBibTeX XMLCite
Full Text: DOI arXiv

Dual lattice attacks for closest vector problems (with preprocessing). (English) Zbl 1479.94204

Paterson, Kenneth G. (ed.), Topics in cryptology – CT-RSA 2021. Cryptographers’ track at the RSA conference 2021, virtual event, May 17–20, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12704, 478-502 (2021).
MSC:  94A60 11Y16
PDFBibTeX XMLCite
Full Text: DOI

Convergence properties of a randomized primal-dual algorithm with applications to parallel MRI. (English) Zbl 1487.90497

Elmoataz, Abderrahim (ed.) et al., Scale space and variational methods in computer vision. 8th international conference, SSVM 2021, virtual event, May 16–20, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12679, 254-266 (2021).
MSC:  90C15 90C25 92C55
PDFBibTeX XMLCite
Full Text: DOI arXiv

Numerical methods for the resource allocation problem in a computer network. (English. Russian original) Zbl 1460.90051

Comput. Math. Math. Phys. 61, No. 2, 297-328 (2021); translation from Zh. Vychisl. Mat. Mat. Fiz. 61, No. 2, 312-344 (2021).
MSC:  90B10 91B32 90B18
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

all top 5

Author

all top 3

Main Field

all top 3

Software