Köcher, Chris Rational, recognizable, and aperiodic partially lossy queue languages. (English) Zbl 07525091 Int. J. Algebra Comput. 32, No. 3, 483-528 (2022). MSC: 03D05 03D10 68P05 68Q45 PDF BibTeX XML Cite \textit{C. Köcher}, Int. J. Algebra Comput. 32, No. 3, 483--528 (2022; Zbl 07525091) Full Text: DOI OpenURL
Janson, Svante Central limit theorems for additive functionals and fringe trees in tries. (English) Zbl 07524205 Electron. J. Probab. 27, Paper No. 47, 63 p. (2022). MSC: 60C05 05C05 68P05 PDF BibTeX XML Cite \textit{S. Janson}, Electron. J. Probab. 27, Paper No. 47, 63 p. (2022; Zbl 07524205) Full Text: DOI OpenURL
Blanza, Jojo F.; Materum, Lawrence Three-constraints affinity matrix on simultaneous identification of the clustering and cardinality of wireless propagation multipaths. (English) Zbl 07507124 J. Franklin Inst. 359, No. 5, 2359-2376 (2022). MSC: 94A16 62H30 68P05 PDF BibTeX XML Cite \textit{J. F. Blanza} and \textit{L. Materum}, J. Franklin Inst. 359, No. 5, 2359--2376 (2022; Zbl 07507124) Full Text: DOI OpenURL
Karayel, Emin; Gonzàlez, Edgar Strong eventual consistency of the collaborative editing framework WOOT. (English) Zbl 07502131 Distrib. Comput. 35, No. 2, 145-164 (2022). MSC: 68M14 68P05 68Q60 68U15 68V20 PDF BibTeX XML Cite \textit{E. Karayel} and \textit{E. Gonzàlez}, Distrib. Comput. 35, No. 2, 145--164 (2022; Zbl 07502131) Full Text: DOI OpenURL
Golovnev, Alexander; Posobin, Gleb; Regev, Oded; Weinstein, Omri Polynomial data structure lower bounds in the group model. (English) Zbl 1483.68462 SIAM J. Comput. 51, No. 2, FOCS20-74-FOCS20-101 (2022). MSC: 68U05 68P05 68Q17 PDF BibTeX XML Cite \textit{A. Golovnev} et al., SIAM J. Comput. 51, No. 2, FOCS20--74-FOCS20--101 (2022; Zbl 1483.68462) Full Text: DOI OpenURL
Cabello, Sergio; Chan, Timothy M. Computing Shapley values in the plane. (English) Zbl 07495503 Discrete Comput. Geom. 67, No. 3, 843-881 (2022). MSC: 68U05 91A12 68Q25 91A10 68P05 PDF BibTeX XML Cite \textit{S. Cabello} and \textit{T. M. Chan}, Discrete Comput. Geom. 67, No. 3, 843--881 (2022; Zbl 07495503) Full Text: DOI OpenURL
Arroyuelo, Diego; Raman, Rajeev Adaptive succinctness. (English) Zbl 07495492 Algorithmica 84, No. 3, 694-718 (2022). MSC: 68Wxx 05Cxx PDF BibTeX XML Cite \textit{D. Arroyuelo} and \textit{R. Raman}, Algorithmica 84, No. 3, 694--718 (2022; Zbl 07495492) Full Text: DOI OpenURL
Egidi, Lavinia; Louza, Felipe A.; Manzini, Giovanni Space efficient merging of de Bruijn graphs and Wheeler graphs. (English) Zbl 07495490 Algorithmica 84, No. 3, 639-669 (2022). MSC: 68Wxx 05Cxx PDF BibTeX XML Cite \textit{L. Egidi} et al., Algorithmica 84, No. 3, 639--669 (2022; Zbl 07495490) Full Text: DOI OpenURL
Schellekens, M. P. Entropy conservation for comparison-based algorithms. (English) Zbl 07481216 Topology Appl. 309, Article ID 107913, 21 p. (2022). MSC: 68P10 68Q25 06A06 68P05 68W40 94A17 68Q55 PDF BibTeX XML Cite \textit{M. P. Schellekens}, Topology Appl. 309, Article ID 107913, 21 p. (2022; Zbl 07481216) Full Text: DOI arXiv OpenURL
Fariña, Antonio; Gagie, Travis; Grabowski, Szymon; Manzini, Giovanni; Navarro, Gonzalo; Ordóñez, Alberto Efficient and compact representations of some non-canonical prefix-free codes. (English) Zbl 07477121 Theor. Comput. Sci. 907, 11-25 (2022). MSC: 68Qxx PDF BibTeX XML Cite \textit{A. Fariña} et al., Theor. Comput. Sci. 907, 11--25 (2022; Zbl 07477121) Full Text: DOI OpenURL
Sosa, Juan; Betancourt, Brenda A latent space model for multilayer network data. (English) Zbl 07476355 Comput. Stat. Data Anal. 169, Article ID 107432, 21 p. (2022). MSC: 62-XX PDF BibTeX XML Cite \textit{J. Sosa} and \textit{B. Betancourt}, Comput. Stat. Data Anal. 169, Article ID 107432, 21 p. (2022; Zbl 07476355) Full Text: DOI arXiv OpenURL
Hanika, Tom; Schneider, Friedrich Martin; Stumme, Gerd Intrinsic dimension of geometric data sets. (English) Zbl 07473229 Tohoku Math. J. (2) 74, No. 1, 23-52 (2022). MSC: 53C23 51F99 68P05 68T01 PDF BibTeX XML Cite \textit{T. Hanika} et al., Tohoku Math. J. (2) 74, No. 1, 23--52 (2022; Zbl 07473229) Full Text: DOI arXiv OpenURL
Castermans, Thom; Speckmann, Bettina; Staals, Frank; Verbeek, Kevin Agglomerative clustering of growing squares. (English) Zbl 07467505 Algorithmica 84, No. 1, 216-233 (2022). MSC: 68Wxx 05Cxx PDF BibTeX XML Cite \textit{T. Castermans} et al., Algorithmica 84, No. 1, 216--233 (2022; Zbl 07467505) Full Text: DOI OpenURL
Bilò, Davide; Gualà, Luciano; Leucci, Stefano; Proietti, Guido Multiple-edge-fault-tolerant approximate shortest-path trees. (English) Zbl 07467498 Algorithmica 84, No. 1, 37-59 (2022). MSC: 68P05 68W40 68Wxx 05Cxx PDF BibTeX XML Cite \textit{D. Bilò} et al., Algorithmica 84, No. 1, 37--59 (2022; Zbl 07467498) Full Text: DOI OpenURL
Xuan, Pham Truong Cauchy and Goursat problems for the generalized spin zero rest-mass equations on Minkowski spacetime. (English) Zbl 07462145 Classical Quantum Gravity 39, No. 3, Article ID 035007, 42 p. (2022). MSC: 83D05 35B30 51B20 53C18 49K40 14M27 PDF BibTeX XML Cite \textit{P. T. Xuan}, Classical Quantum Gravity 39, No. 3, Article ID 035007, 42 p. (2022; Zbl 07462145) Full Text: DOI arXiv OpenURL
Beisegel, Jesse; Chudnovsky, Maria; Gurvich, Vladimir; Milanič, Martin; Servatius, Mary Avoidable vertices and edges in graphs: existence, characterization, and applications. (English) Zbl 1480.05039 Discrete Appl. Math. 309, 285-300 (2022). MSC: 05C12 05C38 68R10 68P05 PDF BibTeX XML Cite \textit{J. Beisegel} et al., Discrete Appl. Math. 309, 285--300 (2022; Zbl 1480.05039) Full Text: DOI OpenURL
Kazi, Abrar; Smid, Michiel Closest-pair queries and minimum-weight queries are equivalent for squares. (English) Zbl 07445251 Comput. Geom. 100, Article ID 101810, 10 p. (2022). MSC: 68Pxx 68Uxx 65Dxx PDF BibTeX XML Cite \textit{A. Kazi} and \textit{M. Smid}, Comput. Geom. 100, Article ID 101810, 10 p. (2022; Zbl 07445251) Full Text: DOI arXiv OpenURL
Şahin, Bünyamin New network entropy : The domination entropy of graphs. (English) Zbl 07444815 Inf. Process. Lett. 174, Article ID 106195, 12 p. (2022). MSC: 68Qxx PDF BibTeX XML Cite \textit{B. Şahin}, Inf. Process. Lett. 174, Article ID 106195, 12 p. (2022; Zbl 07444815) Full Text: DOI OpenURL
Charalampopoulos, Panagiotis; Karczmarz, Adam Single-source shortest paths and strong connectivity in dynamic planar graphs. (English) Zbl 07433356 J. Comput. Syst. Sci. 124, 97-111 (2022). Reviewer: Vladimír Lacko (Košice) MSC: 68R10 05C10 05C20 05C22 05C38 05C40 05C85 68P05 PDF BibTeX XML Cite \textit{P. Charalampopoulos} and \textit{A. Karczmarz}, J. Comput. Syst. Sci. 124, 97--111 (2022; Zbl 07433356) Full Text: DOI OpenURL
Tao, Yufei; Yi, Ke Intersection joins under updates. (English) Zbl 07433353 J. Comput. Syst. Sci. 124, 41-64 (2022). MSC: 68P05 68R10 68U05 PDF BibTeX XML Cite \textit{Y. Tao} and \textit{K. Yi}, J. Comput. Syst. Sci. 124, 41--64 (2022; Zbl 07433353) Full Text: DOI OpenURL
García-Sánchez, G.; Mancho, A. M.; Wiggins, S. A bridge between invariant dynamical structures and uncertainty quantification. (English) Zbl 1483.37114 Commun. Nonlinear Sci. Numer. Simul. 104, Article ID 106016, 18 p. (2022). MSC: 37N99 68P01 68P05 PDF BibTeX XML Cite \textit{G. García-Sánchez} et al., Commun. Nonlinear Sci. Numer. Simul. 104, Article ID 106016, 18 p. (2022; Zbl 1483.37114) Full Text: DOI arXiv OpenURL
Jagtap, Amol M.; Mali, Ajit S. Data structures using C. A practical approach for beginners. (English) Zbl 1482.68001 Boca Raton, FL: CRC Press (ISBN 978-0-367-61631-1/hbk; 978-0-367-61637-3/pbk; 978-1-003-10580-0/ebook). xx, 342 p. (2022). MSC: 68-01 68P05 PDF BibTeX XML Cite \textit{A. M. Jagtap} and \textit{A. S. Mali}, Data structures using C. A practical approach for beginners. Boca Raton, FL: CRC Press (2022; Zbl 1482.68001) Full Text: DOI OpenURL
Ren, Hanlin Improved distance sensitivity oracles with subcubic preprocessing time. (English) Zbl 1472.68119 J. Comput. Syst. Sci. 123, 159-170 (2022). MSC: 68R10 68P05 68W20 68W40 PDF BibTeX XML Cite \textit{H. Ren}, J. Comput. Syst. Sci. 123, 159--170 (2022; Zbl 1472.68119) Full Text: DOI arXiv OpenURL
Chakraborty, Sankardeep; Mukherjee, Anish; Raman, Venkatesh; Satti, Srinivasa Rao Frameworks for designing in-place graph algorithms. (English) Zbl 07415929 J. Comput. Syst. Sci. 123, 1-19 (2022). Reviewer: Ali Shakiba (Rafsanǧān) MSC: 68W05 05C85 68P05 68P10 68R10 68W40 PDF BibTeX XML Cite \textit{S. Chakraborty} et al., J. Comput. Syst. Sci. 123, 1--19 (2022; Zbl 07415929) Full Text: DOI OpenURL
Mieno, Takuya; Watanabe, Kiichi; Nakashima, Yuto; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki Palindromic trees for a sliding window and its applications. (English) Zbl 1472.68225 Inf. Process. Lett. 173, Article ID 106174, 9 p. (2022). MSC: 68W32 68P05 68R15 PDF BibTeX XML Cite \textit{T. Mieno} et al., Inf. Process. Lett. 173, Article ID 106174, 9 p. (2022; Zbl 1472.68225) Full Text: DOI arXiv OpenURL
Katoh, Naoki (ed.); Higashikawa, Yuya (ed.); Ito, Hiro (ed.); Nagao, Atsuki (ed.); Shibuya, Tetsuo (ed.); Sljoka, Adnan (ed.); Tanaka, Kazuyuki (ed.); Uno, Yushi (ed.) Sublinear computation paradigm. Algorithmic revolution in the big data era. (English) Zbl 1476.68012 Singapore: Springer (ISBN 978-981-16-4094-0/hbk; 978-981-16-4097-1/pbk; 978-981-16-4095-7/ebook). viii, 410 p., open access (2022). MSC: 68-06 68P05 68T09 68W05 68W40 00B15 PDF BibTeX XML Cite \textit{N. Katoh} (ed.) et al., Sublinear computation paradigm. Algorithmic revolution in the big data era. Singapore: Springer (2022; Zbl 1476.68012) Full Text: DOI OpenURL
Stinson, Douglas R. Techniques for designing and analyzing algorithms. (English) Zbl 07390364 Chapman & Hall/CRC Cryptography and Network Security. Boca Raton, FL: CRC Press (ISBN 978-0-367-22889-7/hbk; 978-1-032-02410-3/pbk; 978-0-429-27741-2/ebook). xiv, 430 p. (2022). Reviewer: Roberto Solis-Oba (London) MSC: 68-01 68P10 68Wxx PDF BibTeX XML Cite \textit{D. R. Stinson}, Techniques for designing and analyzing algorithms. Boca Raton, FL: CRC Press (2022; Zbl 07390364) Full Text: DOI OpenURL
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 OpenURL
Asharov, Gilad; Komargodski, Ilan; Lin, Wei-Kai; Shi, Elaine Oblivious RAM with worst-case logarithmic overhead. (English) Zbl 07529213 Malkin, Tal (ed.) et al., Advances in cryptology – CRYPTO 2021. 41st annual international cryptology conference, CRYPTO 2021, virtual event, August 16–20, 2021. Proceedings. Part IV. Cham: Springer. Lect. Notes Comput. Sci. 12828, 610-640 (2021). MSC: 94A60 68P25 68P05 PDF BibTeX XML Cite \textit{G. Asharov} et al., Lect. Notes Comput. Sci. 12828, 610--640 (2021; Zbl 07529213) Full Text: DOI OpenURL
Goltsova, T. Yu.; Egorova, E. K.; Mokryakov, A. V.; Tsurkov, V. I. Signatures of extremal 2-unifrom hypergraphs. (English. Russian original) Zbl 07516572 J. Comput. Syst. Sci. Int. 60, No. 6, 904-912 (2021); translation from Izv. Ross. Akad. Nauk, Teor. Sist. Upravl. 2021, No. 6, 52-60 (2021). MSC: 05C65 05C35 05C85 68R10 68P05 PDF BibTeX XML Cite \textit{T. Yu. Goltsova} et al., J. Comput. Syst. Sci. Int. 60, No. 6, 904--912 (2021; Zbl 07516572); translation from Izv. Ross. Akad. Nauk, Teor. Sist. Upravl. 2021, No. 6, 52--60 (2021) Full Text: DOI OpenURL
Bossuat, Angèle; Bost, Raphael; Fouque, Pierre-Alain; Minaud, Brice; Reichle, Michael SSE and SSD: page-efficient searchable symmetric encryption. (English) Zbl 07512098 Malkin, Tal (ed.) et al., Advances in cryptology – CRYPTO 2021. 41st annual international cryptology conference, CRYPTO 2021, virtual event, August 16–20, 2021. Proceedings. Part III. Cham: Springer. Lect. Notes Comput. Sci. 12827, 157-184 (2021). MSC: 68P05 68P25 94A60 PDF BibTeX XML Cite \textit{A. Bossuat} et al., Lect. Notes Comput. Sci. 12827, 157--184 (2021; Zbl 07512098) Full Text: DOI OpenURL
Wang, Haitao; Zhao, Yiming Reverse shortest path problem for unit-disk graphs. (English) Zbl 07498710 Lubiw, Anna (ed.) et al., Algorithms and data structures. 17th international symposium, WADS 2021, virtual event, August 9–11, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12808, 655-668 (2021). MSC: 68P05 68Wxx PDF BibTeX XML Cite \textit{H. Wang} and \textit{Y. Zhao}, Lect. Notes Comput. Sci. 12808, 655--668 (2021; Zbl 07498710) Full Text: DOI OpenURL
van Kreveld, Marc; Speckmann, Bettina; Urhausen, Jérôme Diverse partitions of colored points. (English) Zbl 07498709 Lubiw, Anna (ed.) et al., Algorithms and data structures. 17th international symposium, WADS 2021, virtual event, August 9–11, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12808, 641-654 (2021). MSC: 68P05 68Wxx PDF BibTeX XML Cite \textit{M. van Kreveld} et al., Lect. Notes Comput. Sci. 12808, 641--654 (2021; Zbl 07498709) Full Text: DOI OpenURL
van der Hoog, Ivor; van de Kerkhof, Mees; van Kreveld, Marc; Löffler, Maarten; Staals, Frank; Urhausen, Jérôme; Vermeulen, Jordi L. Mapping multiple regions to the grid with bounded Hausdorff distance. (English) Zbl 07498708 Lubiw, Anna (ed.) et al., Algorithms and data structures. 17th international symposium, WADS 2021, virtual event, August 9–11, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12808, 627-640 (2021). MSC: 68P05 68Wxx PDF BibTeX XML Cite \textit{I. van der Hoog} et al., Lect. Notes Comput. Sci. 12808, 627--640 (2021; Zbl 07498708) Full Text: DOI OpenURL
Bose, Prosenjit; Tuttle, Tyler Routing on heavy-path WSPD-spanners. (English) Zbl 07498707 Lubiw, Anna (ed.) et al., Algorithms and data structures. 17th international symposium, WADS 2021, virtual event, August 9–11, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12808, 613-626 (2021). MSC: 68P05 68Wxx PDF BibTeX XML Cite \textit{P. Bose} and \textit{T. Tuttle}, Lect. Notes Comput. Sci. 12808, 613--626 (2021; Zbl 07498707) Full Text: DOI OpenURL
Sawada, J.; Williams, A. A universal cycle for strings with fixed-content (which are also known as multiset permutations). (English) Zbl 07498706 Lubiw, Anna (ed.) et al., Algorithms and data structures. 17th international symposium, WADS 2021, virtual event, August 9–11, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12808, 599-612 (2021). MSC: 68P05 68Wxx PDF BibTeX XML Cite \textit{J. Sawada} and \textit{A. Williams}, Lect. Notes Comput. Sci. 12808, 599--612 (2021; Zbl 07498706) Full Text: DOI OpenURL
Pedersen, Logan; Wang, Haitao Algorithms for the line-constrained disk coverage and related problems. (English) Zbl 07498705 Lubiw, Anna (ed.) et al., Algorithms and data structures. 17th international symposium, WADS 2021, virtual event, August 9–11, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12808, 585-598 (2021). MSC: 68P05 68Wxx PDF BibTeX XML Cite \textit{L. Pedersen} and \textit{H. Wang}, Lect. Notes Comput. Sci. 12808, 585--598 (2021; Zbl 07498705) Full Text: DOI OpenURL
Leitert, Arne Computing the union join and subset graph of acyclic hypergraphs in subquadratic time. (English) Zbl 07498704 Lubiw, Anna (ed.) et al., Algorithms and data structures. 17th international symposium, WADS 2021, virtual event, August 9–11, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12808, 571-584 (2021). MSC: 68P05 68Wxx PDF BibTeX XML Cite \textit{A. Leitert}, Lect. Notes Comput. Sci. 12808, 571--584 (2021; Zbl 07498704) Full Text: DOI OpenURL
Kopelowitz, Tsvi; McCauley, Samuel; Porat, Ely Support optimality and adaptive cuckoo filters. (English) Zbl 07498703 Lubiw, Anna (ed.) et al., Algorithms and data structures. 17th international symposium, WADS 2021, virtual event, August 9–11, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12808, 556-570 (2021). MSC: 68P05 68Wxx PDF BibTeX XML Cite \textit{T. Kopelowitz} et al., Lect. Notes Comput. Sci. 12808, 556--570 (2021; Zbl 07498703) Full Text: DOI OpenURL
Kimmel, Shelby; Witter, R. Teal A query-efficient quantum algorithm for maximum matching on general graphs. (English) Zbl 07498702 Lubiw, Anna (ed.) et al., Algorithms and data structures. 17th international symposium, WADS 2021, virtual event, August 9–11, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12808, 543-555 (2021). MSC: 68P05 68Wxx PDF BibTeX XML Cite \textit{S. Kimmel} and \textit{R. T. Witter}, Lect. Notes Comput. Sci. 12808, 543--555 (2021; Zbl 07498702) Full Text: DOI OpenURL
Khanna, Yash; Louis, Anand; Paul, Rameesh Independent sets in semi-random hypergraphs. (English) Zbl 07498701 Lubiw, Anna (ed.) et al., Algorithms and data structures. 17th international symposium, WADS 2021, virtual event, August 9–11, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12808, 528-542 (2021). MSC: 68P05 68Wxx PDF BibTeX XML Cite \textit{Y. Khanna} et al., Lect. Notes Comput. Sci. 12808, 528--542 (2021; Zbl 07498701) Full Text: DOI OpenURL
Keller, Jakob; Rieck, Christian; Scheffer, Christian; Schmidt, Arne Particle-based assembly using precise global control. (English) Zbl 07498700 Lubiw, Anna (ed.) et al., Algorithms and data structures. 17th international symposium, WADS 2021, virtual event, August 9–11, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12808, 513-527 (2021). MSC: 68P05 68Wxx PDF BibTeX XML Cite \textit{J. Keller} et al., Lect. Notes Comput. Sci. 12808, 513--527 (2021; Zbl 07498700) Full Text: DOI OpenURL
Janssen, Jeannette; Zhang, Zhiyuan Uniform embeddings for Robinson similarity matrices. (English) Zbl 07498699 Lubiw, Anna (ed.) et al., Algorithms and data structures. 17th international symposium, WADS 2021, virtual event, August 9–11, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12808, 499-512 (2021). MSC: 68P05 68Wxx PDF BibTeX XML Cite \textit{J. Janssen} and \textit{Z. Zhang}, Lect. Notes Comput. Sci. 12808, 499--512 (2021; Zbl 07498699) Full Text: DOI OpenURL
Hu, Changyong; Garg, Vijay K. Characterization of super-stable matchings. (English) Zbl 07498698 Lubiw, Anna (ed.) et al., Algorithms and data structures. 17th international symposium, WADS 2021, virtual event, August 9–11, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12808, 485-498 (2021). MSC: 68P05 68Wxx PDF BibTeX XML Cite \textit{C. Hu} and \textit{V. K. Garg}, Lect. Notes Comput. Sci. 12808, 485--498 (2021; Zbl 07498698) Full Text: DOI OpenURL
Henzinger, Monika; Wu, Xiaowei Upper and lower bounds for fully retroactive graph problems. (English) Zbl 07498697 Lubiw, Anna (ed.) et al., Algorithms and data structures. 17th international symposium, WADS 2021, virtual event, August 9–11, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12808, 471-484 (2021). MSC: 68P05 68Wxx PDF BibTeX XML Cite \textit{M. Henzinger} and \textit{X. Wu}, Lect. Notes Comput. Sci. 12808, 471--484 (2021; Zbl 07498697) Full Text: DOI OpenURL
Gudmundsson, Joachim; Sha, Yuan Algorithms for radius-optimally augmenting trees in a metric space. (English) Zbl 07498696 Lubiw, Anna (ed.) et al., Algorithms and data structures. 17th international symposium, WADS 2021, virtual event, August 9–11, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12808, 457-470 (2021). MSC: 68P05 68Wxx PDF BibTeX XML Cite \textit{J. Gudmundsson} and \textit{Y. Sha}, Lect. Notes Comput. Sci. 12808, 457--470 (2021; Zbl 07498696) Full Text: DOI OpenURL
Goodrich, Michael T.; Gupta, Siddharth; Khodabandeh, Hadi; Matias, Pedro How to catch marathon cheaters: new approximation algorithms for tracking paths. (English) Zbl 07498695 Lubiw, Anna (ed.) et al., Algorithms and data structures. 17th international symposium, WADS 2021, virtual event, August 9–11, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12808, 442-456 (2021). MSC: 68P05 68Wxx PDF BibTeX XML Cite \textit{M. T. Goodrich} et al., Lect. Notes Comput. Sci. 12808, 442--456 (2021; Zbl 07498695) Full Text: DOI OpenURL
Gawrychowski, Paweł; Uznański, Przemysław Better distance labeling for unweighted planar graphs. (English) Zbl 07498694 Lubiw, Anna (ed.) et al., Algorithms and data structures. 17th international symposium, WADS 2021, virtual event, August 9–11, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12808, 428-441 (2021). MSC: 68P05 68Wxx PDF BibTeX XML Cite \textit{P. Gawrychowski} and \textit{P. Uznański}, Lect. Notes Comput. Sci. 12808, 428--441 (2021; Zbl 07498694) Full Text: DOI OpenURL
Friggstad, Zachary; Mousavi, Ramin Fair correlation clustering with global and local guarantees. (English) Zbl 07498693 Lubiw, Anna (ed.) et al., Algorithms and data structures. 17th international symposium, WADS 2021, virtual event, August 9–11, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12808, 414-427 (2021). MSC: 68P05 68Wxx PDF BibTeX XML Cite \textit{Z. Friggstad} and \textit{R. Mousavi}, Lect. Notes Comput. Sci. 12808, 414--427 (2021; Zbl 07498693) Full Text: DOI OpenURL
Friggstad, Zachary; Mahboub, Maryam Graph pricing with limited supply. (English) Zbl 07498692 Lubiw, Anna (ed.) et al., Algorithms and data structures. 17th international symposium, WADS 2021, virtual event, August 9–11, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12808, 399-413 (2021). MSC: 68P05 68Wxx PDF BibTeX XML Cite \textit{Z. Friggstad} and \textit{M. Mahboub}, Lect. Notes Comput. Sci. 12808, 399--413 (2021; Zbl 07498692) Full Text: DOI OpenURL
Fomin, Fedor V.; Golovach, Petr A.; Purohit, Nidhi Parameterized complexity of categorical clustering with size constraints. (English) Zbl 07498691 Lubiw, Anna (ed.) et al., Algorithms and data structures. 17th international symposium, WADS 2021, virtual event, August 9–11, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12808, 385-398 (2021). MSC: 68P05 68Wxx PDF BibTeX XML Cite \textit{F. V. Fomin} et al., Lect. Notes Comput. Sci. 12808, 385--398 (2021; Zbl 07498691) Full Text: DOI OpenURL
Erlebach, Thomas; Spooner, Jakob T. Exploration of \(k\)-edge-deficient temporal graphs. (English) Zbl 07498690 Lubiw, Anna (ed.) et al., Algorithms and data structures. 17th international symposium, WADS 2021, virtual event, August 9–11, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12808, 371-384 (2021). MSC: 68P05 68Wxx PDF BibTeX XML Cite \textit{T. Erlebach} and \textit{J. T. Spooner}, Lect. Notes Comput. Sci. 12808, 371--384 (2021; Zbl 07498690) Full Text: DOI OpenURL
Epstein, Leah; Mualem, Loay Online bin packing of squares and cubes. (English) Zbl 07498689 Lubiw, Anna (ed.) et al., Algorithms and data structures. 17th international symposium, WADS 2021, virtual event, August 9–11, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12808, 357-370 (2021). MSC: 68P05 68Wxx PDF BibTeX XML Cite \textit{L. Epstein} and \textit{L. Mualem}, Lect. Notes Comput. Sci. 12808, 357--370 (2021; Zbl 07498689) Full Text: DOI OpenURL
Eppstein, David A stronger lower bound on parametric minimum spanning trees. (English) Zbl 07498688 Lubiw, Anna (ed.) et al., Algorithms and data structures. 17th international symposium, WADS 2021, virtual event, August 9–11, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12808, 343-356 (2021). MSC: 68P05 68Wxx PDF BibTeX XML Cite \textit{D. Eppstein}, Lect. Notes Comput. Sci. 12808, 343--356 (2021; Zbl 07498688) Full Text: DOI OpenURL
Dudek, Bartłomiej; Gawrychowski, Paweł; Pokorski, Karol Strictly in-place algorithms for permuting and inverting permutations. (English) Zbl 07498687 Lubiw, Anna (ed.) et al., Algorithms and data structures. 17th international symposium, WADS 2021, virtual event, August 9–11, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12808, 329-342 (2021). MSC: 68P05 68Wxx PDF BibTeX XML Cite \textit{B. Dudek} et al., Lect. Notes Comput. Sci. 12808, 329--342 (2021; Zbl 07498687) Full Text: DOI OpenURL
Driemel, Anne; Psarros, Ioannis ANN for time series under the Fréchet distance. (English) Zbl 07498686 Lubiw, Anna (ed.) et al., Algorithms and data structures. 17th international symposium, WADS 2021, virtual event, August 9–11, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12808, 315-328 (2021). MSC: 68P05 68Wxx PDF BibTeX XML Cite \textit{A. Driemel} and \textit{I. Psarros}, Lect. Notes Comput. Sci. 12808, 315--328 (2021; Zbl 07498686) Full Text: DOI OpenURL
Dragan, Feodor F.; Ducoffe, Guillaume; Guarnera, Heather M. Fast deterministic algorithms for computing all eccentricities in (hyperbolic) Helly graphs. (English) Zbl 07498685 Lubiw, Anna (ed.) et al., Algorithms and data structures. 17th international symposium, WADS 2021, virtual event, August 9–11, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12808, 300-314 (2021). MSC: 68P05 68Wxx PDF BibTeX XML Cite \textit{F. F. Dragan} et al., Lect. Notes Comput. Sci. 12808, 300--314 (2021; Zbl 07498685) Full Text: DOI OpenURL
Doron-Arad, Ilan; Kulik, Ariel; Shachnai, Hadas An APTAS for bin packing with clique-graph conflicts. (English) Zbl 07498684 Lubiw, Anna (ed.) et al., Algorithms and data structures. 17th international symposium, WADS 2021, virtual event, August 9–11, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12808, 286-299 (2021). MSC: 68P05 68Wxx PDF BibTeX XML Cite \textit{I. Doron-Arad} et al., Lect. Notes Comput. Sci. 12808, 286--299 (2021; Zbl 07498684) Full Text: DOI OpenURL
Chaplick, Steven; Da Lozzo, Giordano; Di Giacomo, Emilio; Liotta, Giuseppe; Montecchiani, Fabrizio Planar drawings with few slopes of Halin graphs and nested pseudotrees. (English) Zbl 07498683 Lubiw, Anna (ed.) et al., Algorithms and data structures. 17th international symposium, WADS 2021, virtual event, August 9–11, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12808, 271-285 (2021). MSC: 68P05 68Wxx PDF BibTeX XML Cite \textit{S. Chaplick} et al., Lect. Notes Comput. Sci. 12808, 271--285 (2021; Zbl 07498683) Full Text: DOI OpenURL
Cabello, Sergio; Das, Arun Kumar; Das, Sandip; Mukherjee, Joydeep Finding a largest-area triangle in a terrain in near-linear time. (English) Zbl 07498682 Lubiw, Anna (ed.) et al., Algorithms and data structures. 17th international symposium, WADS 2021, virtual event, August 9–11, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12808, 258-270 (2021). MSC: 68P05 68Wxx PDF BibTeX XML Cite \textit{S. Cabello} et al., Lect. Notes Comput. Sci. 12808, 258--270 (2021; Zbl 07498682) Full Text: DOI OpenURL
Buchin, Kevin; Löffler, Maarten; Ophelders, Tim; Popov, Aleksandr; Urhausen, Jérôme; Verbeek, Kevin Computing the Fréchet distance between uncertain curves in one dimension. (English) Zbl 07498681 Lubiw, Anna (ed.) et al., Algorithms and data structures. 17th international symposium, WADS 2021, virtual event, August 9–11, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12808, 243-257 (2021). MSC: 68P05 68Wxx PDF BibTeX XML Cite \textit{K. Buchin} et al., Lect. Notes Comput. Sci. 12808, 243--257 (2021; Zbl 07498681) Full Text: DOI OpenURL
Brettell, Nick; Johnson, Matthew; Paulusma, Daniël Computing weighted subset transversals in \(H\)-free graphs. (English) Zbl 07498680 Lubiw, Anna (ed.) et al., Algorithms and data structures. 17th international symposium, WADS 2021, virtual event, August 9–11, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12808, 229-242 (2021). MSC: 68P05 68Wxx PDF BibTeX XML Cite \textit{N. Brettell} et al., Lect. Notes Comput. Sci. 12808, 229--242 (2021; Zbl 07498680) Full Text: DOI OpenURL
Bose, Prosenjit; Hill, Darryl; Ooms, Aurélien Improved bounds on the spanning ratio of the theta-5-graph. (English) Zbl 07498679 Lubiw, Anna (ed.) et al., Algorithms and data structures. 17th international symposium, WADS 2021, virtual event, August 9–11, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12808, 215-228 (2021). MSC: 68P05 68Wxx PDF BibTeX XML Cite \textit{P. Bose} et al., Lect. Notes Comput. Sci. 12808, 215--228 (2021; Zbl 07498679) Full Text: DOI OpenURL
Bonomo-Braberman, Flavia; Brettell, Nick; Munaro, Andrea; Paulusma, Daniël Solving problems on generalized convex graphs via mim-width. (English) Zbl 07498678 Lubiw, Anna (ed.) et al., Algorithms and data structures. 17th international symposium, WADS 2021, virtual event, August 9–11, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12808, 200-214 (2021). MSC: 68P05 68Wxx PDF BibTeX XML Cite \textit{F. Bonomo-Braberman} et al., Lect. Notes Comput. Sci. 12808, 200--214 (2021; Zbl 07498678) Full Text: DOI OpenURL
Biniaz, Ahmad; Maheshwari, Anil; Smid, Michiel Euclidean maximum matchings in the plane – local to global. (English) Zbl 07498677 Lubiw, Anna (ed.) et al., Algorithms and data structures. 17th international symposium, WADS 2021, virtual event, August 9–11, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12808, 186-199 (2021). MSC: 68P05 68Wxx PDF BibTeX XML Cite \textit{A. Biniaz} et al., Lect. Notes Comput. Sci. 12808, 186--199 (2021; Zbl 07498677) Full Text: DOI OpenURL
Bernardini, Giulia; Bonizzoni, Paola; Gawrychowski, Paweł Incomplete directed perfect phylogeny in linear time. (English) Zbl 07498676 Lubiw, Anna (ed.) et al., Algorithms and data structures. 17th international symposium, WADS 2021, virtual event, August 9–11, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12808, 172-185 (2021). MSC: 68P05 68Wxx PDF BibTeX XML Cite \textit{G. Bernardini} et al., Lect. Notes Comput. Sci. 12808, 172--185 (2021; Zbl 07498676) Full Text: DOI OpenURL
Bergold, Helena; Hochstättler, Winfried; Mayer, Uwe The neighborhood polynomial of chordal graphs. (English) Zbl 07498675 Lubiw, Anna (ed.) et al., Algorithms and data structures. 17th international symposium, WADS 2021, virtual event, August 9–11, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12808, 158-171 (2021). MSC: 68P05 68Wxx PDF BibTeX XML Cite \textit{H. Bergold} et al., Lect. Notes Comput. Sci. 12808, 158--171 (2021; Zbl 07498675) Full Text: DOI OpenURL
Bercea, Ioana O.; Even, Guy Dynamic dictionaries for multisets and counting filters with constant time operations. (English) Zbl 07498674 Lubiw, Anna (ed.) et al., Algorithms and data structures. 17th international symposium, WADS 2021, virtual event, August 9–11, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12808, 144-157 (2021). MSC: 68P05 68Wxx PDF BibTeX XML Cite \textit{I. O. Bercea} and \textit{G. Even}, Lect. Notes Comput. Sci. 12808, 144--157 (2021; Zbl 07498674) Full Text: DOI OpenURL
Ashur, Stav; Katz, Matthew J. A 4-approximation of the \(\frac{2\pi }{3} \)-MST. (English) Zbl 07498673 Lubiw, Anna (ed.) et al., Algorithms and data structures. 17th international symposium, WADS 2021, virtual event, August 9–11, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12808, 129-143 (2021). MSC: 68P05 68Wxx PDF BibTeX XML Cite \textit{S. Ashur} and \textit{M. J. Katz}, Lect. Notes Comput. Sci. 12808, 129--143 (2021; Zbl 07498673) Full Text: DOI OpenURL
Arnþórsson, Ívar Marrow; Chaplick, Steven; Gylfason, Jökull Snær; Halldórsson, Magnús M.; Reynisson, Jökull Máni; Tonoyan, Tigran Generalized disk graphs. (English) Zbl 07498672 Lubiw, Anna (ed.) et al., Algorithms and data structures. 17th international symposium, WADS 2021, virtual event, August 9–11, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12808, 115-128 (2021). MSC: 68P05 68Wxx PDF BibTeX XML Cite \textit{Í. M. Arnþórsson} et al., Lect. Notes Comput. Sci. 12808, 115--128 (2021; Zbl 07498672) Full Text: DOI OpenURL
Apple, Jim HalftimeHash: modern hashing without 64-bit multipliers or finite fields. (English) Zbl 07498671 Lubiw, Anna (ed.) et al., Algorithms and data structures. 17th international symposium, WADS 2021, virtual event, August 9–11, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12808, 101-114 (2021). MSC: 68P05 68Wxx PDF BibTeX XML Cite \textit{J. Apple}, Lect. Notes Comput. Sci. 12808, 101--114 (2021; Zbl 07498671) Full Text: DOI OpenURL
Antoniadis, Antonios; Capretto, Margarita; Chalermsook, Parinya; Damerius, Christoph; Kling, Peter; Nölke, Lukas; Acosta, Nidia Obscura; Spoerhase, Joachim On minimum generalized Manhattan connections. (English) Zbl 07498670 Lubiw, Anna (ed.) et al., Algorithms and data structures. 17th international symposium, WADS 2021, virtual event, August 9–11, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12808, 85-100 (2021). MSC: 68P05 68Wxx PDF BibTeX XML Cite \textit{A. Antoniadis} et al., Lect. Notes Comput. Sci. 12808, 85--100 (2021; Zbl 07498670) Full Text: DOI OpenURL
An, Shinwoo; Oh, Eunjin Reachability problems for transmission graphs. (English) Zbl 07498669 Lubiw, Anna (ed.) et al., Algorithms and data structures. 17th international symposium, WADS 2021, virtual event, August 9–11, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12808, 71-84 (2021). MSC: 68P05 68Wxx PDF BibTeX XML Cite \textit{S. An} and \textit{E. Oh}, Lect. Notes Comput. Sci. 12808, 71--84 (2021; Zbl 07498669) Full Text: DOI OpenURL
Allair, Corentin; Vigneron, Antoine Pattern matching in doubling spaces. (English) Zbl 07498668 Lubiw, Anna (ed.) et al., Algorithms and data structures. 17th international symposium, WADS 2021, virtual event, August 9–11, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12808, 57-70 (2021). MSC: 68P05 68Wxx PDF BibTeX XML Cite \textit{C. Allair} and \textit{A. Vigneron}, Lect. Notes Comput. Sci. 12808, 57--70 (2021; Zbl 07498668) Full Text: DOI OpenURL
Albers, Susanne; Janke, Maximilian Online makespan minimization with budgeted uncertainty. (English) Zbl 07498667 Lubiw, Anna (ed.) et al., Algorithms and data structures. 17th international symposium, WADS 2021, virtual event, August 9–11, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12808, 43-56 (2021). MSC: 68P05 68Wxx PDF BibTeX XML Cite \textit{S. Albers} and \textit{M. Janke}, Lect. Notes Comput. Sci. 12808, 43--56 (2021; Zbl 07498667) Full Text: DOI OpenURL
Albers, Susanne; Eckl, Alexander Scheduling with testing on multiple identical parallel machines. (English) Zbl 07498666 Lubiw, Anna (ed.) et al., Algorithms and data structures. 17th international symposium, WADS 2021, virtual event, August 9–11, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12808, 29-42 (2021). MSC: 68P05 68Wxx PDF BibTeX XML Cite \textit{S. Albers} and \textit{A. Eckl}, Lect. Notes Comput. Sci. 12808, 29--42 (2021; Zbl 07498666) Full Text: DOI OpenURL
Akitaya, Hugo A.; Biniaz, Ahmad; Bose, Prosenjit; De Carufel, Jean-Lou; Maheshwari, Anil; da Silveira, Luís Fernando Schultz Xavier; Smid, Michiel The minimum moving spanning tree problem. (English) Zbl 07498665 Lubiw, Anna (ed.) et al., Algorithms and data structures. 17th international symposium, WADS 2021, virtual event, August 9–11, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12808, 15-28 (2021). MSC: 68P05 68Wxx PDF BibTeX XML Cite \textit{H. A. Akitaya} et al., Lect. Notes Comput. Sci. 12808, 15--28 (2021; Zbl 07498665) Full Text: DOI OpenURL
Akitaya, Hugo A.; Biniaz, Ahmad; Bose, Prosenjit On the spanning and routing ratios of the directed \(\varTheta_6\)-graph. (English) Zbl 07498664 Lubiw, Anna (ed.) et al., Algorithms and data structures. 17th international symposium, WADS 2021, virtual event, August 9–11, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12808, 1-14 (2021). MSC: 68P05 68Wxx PDF BibTeX XML Cite \textit{H. A. Akitaya} et al., Lect. Notes Comput. Sci. 12808, 1--14 (2021; Zbl 07498664) Full Text: DOI OpenURL
Chikhi, Rayan A tale of optimizing the space taken by de Bruijn graphs. (English) Zbl 07495161 De Mol, Liesbeth (ed.) et al., Connecting with computability. 17th conference on computability in Europe, CiE 2021, virtual event, Ghent, Belgium, July 5–9, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12813, 120-134 (2021). MSC: 68Qxx PDF BibTeX XML Cite \textit{R. Chikhi}, Lect. Notes Comput. Sci. 12813, 120--134 (2021; Zbl 07495161) Full Text: DOI OpenURL
Cotsakis, Ryan; Shaw, Jim; Tierny, Julien; Levine, Joshua A. Implementing persistence-based clustering of point clouds in the topology toolkit. (English) Zbl 07483388 Hotz, Ingrid (ed.) et al., Topological methods in data analysis and visualization VI. Theory, applications, and software. Selected papers based on the presentations at the 8th TopoInVis workshop, Nyköping, Sweden, June 2019. Cham: Springer. Math. Vis., 343-357 (2021). MSC: 68-XX 55-08 55N31 68T09 68U03 68U05 68U10 62Rxx PDF BibTeX XML Cite \textit{R. Cotsakis} et al., in: Topological methods in data analysis and visualization VI. Theory, applications, and software. Selected papers based on the presentations at the 8th TopoInVis workshop, Nyköping, Sweden, June 2019. Cham: Springer. 343--357 (2021; Zbl 07483388) Full Text: DOI OpenURL
Sohns, Jan-Tobias; Weber, Gunther H.; Garth, Christoph Distributed task-parallel topology-controlled volume rendering. (English) Zbl 07483375 Hotz, Ingrid (ed.) et al., Topological methods in data analysis and visualization VI. Theory, applications, and software. Selected papers based on the presentations at the 8th TopoInVis workshop, Nyköping, Sweden, June 2019. Cham: Springer. Math. Vis., 55-69 (2021). MSC: 68-XX 62Rxx 55-08 55N31 68T09 68U03 68U05 68U10 PDF BibTeX XML Cite \textit{J.-T. Sohns} et al., in: Topological methods in data analysis and visualization VI. Theory, applications, and software. Selected papers based on the presentations at the 8th TopoInVis workshop, Nyköping, Sweden, June 2019. Cham: Springer. 55--69 (2021; Zbl 07483375) Full Text: DOI OpenURL
Tarjan, Robert E.; Levy, Caleb; Timmel, Stephen Zip trees. (English) Zbl 07479304 ACM Trans. Algorithms 17, No. 4, Article No. 34, 12 p. (2021). MSC: 68P05 68Wxx PDF BibTeX XML Cite \textit{R. E. Tarjan} et al., ACM Trans. Algorithms 17, No. 4, Article No. 34, 12 p. (2021; Zbl 07479304) Full Text: DOI OpenURL
Hamilton, Wesley; Marzuola, Jeremy L.; Wu, Hau-tieng On the behavior of 1-Laplacian ratio cuts on nearly rectangular domains. (English) Zbl 07478770 Inf. Inference 10, No. 4, 1563-1610 (2021). MSC: 62H25 68P05 PDF BibTeX XML Cite \textit{W. Hamilton} et al., Inf. Inference 10, No. 4, 1563--1610 (2021; Zbl 07478770) Full Text: DOI arXiv OpenURL
Patterson, Evan Hausdorff and Wasserstein metrics on graphs and other structured data. (English) Zbl 1483.05131 Inf. Inference 10, No. 4, 1209-1249 (2021). MSC: 05C70 05C12 05C82 62C05 90C05 68R10 68P05 PDF BibTeX XML Cite \textit{E. Patterson}, Inf. Inference 10, No. 4, 1209--1249 (2021; Zbl 1483.05131) Full Text: DOI arXiv OpenURL
Vukmirović, Petar; Bentkamp, Alexander; Nummelin, Visa Efficient full higher-order unification. (English) Zbl 07471678 Log. Methods Comput. Sci. 17, No. 4, Paper No. 18, 31 p. (2021). MSC: 03B70 68-XX PDF BibTeX XML Cite \textit{P. Vukmirović} et al., Log. Methods Comput. Sci. 17, No. 4, Paper No. 18, 31 p. (2021; Zbl 07471678) Full Text: arXiv Link OpenURL
Bohun, Vladyslav Probabilistic analysis of vantage point trees. (English) Zbl 1482.60033 Mod. Stoch., Theory Appl. 8, No. 4, 413-434 (2021). Reviewer: Fraser Daly (Edinburgh) MSC: 60F05 60J05 60J20 68P05 68W40 PDF BibTeX XML Cite \textit{V. Bohun}, Mod. Stoch., Theory Appl. 8, No. 4, 413--434 (2021; Zbl 1482.60033) Full Text: DOI OpenURL
Cugmas, Marjan; Žiberna, Aleš; Ferligoj, Anuška The relative fit measure for evaluating a blockmodel. (English) Zbl 1477.62151 Stat. Methods Appl. 30, No. 5, 1315-1335 (2021). MSC: 62H22 05C80 68P05 91D30 PDF BibTeX XML Cite \textit{M. Cugmas} et al., Stat. Methods Appl. 30, No. 5, 1315--1335 (2021; Zbl 1477.62151) Full Text: DOI OpenURL
Bernstein, Aaron; Gutenberg, Maximilian Probst; Wulff-Nilsen, Christian Decremental strongly connected components and single-source reachability in near-linear time. (English) Zbl 1479.05296 SIAM J. Comput. 50, No. 5, STOC19-128-STOC19-155 (2021). MSC: 05C70 05C40 05C85 68P05 68W40 68W20 05C20 PDF BibTeX XML Cite \textit{A. Bernstein} et al., SIAM J. Comput. 50, No. 5, STOC19--128-STOC19--155 (2021; Zbl 1479.05296) Full Text: DOI OpenURL
Jayanti, Siddhartha V.; Tarjan, Robert E. Concurrent disjoint set union. (English) Zbl 07451879 Distrib. Comput. 34, No. 6, 413-436 (2021). MSC: 68M14 68W15 PDF BibTeX XML Cite \textit{S. V. Jayanti} and \textit{R. E. Tarjan}, Distrib. Comput. 34, No. 6, 413--436 (2021; Zbl 07451879) Full Text: DOI arXiv OpenURL
Cousty, Jean; Perret, Benjamin; Phelippeau, Harold; Carneiro, Stela; Kamlay, Pierre; Buzer, Lilian An algebraic framework for out-of-core hierarchical segmentation algorithms. (English) Zbl 07450127 Lindblad, Joakim (ed.) et al., Discrete geometry and mathematical morphology. First international joint conference, DGMM 2021, Uppsala, Sweden, May 24–27, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12708, 378-390 (2021). MSC: 68U10 68P05 68W05 PDF BibTeX XML Cite \textit{J. Cousty} et al., Lect. Notes Comput. Sci. 12708, 378--390 (2021; Zbl 07450127) Full Text: DOI OpenURL
Holmgren, Cecilia Split trees – a unifying model for many important random trees of logarithmic height: a brief survey. (English) Zbl 07450102 Lindblad, Joakim (ed.) et al., Discrete geometry and mathematical morphology. First international joint conference, DGMM 2021, Uppsala, Sweden, May 24–27, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12708, 20-57 (2021). MSC: 68P05 05C05 05C80 60C05 60F05 60J85 60K05 60K35 68P10 PDF BibTeX XML Cite \textit{C. Holmgren}, Lect. Notes Comput. Sci. 12708, 20--57 (2021; Zbl 07450102) Full Text: DOI OpenURL
Zhou, Xingcai; Lv, Shaogao Robust wavelet-based estimation for varying coefficient dynamic models under long-dependent structures. (English) Zbl 1483.42025 Anal. Appl., Singap. 19, No. 6, 1033-1057 (2021). Reviewer: Sandra Saliani (Potenza) MSC: 42C40 62G07 62G20 68P05 PDF BibTeX XML Cite \textit{X. Zhou} and \textit{S. Lv}, Anal. Appl., Singap. 19, No. 6, 1033--1057 (2021; Zbl 1483.42025) Full Text: DOI OpenURL
Wang, Hailong; Deng, Yi; Xie, Xiang Public verifiable private decision tree prediction. (English) Zbl 07441149 Wu, Yongdong (ed.) et al., Information security and cryptology. 16th international conference, Inscrypt 2020, Guangzhou, China, December 11–14, 2020. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 12612, 247-256 (2021). MSC: 68P27 68P05 68T05 94A60 PDF BibTeX XML Cite \textit{H. Wang} et al., Lect. Notes Comput. Sci. 12612, 247--256 (2021; Zbl 07441149) Full Text: DOI OpenURL
Ducas, Léo; Stevens, Marc; van Woerden, Wessel Advanced lattice sieving on GPUs, with tensor cores. (English) Zbl 1479.94161 Canteaut, Anne (ed.) et al., Advances in cryptology – EUROCRYPT 2021. 40th annual international conference on the theory and applications of cryptographic techniques, Zagreb, Croatia, October 17–21, 2021. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 12697, 249-279 (2021). MSC: 94A60 68P05 68P10 11Y16 PDF BibTeX XML Cite \textit{L. Ducas} et al., Lect. Notes Comput. Sci. 12697, 249--279 (2021; Zbl 1479.94161) Full Text: DOI OpenURL
Pani, Thomas; Weissenbacher, Georg; Zuleger, Florian Rely-guarantee bound analysis of parameterized concurrent shared-memory programs. With an application to proving that non-blocking algorithms are bounded lock-free. (English) Zbl 07440324 Form. Methods Syst. Des. 57, No. 2, 270-302 (2021). MSC: 68-XX PDF BibTeX XML Cite \textit{T. Pani} et al., Form. Methods Syst. Des. 57, No. 2, 270--302 (2021; Zbl 07440324) Full Text: DOI OpenURL
Cai, Yuan; Wang, Fan Global well-posedness of incompressible elastodynamics in three-dimensional thin domain. (English) Zbl 1483.35249 SIAM J. Math. Anal. 53, No. 6, 6654-6696 (2021). Reviewer: Kaïs Ammari (Monastir) MSC: 35Q74 74B20 74K99 35A09 35A01 35A02 35B30 PDF BibTeX XML Cite \textit{Y. Cai} and \textit{F. Wang}, SIAM J. Math. Anal. 53, No. 6, 6654--6696 (2021; Zbl 1483.35249) Full Text: DOI arXiv OpenURL
Dallard, Clément; Milanič, Martin; Štorgel, Kenny Treewidth versus clique number. I: Graph classes with a forbidden structure. (English) Zbl 1479.05308 SIAM J. Discrete Math. 35, No. 4, 2618-2646 (2021). MSC: 05C75 05C05 05C69 05C83 05C40 05C85 68P05 PDF BibTeX XML Cite \textit{C. Dallard} et al., SIAM J. Discrete Math. 35, No. 4, 2618--2646 (2021; Zbl 1479.05308) Full Text: DOI arXiv OpenURL
Glaria, Felipe; Hernández, Cecilia; Ladra, Susana; Navarro, Gonzalo; Salinas, Lilian Compact structure for sparse undirected graphs based on a clique graph partition. (English) Zbl 1475.68243 Inf. Sci. 544, 485-499 (2021). MSC: 68R10 05C69 62H30 68P05 PDF BibTeX XML Cite \textit{F. Glaria} et al., Inf. Sci. 544, 485--499 (2021; Zbl 1475.68243) Full Text: DOI OpenURL
Chrobak, Marek; Golin, Mordecai; Munro, J. Ian; Young, Neal E. On the cost of unsuccessful searches in search trees with two-way comparisons. (English) Zbl 07433284 Inf. Comput. 281, Article ID 104707, 9 p. (2021). MSC: 68Qxx PDF BibTeX XML Cite \textit{M. Chrobak} et al., Inf. Comput. 281, Article ID 104707, 9 p. (2021; Zbl 07433284) Full Text: DOI arXiv OpenURL
Gudmundsson, Joachim; van Renssen, André; Saeidi, Zeinab; Wong, Sampson Translation invariant Fréchet distance queries. (English) Zbl 07431046 Algorithmica 83, No. 11, 3514-3533 (2021). MSC: 68Wxx 05Cxx PDF BibTeX XML Cite \textit{J. Gudmundsson} et al., Algorithmica 83, No. 11, 3514--3533 (2021; Zbl 07431046) Full Text: DOI arXiv OpenURL