Devanny, William E.; Goodrich, Michael T.; Irani, Sandy A competitive analysis for the start-gap algorithm for online memory wear leveling. (English) Zbl 07306064 Inf. Process. Lett. 166, Article ID 106042, 7 p. (2021). MSC: 68Q PDF BibTeX XML Cite \textit{W. E. Devanny} et al., Inf. Process. Lett. 166, Article ID 106042, 7 p. (2021; Zbl 07306064) Full Text: DOI
Kim, Sung-Hwan; Cho, Hwan-Gue Simpler FM-index for parameterized string matching. (English) Zbl 07306054 Inf. Process. Lett. 165, Article ID 106026, 5 p. (2021). MSC: 68Q PDF BibTeX XML Cite \textit{S.-H. Kim} and \textit{H.-G. Cho}, Inf. Process. Lett. 165, Article ID 106026, 5 p. (2021; Zbl 07306054) Full Text: DOI
Belazzougui, Djamal; Cáceres, Manuel; Gagie, Travis; Gawrychowski, Paweł; Kärkkäinen, Juha; Navarro, Gonzalo; Ordóñez, Alberto; Puglisi, Simon J.; Tabei, Yasuo Block trees. (English) Zbl 07304637 J. Comput. Syst. Sci. 117, 1-22 (2021). MSC: 68 PDF BibTeX XML Cite \textit{D. Belazzougui} et al., J. Comput. Syst. Sci. 117, 1--22 (2021; Zbl 07304637) Full Text: DOI
Gao, Yu; Gao, Yuan; Liu, Jian-Guo Large time behavior, bi-Hamiltonian structure, and kinetic formulation for a complex Burgers equation. (English) Zbl 07301465 Q. Appl. Math. 79, No. 1, 55-102 (2021). MSC: 35B40 35L65 35R60 37K05 82B40 15B52 PDF BibTeX XML Cite \textit{Y. Gao} et al., Q. Appl. Math. 79, No. 1, 55--102 (2021; Zbl 07301465) Full Text: DOI
Ganguly, Arnab; Hon, Wing-Kai; Sadakane, Kunihiko; Shah, Rahul; Thankachan, Sharma V.; Yang, Yilin A framework for designing space-efficient dictionaries for parameterized and order-preserving matching. (English) Zbl 07300942 Theor. Comput. Sci. 854, 52-62 (2021). MSC: 68Q PDF BibTeX XML Cite \textit{A. Ganguly} et al., Theor. Comput. Sci. 854, 52--62 (2021; Zbl 07300942) Full Text: DOI
Ibtehaz, Nabil; Kaykobad, M.; Sohel Rahman, M. Multidimensional segment trees can do range updates in poly-logarithmic time. (English) Zbl 07300940 Theor. Comput. Sci. 854, 30-43 (2021). MSC: 68Q PDF BibTeX XML Cite \textit{N. Ibtehaz} et al., Theor. Comput. Sci. 854, 30--43 (2021; Zbl 07300940) Full Text: DOI
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. (2021). MSC: 68-02 68P05 68Q25 68R05 68W20 PDF BibTeX XML Cite \textit{M. Szegedy} et al., Query complexity (to appear). Hackensack, NJ: World Scientific (2021; Zbl 07177078) Full Text: DOI
Chan, Timothy M. Dynamic geometric data structures via shallow cuttings. (English) Zbl 07303723 Discrete Comput. Geom. 64, No. 4, 1235-1252 (2020). MSC: 68Q25 68U05 68P05 PDF BibTeX XML Cite \textit{T. M. Chan}, Discrete Comput. Geom. 64, No. 4, 1235--1252 (2020; Zbl 07303723) Full Text: DOI
Wang, Haitao; Xue, Jie Near-optimal algorithms for shortest paths in weighted unit-disk graphs. (English) Zbl 07303719 Discrete Comput. Geom. 64, No. 4, 1141-1166 (2020). MSC: 68Q 68R 68P 68R99 68Q25 68P05 PDF BibTeX XML Cite \textit{H. Wang} and \textit{J. Xue}, Discrete Comput. Geom. 64, No. 4, 1141--1166 (2020; Zbl 07303719) Full Text: DOI
Cyranka, Jacek; Mischaikow, Konstantin; Weibel, Charles Contractibility of a persistence map preimage. (English) Zbl 07301454 J. Appl. Comput. Topol. 4, No. 4, 509-523 (2020). MSC: 37C25 55N31 06B35 55-08 06F30 PDF BibTeX XML Cite \textit{J. Cyranka} et al., J. Appl. Comput. Topol. 4, No. 4, 509--523 (2020; Zbl 07301454) Full Text: DOI
Golovnev, Alexander; Guo, Siyao; Horel, Thibaut; Park, Sunoo; Vaikuntanathan, Vinod Data structures meet cryptography: 3SUM with preprocessing. (English) Zbl 07298249 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). 294-307 (2020). MSC: 68Qxx PDF BibTeX XML Cite \textit{A. Golovnev} 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). 294--307 (2020; Zbl 07298249) Full Text: DOI
Sawlani, Saurabh; Wang, Junxing Near-optimal fully dynamic densest subgraph. (English) Zbl 07298240 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). 181-193 (2020). MSC: 68Qxx PDF BibTeX XML Cite \textit{S. Sawlani} and \textit{J. Wang}, 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). 181--193 (2020; Zbl 07298240) Full Text: DOI
Duan, Ran; Pettie, Seth Connectivity oracles for graphs subject to vertex failures. (English) Zbl 07294225 SIAM J. Comput. 49, No. 6, 1363-1396 (2020). MSC: 68P05 05C40 05C85 68R10 PDF BibTeX XML Cite \textit{R. Duan} and \textit{S. Pettie}, SIAM J. Comput. 49, No. 6, 1363--1396 (2020; Zbl 07294225) 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
Calder, Jeff; Smart, Charles K. The limit shape of convex hull peeling. (English) Zbl 07292303 Duke Math. J. 169, No. 11, 2079-2124 (2020). MSC: 35D40 35B27 68Q87 97K50 91A05 53E10 PDF BibTeX XML Cite \textit{J. Calder} and \textit{C. K. Smart}, Duke Math. J. 169, No. 11, 2079--2124 (2020; Zbl 07292303) Full Text: DOI Euclid
Wu, Yulai; Liu, Ximin Homologically trivial group actions on elliptic surfaces. (English) Zbl 07291642 J. Knot Theory Ramifications 29, No. 10, Article ID 2042009, 10 p. (2020). MSC: 57R57 57M60 57R15 PDF BibTeX XML Cite \textit{Y. Wu} and \textit{X. Liu}, J. Knot Theory Ramifications 29, No. 10, Article ID 2042009, 10 p. (2020; Zbl 07291642) Full Text: DOI
Friggstad, Zachary (ed.); Sack, Jörg-Rüdiger (ed.); Salavatipour, Mohammad R. (ed.) Preface. (English) Zbl 07290975 Comput. Geom. 91, Article ID 101671, 1 p. (2020). MSC: 00B25 PDF BibTeX XML Cite \textit{Z. Friggstad} (ed.) et al., Comput. Geom. 91, Article ID 101671, 1 p. (2020; Zbl 07290975) Full Text: DOI
Chan, Timothy M.; Rahul, Saladi; Xue, Jie Range closest-pair search in higher dimensions. (English) Zbl 07290973 Comput. Geom. 91, Article ID 101669, 9 p. (2020). MSC: 68 PDF BibTeX XML Cite \textit{T. M. Chan} et al., Comput. Geom. 91, Article ID 101669, 9 p. (2020; Zbl 07290973) Full Text: DOI
Aiger, Dror; Kaplan, Haim; Sharir, Micha Output sensitive algorithms for approximate incidences and their applications. (English) Zbl 07290970 Comput. Geom. 91, Article ID 101666, 24 p. (2020). MSC: 68U 52C PDF BibTeX XML Cite \textit{D. Aiger} et al., Comput. Geom. 91, Article ID 101666, 24 p. (2020; Zbl 07290970) Full Text: DOI
Balasuriya, Sanjeeva Stochastic sensitivity: a computable Lagrangian uncertainty measure for unsteady flows. (English) Zbl 07286346 SIAM Rev. 62, No. 4, 781-816 (2020). MSC: 60H10 76R50 60H30 60H40 76F99 PDF BibTeX XML Cite \textit{S. Balasuriya}, SIAM Rev. 62, No. 4, 781--816 (2020; Zbl 07286346) Full Text: DOI
Lasota, Sławomir; Piórkowski, Radosław WQO dichotomy for 3-graphs. (English) Zbl 07285747 Inf. Comput. 275, Article ID 104541, 30 p. (2020). MSC: 68Q PDF BibTeX XML Cite \textit{S. Lasota} and \textit{R. Piórkowski}, Inf. Comput. 275, Article ID 104541, 30 p. (2020; Zbl 07285747) Full Text: DOI
Bagchi, Pramita; Dette, Holger A test for separability in covariance operators of random surfaces. (English) Zbl 07285295 Ann. Stat. 48, No. 4, 2303-2322 (2020). MSC: 62G10 62G20 62R10 PDF BibTeX XML Cite \textit{P. Bagchi} and \textit{H. Dette}, Ann. Stat. 48, No. 4, 2303--2322 (2020; Zbl 07285295) Full Text: DOI Euclid
Knebl, Helmut Algorithms and data structures. Foundations and probabilistic methods for design and analysis. Essentially the translation of the book originally published in German. (English) Zbl 1451.68004 Cham: Springer (ISBN 978-3-030-59757-3/hbk; 978-3-030-59758-0/ebook). xi, 349 p. (2020). MSC: 68-01 68P05 68P10 68Wxx PDF BibTeX XML Cite \textit{H. Knebl}, Algorithms and data structures. Foundations and probabilistic methods for design and analysis. Essentially the translation of the book originally published in German. Cham: Springer (2020; Zbl 1451.68004) Full Text: DOI
Capdeboscq, Yves; Yang Ong, Haun Chen Quantitative Jacobian determinant bounds for the conductivity equation in high contrast composite media. (English) Zbl 07272905 Discrete Contin. Dyn. Syst., Ser. B 25, No. 10, 3857-3887 (2020). MSC: 35J25 35B30 35B05 35B27 35R30 PDF BibTeX XML Cite \textit{Y. Capdeboscq} and \textit{H. C. Yang Ong}, Discrete Contin. Dyn. Syst., Ser. B 25, No. 10, 3857--3887 (2020; Zbl 07272905) Full Text: DOI
Michail, Dimitrios; Kinable, Joris; Naveh, Barak; Sichi, John V. JGraphT – a Java library for graph data structures and algorithms. (English) Zbl 07272247 ACM Trans. Math. Softw. 46, No. 2, Article No. 16, 29 p. (2020). MSC: 65 PDF BibTeX XML Cite \textit{D. Michail} et al., ACM Trans. Math. Softw. 46, No. 2, Article No. 16, 29 p. (2020; Zbl 07272247) Full Text: DOI
Catanzaro, Michael J.; Curry, Justin M.; Fasy, Brittany Terese; Lazovskis, Jānis; Malen, Greg; Riess, Hans; Wang, Bei; Zabka, Matthew Moduli spaces of Morse functions for persistence. (English) Zbl 07270218 J. Appl. Comput. Topol. 4, No. 3, 353-385 (2020). Reviewer: Marian Ioan Munteanu (Iaşi) MSC: 58D29 55N31 37D15 57M15 05C22 PDF BibTeX XML Cite \textit{M. J. Catanzaro} et al., J. Appl. Comput. Topol. 4, No. 3, 353--385 (2020; Zbl 07270218) Full Text: DOI
Eberl, Manuel; Haslbeck, Max W.; Nipkow, Tobias Verified analysis of random binary tree structures. (English) Zbl 07268890 J. Autom. Reasoning 64, No. 5, 879-910 (2020). MSC: 68V15 PDF BibTeX XML Cite \textit{M. Eberl} et al., J. Autom. Reasoning 64, No. 5, 879--910 (2020; Zbl 07268890) Full Text: DOI
Larsen, Kasper Green; Weinstein, Omri; Yu, Huacheng Crossing the logarithmic barrier for dynamic Boolean data structure lower bounds. (English) Zbl 07268371 SIAM J. Comput. 49, No. 5, STOC18-323-STOC18-367 (2020). MSC: 68Q17 68P05 PDF BibTeX XML Cite \textit{K. G. Larsen} et al., SIAM J. Comput. 49, No. 5, STOC18--323-STOC18--367 (2020; Zbl 07268371) Full Text: DOI
Braverman, Mark; Cohen, Gil; Garg, Sumegha Pseudorandom pseudo-distributions with near-optimal error for read-once branching programs. (English) Zbl 07268369 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 07268369) Full Text: DOI
Kozma, László; Saranurak, Thatchaphol Smooth heaps and a dual view of self-adjusting data structures. (English) Zbl 07268366 SIAM J. Comput. 49, No. 5, STOC18-45-STOC18-93 (2020). MSC: 68Q25 68P05 68P10 68R05 PDF BibTeX XML Cite \textit{L. Kozma} and \textit{T. Saranurak}, SIAM J. Comput. 49, No. 5, STOC18--45-STOC18--93 (2020; Zbl 07268366) Full Text: DOI
Wang, Shudong; Yin, Wenjing; Dong, Yukun; Zhang, Li; Liu, Hao Data flow analysis for sequential storage structures. (Chinese. English summary) Zbl 07267128 J. Softw. 31, No. 5, 1276-1293 (2020). MSC: 68P05 PDF BibTeX XML Cite \textit{S. Wang} et al., J. Softw. 31, No. 5, 1276--1293 (2020; Zbl 07267128) Full Text: DOI
Xue, Jie; Li, Yuan; Janardan, Ravi Approximate range closest-pair queries. (English) Zbl 07265599 Comput. Geom. 90, Article ID 101654, 8 p. (2020). MSC: 68P05 68P10 68W25 PDF BibTeX XML Cite \textit{J. Xue} et al., Comput. Geom. 90, Article ID 101654, 8 p. (2020; Zbl 07265599) Full Text: DOI
Ferres, Leo; Fuentes-Sepúlveda, José; Gagie, Travis; He, Meng; Navarro, Gonzalo Fast and compact planar embeddings. (English) Zbl 07265585 Comput. Geom. 89, Article ID 101630, 20 p. (2020). MSC: 68P 68R PDF BibTeX XML Cite \textit{L. Ferres} et al., Comput. Geom. 89, Article ID 101630, 20 p. (2020; Zbl 07265585) Full Text: DOI
Mieno, Takuya; Köppl, Dominik; Nakashima, Yuto; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki Space-efficient algorithms for computing minimal/shortest unique substrings. (English) Zbl 07264856 Theor. Comput. Sci. 845, 230-242 (2020). MSC: 68W32 68P05 PDF BibTeX XML Cite \textit{T. Mieno} et al., Theor. Comput. Sci. 845, 230--242 (2020; Zbl 07264856) Full Text: DOI
Levy, Avivit; Shalom, B. Riva Online parameterized dictionary matching with one gap. (English) Zbl 07264855 Theor. Comput. Sci. 845, 208-229 (2020). MSC: 68W32 68P05 PDF BibTeX XML Cite \textit{A. Levy} and \textit{B. R. Shalom}, Theor. Comput. Sci. 845, 208--229 (2020; Zbl 07264855) Full Text: DOI
Demko, Christophe; Bertet, Karell; Faucher, Cyril; Viaud, Jean-François; Kuznetsov, Sergei O. NextPriorityConcept: a new and generic algorithm computing concepts from complex and heterogeneous data. (English) Zbl 07264842 Theor. Comput. Sci. 845, 1-20 (2020). MSC: 68T30 PDF BibTeX XML Cite \textit{C. Demko} et al., Theor. Comput. Sci. 845, 1--20 (2020; Zbl 07264842) Full Text: DOI
Doka, Katerina; Kosmatopoulos, A.; Papadopoulos, A.; Sioutas, S.; Tsichlas, K.; Tsoumakos, D. Dynamic planar range skyline queries in log logarithmic expected time. (English) Zbl 07256096 Inf. Process. Lett. 162, Article ID 105990, 5 p. (2020). MSC: 68Q PDF BibTeX XML Cite \textit{K. Doka} et al., Inf. Process. Lett. 162, Article ID 105990, 5 p. (2020; Zbl 07256096) Full Text: DOI
Brodal, Gerth Stølting; Sioutas, Spyros; Tsakalidis, Konstantinos; Tsichlas, Kostas Fully persistent B-trees. (English) Zbl 07248851 Theor. Comput. Sci. 841, 10-26 (2020). MSC: 68Q PDF BibTeX XML Cite \textit{G. S. Brodal} et al., Theor. Comput. Sci. 841, 10--26 (2020; Zbl 07248851) Full Text: DOI
Ko, Jeremy The amortized analysis of a non-blocking chromatic tree. (English) Zbl 07248836 Theor. Comput. Sci. 840, 59-121 (2020). MSC: 68Q PDF BibTeX XML Cite \textit{J. Ko}, Theor. Comput. Sci. 840, 59--121 (2020; Zbl 07248836) Full Text: DOI
Chanchary, Farah; Maheshwari, Anil; Smid, Michiel Querying relational event graphs using colored range searching data structures. (English) Zbl 07248618 Discrete Appl. Math. 286, 51-61 (2020). MSC: 68R10 68P05 91D30 PDF BibTeX XML Cite \textit{F. Chanchary} et al., Discrete Appl. Math. 286, 51--61 (2020; Zbl 07248618) Full Text: DOI
Acharyya, Ankush; De, Minati; Nandy, Subhas C.; Pandit, Supantha Variations of largest rectangle recognition amidst a bichromatic point set. (English) Zbl 07248617 Discrete Appl. Math. 286, 35-50 (2020). MSC: 68U05 68P05 68Q25 PDF BibTeX XML Cite \textit{A. Acharyya} et al., Discrete Appl. Math. 286, 35--50 (2020; Zbl 07248617) Full Text: DOI
Amarilli, Antoine; Benedikt, Michael Finite open-world query answering with number restrictions. (English) Zbl 1446.68050 ACM Trans. Comput. Log. 21, No. 4, Article No. 27, 73 p. (2020). MSC: 68P15 03B70 68P05 PDF BibTeX XML Cite \textit{A. Amarilli} and \textit{M. Benedikt}, ACM Trans. Comput. Log. 21, No. 4, Article No. 27, 73 p. (2020; Zbl 1446.68050) Full Text: DOI
Das, Bireswar; Sharma, Shivdutt; Vaidyanathan, P. R. Space efficient representations of finite groups. (English) Zbl 07244284 J. Comput. Syst. Sci. 114, 137-146 (2020). MSC: 68P05 20 PDF BibTeX XML Cite \textit{B. Das} et al., J. Comput. Syst. Sci. 114, 137--146 (2020; Zbl 07244284) Full Text: DOI
Turowski, Krzysztof; Magner, Abram; Szpankowski, Wojciech Compression of dynamic graphs generated by a duplication model. (English) Zbl 07243311 Algorithmica 82, No. 9, 2687-2707 (2020). MSC: 68P30 05C80 68P05 PDF BibTeX XML Cite \textit{K. Turowski} et al., Algorithmica 82, No. 9, 2687--2707 (2020; Zbl 07243311) Full Text: DOI
Huang, Ziyun; Xu, Jinhui An efficient sum query algorithm for distance-based locally dominating functions. (English) Zbl 07243301 Algorithmica 82, No. 9, 2415-2431 (2020). MSC: 68P05 68W25 PDF BibTeX XML Cite \textit{Z. Huang} and \textit{J. Xu}, Algorithmica 82, No. 9, 2415--2431 (2020; Zbl 07243301) Full Text: DOI
Baig, Mirza Galib Anwarul Husain; Kesh, Deepanjan Improved bounds for two query adaptive bitprobe schemes storing five elements. (English) Zbl 07242337 Theor. Comput. Sci. 838, 208-230 (2020). MSC: 68P05 PDF BibTeX XML Cite \textit{M. G. A. H. Baig} and \textit{D. Kesh}, Theor. Comput. Sci. 838, 208--230 (2020; Zbl 07242337) Full Text: DOI
J., Girish Raguvir; Kashyop, Manas Jyoti; Narayanaswamy, N. S. Dynamic data structures for interval coloring. (English) Zbl 07242331 Theor. Comput. Sci. 838, 126-142 (2020). MSC: 68P05 05C15 05C62 05C85 68R10 PDF BibTeX XML Cite \textit{G. R. J.} et al., Theor. Comput. Sci. 838, 126--142 (2020; Zbl 07242331) 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
Bringmann, Karl; Husfeldt, Thore; Magnusson, Måns Multivariate analysis of orthogonal range searching and graph distances. (English) Zbl 1452.68134 Algorithmica 82, No. 8, 2292-2315 (2020). MSC: 68R10 05C09 05C12 68P05 68Q25 68U05 PDF BibTeX XML Cite \textit{K. Bringmann} et al., Algorithmica 82, No. 8, 2292--2315 (2020; Zbl 1452.68134) Full Text: DOI
Weimann, Oren; Yuster, Raphael Incremental distance products via faulty shortest paths. (English) Zbl 1441.68198 Inf. Process. Lett. 161, Article ID 105977, 5 p. (2020). MSC: 68R10 05C12 05C40 05C76 05C85 68M15 68P10 PDF BibTeX XML Cite \textit{O. Weimann} and \textit{R. Yuster}, Inf. Process. Lett. 161, Article ID 105977, 5 p. (2020; Zbl 1441.68198) Full Text: DOI
Gagie, Travis; He, Meng; Navarro, Gonzalo; Ochoa, Carlos Tree path majority data structures. (English) Zbl 07226873 Theor. Comput. Sci. 833, 107-119 (2020). MSC: 68P05 05C05 05C38 PDF BibTeX XML Cite \textit{T. Gagie} et al., Theor. Comput. Sci. 833, 107--119 (2020; Zbl 07226873) Full Text: DOI
Chan, Timothy M.; Har-Peled, Sariel; Jones, Mitchell On locality-sensitive orderings and their applications. (English) Zbl 1451.68350 SIAM J. Comput. 49, No. 3, 583-600 (2020). MSC: 68W25 68P05 68U05 PDF BibTeX XML Cite \textit{T. M. Chan} et al., SIAM J. Comput. 49, No. 3, 583--600 (2020; Zbl 1451.68350) Full Text: DOI
Guo, Ruixin; Xue, Erkang; Zhang, Feng; Zhao, Gansen; Qu, Guangzhi Optimizing the confidence bound of count-min sketches to estimate the streaming big data query results more precisely. (English) Zbl 1445.68069 Computing 102, No. 6, 1419-1445 (2020). MSC: 68P05 62R07 PDF BibTeX XML Cite \textit{R. Guo} et al., Computing 102, No. 6, 1419--1445 (2020; Zbl 1445.68069) Full Text: DOI
Maneth, Sebastian; Peternek, Fabian Constant delay traversal of grammar-compressed graphs with bounded rank. (English) Zbl 1446.68044 Inf. Comput. 273, Article ID 104520, 19 p. (2020). MSC: 68P05 68P30 68Q42 PDF BibTeX XML Cite \textit{S. Maneth} and \textit{F. Peternek}, Inf. Comput. 273, Article ID 104520, 19 p. (2020; Zbl 1446.68044) Full Text: DOI
Ishiyama, Kazuki; Sadakane, Kunihiko Compact and succinct data structures for multidimensional orthogonal range searching. (English) Zbl 1446.68040 Inf. Comput. 273, Article ID 104519, 13 p. (2020). MSC: 68P05 68P10 68P15 PDF BibTeX XML Cite \textit{K. Ishiyama} and \textit{K. Sadakane}, Inf. Comput. 273, Article ID 104519, 13 p. (2020; Zbl 1446.68040) Full Text: DOI
Nishimoto, Takaaki; Takabatake, Yoshimasa; Tabei, Yasuo A compressed dynamic self-index for highly repetitive text collections. (English) Zbl 1446.68045 Inf. Comput. 273, Article ID 104518, 15 p. (2020). MSC: 68P05 68P10 68P20 68P30 PDF BibTeX XML Cite \textit{T. Nishimoto} et al., Inf. Comput. 273, Article ID 104518, 15 p. (2020; Zbl 1446.68045) Full Text: DOI
Genuzio, Marco; Ottaviano, Giuseppe; Vigna, Sebastiano Fast scalable construction of ([compressed] static | minimal perfect hash) functions. (English) Zbl 1446.68038 Inf. Comput. 273, Article ID 104517, 17 p. (2020). MSC: 68P05 68P30 PDF BibTeX XML Cite \textit{M. Genuzio} et al., Inf. Comput. 273, Article ID 104517, 17 p. (2020; Zbl 1446.68038) Full Text: DOI
Shun, Julian Improved parallel construction of wavelet trees and rank/select structures. (English) Zbl 1446.68192 Inf. Comput. 273, Article ID 104516, 11 p. (2020). MSC: 68W10 68P05 68P10 68W40 PDF BibTeX XML Cite \textit{J. Shun}, Inf. Comput. 273, Article ID 104516, 11 p. (2020; Zbl 1446.68192) Full Text: DOI
Gagie, Travis (ed.); Navarro, Gonzalo (ed.) Preface: Computation over compressed data. (English) Zbl 1446.68012 Inf. Comput. 273, Article ID 104515, 1 p. (2020). MSC: 68-06 68P05 68P30 00B25 PDF BibTeX XML Cite \textit{T. Gagie} (ed.) and \textit{G. Navarro} (ed.), Inf. Comput. 273, Article ID 104515, 1 p. (2020; Zbl 1446.68012) Full Text: DOI
Amarilli, Antoine; Capelli, Florent; Monet, Mikaël; Senellart, Pierre Connecting knowledge compilation classes and width parameters. (Connecting knowledge compilation classes width parameters.) (English) Zbl 1446.68149 Theory Comput. Syst. 64, No. 5, 861-914 (2020). MSC: 68T30 68P05 68P15 PDF BibTeX XML Cite \textit{A. Amarilli} et al., Theory Comput. Syst. 64, No. 5, 861--914 (2020; Zbl 1446.68149) Full Text: DOI
Bollig, Beate; Buttkus, Matthias On limitations of structured (deterministic) DNNFs. (English) Zbl 1446.68152 Theory Comput. Syst. 64, No. 5, 799-825 (2020). MSC: 68T30 68P05 PDF BibTeX XML Cite \textit{B. Bollig} and \textit{M. Buttkus}, Theory Comput. Syst. 64, No. 5, 799--825 (2020; Zbl 1446.68152) Full Text: DOI
Zamora Saiz, Alfonso; Quesada González, Carlos; Hurtado Gil, Lluís; Mondéjar Ruiz, Diego An introduction to data analysis in R. Hands-on coding, data mining, visualization and statistics from scratch. (English) Zbl 1452.62003 Use R!. Cham: Springer (ISBN 978-3-030-48996-0/pbk; 978-3-030-48997-7/ebook). xv, 276 p. (2020). Reviewer: Irina Ioana Mohorianu (Oxford) MSC: 62-01 62D20 62H12 62R07 62-04 PDF BibTeX XML Cite \textit{A. Zamora Saiz} et al., An introduction to data analysis in R. Hands-on coding, data mining, visualization and statistics from scratch. Cham: Springer (2020; Zbl 1452.62003) Full Text: DOI
Hsieh, Sun-Yuan; Huang, Sin-Jie; Ho, Tai-Hsuan Multilevel length-based classified index table for IP lookups and updates. (English) Zbl 1444.68062 J. Comput. Syst. Sci. 112, 66-84 (2020). MSC: 68P05 68M11 PDF BibTeX XML Cite \textit{S.-Y. Hsieh} et al., J. Comput. Syst. Sci. 112, 66--84 (2020; Zbl 1444.68062) Full Text: DOI
Schaub, Michael T.; Benson, Austin R.; Horn, Paul; Lippner, Gabor; Jadbabaie, Ali Random walks on simplicial complexes and the normalized Hodge 1-Laplacian. (English) Zbl 1441.05205 SIAM Rev. 62, No. 2, 353-391 (2020). MSC: 05C81 05C80 05C82 68R10 68P05 05E45 05C90 91D30 55U10 PDF BibTeX XML Cite \textit{M. T. Schaub} et al., SIAM Rev. 62, No. 2, 353--391 (2020; Zbl 1441.05205) Full Text: DOI
Zhou, Xingni; Ren, Zhiyuan; Ma, Yanzhuo; Fan, Kai; Ji, Xiang Data structures and algorithms analysis – new perspectives. Volume 1: Data structures based on linear relations. (English) Zbl 07206792 Information and Computer Engineering 6; De Gruyter Graduate. Berlin: De Gruyter; Beijing: Science Press (ISBN 978-3-11-059557-4/pbk; 978-3-11-059558-1/ebook). xx, 288 p. (2020). Reviewer: Peter Sanders (Karlsruhe) MSC: 68-01 68P05 68W40 PDF BibTeX XML Cite \textit{X. Zhou} et al., Data structures and algorithms analysis -- new perspectives. Volume 1: Data structures based on linear relations. Berlin: De Gruyter; Beijing: Science Press (2020; Zbl 07206792) Full Text: DOI
Zhou, Xingni; Ren, Zhiyuan; Ma, Yanzhuo; Fan, Kai; Ji, Xiang Data structures and algorithms analysis – new perspectives. Volume 2: Data structures based on nonlinear relations and data processing methods. (English) Zbl 07206791 Information and Computer Engineering 7; De Gruyter Graduate. Berlin: De Gruyter; Beijing: Science Press (ISBN 978-3-11-067605-1/pbk; 978-3-11-067607-5/ebook). xiii, 358 p. (2020). MSC: 68-01 68P05 68W40 PDF BibTeX XML Cite \textit{X. Zhou} et al., Data structures and algorithms analysis -- new perspectives. Volume 2: Data structures based on nonlinear relations and data processing methods. Berlin: De Gruyter; Beijing: Science Press (2020; Zbl 07206791) Full Text: DOI
Wang, Dan; Yeo, Si-Yong; Su, Zhoucheng; Wang, Zhen-Pei; Abdalla, Mostafa M. Data-driven streamline stiffener path optimization (SSPO) for sparse stiffener layout design of non-uniform curved grid-stiffened composite (NCGC) structures. (English) Zbl 1442.74242 Comput. Methods Appl. Mech. Eng. 365, Article ID 113001, 26 p. (2020). MSC: 74S05 65N30 74E30 PDF BibTeX XML Cite \textit{D. Wang} et al., Comput. Methods Appl. Mech. Eng. 365, Article ID 113001, 26 p. (2020; Zbl 1442.74242) Full Text: DOI
Trávníček, Jan; Janoušek, Jan; Melichar, Bořivoj; Cleophas, Loek On modification of Boyer-Moore-Horspool’s algorithm for tree pattern matching in linearised trees. (English) Zbl 1443.68044 Theor. Comput. Sci. 830-831, 60-90 (2020). MSC: 68P05 68P10 68W40 PDF BibTeX XML Cite \textit{J. Trávníček} et al., Theor. Comput. Sci. 830--831, 60--90 (2020; Zbl 1443.68044) Full Text: DOI
Chen, Tian Ze; Wei, Yuanhao Step-optimal implementations of large single-writer registers. (English) Zbl 1443.68026 Theor. Comput. Sci. 826-827, 40-50 (2020). MSC: 68M14 68P05 68Q25 PDF BibTeX XML Cite \textit{T. Z. Chen} and \textit{Y. Wei}, Theor. Comput. Sci. 826--827, 40--50 (2020; Zbl 1443.68026) Full Text: DOI
López-Ortiz, Alejandro; Renault, Marc P.; Rosén, Adi Paid exchanges are worth the price. (English) Zbl 1434.68131 Theor. Comput. Sci. 824-825, 1-10 (2020). MSC: 68P05 68W27 PDF BibTeX XML Cite \textit{A. López-Ortiz} et al., Theor. Comput. Sci. 824--825, 1--10 (2020; Zbl 1434.68131) Full Text: DOI
Im, Hyeonseung; Genevès, Pierre; Gesbert, Nils; Layaïda, Nabil Backward type inference for XML queries. (English) Zbl 1440.68056 Theor. Comput. Sci. 823, 69-99 (2020). MSC: 68P15 68N18 68P05 PDF BibTeX XML Cite \textit{H. Im} et al., Theor. Comput. Sci. 823, 69--99 (2020; Zbl 1440.68056) Full Text: DOI
Abedin, Paniz; Ganguly, Arnab; Hon, Wing-Kai; Matsuda, Kotaro; Nekrich, Yakov; Sadakane, Kunihiko; Shah, Rahul; Thankachan, Sharma V. A linear-space data structure for range-LCP queries in poly-logarithmic time. (English) Zbl 07203021 Theor. Comput. Sci. 822, 15-22 (2020). Reviewer: Guillaume Fertin (Nantes) MSC: 68P05 68Q25 68W32 PDF BibTeX XML Cite \textit{P. Abedin} et al., Theor. Comput. Sci. 822, 15--22 (2020; Zbl 07203021) Full Text: DOI
Gagie, Travis; He, Meng; Navarro, Gonzalo Compressed dynamic range majority and minority data structures. (English) Zbl 07202656 Algorithmica 82, No. 7, 2063-2086 (2020). MSC: 68P05 PDF BibTeX XML Cite \textit{T. Gagie} et al., Algorithmica 82, No. 7, 2063--2086 (2020; Zbl 07202656) Full Text: DOI
Lei, Jinlong; Yi, Peng; Shi, Guodong; Anderson, Brian D. O. Distributed algorithms with finite data rates that solve linear equations. (English) Zbl 1444.90078 SIAM J. Optim. 30, No. 2, 1191-1222 (2020). MSC: 90C06 90C35 90B18 68P30 68Q87 PDF BibTeX XML Cite \textit{J. Lei} et al., SIAM J. Optim. 30, No. 2, 1191--1222 (2020; Zbl 1444.90078) Full Text: DOI
Milosz, Robin; Hamel, Sylvie Space reduction constraints for the median of permutations problem. (English) Zbl 1439.05008 Discrete Appl. Math. 280, 201-213 (2020). MSC: 05A05 68P05 68Q17 PDF BibTeX XML Cite \textit{R. Milosz} and \textit{S. Hamel}, Discrete Appl. Math. 280, 201--213 (2020; Zbl 1439.05008) Full Text: DOI
Rahul, Saladi An (almost) optimal solution for orthogonal point enclosure query in \(\mathbb{R}^3\). (English) Zbl 1434.68135 Math. Oper. Res. 45, No. 1, 369-383 (2020). MSC: 68P05 68P10 68U05 68W40 PDF BibTeX XML Cite \textit{S. Rahul}, Math. Oper. Res. 45, No. 1, 369--383 (2020; Zbl 1434.68135) Full Text: DOI
Schibler, Thomas; Suri, Subhash K-dominance in multidimensional data: theory and applications. (English) Zbl 1433.68107 Comput. Geom. 87, Article ID 101594, 11 p. (2020). MSC: 68P05 68P10 PDF BibTeX XML Cite \textit{T. Schibler} and \textit{S. Suri}, Comput. Geom. 87, Article ID 101594, 11 p. (2020; Zbl 1433.68107) Full Text: DOI
Balaji, Nikhil; Krebs, Andreas; Limaye, Nutan Skew circuits of small width. (English) Zbl 1433.68136 Theor. Comput. Sci. 821, 111-123 (2020). MSC: 68Q06 68P05 68Q17 PDF BibTeX XML Cite \textit{N. Balaji} et al., Theor. Comput. Sci. 821, 111--123 (2020; Zbl 1433.68136) Full Text: DOI
Cheramangalath, Unnikrishnan; Nasre, Rupesh; Srikant, Y. N. Distributed graph analytics. Programming, languages, and their compilation. (English) Zbl 1434.68005 Cham: Springer (ISBN 978-3-030-41885-4/hbk; 978-3-030-41886-1/ebook). xi, 207 p. (2020). MSC: 68-02 68M14 68N15 68N20 68P05 68R10 68W15 PDF BibTeX XML Cite \textit{U. Cheramangalath} et al., Distributed graph analytics. Programming, languages, and their compilation. Cham: Springer (2020; Zbl 1434.68005) Full Text: DOI
Munro, J. Ian; Navarro, Gonzalo; Nekrich, Yakov Fast compressed self-indexes with deterministic linear-time construction. (English) Zbl 1433.68105 Algorithmica 82, No. 2, 316-337 (2020). MSC: 68P05 68Q25 PDF BibTeX XML Cite \textit{J. I. Munro} et al., Algorithmica 82, No. 2, 316--337 (2020; Zbl 1433.68105) Full Text: DOI
Peña, Ricardo An assertional proof of red-black trees using Dafny. (English) Zbl 07187046 J. Autom. Reasoning 64, No. 4, 767-791 (2020). MSC: 68V15 PDF BibTeX XML Cite \textit{R. Peña}, J. Autom. Reasoning 64, No. 4, 767--791 (2020; Zbl 07187046) Full Text: DOI
Lo, Shou-Fu; Tseng, Kuo-Tsung; Yang, Chang-Biau; Huang, Kuo-Si A diagonal-based algorithm for the longest common increasing subsequence problem. (English) Zbl 1433.68634 Theor. Comput. Sci. 815, 69-78 (2020). MSC: 68W32 68P05 PDF BibTeX XML Cite \textit{S.-F. Lo} et al., Theor. Comput. Sci. 815, 69--78 (2020; Zbl 1433.68634) Full Text: DOI
Takagi, Takuya; Inenaga, Shunsuke; Arimura, Hiroki; Breslauer, Dany; Hendrian, Diptarama Fully-online suffix tree and directed acyclic word graph construction for multiple texts. (English) Zbl 1432.68611 Algorithmica 82, No. 5, 1346-1377 (2020). MSC: 68W32 68P05 68W27 68W40 PDF BibTeX XML Cite \textit{T. Takagi} et al., Algorithmica 82, No. 5, 1346--1377 (2020; Zbl 1432.68611) Full Text: DOI
Avis, David; Devroye, Luc An analysis of budgeted parallel search on conditional Galton-Watson trees. (English) Zbl 1432.68549 Algorithmica 82, No. 5, 1329-1345 (2020). MSC: 68W10 60J80 68P05 68P10 68W40 PDF BibTeX XML Cite \textit{D. Avis} and \textit{L. Devroye}, Algorithmica 82, No. 5, 1329--1345 (2020; Zbl 1432.68549) Full Text: DOI
Kaplan, Haim; Mulzer, Wolfgang; Roditty, Liam; Seiferth, Paul Reachability oracles for directed transmission graphs. (English) Zbl 1432.68359 Algorithmica 82, No. 5, 1259-1276 (2020). MSC: 68R10 68P05 68U05 PDF BibTeX XML Cite \textit{H. Kaplan} et al., Algorithmica 82, No. 5, 1259--1276 (2020; Zbl 1432.68359) Full Text: DOI
Agrawal, Akash; Li, Yuan; Xue, Jie; Janardan, Ravi The most-likely skyline problem for stochastic points. (English) Zbl 1433.68475 Comput. Geom. 88, Article ID 101609, 10 p. (2020). MSC: 68U05 68P05 68Q17 68W40 PDF BibTeX XML Cite \textit{A. Agrawal} et al., Comput. Geom. 88, Article ID 101609, 10 p. (2020; Zbl 1433.68475) Full Text: DOI
Sanyal, Biswajit; Majumder, Subhashis; Hon, Wing-Kai; Gupta, Prosenjit Efficient meta-data structure in top-\(k\) queries of combinations and multi-item procurement auctions. (English) Zbl 1435.68073 Theor. Comput. Sci. 814, 210-222 (2020). MSC: 68P05 68P20 68R05 91B26 PDF BibTeX XML Cite \textit{B. Sanyal} et al., Theor. Comput. Sci. 814, 210--222 (2020; Zbl 1435.68073) Full Text: DOI
Lee, Jia; Ye, Ya-Hui; Huang, Xin; Yang, Rui-Long Binary-decision-diagram-based decomposition of Boolean functions into reversible logic elements. (English) Zbl 1435.68101 Theor. Comput. Sci. 814, 120-134 (2020). MSC: 68Q09 68P05 94C11 PDF BibTeX XML Cite \textit{J. Lee} et al., Theor. Comput. Sci. 814, 120--134 (2020; Zbl 1435.68101) Full Text: DOI
Gobonamang, Tshepo Kitso; Mpoeleng, Dimane Counter based suffix tree for DNA pattern repeats. (English) Zbl 1435.68070 Theor. Comput. Sci. 814, 1-12 (2020). MSC: 68P05 92D20 PDF BibTeX XML Cite \textit{T. K. Gobonamang} and \textit{D. Mpoeleng}, Theor. Comput. Sci. 814, 1--12 (2020; Zbl 1435.68070) Full Text: DOI
Shi, Rundong; Jiang, Weinuo; Wang, Shihong Detecting network structures from measurable data produced by dynamics with hidden variables. (English) Zbl 1437.62700 Chaos 30, No. 1, 013138, 11 p. (2020). MSC: 62R07 62M45 60H40 PDF BibTeX XML Cite \textit{R. Shi} et al., Chaos 30, No. 1, 013138, 11 p. (2020; Zbl 1437.62700) Full Text: DOI
Bhattacharya, Sayan; Chakrabarty, Deeparnab; Henzinger, Monika Deterministic dynamic matching in \(O(1)\) update time. (English) Zbl 1435.68226 Algorithmica 82, No. 4, 1057-1080 (2020). MSC: 68R10 05C70 05C85 68P05 68W25 68W40 PDF BibTeX XML Cite \textit{S. Bhattacharya} et al., Algorithmica 82, No. 4, 1057--1080 (2020; Zbl 1435.68226) Full Text: DOI
Hagerup, Torben Space-efficient DFS and applications to connectivity problems: simpler, leaner, faster. (English) Zbl 1435.68405 Algorithmica 82, No. 4, 1033-1056 (2020). MSC: 68W40 05C40 05C85 68P05 68P10 PDF BibTeX XML Cite \textit{T. Hagerup}, Algorithmica 82, No. 4, 1033--1056 (2020; Zbl 1435.68405) Full Text: DOI
Gascón, Adrià; Lohrey, Markus; Maneth, Sebastian; Reh, Carl Philipp; Sieber, Kurt Grammar-based compression of unranked trees. (English) Zbl 1434.68129 Theory Comput. Syst. 64, No. 1, 141-176 (2020). MSC: 68P05 68P30 68Q42 PDF BibTeX XML Cite \textit{A. Gascón} et al., Theory Comput. Syst. 64, No. 1, 141--176 (2020; Zbl 1434.68129) Full Text: DOI
Egidi, Lavinia; Manzini, Giovanni Lightweight merging of compressed indices based on BWT variants. (English) Zbl 1435.68085 Theor. Comput. Sci. 812, 214-229 (2020). MSC: 68P30 68P05 PDF BibTeX XML Cite \textit{L. Egidi} and \textit{G. Manzini}, Theor. Comput. Sci. 812, 214--229 (2020; Zbl 1435.68085) Full Text: DOI
Munro, J. Ian; Navarro, Gonzalo; Shah, Rahul; Thankachan, Sharma V. Ranked document selection. (English) Zbl 1435.68078 Theor. Comput. Sci. 812, 149-159 (2020). MSC: 68P20 68P05 PDF BibTeX XML Cite \textit{J. I. Munro} et al., Theor. Comput. Sci. 812, 149--159 (2020; Zbl 1435.68078) Full Text: DOI
Fuentes-Sepúlveda, José; Navarro, Gonzalo; Nekrich, Yakov Parallel computation of the Burrows Wheeler transform in compact space. (English) Zbl 1435.68086 Theor. Comput. Sci. 812, 123-136 (2020). MSC: 68P30 68P05 68W10 68W32 PDF BibTeX XML Cite \textit{J. Fuentes-Sepúlveda} et al., Theor. Comput. Sci. 812, 123--136 (2020; Zbl 1435.68086) Full Text: DOI
Gawrychowski, Paweł; Jo, Seungbum; Mozes, Shay; Weimann, Oren Compressed range minimum queries. (English) Zbl 1435.68069 Theor. Comput. Sci. 812, 39-48 (2020). MSC: 68P05 68P30 68Q42 PDF BibTeX XML Cite \textit{P. Gawrychowski} et al., Theor. Comput. Sci. 812, 39--48 (2020; Zbl 1435.68069) Full Text: DOI
Viola, Emanuele Sampling lower bounds: Boolean average-case and permutations. (English) Zbl 1435.68092 SIAM J. Comput. 49, No. 1, 119-137 (2020). MSC: 68Q06 68P05 68Q17 PDF BibTeX XML Cite \textit{E. Viola}, SIAM J. Comput. 49, No. 1, 119--137 (2020; Zbl 1435.68092) Full Text: DOI
Nishimoto, Takaaki; I, Tomohiro; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki Dynamic index and LZ factorization in compressed space. (English) Zbl 1434.68133 Discrete Appl. Math. 274, 116-129 (2020). MSC: 68P05 68P30 68U15 68W32 PDF BibTeX XML Cite \textit{T. Nishimoto} et al., Discrete Appl. Math. 274, 116--129 (2020; Zbl 1434.68133) Full Text: DOI
Marchet, Camille; Lecompte, Lolita; Limasset, Antoine; Bittner, Lucie; Peterlongo, Pierre A resource-frugal probabilistic dictionary and applications in bioinformatics. (English) Zbl 1434.68132 Discrete Appl. Math. 274, 92-102 (2020). MSC: 68P05 92D10 PDF BibTeX XML Cite \textit{C. Marchet} et al., Discrete Appl. Math. 274, 92--102 (2020; Zbl 1434.68132) Full Text: DOI