Szegedy, Mario; Newman, Ilan; Lee, Troy Query complexity (to appear). (English) Zbl 07177078 Hackensack, NJ: World Scientific (ISBN 978-981-322-320-2/hbk). 200 p. (2022). MSC: 68-02 68P05 68Q25 68R05 68W20 PDF BibTeX XML Cite \textit{M. Szegedy} et al., Query complexity (to appear). Hackensack, NJ: World Scientific (2022; Zbl 07177078) Full Text: DOI
Halldórsson, Magnús M.; de Lima, Murilo Santos Query-competitive sorting with uncertainty. (English) Zbl 07333792 Theor. Comput. Sci. 867, 50-67 (2021). MSC: 68Q PDF BibTeX XML Cite \textit{M. M. Halldórsson} and \textit{M. S. de Lima}, Theor. Comput. Sci. 867, 50--67 (2021; Zbl 07333792) Full Text: DOI
Gabow, Harold N.; Sankowski, Piotr Algorithms for weighted matching generalizations. II: \(f\)-factors and the special case of shortest paths. (English) Zbl 07333146 SIAM J. Comput. 50, No. 2, 555-601 (2021). MSC: 05C85 68W05 68W20 PDF BibTeX XML Cite \textit{H. N. Gabow} and \textit{P. Sankowski}, SIAM J. Comput. 50, No. 2, 555--601 (2021; Zbl 07333146) Full Text: DOI
Gabow, Harold N.; Sankowski, Piotr Algorithms for weighted matching generalizations. I: Bipartite graphs, \(b\)-matching, and unweighted \(f\)-factors. (English) Zbl 07333143 SIAM J. Comput. 50, No. 2, 440-486 (2021). MSC: 05C85 68W05 68W20 PDF BibTeX XML Cite \textit{H. N. Gabow} and \textit{P. Sankowski}, SIAM J. Comput. 50, No. 2, 440--486 (2021; Zbl 07333143) Full Text: DOI
Jayaram, Rajesh; Woodruff, David Perfect \(L_p\) sampling in a data stream. (English) Zbl 07333142 SIAM J. Comput. 50, No. 2, 382-439 (2021). MSC: 68W01 68W20 PDF BibTeX XML Cite \textit{R. Jayaram} and \textit{D. Woodruff}, SIAM J. Comput. 50, No. 2, 382--439 (2021; Zbl 07333142) Full Text: DOI
Feng, Weiming; Vishnoi, Nisheeth K.; Yin, Yitong Dynamic sampling from graphical models. (English) Zbl 07333141 SIAM J. Comput. 50, No. 2, 350-381 (2021). MSC: 68Q87 68W20 PDF BibTeX XML Cite \textit{W. Feng} et al., SIAM J. Comput. 50, No. 2, 350--381 (2021; Zbl 07333141) Full Text: DOI
Li, Ke; Wu, Gang A randomized generalized low rank approximations of matrices algorithm for high dimensionality reduction and image compression. (English) Zbl 07332752 Numer. Linear Algebra Appl. 28, No. 1, e2338, 24 p. (2021). MSC: 65F55 68W20 94A08 PDF BibTeX XML Cite \textit{K. Li} and \textit{G. Wu}, Numer. Linear Algebra Appl. 28, No. 1, e2338, 24 p. (2021; Zbl 07332752) Full Text: DOI
Chen, Duan; Li, Shaoyu; Wang, Xue; Xia, Kelin Fast random algorithms for manifold based optimization in reconstructing 3D chromosomal structures. (English) Zbl 07332571 Commun. Inf. Syst. 21, No. 1, 1-29 (2021). MSC: 68 65 PDF BibTeX XML Cite \textit{D. Chen} et al., Commun. Inf. Syst. 21, No. 1, 1--29 (2021; Zbl 07332571) Full Text: DOI
Bopardikar, Shaunak D. A randomized approach to sensor placement with observability assurance. (English) Zbl 07332341 Automatica 123, Article ID 109340, 7 p. (2021). MSC: 93 PDF BibTeX XML Cite \textit{S. D. Bopardikar}, Automatica 123, Article ID 109340, 7 p. (2021; Zbl 07332341) Full Text: DOI
Hamm, Keaton; Huang, Longxiu Perturbations of CUR decompositions. (English) Zbl 07331677 SIAM J. Matrix Anal. Appl. 42, No. 1, 351-375 (2021). MSC: 65F55 15A23 65F30 68P99 68W20 PDF BibTeX XML Cite \textit{K. Hamm} and \textit{L. Huang}, SIAM J. Matrix Anal. Appl. 42, No. 1, 351--375 (2021; Zbl 07331677) Full Text: DOI
Hamilton, Adam; Nguyen, Giang T.; Roughan, Matthew Counting Candy Crush configurations. (English) Zbl 07330783 Discrete Appl. Math. 295, 47-56 (2021). MSC: 05C65 05C15 05C30 05C85 68W20 PDF BibTeX XML Cite \textit{A. Hamilton} et al., Discrete Appl. Math. 295, 47--56 (2021; Zbl 07330783) Full Text: DOI
Moorman, Jacob D.; Tu, Thomas K.; Molitor, Denali; Needell, Deanna Randomized Kaczmarz with averaging. (English) Zbl 07329853 BIT 61, No. 1, 337-359 (2021). MSC: 15A06 15B52 65F10 65F20 65Y20 68Q25 68W10 68W20 68W40 PDF BibTeX XML Cite \textit{J. D. Moorman} et al., BIT 61, No. 1, 337--359 (2021; Zbl 07329853) Full Text: DOI
Doerr, Benjamin; Mayer, Sebastian The recovery of ridge functions on the hypercube suffers from the curse of dimensionality. (English) Zbl 07316089 J. Complexity 63, Article ID 101521, 30 p. (2021). MSC: 65D15 65Y20 41A30 68W20 PDF BibTeX XML Cite \textit{B. Doerr} and \textit{S. Mayer}, J. Complexity 63, Article ID 101521, 30 p. (2021; Zbl 07316089) Full Text: DOI
Garber, Dan; Kaplan, Atara; Sabach, Shoham Improved complexities of conditional gradient-type methods with applications to robust matrix recovery problems. (English) Zbl 07310578 Math. Program. 186, No. 1-2 (A), 185-208 (2021). MSC: 90C22 90C17 90C06 68W27 68W20 PDF BibTeX XML Cite \textit{D. Garber} et al., Math. Program. 186, No. 1--2 (A), 185--208 (2021; Zbl 07310578) Full Text: DOI
Barvinok, Alexander A remark on approximating permanents of positive definite matrices. (English) Zbl 07309783 Linear Algebra Appl. 608, 399-406 (2021). MSC: 15A15 15B57 68W20 PDF BibTeX XML Cite \textit{A. Barvinok}, Linear Algebra Appl. 608, 399--406 (2021; Zbl 07309783) Full Text: DOI
Che, Maolin; Wei, Yimin; Yan, Hong Randomized algorithms for the low multilinear rank approximations of tensors. (English) Zbl 07309646 J. Comput. Appl. Math. 390, Article ID 113380, 20 p. (2021). MSC: 65F 68W20 15A69 PDF BibTeX XML Cite \textit{M. Che} et al., J. Comput. Appl. Math. 390, Article ID 113380, 20 p. (2021; Zbl 07309646) Full Text: DOI
Duraj, Lech; Kozik, Jakub; Shabanov, Dmitry Random hypergraphs and property B. (English) Zbl 07307242 Eur. J. Comb. 91, Article ID 103205, 11 p. (2021). MSC: 05C80 05C65 05C15 68W20 PDF BibTeX XML Cite \textit{L. Duraj} et al., Eur. J. Comb. 91, Article ID 103205, 11 p. (2021; Zbl 07307242) Full Text: DOI
Rebrova, Elizaveta; Needell, Deanna On block Gaussian sketching for the Kaczmarz method. (English) Zbl 1456.65023 Numer. Algorithms 86, No. 1, 443-473 (2021). MSC: 65F10 68W20 60B20 15B52 PDF BibTeX XML Cite \textit{E. Rebrova} and \textit{D. Needell}, Numer. Algorithms 86, No. 1, 443--473 (2021; Zbl 1456.65023) Full Text: DOI
Fung, Stanley P. Y. Online two-way trading: randomization and advice. (English) Zbl 07297777 Theor. Comput. Sci. 856, 41-50 (2021). MSC: 68Q PDF BibTeX XML Cite \textit{S. P. Y. Fung}, Theor. Comput. Sci. 856, 41--50 (2021; Zbl 07297777) Full Text: DOI
Cohen, Michael B.; Musco, Cameron; Pachocki, Jakub Online row sampling. (English) Zbl 07330811 Theory Comput. 16, Paper No. 15, 25 p. (2020). MSC: 68W25 68W20 68R10 PDF BibTeX XML Cite \textit{M. B. Cohen} et al., Theory Comput. 16, Paper No. 15, 25 p. (2020; Zbl 07330811) Full Text: DOI
Loizou, Nicolas; Richtárik, Peter Convergence analysis of inexact randomized iterative methods. (English) Zbl 07328658 SIAM J. Sci. Comput. 42, No. 6, A3979-A4016 (2020). MSC: 68Q25 68W20 68W40 65Y20 90C15 90C20 90C25 15A06 15B52 65F10 PDF BibTeX XML Cite \textit{N. Loizou} and \textit{P. Richtárik}, SIAM J. Sci. Comput. 42, No. 6, A3979--A4016 (2020; Zbl 07328658) Full Text: DOI
Mukhopadhyay, Arpan; Mazumdar, Ravi R.; Roy, Rahul Voter and majority dynamics with biased and stubborn agents. (English) Zbl 07327441 J. Stat. Phys. 181, No. 4, 1239-1265 (2020). MSC: 68Q87 68W20 68W40 PDF BibTeX XML Cite \textit{A. Mukhopadhyay} et al., J. Stat. Phys. 181, No. 4, 1239--1265 (2020; Zbl 07327441) Full Text: DOI
Zhou, Qiang; Tian, Chengliang; Zhang, Hanlin; Yu, Jia; Li, Fengjun How to securely outsource the extended Euclidean algorithm for large-scale polynomials over finite fields. (English) Zbl 1456.68016 Inf. Sci. 512, 641-660 (2020). MSC: 68M11 11A05 11T06 68M25 68W20 94A60 PDF BibTeX XML Cite \textit{Q. Zhou} et al., Inf. Sci. 512, 641--660 (2020; Zbl 1456.68016) Full Text: DOI
Gilbert, Seth; Pandurangan, Gopal; Robinson, Peter; Trehan, Amitabh DConstructor: efficient and robust network construction with polylogarithmic overhead. (English) Zbl 07323219 Cachin, Christian (ed.) et al., Proceedings of the 39th ACM symposium on principles of distributed computing, PODC ’20, virtual event, August 3–7, 2020. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-7582-5). 438-447 (2020). MSC: 68M14 68W15 PDF BibTeX XML Cite \textit{S. Gilbert} et al., in: Proceedings of the 39th ACM symposium on principles of distributed computing, PODC '20, virtual event, August 3--7, 2020. New York, NY: Association for Computing Machinery (ACM). 438--447 (2020; Zbl 07323219) Full Text: DOI
Pourmiri, Ali; Mans, Bernard Tight analysis of asynchronous rumor spreading in dynamic networks. (English) Zbl 07323198 Cachin, Christian (ed.) et al., Proceedings of the 39th ACM symposium on principles of distributed computing, PODC ’20, virtual event, August 3–7, 2020. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-7582-5). 263-272 (2020). MSC: 68M14 68W15 PDF BibTeX XML Cite \textit{A. Pourmiri} and \textit{B. Mans}, in: Proceedings of the 39th ACM symposium on principles of distributed computing, PODC '20, virtual event, August 3--7, 2020. New York, NY: Association for Computing Machinery (ACM). 263--272 (2020; Zbl 07323198) Full Text: DOI
Brust, Johannes J.; Marcia, Roummel F.; Petra, Cosmin G. Computationally efficient decompositions of oblique projection matrices. (English) Zbl 07319898 SIAM J. Matrix Anal. Appl. 41, No. 2, 852-870 (2020). MSC: 65F15 65F30 15B99 PDF BibTeX XML Cite \textit{J. J. Brust} et al., SIAM J. Matrix Anal. Appl. 41, No. 2, 852--870 (2020; Zbl 07319898) Full Text: DOI
Makarova, K. V.; Makarov, A. G.; Padalko, M. A.; Strongin, V. S.; Nefedev, K. V. Multispin Monte Carlo method. (Russian. English summary) Zbl 07311858 Dal’nevost. Mat. Zh. 20, No. 2, 212-220 (2020). MSC: 68Q87 68W20 PDF BibTeX XML Cite \textit{K. V. Makarova} et al., Dal'nevost. Mat. Zh. 20, No. 2, 212--220 (2020; Zbl 07311858) Full Text: DOI MNR
Coppé, Vincent; Huybrechs, Daan; Matthysen, Roel; Webb, Marcus The AZ algorithm for least squares systems with a known incomplete generalized inverse. (English) Zbl 07301585 SIAM J. Matrix Anal. Appl. 41, No. 3, 1237-1259 (2020). MSC: 65F20 65F05 68W20 PDF BibTeX XML Cite \textit{V. Coppé} et al., SIAM J. Matrix Anal. Appl. 41, No. 3, 1237--1259 (2020; Zbl 07301585) Full Text: DOI
Alger, Nick; Chen, Peng; Ghattas, Omar Tensor train construction from tensor actions, with application to compression of large high order derivative tensors. (English) Zbl 07301556 SIAM J. Sci. Comput. 42, No. 5, A3516-A3539 (2020). Reviewer: Piotr Biler (Wrocław) MSC: 15A69 35Q62 65F99 65C20 68W20 PDF BibTeX XML Cite \textit{N. Alger} et al., SIAM J. Sci. Comput. 42, No. 5, A3516--A3539 (2020; Zbl 07301556) Full Text: DOI
Chen, Ke; Li, Qin; Newton, Kit; Wright, Stephen J. Structured random sketching for PDE inverse problems. (English) Zbl 07301508 SIAM J. Matrix Anal. Appl. 41, No. 4, 1742-1770 (2020). MSC: 65F20 68W20 PDF BibTeX XML Cite \textit{K. Chen} et al., SIAM J. Matrix Anal. Appl. 41, No. 4, 1742--1770 (2020; Zbl 07301508) Full Text: DOI
Brakensiek, Joshua; Rubinstein, Aviad Constant-factor approximation of near-linear edit distance in near-linear time. (English) Zbl 07298280 Makarychev, Konstantin (ed.) et al., Proceedings of the 52nd annual ACM SIGACT symposium on theory of computing, STOC ’20, Chicago, IL, USA, June 22–26, 2020. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-6979-4). 685-698 (2020). MSC: 68Qxx PDF BibTeX XML Cite \textit{J. Brakensiek} and \textit{A. Rubinstein}, in: Proceedings of the 52nd annual ACM SIGACT symposium on theory of computing, STOC '20, Chicago, IL, USA, June 22--26, 2020. New York, NY: Association for Computing Machinery (ACM). 685--698 (2020; Zbl 07298280) Full Text: DOI
Gupta, Anupam; Lee, Euiwoong; Li, Jason The Karger-Stein algorithm is optimal for k-cut. (English) Zbl 07298263 Makarychev, Konstantin (ed.) et al., Proceedings of the 52nd annual ACM SIGACT symposium on theory of computing, STOC ’20, Chicago, IL, USA, June 22–26, 2020. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-6979-4). 473-484 (2020). MSC: 68Qxx PDF BibTeX XML Cite \textit{A. Gupta} et al., in: Proceedings of the 52nd annual ACM SIGACT symposium on theory of computing, STOC '20, Chicago, IL, USA, June 22--26, 2020. New York, NY: Association for Computing Machinery (ACM). 473--484 (2020; Zbl 07298263) Full Text: DOI
Karlin, Anna R.; Klein, Nathan; Gharan, Shayan Oveis An improved approximation algorithm for TSP in the half integral case. (English) Zbl 07298228 Makarychev, Konstantin (ed.) et al., Proceedings of the 52nd annual ACM SIGACT symposium on theory of computing, STOC ’20, Chicago, IL, USA, June 22–26, 2020. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-6979-4). 28-39 (2020). MSC: 68Qxx PDF BibTeX XML Cite \textit{A. R. Karlin} et al., in: Proceedings of the 52nd annual ACM SIGACT symposium on theory of computing, STOC '20, Chicago, IL, USA, June 22--26, 2020. New York, NY: Association for Computing Machinery (ACM). 28--39 (2020; Zbl 07298228) Full Text: DOI
Chakaravarthy, Venkatesan T.; Choudhury, Anamitra R.; Roy, Sambuddha; Sabharwal, Yogish Scheduling split intervals with non-uniform demands. (English) Zbl 07297235 Discrete Optim. 38, Article ID 100611, 22 p. (2020). MSC: 90C PDF BibTeX XML Cite \textit{V. T. Chakaravarthy} et al., Discrete Optim. 38, Article ID 100611, 22 p. (2020; Zbl 07297235) Full Text: DOI
Aronov, Boris; Bar-On, Gali; Katz, Matthew J. Resolving SINR queries in a dynamic setting. (English) Zbl 07294222 SIAM J. Comput. 49, No. 6, 1271-1290 (2020). MSC: 68Q25 68U05 68W25 68W20 PDF BibTeX XML Cite \textit{B. Aronov} et al., SIAM J. Comput. 49, No. 6, 1271--1290 (2020; Zbl 07294222) Full Text: DOI
Kumar, Akash; Seshadhri, C.; Stolman, Andrew Random walks and forbidden minors I: an \(n^{1/2+o(1)}\)-query one-sided tester for minor closed properties on bounded degree graphs. (English) Zbl 07294220 SIAM J. Comput. 49, No. 6, FOCS18-216-FOCS18-249 (2020). MSC: 68Q25 68R10 68W20 05C83 PDF BibTeX XML Cite \textit{A. Kumar} et al., SIAM J. Comput. 49, No. 6, FOCS18--216-FOCS18--249 (2020; Zbl 07294220) Full Text: DOI
Lee, Chin Ho; Viola, Emanuele More on bounded independence plus noise: pseudorandom generators for read-once polynomials. (English) Zbl 07286917 Theory Comput. 16, Paper No. 7, 50 p. (2020). MSC: 68Q87 68W20 PDF BibTeX XML Cite \textit{C. H. Lee} and \textit{E. Viola}, Theory Comput. 16, Paper No. 7, 50 p. (2020; Zbl 07286917) Full Text: DOI
Baleshzar, Roksana; Chakrabarty, Deeparnab; Pallavoor, Ramesh Krishnan S.; Raskhodnikova, Sofya; Seshadhri, C. Optimal unateness testers for real-valued functions: adaptivity helps. (English) Zbl 07286913 Theory Comput. 16, Paper No. 3, 36 p. (2020). MSC: 68Q17 68W20 PDF BibTeX XML Cite \textit{R. Baleshzar} et al., Theory Comput. 16, Paper No. 3, 36 p. (2020; Zbl 07286913) Full Text: DOI
Kuo, Tung-Wei Minimum age of information TDMA scheduling: approximation algorithms and hardness results. (English) Zbl 07282330 IEEE Trans. Inf. Theory 66, No. 12, 7652-7671 (2020). MSC: 68W27 68Q17 90B35 90C60 PDF BibTeX XML Cite \textit{T.-W. Kuo}, IEEE Trans. Inf. Theory 66, No. 12, 7652--7671 (2020; Zbl 07282330) Full Text: DOI
Duersch, Jed A.; Gu, Ming Randomized projection for rank-revealing matrix factorizations and low-rank approximations. (English) Zbl 07279897 SIAM Rev. 62, No. 3, 661-682 (2020). MSC: 68W20 15A23 15A18 65F25 PDF BibTeX XML Cite \textit{J. A. Duersch} and \textit{M. Gu}, SIAM Rev. 62, No. 3, 661--682 (2020; Zbl 07279897) Full Text: DOI
Bafna, Mitali; Srinivasan, Srikanth; Sudan, Madhu Local decoding and testing of polynomials over grids. (English) Zbl 1453.94158 Random Struct. Algorithms 57, No. 3, 658-694 (2020). Reviewer: Dimitros Poulakis (Thessaloniki) MSC: 94B35 68W20 68Q87 PDF BibTeX XML Cite \textit{M. Bafna} et al., Random Struct. Algorithms 57, No. 3, 658--694 (2020; Zbl 1453.94158) Full Text: DOI
Spencer, Joel Erdős magic. (English) Zbl 1454.05113 Chung, Fan (ed.) et al., 50 years of combinatorics, graph theory, and computing. Research surveys of the Southeastern international conference, SEICCGTC. Boca Raton, FL: CRC Press. Discrete Math. Appl. (Boca Raton), 97-107 (2020). Reviewer: Ioan Tomescu (Bucureşti) MSC: 05C80 05C85 68W20 PDF BibTeX XML Cite \textit{J. Spencer}, in: 50 years of combinatorics, graph theory, and computing. Research surveys of the Southeastern international conference, SEICCGTC. Boca Raton, FL: CRC Press. 97--107 (2020; Zbl 1454.05113)
Wu, Yue; Polydorides, Nick A multilevel Monte Carlo estimator for matrix multiplication. (English) Zbl 07271868 SIAM J. Sci. Comput. 42, No. 5, A2731-A2749 (2020). MSC: 68W20 PDF BibTeX XML Cite \textit{Y. Wu} and \textit{N. Polydorides}, SIAM J. Sci. Comput. 42, No. 5, A2731--A2749 (2020; Zbl 07271868) Full Text: DOI
Kersting, Hans; Sullivan, T. J.; Hennig, Philipp Convergence rates of Gaussian ODE filters. (English) Zbl 1451.65098 Stat. Comput. 30, No. 6, 1791-1816 (2020). MSC: 65L20 37H10 68W20 93E11 PDF BibTeX XML Cite \textit{H. Kersting} et al., Stat. Comput. 30, No. 6, 1791--1816 (2020; Zbl 1451.65098) Full Text: DOI
Braverman, Mark; Cohen, Gil; Garg, Sumegha Pseudorandom pseudo-distributions with near-optimal error for read-once branching programs. (English) Zbl 1453.68211 SIAM J. Comput. 49, No. 5, STOC18-242-STOC18-299 (2020). MSC: 68W20 68P05 68Q25 68Q87 PDF BibTeX XML Cite \textit{M. Braverman} et al., SIAM J. Comput. 49, No. 5, STOC18--242-STOC18--299 (2020; Zbl 1453.68211) Full Text: DOI
Zhu, Wenjia; Fan, Jiaxu; Chen, Xueping; Guo, Bing On parameter configurations of genetic algorithm based on computer experiment. (Chinese. English summary) Zbl 07267385 Math. Pract. Theory 50, No. 5, 112-118 (2020). MSC: 68W20 05B15 PDF BibTeX XML Cite \textit{W. Zhu} et al., Math. Pract. Theory 50, No. 5, 112--118 (2020; Zbl 07267385)
Grossman, Ofer; Moshkovitz, Dana Amplification and derandomization without slowdown. (English) Zbl 07266065 SIAM J. Comput. 49, No. 5, 959-998 (2020). MSC: 68Q25 68W20 PDF BibTeX XML Cite \textit{O. Grossman} and \textit{D. Moshkovitz}, SIAM J. Comput. 49, No. 5, 959--998 (2020; Zbl 07266065) Full Text: DOI
Fineman, Jeremy T. Nearly work-efficient parallel algorithm for digraph reachability. (English) Zbl 07266064 SIAM J. Comput. 49, No. 5, STOC18-500-STOC18-539 (2020). MSC: 68W10 68W20 05C85 PDF BibTeX XML Cite \textit{J. T. Fineman}, SIAM J. Comput. 49, No. 5, STOC18--500-STOC18--539 (2020; Zbl 07266064) Full Text: DOI
Shpilka, Amir Sylvester-Gallai type theorems for quadratic polynomials. (English) Zbl 1456.68039 Discrete Anal. 2020, Paper No. 13, 34 p. (2020). MSC: 68Q06 52C10 68U05 68W20 68W30 PDF BibTeX XML Cite \textit{A. Shpilka}, Discrete Anal. 2020, Paper No. 13, 34 p. (2020; Zbl 1456.68039) Full Text: DOI arXiv
Georgiou, Chryssis; Gilbert, Seth; Kowalski, Dariusz R. Confidential gossip. (English) Zbl 07261985 Distrib. Comput. 33, No. 5, 367-392 (2020). MSC: 68M14 68W15 PDF BibTeX XML Cite \textit{C. Georgiou} et al., Distrib. Comput. 33, No. 5, 367--392 (2020; Zbl 07261985) Full Text: DOI
Brubach, Brian; Sankararaman, Karthik Abinav; Srinivasan, Aravind; Xu, Pan Online stochastic matching: new algorithms and bounds. (English) Zbl 1455.68277 Algorithmica 82, No. 10, 2737-2783 (2020). MSC: 68W27 68W20 90B60 90C15 90C27 91B68 PDF BibTeX XML Cite \textit{B. Brubach} et al., Algorithmica 82, No. 10, 2737--2783 (2020; Zbl 1455.68277) Full Text: DOI
Yuster, Raphael A \(2^{O(k)}n\) algorithm for \(k\)-cycle in minor-closed graph families. (English) Zbl 1455.68151 Theor. Comput. Sci. 842, 74-85 (2020). MSC: 68R10 05C38 05C83 05C85 68W20 68W40 PDF BibTeX XML Cite \textit{R. Yuster}, Theor. Comput. Sci. 842, 74--85 (2020; Zbl 1455.68151) Full Text: DOI
Bergou, El Houcine; Gorbunov, Eduard; Richtárik, Peter Stochastic three points method for unconstrained smooth minimization. (English) Zbl 1451.90150 SIAM J. Optim. 30, No. 4, 2726-2749 (2020). MSC: 90C30 90C56 68W20 PDF BibTeX XML Cite \textit{E. H. Bergou} et al., SIAM J. Optim. 30, No. 4, 2726--2749 (2020; Zbl 1451.90150) Full Text: DOI
Intawichai, Siriwan; Chaturantabut, Saifon A numerical study of efficient sampling strategies for randomized singular value decomposition. (English) Zbl 07256146 Thai J. Math., Spec. Iss.: Annual Meeting in Mathematics 2019, 371-385 (2020). MSC: 65F15 65F30 PDF BibTeX XML Cite \textit{S. Intawichai} and \textit{S. Chaturantabut}, Thai J. Math. , 371--385 (2020; Zbl 07256146) Full Text: Link
Byrka, Jarosław (ed.); Meka, Raghu (ed.) Approximation, randomization, and combinatorial optimization. Algorithms and techniques. 23rd international conference, APPROX 2020, and 24th international conference, RANDOM 2020, August 17–19, 2020, Virtual conference. Proceedings. (English) Zbl 1445.68009 LIPIcs – Leibniz International Proceedings in Informatics 176. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-164-1). xx, 66 articles, not consecutively paged, electronic only, open access (2020). MSC: 68-06 68W20 68W25 90C27 00B25 PDF BibTeX XML Cite \textit{J. Byrka} (ed.) and \textit{R. Meka} (ed.), Approximation, randomization, and combinatorial optimization. Algorithms and techniques. 23rd international conference, APPROX 2020, and 24th international conference, RANDOM 2020, August 17--19, 2020, Virtual conference. Proceedings. Wadern: Schloss Dagstuhl -- Leibniz Zentrum für Informatik (2020; Zbl 1445.68009) Full Text: DOI Link
Hatami, Sara; Eskandarpour, Majid; Chica, Manuel; Juan, Angel A.; Ouelhadj, Djamila Green hybrid fleets using electric vehicles: solving the heterogeneous vehicle routing problem with multiple driving ranges and loading capacities. (English) Zbl 1442.90014 SORT 44, No. 1, 141-170 (2020). MSC: 90B06 90C59 68W20 62P12 PDF BibTeX XML Cite \textit{S. Hatami} et al., SORT 44, No. 1, 141--170 (2020; Zbl 1442.90014) Full Text: DOI
Diakonikolas, Jelena; Guzmán, Cristóbal Lower bounds for parallel and randomized convex optimization. (English) Zbl 07255036 J. Mach. Learn. Res. 21, Paper No. 5, 31 p. (2020). MSC: 68T05 PDF BibTeX XML Cite \textit{J. Diakonikolas} and \textit{C. Guzmán}, J. Mach. Learn. Res. 21, Paper No. 5, 31 p. (2020; Zbl 07255036) Full Text: Link
Canonne, Clément L.; Diakonikolas, Ilias; Kane, Daniel M.; Stewart, Alistair Testing Bayesian networks. (English) Zbl 1448.62081 IEEE Trans. Inf. Theory 66, No. 5, 3132-3170 (2020). MSC: 62H15 62H22 68W20 PDF BibTeX XML Cite \textit{C. L. Canonne} et al., IEEE Trans. Inf. Theory 66, No. 5, 3132--3170 (2020; Zbl 1448.62081) Full Text: DOI
Garban, Christophe; Vanneuville, Hugo Bargmann-Fock percolation is noise sensitive. (English) Zbl 07252730 Electron. J. Probab. 25, Paper No. 98, 20 p. (2020). MSC: 60K35 60G15 PDF BibTeX XML Cite \textit{C. Garban} and \textit{H. Vanneuville}, Electron. J. Probab. 25, Paper No. 98, 20 p. (2020; Zbl 07252730) Full Text: DOI Euclid
Nong, Qingqin; Fang, Jiazhu; Gong, Suning; Feng, Yan; Qu, Xiaoying A fast algorithm for maximizing a non-monotone DR-submodular integer lattice function. (English) Zbl 1455.68276 Theor. Comput. Sci. 840, 177-186 (2020). MSC: 68W25 68W20 90C27 PDF BibTeX XML Cite \textit{Q. Nong} et al., Theor. Comput. Sci. 840, 177--186 (2020; Zbl 1455.68276) Full Text: DOI
Fialho, Paula M. S.; de Lima, Bernardo N. B.; Procacci, Aldo A new bound on the acyclic edge chromatic number. (English) Zbl 1447.05078 Discrete Math. 343, No. 11, Article ID 112037, 11 p. (2020). MSC: 05C15 68W20 PDF BibTeX XML Cite \textit{P. M. S. Fialho} et al., Discrete Math. 343, No. 11, Article ID 112037, 11 p. (2020; Zbl 1447.05078) Full Text: DOI
Wang, Mengdi Randomized linear programming solves the Markov decision problem in nearly linear (sometimes sublinear) time. (English) Zbl 1455.90148 Math. Oper. Res. 45, No. 2, 517-546 (2020). MSC: 90C40 90C47 68W20 PDF BibTeX XML Cite \textit{M. Wang}, Math. Oper. Res. 45, No. 2, 517--546 (2020; Zbl 1455.90148) Full Text: DOI
Bliznets, Ivan; Sagunov, Danil Lower bounds for the happy coloring problems. (English) Zbl 1453.68126 Theor. Comput. Sci. 838, 94-110 (2020). MSC: 68R10 05C15 68Q17 68Q27 68W20 PDF BibTeX XML Cite \textit{I. Bliznets} and \textit{D. Sagunov}, Theor. Comput. Sci. 838, 94--110 (2020; Zbl 1453.68126) Full Text: DOI
Chekuri, Chandra; Quanrud, Kent; Torres, Manuel R. \(\ell_1\)-sparsity approximation bounds for packing integer programs. (English) Zbl 1453.90102 Math. Program. 183, No. 1-2 (B), 195-214 (2020). MSC: 90C10 68W25 90C09 90C59 PDF BibTeX XML Cite \textit{C. Chekuri} et al., Math. Program. 183, No. 1--2 (B), 195--214 (2020; Zbl 1453.90102) Full Text: DOI
Bouland, Adam; Chen, Lijie; Holden, Dhiraj; Thaler, Justin; Vasudevan, Prashant Nalini On the power of statistical zero knowledge. (English) Zbl 1452.68081 SIAM J. Comput. 49, No. 4, FOCS17-1-FOCS17-58 (2020). MSC: 68Q15 68Q10 68Q11 68Q17 68W20 PDF BibTeX XML Cite \textit{A. Bouland} et al., SIAM J. Comput. 49, No. 4, FOCS17--1-FOCS17--58 (2020; Zbl 1452.68081) Full Text: DOI
Duan, Liqin; Ye, Peixin Randomized approximation numbers on Besov classes with mixed smoothness. (English) Zbl 1446.41011 Int. J. Wavelets Multiresolut. Inf. Process. 18, No. 4, Article ID 2050023, 19 p. (2020). Reviewer: Sorin Gheorghe Gal (Oradea) MSC: 41A46 41A63 65C05 65D99 PDF BibTeX XML Cite \textit{L. Duan} and \textit{P. Ye}, Int. J. Wavelets Multiresolut. Inf. Process. 18, No. 4, Article ID 2050023, 19 p. (2020; Zbl 1446.41011) Full Text: DOI
Hoza, William M.; Zuckerman, David Simple optimal hitting sets for small-success RL. (English) Zbl 1452.68271 SIAM J. Comput. 49, No. 4, 811-820 (2020). MSC: 68W20 68P05 68Q87 68W40 PDF BibTeX XML Cite \textit{W. M. Hoza} and \textit{D. Zuckerman}, SIAM J. Comput. 49, No. 4, 811--820 (2020; Zbl 1452.68271) Full Text: DOI
Eden, Talya; Ron, Dana; Seshadhri, C. On approximating the number of \(k\)-cliques in sublinear time. (English) Zbl 1452.68276 SIAM J. Comput. 49, No. 4, 747-771 (2020). MSC: 68W25 05C69 68Q25 68R10 68W20 PDF BibTeX XML Cite \textit{T. Eden} et al., SIAM J. Comput. 49, No. 4, 747--771 (2020; Zbl 1452.68276) Full Text: DOI
Lintzmayer, Carla N.; Miyazawa, Flávio K.; Moura, Phablo F. S.; Xavier, Eduardo C. Randomized approximation scheme for Steiner multi cycle in the Euclidean plane. (English) Zbl 1452.68138 Theor. Comput. Sci. 835, 134-155 (2020). MSC: 68R10 68U05 68W20 68W25 90B06 PDF BibTeX XML Cite \textit{C. N. Lintzmayer} et al., Theor. Comput. Sci. 835, 134--155 (2020; Zbl 1452.68138) Full Text: DOI
Boyar, Joan; Ellen, Faith; Larsen, Kim S. Randomized distributed online algorithms against adaptive offline adversaries. (English) Zbl 1441.68294 Inf. Process. Lett. 161, Article ID 105973, 3 p. (2020). MSC: 68W27 68W15 68W20 PDF BibTeX XML Cite \textit{J. Boyar} et al., Inf. Process. Lett. 161, Article ID 105973, 3 p. (2020; Zbl 1441.68294) Full Text: DOI
Herman, Elizabeth; Alexanderian, Alen; Saibaba, Arvind K. Randomization and reweighted \(\ell_1\)-minimization for A-optimal design of linear inverse problems. (English) Zbl 1442.62175 SIAM J. Sci. Comput. 42, No. 3, A1714-A1740 (2020). MSC: 62K05 62-08 62F15 35Q62 35R30 68W20 PDF BibTeX XML Cite \textit{E. Herman} et al., SIAM J. Sci. Comput. 42, No. 3, A1714--A1740 (2020; Zbl 1442.62175) Full Text: DOI
Rodomanov, Anton; Kropotov, Dmitry A randomized coordinate descent method with volume sampling. (English) Zbl 1447.90031 SIAM J. Optim. 30, No. 3, 1878-1904 (2020). MSC: 90C25 90C06 68Q25 PDF BibTeX XML Cite \textit{A. Rodomanov} and \textit{D. Kropotov}, SIAM J. Optim. 30, No. 3, 1878--1904 (2020; Zbl 1447.90031) Full Text: DOI
Bshouty, Nader H.; Haddad, George; Haddad-Zaknoon, Catherine A. Bounds for the number of tests in non-adaptive randomized algorithms for group testing. (English) Zbl 1440.68325 Chatzigeorgiou, Alexander (ed.) et al., SOFSEM 2020: theory and practice of computer science. 46th international conference on current trends in theory and practice of informatics, SOFSEM 2020, Limassol, Cyprus, January 20–24, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12011, 101-112 (2020). MSC: 68W20 PDF BibTeX XML Cite \textit{N. H. Bshouty} et al., Lect. Notes Comput. Sci. 12011, 101--112 (2020; Zbl 1440.68325) Full Text: DOI
Nekrutkin, Vladimir Binary decompositions of probability densities and random-bit simulation. (English) Zbl 07218634 Monte Carlo Methods Appl. 26, No. 2, 163-169 (2020). MSC: 65C05 68Q25 68Q30 68W20 68W40 PDF BibTeX XML Cite \textit{V. Nekrutkin}, Monte Carlo Methods Appl. 26, No. 2, 163--169 (2020; Zbl 07218634) Full Text: DOI
Casazza, Peter G.; Chen, Xuemei; Lynch, Richard G. Preserving injectivity under subgaussian mappings and its application to compressed sensing. (English) Zbl 1448.94053 Appl. Comput. Harmon. Anal. 49, No. 2, 451-470 (2020). MSC: 94A12 62-08 68W20 60E15 90C25 PDF BibTeX XML Cite \textit{P. G. Casazza} et al., Appl. Comput. Harmon. Anal. 49, No. 2, 451--470 (2020; Zbl 1448.94053) Full Text: DOI
Maehara, Takanori; Yamaguchi, Yutaro Stochastic packing integer programs with few queries. (English) Zbl 1445.90067 Math. Program. 182, No. (1-2 (A)), 141-174 (2020). MSC: 90C15 90C05 05C70 05B35 68W20 68W25 PDF BibTeX XML Cite \textit{T. Maehara} and \textit{Y. Yamaguchi}, Math. Program. 182, No. (1--2 (A)), 141--174 (2020; Zbl 1445.90067) Full Text: DOI
Ezra, Esther; Har-Peled, Sariel; Kaplan, Haim; Sharir, Micha Decomposing arrangements of hyperplanes: VC-dimension, combinatorial dimension, and point location. (English) Zbl 1442.52020 Discrete Comput. Geom. 64, No. 1, 109-173 (2020). Reviewer: Piotr Pokora (Kraków) MSC: 52C35 52C45 68U05 68W20 PDF BibTeX XML Cite \textit{E. Ezra} et al., Discrete Comput. Geom. 64, No. 1, 109--173 (2020; Zbl 1442.52020) Full Text: DOI
Wright, Stephen J.; Lee, Ching-Pei Analyzing random permutations for cyclic coordinate descent. (English) Zbl 1442.65049 Math. Comput. 89, No. 325, 2217-2248 (2020). MSC: 65F10 90C25 68W20 PDF BibTeX XML Cite \textit{S. J. Wright} and \textit{C.-P. Lee}, Math. Comput. 89, No. 325, 2217--2248 (2020; Zbl 1442.65049) Full Text: DOI
Censor-Hillel, Keren; Parter, Merav; Schwartzman, Gregory Derandomizing local distributed algorithms under bandwidth restrictions. (English) Zbl 1445.68333 Distrib. Comput. 33, No. 3-4, 349-366 (2020). MSC: 68W15 68R10 68W20 PDF BibTeX XML Cite \textit{K. Censor-Hillel} et al., Distrib. Comput. 33, No. 3--4, 349--366 (2020; Zbl 1445.68333) Full Text: DOI
Saibaba, Arvind K. Randomized discrete empirical interpolation method for nonlinear model reduction. (English) Zbl 07206903 SIAM J. Sci. Comput. 42, No. 3, A1582-A1608 (2020). MSC: 65D05 68W20 PDF BibTeX XML Cite \textit{A. K. Saibaba}, SIAM J. Sci. Comput. 42, No. 3, A1582--A1608 (2020; Zbl 07206903) Full Text: DOI
Shirani Faradonbeh, Mohamad Kazem; Tewari, Ambuj; Michailidis, George On adaptive linear-quadratic regulators. (English) Zbl 1441.93149 Automatica 117, Article ID 108982, 12 p. (2020). MSC: 93C40 93B30 49N10 PDF BibTeX XML Cite \textit{M. K. Shirani Faradonbeh} et al., Automatica 117, Article ID 108982, 12 p. (2020; Zbl 1441.93149) Full Text: DOI
Chang, Yi-Jun; Li, Wenzheng; Pettie, Seth Distributed \((\Delta+1)\)-coloring via ultrafast graph shattering. (English) Zbl 1443.68214 SIAM J. Comput. 49, No. 3, 497-539 (2020). MSC: 68W15 05C15 05C85 68W20 68W40 PDF BibTeX XML Cite \textit{Y.-J. Chang} et al., SIAM J. Comput. 49, No. 3, 497--539 (2020; Zbl 1443.68214) Full Text: DOI
Che, Maolin; Wei, Yimin; Yan, Hong The computation of low multilinear rank approximations of tensors via power scheme and random projection. (English) Zbl 07206106 SIAM J. Matrix Anal. Appl. 41, No. 2, 605-636 (2020). MSC: 65D15 15A18 15A69 65F15 65F10 65D40 68W20 PDF BibTeX XML Cite \textit{M. Che} et al., SIAM J. Matrix Anal. Appl. 41, No. 2, 605--636 (2020; Zbl 07206106) Full Text: DOI
Richtárik, Peter; Takáč, Martin Stochastic reformulations of linear systems: algorithms and convergence theory. (English) Zbl 1440.65045 SIAM J. Matrix Anal. Appl. 41, No. 2, 487-524 (2020). MSC: 65F10 15A06 15B52 68W20 65N75 65Y20 68Q25 68W40 90C20 PDF BibTeX XML Cite \textit{P. Richtárik} and \textit{M. Takáč}, SIAM J. Matrix Anal. Appl. 41, No. 2, 487--524 (2020; Zbl 1440.65045) Full Text: DOI
Xu, Gang; Luo, Kun; Jing, Guoxiu; Yu, Xiang; Ruan, Xiaojun; Song, Jun On convergence analysis of multi-objective particle swarm optimization algorithm. (English) Zbl 1443.90335 Eur. J. Oper. Res. 286, No. 1, 32-38 (2020). MSC: 90C59 90C29 68W20 PDF BibTeX XML Cite \textit{G. Xu} et al., Eur. J. Oper. Res. 286, No. 1, 32--38 (2020; Zbl 1443.90335) Full Text: DOI
Blömer, Johannes; Brauer, Sascha; Bujna, Kathrin; Kuntze, Daniel How well do SEM algorithms imitate EM algorithms? A non-asymptotic analysis for mixture models. (English) Zbl 07205277 Adv. Data Anal. Classif., ADAC 14, No. 1, 147-173 (2020). MSC: 65C05 68Q87 68W20 68W40 PDF BibTeX XML Cite \textit{J. Blömer} et al., Adv. Data Anal. Classif., ADAC 14, No. 1, 147--173 (2020; Zbl 07205277) Full Text: DOI
Atamna, Asma; Auger, Anne; Hansen, Nikolaus On invariance and linear convergence of evolution strategies with augmented Lagrangian constraint handling. (English) Zbl 1443.68225 Theor. Comput. Sci. 832, 68-97 (2020). MSC: 68W50 60J20 68W20 90C59 PDF BibTeX XML Cite \textit{A. Atamna} et al., Theor. Comput. Sci. 832, 68--97 (2020; Zbl 1443.68225) Full Text: DOI
Chang, Ching-Lueh On ultrametric 1-median selection. (English) Zbl 1443.68216 Theor. Comput. Sci. 828-829, 65-69 (2020). MSC: 68W25 54E35 68W20 PDF BibTeX XML Cite \textit{C.-L. Chang}, Theor. Comput. Sci. 828--829, 65--69 (2020; Zbl 1443.68216) Full Text: DOI
Erichson, N. Benjamin; Zheng, Peng; Manohar, Krithika; Brunton, Steven L.; Kutz, J. Nathan; Aravkin, Aleksandr Y. Sparse principal component analysis via variable projection. (English) Zbl 1440.62231 SIAM J. Appl. Math. 80, No. 2, 977-1002 (2020). MSC: 62H25 62J12 68W20 PDF BibTeX XML Cite \textit{N. B. Erichson} et al., SIAM J. Appl. Math. 80, No. 2, 977--1002 (2020; Zbl 1440.62231) Full Text: DOI
Lung, Robert; Wu, Yue; Kamilis, Dimitris; Polydorides, Nick A sketched finite element method for elliptic models. (English) Zbl 1442.65384 Comput. Methods Appl. Mech. Eng. 364, Article ID 112933, 20 p. (2020). MSC: 65N30 65N22 68W20 PDF BibTeX XML Cite \textit{R. Lung} et al., Comput. Methods Appl. Mech. Eng. 364, Article ID 112933, 20 p. (2020; Zbl 1442.65384) Full Text: DOI
Le, Phuoc Hoang; Nguyen, Tri-Dung; Bektaş, Tolga Efficient computation of the Shapley value for large-scale linear production games. (English) Zbl 1437.91035 Ann. Oper. Res. 287, No. 2, 761-781 (2020). MSC: 91A12 91A80 91B38 91B32 68W20 PDF BibTeX XML Cite \textit{P. H. Le} et al., Ann. Oper. Res. 287, No. 2, 761--781 (2020; Zbl 1437.91035) Full Text: DOI
Bossmann, Florian; Ma, Jianwei Enhanced image approximation using shifted rank-1 reconstruction. (English) Zbl 1439.65057 Inverse Probl. Imaging 14, No. 2, 267-290 (2020). MSC: 65F55 65F18 68W20 68U10 86A22 PDF BibTeX XML Cite \textit{F. Bossmann} and \textit{J. Ma}, Inverse Probl. Imaging 14, No. 2, 267--290 (2020; Zbl 1439.65057) Full Text: DOI
Niu, Yu-Qi; Zheng, Bing A greedy block Kaczmarz algorithm for solving large-scale linear systems. (English) Zbl 1439.65042 Appl. Math. Lett. 104, Article ID 106294, 8 p. (2020). MSC: 65F10 68W20 PDF BibTeX XML Cite \textit{Y.-Q. Niu} and \textit{B. Zheng}, Appl. Math. Lett. 104, Article ID 106294, 8 p. (2020; Zbl 1439.65042) Full Text: DOI
Morshed, Md Sarowar; Islam, Md Saiful; Noor-E-Alam, Md. Accelerated sampling Kaczmarz Motzkin algorithm for the linear feasibility problem. (English) Zbl 1442.90123 J. Glob. Optim. 77, No. 2, 361-382 (2020). MSC: 90C05 65F10 90C25 15A39 68W20 PDF BibTeX XML Cite \textit{M. S. Morshed} et al., J. Glob. Optim. 77, No. 2, 361--382 (2020; Zbl 1442.90123) Full Text: DOI
Wu, Nianci; Xiang, Hua Randomized QLP decomposition. (English) Zbl 1439.65060 Linear Algebra Appl. 599, 18-35 (2020). MSC: 65F55 65F15 68W20 PDF BibTeX XML Cite \textit{N. Wu} and \textit{H. Xiang}, Linear Algebra Appl. 599, 18--35 (2020; Zbl 1439.65060) Full Text: DOI
Dzindzalieta, D.; Götze, F. Half-spaces with influential variable. (English) Zbl 1434.68196 Theory Probab. Appl. 65, No. 1, 114-120 (2020) and Teor. Veroyatn. Primen. 65, No. 1, 142-150 (2020). MSC: 68Q25 06E30 60E15 68W20 PDF BibTeX XML Cite \textit{D. Dzindzalieta} and \textit{F. Götze}, Theory Probab. Appl. 65, No. 1, 114--120 (2020; Zbl 1434.68196) Full Text: DOI
Chatterjee, Soumyottam; Pandurangan, Gopal; Robinson, Peter The complexity of leader election in diameter-two networks. (English) Zbl 1434.68047 Distrib. Comput. 33, No. 2, 189-205 (2020). MSC: 68M14 68M10 68R10 68W15 68W20 PDF BibTeX XML Cite \textit{S. Chatterjee} et al., Distrib. Comput. 33, No. 2, 189--205 (2020; Zbl 1434.68047) Full Text: DOI
Harvey, Nicholas J. A.; Vondrák, Jan An algorithmic proof of the Lovász local lemma via resampling oracles. (English) Zbl 1433.68603 SIAM J. Comput. 49, No. 2, 394-428 (2020). MSC: 68W20 05C05 05C70 05D40 60C05 PDF BibTeX XML Cite \textit{N. J. A. Harvey} and \textit{J. Vondrák}, SIAM J. Comput. 49, No. 2, 394--428 (2020; Zbl 1433.68603) Full Text: DOI
Bressan, Marco; Peserico, Enoch; Pretto, Luca On approximating the stationary distribution of time-reversible Markov chains. (English) Zbl 1436.60035 Theory Comput. Syst. 64, No. 3, 444-466 (2020). MSC: 60G10 60J10 68Q17 PDF BibTeX XML Cite \textit{M. Bressan} et al., Theory Comput. Syst. 64, No. 3, 444--466 (2020; Zbl 1436.60035) Full Text: DOI
Avarikioti, Z.; Emiris, I. Z.; Kavouras, L.; Psarros, I. High-dimensional approximate \(r\)-nets. (English) Zbl 1433.68479 Algorithmica 82, No. 6, 1675-1702 (2020). MSC: 68U05 68W20 68W25 PDF BibTeX XML Cite \textit{Z. Avarikioti} et al., Algorithmica 82, No. 6, 1675--1702 (2020; Zbl 1433.68479) Full Text: DOI