Shalom, B. Riva Parameterized dictionary matching and recognition with one gap. (English) Zbl 07300938 Theor. Comput. Sci. 854, 1-16 (2021). MSC: 68Q PDF BibTeX XML Cite \textit{B. R. Shalom}, Theor. Comput. Sci. 854, 1--16 (2021; Zbl 07300938) Full Text: DOI
Charalampopoulos, Panagiotis; Kociumaka, Tomasz; Pissis, Solon P.; Radoszewski, Jakub; Rytter, Wojciech; Straszyński, Juliusz; Waleń, Tomasz; Zuba, Wiktor Circular pattern matching with \(k\) mismatches. (English) Zbl 07265469 J. Comput. Syst. Sci. 115, 73-85 (2021). MSC: 68 PDF BibTeX XML Cite \textit{P. Charalampopoulos} et al., J. Comput. Syst. Sci. 115, 73--85 (2021; Zbl 07265469) Full Text: DOI
Martín, Alexis; Ríos, Alejandro; Viso, Andrés Pure pattern calculus à la de Bruijn. (English) Zbl 07313967 Nalon, Cláudia (ed.) et al., Proceedings of the 15th international workshop on logical and semantic frameworks, with applications, LSFA 2020, virtual workshop, August 27–28, 2020. Amsterdam: Elsevier. Electronic Notes in Theoretical Computer Science 351, 95-113 (2020). MSC: 03B70 68Q55 68T27 PDF BibTeX XML Cite \textit{A. Martín} et al., Electron. Notes Theor. Comput. Sci. 351, 95--113 (2020; Zbl 07313967) Full Text: DOI
Chan, Timothy M.; Golan, Shay; Kociumaka, Tomasz; Kopelowitz, Tsvi; Porat, Ely Approximating text-to-pattern Hamming distances. (English) Zbl 07298277 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). 643-656 (2020). MSC: 68Qxx PDF BibTeX XML Cite \textit{T. M. Chan} 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). 643--656 (2020; Zbl 07298277) Full Text: DOI
Tang, Can; Tang, Lianggui; Liu, Bo A survey of image feature detection and matching methods. (English) Zbl 07295500 J. Nanjing Univ. Inf. Sci. Technol., Nat. Sci. 12, No. 3, 261-273 (2020). MSC: 68T10 68T45 68U10 PDF BibTeX XML Cite \textit{C. Tang} et al., J. Nanjing Univ. Inf. Sci. Technol., Nat. Sci. 12, No. 3, 261--273 (2020; Zbl 07295500) 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
Amir, Amihood; Levy, Avivit; Porat, Ely; Riva Shalom, B. Online recognition of dictionary with one gap. (English) Zbl 07285772 Inf. Comput. 275, Article ID 104633, 22 p. (2020). MSC: 68Q PDF BibTeX XML Cite \textit{A. Amir} et al., Inf. Comput. 275, Article ID 104633, 22 p. (2020; Zbl 07285772) Full Text: DOI
Lu, Jiapin; Luo, Yuetong; Huang, Zhaosong; Zhang, Yankong; Chen, Wei An information fusion map matching method based on ranking learning. (Chinese. English summary) Zbl 07267231 J. Zhejiang Univ., Sci. Ed. 47, No. 1, 27-35, 66 (2020). MSC: 68T10 68T05 68U10 PDF BibTeX XML Cite \textit{J. Lu} et al., J. Zhejiang Univ., Sci. Ed. 47, No. 1, 27--35, 66 (2020; Zbl 07267231) 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
Park, Sung Gwan; Bataa, Magsarjav; Amir, Amihood; Landau, Gad M.; Park, Kunsoo Finding patterns and periods in Cartesian tree matching. (English) Zbl 07264853 Theor. Comput. Sci. 845, 181-197 (2020). MSC: 68W32 PDF BibTeX XML Cite \textit{S. G. Park} et al., Theor. Comput. Sci. 845, 181--197 (2020; Zbl 07264853) Full Text: DOI
Burcsi, Péter; Fici, Gabriele; Lipták, Zsuzsanna; Raman, Rajeev; Sawada, Joe Generating a Gray code for prefix normal words in amortized polylogarithmic time per word. (English) Zbl 07259076 Theor. Comput. Sci. 842, 86-99 (2020). MSC: 68Q PDF BibTeX XML Cite \textit{P. Burcsi} et al., Theor. Comput. Sci. 842, 86--99 (2020; Zbl 07259076) Full Text: DOI
Cristescu, Ioana; Given-Wilson, Thomas; Legay, Axel Expressiveness of concurrent intensionality. (English) Zbl 07239090 Theor. Comput. Sci. 837, 54-83 (2020). MSC: 68Q85 PDF BibTeX XML Cite \textit{I. Cristescu} et al., Theor. Comput. Sci. 837, 54--83 (2020; Zbl 07239090) Full Text: DOI
Guerra, Esther (ed.); Orejas, Fernando (ed.) Preface to the special issue on the 12th international conference on graph transformation. (English) Zbl 1452.68009 J. Log. Algebr. Methods Program. 115, Article ID 100576, 2 p. (2020). MSC: 68-06 68Q42 68R10 68T30 00B25 PDF BibTeX XML Cite \textit{E. Guerra} (ed.) and \textit{F. Orejas} (ed.), J. Log. Algebr. Methods Program. 115, Article ID 100576, 2 p. (2020; Zbl 1452.68009) Full Text: DOI
Noyel, Guillaume; Jourlin, Michel Functional Asplund metrics for pattern matching, robust to variable lighting conditions. (English) Zbl 1445.62319 Image Anal. Stereol. 39, No. 2, 53-71 (2020). MSC: 62P30 62H35 62R10 PDF BibTeX XML Cite \textit{G. Noyel} and \textit{M. Jourlin}, Image Anal. Stereol. 39, No. 2, 53--71 (2020; Zbl 1445.62319) Full Text: DOI
Gu, Geonmo; Song, Siwoo; Faro, Simone; Lecroq, Thierry; Park, Kunsoo Fast multiple pattern Cartesian tree matching. (English) Zbl 07224277 Rahman, M. Sohel (ed.) et al., WALCOM: algorithms and computation. 14th international conference, WALCOM 2020, Singapore, Singapore, March 31 – April 2, 2020. Proceedings. Cham: Springer (ISBN 978-3-030-39880-4/pbk; 978-3-030-39881-1/ebook). Lecture Notes in Computer Science 12049, 107-119 (2020). MSC: 68Wxx PDF BibTeX XML Cite \textit{G. Gu} et al., Lect. Notes Comput. Sci. 12049, 107--119 (2020; Zbl 07224277) Full Text: DOI
Jargalsaikhan, Davaajav; Hendrian, Diptarama; Yoshinaka, Ryo; Shinohara, Ayumi Parallel duel-and-sweep algorithm for the order-preserving pattern matching. (English) Zbl 1440.68342 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, 211-222 (2020). MSC: 68W32 68W10 PDF BibTeX XML Cite \textit{D. Jargalsaikhan} et al., Lect. Notes Comput. Sci. 12011, 211--222 (2020; Zbl 1440.68342) Full Text: DOI
Barkowsky, Matthias; Giese, Holger Hybrid search plan generation for generalized graph pattern matching. (English) Zbl 1451.68198 J. Log. Algebr. Methods Program. 114, Article ID 100563, 28 p. (2020). MSC: 68R10 68P10 PDF BibTeX XML Cite \textit{M. Barkowsky} and \textit{H. Giese}, J. Log. Algebr. Methods Program. 114, Article ID 100563, 28 p. (2020; Zbl 1451.68198) 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
Ryu, Cheol; Lecroq, Thierry; Park, Kunsoo Fast string matching for DNA sequences. (English) Zbl 1435.68403 Theor. Comput. Sci. 812, 137-148 (2020). MSC: 68W32 92D20 PDF BibTeX XML Cite \textit{C. Ryu} et al., Theor. Comput. Sci. 812, 137--148 (2020; Zbl 1435.68403) Full Text: DOI
Bernardini, Giulia; Pisanti, Nadia; Pissis, Solon P.; Rosone, Giovanna Approximate pattern matching on elastic-degenerate text. (English) Zbl 1437.68207 Theor. Comput. Sci. 812, 109-122 (2020). MSC: 68W32 68W40 PDF BibTeX XML Cite \textit{G. Bernardini} et al., Theor. Comput. Sci. 812, 109--122 (2020; Zbl 1437.68207) Full Text: DOI
Amir, Amihood; Landau, Gad M.; Marcus, Shoshana; Sokol, Dina Two-dimensional maximal repetitions. (English) Zbl 1435.68394 Theor. Comput. Sci. 812, 49-61 (2020). MSC: 68W32 PDF BibTeX XML Cite \textit{A. Amir} et al., Theor. Comput. Sci. 812, 49--61 (2020; Zbl 1435.68394) Full Text: DOI
Gourdel, Garance; Kociumaka, Tomasz; Radoszewski, Jakub; Rytter, Wojciech; Shur, Arseny; Waleń, Tomasz String periods in the order-preserving model. (English) Zbl 1436.68407 Inf. Comput. 270, Article ID 104463, 22 p. (2020). MSC: 68W32 68W40 PDF BibTeX XML Cite \textit{G. Gourdel} et al., Inf. Comput. 270, Article ID 104463, 22 p. (2020; Zbl 1436.68407) Full Text: DOI
Crochemore, Maxime; Héliou, Alice; Kucherov, Gregory; Mouchard, Laurent; Pissis, Solon P.; Ramusat, Yann Absent words in a sliding window with applications. (English) Zbl 1436.68406 Inf. Comput. 270, Article ID 104461, 14 p. (2020). MSC: 68W32 68W27 PDF BibTeX XML Cite \textit{M. Crochemore} et al., Inf. Comput. 270, Article ID 104461, 14 p. (2020; Zbl 1436.68406) Full Text: DOI
Wang, Zhong; Chen, Enhong; Liu, Guiquan Feature fusion-based face verification on second generation identity card. (Chinese. English summary) Zbl 07295872 J. Univ. Sci. Technol. China 49, No. 10, 828-834 (2019). MSC: 68T10 PDF BibTeX XML Cite \textit{Z. Wang} et al., J. Univ. Sci. Technol. China 49, No. 10, 828--834 (2019; Zbl 07295872) Full Text: DOI
Zavadskyĭ, I. O. Pattern matching by the terms of cache memory limitations. (Ukrainian. English summary) Zbl 07277704 Visn., Ser. Fiz.-Mat. Nauky, Kyïv. Univ. Im. Tarasa Shevchenka 2019, No. 3, 56-59 (2019). MSC: 68W32 68P10 68U15 PDF BibTeX XML Cite \textit{I. O. Zavadskyĭ}, Visn., Ser. Fiz.-Mat. Nauky, Kyïv. Univ. Im. Tarasa Shevchenka 2019, No. 3, 56--59 (2019; Zbl 07277704) Full Text: DOI
Arroyo, Fernando; Gomez, Sandra; Mitrana, Victor; Sanchez, José Ramón Networks of picture processors with circular permutation. (English) Zbl 07260037 Proc. Rom. Acad., Ser. A, Math. Phys. Tech. Sci. Inf. Sci. 20, No. 3, 307-315 (2019). MSC: 68Q10 68T10 94A08 PDF BibTeX XML Cite \textit{F. Arroyo} et al., Proc. Rom. Acad., Ser. A, Math. Phys. Tech. Sci. Inf. Sci. 20, No. 3, 307--315 (2019; Zbl 07260037)
Brzozowski, Janusz A.; Davies, Sylvie; Madan, Abhishek State complexity of single-word pattern matching in regular languages. (English) Zbl 1434.68238 Hospodár, Michal (ed.) et al., Descriptional complexity of formal systems. 21st IFIP WG 1.02 international conference, DCFS 2019, Košice, Slovakia, July 17–19, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11612, 86-97 (2019). MSC: 68Q45 PDF BibTeX XML Cite \textit{J. A. Brzozowski} et al., Lect. Notes Comput. Sci. 11612, 86--97 (2019; Zbl 1434.68238) Full Text: DOI
Mráz, František; Průša, Daniel; Wehar, Michael Two-dimensional pattern matching against basic picture languages. (English) Zbl 1434.68278 Hospodár, Michal (ed.) et al., Implementation and application of automata. 24th international conference, CIAA 2019, Košice, Slovakia, July 22–25, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11601, 209-221 (2019). MSC: 68Q45 PDF BibTeX XML Cite \textit{F. Mráz} et al., Lect. Notes Comput. Sci. 11601, 209--221 (2019; Zbl 1434.68278) Full Text: DOI
Weidmann, Nils; Anjorin, Anthony; Stolte, Florian; Kraus, Florian From pattern invocation networks to rule preconditions. (English) Zbl 1429.68199 Guerra, Esther (ed.) et al., Graph transformation. 12th international conference, ICGT 2019, held as part of STAF 2019, Eindhoven, the Netherlands, July 15–16, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11629, 195-211 (2019). MSC: 68R10 68Q42 PDF BibTeX XML Cite \textit{N. Weidmann} et al., Lect. Notes Comput. Sci. 11629, 195--211 (2019; Zbl 1429.68199) Full Text: DOI
Sinha, Sandip; Weinstein, Omri Local decodability of the Burrows-Wheeler transform. (English) Zbl 1433.68134 Charikar, Moses (ed.) et al., Proceedings of the 51st annual ACM SIGACT symposium on theory of computing, STOC ’19, Phoenix, AZ, USA, June 23–26, 2019. New York, NY: Association for Computing Machinery (ACM). 744-755 (2019). MSC: 68P30 68P05 68W32 68W40 PDF BibTeX XML Cite \textit{S. Sinha} and \textit{O. Weinstein}, in: Proceedings of the 51st annual ACM SIGACT symposium on theory of computing, STOC '19, Phoenix, AZ, USA, June 23--26, 2019. New York, NY: Association for Computing Machinery (ACM). 744--755 (2019; Zbl 1433.68134) Full Text: DOI
Shi, Lingjuan; Zhang, Heping Counting clar structures of \((4,6)\)-fullerenes. (English) Zbl 1428.05301 Appl. Math. Comput. 346, 559-574 (2019). MSC: 05C92 92E10 PDF BibTeX XML Cite \textit{L. Shi} and \textit{H. Zhang}, Appl. Math. Comput. 346, 559--574 (2019; Zbl 1428.05301) Full Text: DOI
Mäkinen, Veli; Tomescu, Alexandru I.; Kuosmanen, Anna; Paavilainen, Topi; Gagie, Travis; Chikhi, Rayan Sparse dynamic programming on DAGs with small width. (English) Zbl 07136421 ACM Trans. Algorithms 15, No. 2, Article No. 29, 21 p. (2019). MSC: 68R10 05C20 05C70 68W32 68W40 90C39 92D10 PDF BibTeX XML Cite \textit{V. Mäkinen} et al., ACM Trans. Algorithms 15, No. 2, Article No. 29, 21 p. (2019; Zbl 07136421) Full Text: DOI
Manea, Florin; Schmid, Markus L. Matching patterns with variables. (English) Zbl 1436.68283 Mercaş, Robert (ed.) et al., Combinatorics on words. 12th international conference, WORDS 2019, Loughborough, UK, September 9–13, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11682, 1-27 (2019). MSC: 68R15 68W32 68W40 PDF BibTeX XML Cite \textit{F. Manea} and \textit{M. L. Schmid}, Lect. Notes Comput. Sci. 11682, 1--27 (2019; Zbl 1436.68283) Full Text: DOI
Waga, Masaki; Hasuo, Ichiro Poster abstract: Moore-machine filtering for timed and untimed pattern matching. (English) Zbl 07120169 Proceedings of the 22nd ACM international conference on hybrid systems: computation and control, HSCC 2019, Montreal, Quebec, Canada, April 16–18, 2019. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-6282-5). 272-273 (2019). MSC: 68Q45 68Q60 93C30 PDF BibTeX XML Cite \textit{M. Waga} and \textit{I. Hasuo}, in: Proceedings of the 22nd ACM international conference on hybrid systems: computation and control, HSCC 2019, Montreal, Quebec, Canada, April 16--18, 2019. New York, NY: Association for Computing Machinery (ACM). 272--273 (2019; Zbl 07120169) Full Text: DOI
Alatabbi, Ali; Daykin, Jacqueline W.; Mhaskar, Neerja; Rahman, M. Sohel; Smyth, W. F. Applications of \(V\)-order: suffix arrays, the Burrows-Wheeler transform & the FM-index. (English) Zbl 07117336 Das, Gautam K. (ed.) et al., WALCOM: algorithms and computation. 13th international conference, WALCOM 2019, Guwahati, India, February 27 – March 2, 2019. Proceedings. Cham: Springer (ISBN 978-3-030-10563-1/pbk; 978-3-030-10564-8/ebook). Lecture Notes in Computer Science 11355, 329-338 (2019). MSC: 68Wxx PDF BibTeX XML Cite \textit{A. Alatabbi} et al., Lect. Notes Comput. Sci. 11355, 329--338 (2019; Zbl 07117336) Full Text: DOI
Yang, Hyeyun; Vigneron, Antoine Matching sets of line segments. (English) Zbl 07117331 Das, Gautam K. (ed.) et al., WALCOM: algorithms and computation. 13th international conference, WALCOM 2019, Guwahati, India, February 27 – March 2, 2019. Proceedings. Cham: Springer (ISBN 978-3-030-10563-1/pbk; 978-3-030-10564-8/ebook). Lecture Notes in Computer Science 11355, 261-273 (2019). MSC: 68Wxx PDF BibTeX XML Cite \textit{H. Yang} and \textit{A. Vigneron}, Lect. Notes Comput. Sci. 11355, 261--273 (2019; Zbl 07117331) Full Text: DOI
Almirantis, Yannis; Charalampopoulos, Panagiotis; Gao, Jia; Iliopoulos, Costas S.; Mohamed, Manal; Pissis, Solon P.; Polychronopoulos, Dimitris On overabundant words and their application to biological sequence analysis. (English) Zbl 1433.92031 Theor. Comput. Sci. 792, 85-95 (2019). Reviewer: Andrey Zahariev (Plovdiv) MSC: 92D20 91F20 PDF BibTeX XML Cite \textit{Y. Almirantis} et al., Theor. Comput. Sci. 792, 85--95 (2019; Zbl 1433.92031) Full Text: DOI
Yang, Yan; Hu, Xiaopeng; Wu, Sining; Wang, Fan; Liu, Peiqi Matching method of local feature based on attention selection. (Chinese. English summary) Zbl 1438.68169 J. Dalian Univ. Technol. 59, No. 2, 186-193 (2019). MSC: 68T10 68T05 PDF BibTeX XML Cite \textit{Y. Yang} et al., J. Dalian Univ. Technol. 59, No. 2, 186--193 (2019; Zbl 1438.68169) Full Text: DOI
Wang, Xin; Xu, Qiang; Chai, Lele; Yang, Yajun; Chai, Yunpeng Efficient distributed query processing on large scale RDF graph data. (Chinese. English summary) Zbl 1438.68046 J. Softw. 30, No. 3, 498-514 (2019). MSC: 68P20 68P15 68T30 PDF BibTeX XML Cite \textit{X. Wang} et al., J. Softw. 30, No. 3, 498--514 (2019; Zbl 1438.68046) Full Text: DOI
Duraj, Lech; Künnemann, Marvin; Polak, Adam Tight conditional lower bounds for longest common increasing subsequence. (English) Zbl 1430.68116 Algorithmica 81, No. 10, 3968-3992 (2019). MSC: 68Q17 68Q27 68W32 PDF BibTeX XML Cite \textit{L. Duraj} et al., Algorithmica 81, No. 10, 3968--3992 (2019; Zbl 1430.68116) Full Text: DOI
Khaninezhad, Reza; Golmohammadi, Azarang; Jafarpour, Behnam A pattern-matching method for flow model calibration under training image constraint. (English) Zbl 1421.86026 Comput. Geosci. 23, No. 4, 813-828 (2019). MSC: 86A32 62H35 PDF BibTeX XML Cite \textit{R. Khaninezhad} et al., Comput. Geosci. 23, No. 4, 813--828 (2019; Zbl 1421.86026) Full Text: DOI
Hendrian, Diptarama; Ueki, Yohei; Narisawa, Kazuyuki; Yoshinaka, Ryo; Shinohara, Ayumi Permuted pattern matching algorithms on multi-track strings. (English) Zbl 07077448 Algorithms (Basel) 12, No. 4, Paper No. 73, 20 p. (2019). MSC: 68 05 PDF BibTeX XML Cite \textit{D. Hendrian} et al., Algorithms (Basel) 12, No. 4, Paper No. 73, 20 p. (2019; Zbl 07077448) Full Text: DOI
Ayala-Rincón, Mauricio; Bonelli, Eduardo; Edi, Juan; Viso, Andrés Typed path polymorphism. (English) Zbl 1423.68089 Theor. Comput. Sci. 781, 111-130 (2019). MSC: 68N18 68P05 PDF BibTeX XML Cite \textit{M. Ayala-Rincón} et al., Theor. Comput. Sci. 781, 111--130 (2019; Zbl 1423.68089) Full Text: DOI
Brzozowski, Janusz A.; Davies, Sylvie; Madan, Abhishek State complexity of pattern matching in regular languages. (English) Zbl 1425.68184 Theor. Comput. Sci. 777, 121-131 (2019). MSC: 68Q45 68Q70 PDF BibTeX XML Cite \textit{J. A. Brzozowski} et al., Theor. Comput. Sci. 777, 121--131 (2019; Zbl 1425.68184) Full Text: DOI
Amir, Amihood; Kopelowitz, Tsvi; Levy, Avivit; Pettie, Seth; Porat, Ely; Shalom, B. Riva Mind the gap! (English) Zbl 1412.68075 Algorithmica 81, No. 6, 2123-2157 (2019). MSC: 68Q25 68Q17 68W32 PDF BibTeX XML Cite \textit{A. Amir} et al., Algorithmica 81, No. 6, 2123--2157 (2019; Zbl 1412.68075) Full Text: DOI
Daykin, J. W.; Groult, R.; Guesnet, Y.; Lecroq, Thierry; Lefebvre, A.; Léonard, M.; Mouchard, L.; Prieur-Gaston, É.; Watson, B. Efficient pattern matching in degenerate strings with the Burrows-Wheeler transform. (English) Zbl 07053454 Inf. Process. Lett. 147, 82-87 (2019). MSC: 68Q PDF BibTeX XML Cite \textit{J. W. Daykin} et al., Inf. Process. Lett. 147, 82--87 (2019; Zbl 07053454) Full Text: DOI
Golan, Shay; Kopelowitz, Tsvi; Porat, Ely Streaming pattern matching with \(d\) wildcards. (English) Zbl 1421.68257 Algorithmica 81, No. 5, 1988-2015 (2019). MSC: 68W32 68W20 68W27 68W40 PDF BibTeX XML Cite \textit{S. Golan} et al., Algorithmica 81, No. 5, 1988--2015 (2019; Zbl 1421.68257) Full Text: DOI
Geizhals, Sara H.; Sokol, Dina Finding maximal 2-dimensional palindromes. (English) Zbl 07050009 Inf. Comput. 266, 161-172 (2019). MSC: 68W32 PDF BibTeX XML Cite \textit{S. H. Geizhals} and \textit{D. Sokol}, Inf. Comput. 266, 161--172 (2019; Zbl 07050009) Full Text: DOI
Charalampopoulos, Panagiotis; Iliopoulos, Costas S.; Pissis, Solon P.; Radoszewski, Jakub On-line weighted pattern matching. (English) Zbl 1421.68254 Inf. Comput. 266, 49-59 (2019). MSC: 68W32 68W27 PDF BibTeX XML Cite \textit{P. Charalampopoulos} et al., Inf. Comput. 266, 49--59 (2019; Zbl 1421.68254) Full Text: DOI
Gog, Simon; Kärkkäinen, Juha; Kempa, Dominik; Petri, Matthias; Puglisi, Simon J. Fixed block compression boosting in FM-indexes: theory and practice. (English) Zbl 1422.68047 Algorithmica 81, No. 4, 1370-1391 (2019). MSC: 68P05 68P30 PDF BibTeX XML Cite \textit{S. Gog} et al., Algorithmica 81, No. 4, 1370--1391 (2019; Zbl 1422.68047) Full Text: DOI
Didier, Gilles Optimal pattern matching algorithms. (English) Zbl 07043403 J. Complexity 51, 79-109 (2019). MSC: 68 92 PDF BibTeX XML Cite \textit{G. Didier}, J. Complexity 51, 79--109 (2019; Zbl 07043403) Full Text: DOI arXiv
Gawrychowski, Paweł; Manea, Florin; Mercaş, Robert; Nowotka, Dirk Hide and seek with repetitions. (English) Zbl 1410.68309 J. Comput. Syst. Sci. 101, 42-67 (2019). MSC: 68R15 68Q17 68Q25 68W32 PDF BibTeX XML Cite \textit{P. Gawrychowski} et al., J. Comput. Syst. Sci. 101, 42--67 (2019; Zbl 1410.68309) Full Text: DOI
Klawitter, Daniel; Bringmann, Oliver; Tonn, Christian Generic fitting in point clouds. (English) Zbl 1400.68254 Cocchiarella, Luigi (ed.), ICGG 2018 – Proceedings of the 18th international conference on geometry and graphics. 40th anniversary – Milan, Italy, August 3–7, 2018. In 2 volumes. Cham: Springer; Milan: Politecnico de Milano (ISBN 978-3-319-95587-2/pbk; 978-3-319-95588-9/ebook). Advances in Intelligent Systems and Computing 809, 832-841 (2019). MSC: 68U07 68T10 PDF BibTeX XML Cite \textit{D. Klawitter} et al., Adv. Intell. Syst. Comput. 809, 832--841 (2019; Zbl 1400.68254) Full Text: DOI
Aoyama, Kotaro; Nakashima, Yuto; I., Tomohiro; Inenaga, Shunsuke; Bannai, Hideo; Takeda, Masayuki Faster online elastic degenerate string matching. (English) Zbl 07286735 Navarro, Gonzalo (ed.) et al., 29th annual symposium on combinatorial pattern matching, CPM 2018, July 2–4, 2018, Qingdao, China. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-074-3). LIPIcs – Leibniz International Proceedings in Informatics 105, Article 9, 10 p. (2018). MSC: 68W32 PDF BibTeX XML Cite \textit{K. Aoyama} et al., LIPIcs -- Leibniz Int. Proc. Inform. 105, Article 9, 10 p. (2018; Zbl 07286735) Full Text: DOI
Henriques, Rui; Francisco, Alexandre P.; Russo, Luís M. S.; Bannai, Hideo Order-preserving pattern matching indeterminate strings. (English) Zbl 07286728 Navarro, Gonzalo (ed.) et al., 29th annual symposium on combinatorial pattern matching, CPM 2018, July 2–4, 2018, Qingdao, China. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-074-3). LIPIcs – Leibniz International Proceedings in Informatics 105, Article 2, 15 p. (2018). MSC: 68W32 PDF BibTeX XML Cite \textit{R. Henriques} et al., LIPIcs -- Leibniz Int. Proc. Inform. 105, Article 2, 15 p. (2018; Zbl 07286728) Full Text: DOI
Day, Joel D.; Fleischmann, Pamela; Manea, Florin; Nowotka, Dirk Local patterns. (English) Zbl 07278096 Lokam, Satya (ed.) et al., 37th IARCS annual conference on foundations of software technology and theoretical computer science, FSTTCS 2017, IIT Kanpur, India, December 12–14, 2017. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-055-2). LIPIcs – Leibniz International Proceedings in Informatics 93, Article 24, 14 p. (2018). MSC: 68N30 68Qxx PDF BibTeX XML Cite \textit{J. D. Day} et al., LIPIcs -- Leibniz Int. Proc. Inform. 93, Article 24, 14 p. (2018; Zbl 07278096) Full Text: DOI
Jargalsaikhan, Davaajav; Diptarama; Ueki, Yohei; Yoshinaka, Ryo; Shinohara, Ayumi Duel and sweep algorithm for order-preserving pattern matching. (English) Zbl 1444.68309 Tjoa, A Min (ed.) et al., SOFSEM 2018: theory and practice of computer science. 44th international conference on current trends in theory and practice of computer science, Krems, Austria, January 29 – February 2, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10706, 624-635 (2018). MSC: 68W32 68W40 PDF BibTeX XML Cite \textit{D. Jargalsaikhan} et al., Lect. Notes Comput. Sci. 10706, 624--635 (2018; Zbl 1444.68309) Full Text: DOI
Igarashi, Yuki; Diptarama; Yoshinaka, Ryo; Shinohara, Ayumi New variants of pattern matching with constants and variables. (English) Zbl 1444.68308 Tjoa, A Min (ed.) et al., SOFSEM 2018: theory and practice of computer science. 44th international conference on current trends in theory and practice of computer science, Krems, Austria, January 29 – February 2, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10706, 611-623 (2018). MSC: 68W32 68W40 PDF BibTeX XML Cite \textit{Y. Igarashi} et al., Lect. Notes Comput. Sci. 10706, 611--623 (2018; Zbl 1444.68308) Full Text: DOI
Gourdel, Garance; Kociumaka, Tomasz; Radoszewski, Jakub; Rytter, Wojciech; Shur, Arseny; Waleń, Tomasz String periods in the order-preserving model. (English) Zbl 07228429 Niedermeier, Rolf (ed.) et al., 35th symposium on theoretical aspects of computer science, STACS 2018, Caen, France, February 28 – March 3, 2018. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-062-0). LIPIcs – Leibniz International Proceedings in Informatics 96, Article 38, 16 p. (2018). MSC: 68Qxx PDF BibTeX XML Cite \textit{G. Gourdel} et al., LIPIcs -- Leibniz Int. Proc. Inform. 96, Article 38, 16 p. (2018; Zbl 07228429) Full Text: DOI
Clifford, Raphael; Grønlund, Allan; Larsen, Kasper Green; Starikovskaya, Tatiana Upper and lower bounds for dynamic data structures on strings. (English) Zbl 07228413 Niedermeier, Rolf (ed.) et al., 35th symposium on theoretical aspects of computer science, STACS 2018, Caen, France, February 28 – March 3, 2018. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-062-0). LIPIcs – Leibniz International Proceedings in Informatics 96, Article 22, 14 p. (2018). MSC: 68Qxx PDF BibTeX XML Cite \textit{R. Clifford} et al., LIPIcs -- Leibniz Int. Proc. Inform. 96, Article 22, 14 p. (2018; Zbl 07228413) Full Text: DOI
Duraj, Lech; Künnemann, Marvin; Polak, Adam Tight conditional lower bounds for longest common increasing subsequence. (English) Zbl 1443.68068 Lokshtanov, Daniel (ed.) et al., 12th international symposium on parameterized and exact computation, IPEC 2017, Vienna, Austria, September 6–8, 2017. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 89, Article 15, 13 p. (2018). MSC: 68Q17 68Q27 68W32 PDF BibTeX XML Cite \textit{L. Duraj} et al., LIPIcs -- Leibniz Int. Proc. Inform. 89, Article 15, 13 p. (2018; Zbl 1443.68068) Full Text: DOI
Brodnik, Andrej; Jekovec, Matevž Sliding suffix tree. (English) Zbl 07124217 Algorithms (Basel) 11, No. 8, Paper No. 118, 11 p. (2018). MSC: 68 83 PDF BibTeX XML Cite \textit{A. Brodnik} and \textit{M. Jekovec}, Algorithms (Basel) 11, No. 8, Paper No. 118, 11 p. (2018; Zbl 07124217) Full Text: DOI
Kopelowitz, Tsvi; Porat, Ely A simple algorithm for approximating the text-to-pattern Hamming distance. (English) Zbl 1433.68633 Seidel, Raimund (ed.), 1st symposium on simplicity in algorithms. SOSA 2018, January 7–10, 2018, New Orleans, LA, USA. Co-located with the 29th ACM-SIAM symposium on discrete algorithms (SODA 2018). Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. OASIcs – OpenAccess Ser. Inform. 61, Article 10, 5 p. (2018). MSC: 68W32 68W20 68W25 68W40 PDF BibTeX XML Cite \textit{T. Kopelowitz} and \textit{E. Porat}, OASIcs -- OpenAccess Ser. Inform. 61, Article 10, 5 p. (2018; Zbl 1433.68633) Full Text: DOI
Leng, Xuefei; Gong, Zhe; Fu, Runzhe; Liu, Yang A sequence image matching method based on improved high-dimensional combined features. (English) Zbl 1438.68274 Trans. Nanjing Univ. Aeronaut. Astronaut. 35, No. 5, 820-828 (2018). MSC: 68U10 68T10 PDF BibTeX XML Cite \textit{X. Leng} et al., Trans. Nanjing Univ. Aeronaut. Astronaut. 35, No. 5, 820--828 (2018; Zbl 1438.68274) Full Text: DOI
Zhai, Fengwen; Dang, Jianwu; Wang, Yangping; Jin, Jing Using multi-scale auto convolution moments to get image affine invariant features. (English) Zbl 1416.68201 Ital. J. Pure Appl. Math. 40, 558-571 (2018). MSC: 68U10 68T10 68U05 PDF BibTeX XML Cite \textit{F. Zhai} et al., Ital. J. Pure Appl. Math. 40, 558--571 (2018; Zbl 1416.68201) Full Text: Link
Barton, Carl; Liu, Chang; Pissis, Solon P. Fast average-case pattern matching on weighted sequences. (English) Zbl 1415.68270 Int. J. Found. Comput. Sci. 29, No. 8, 1331-1343 (2018). MSC: 68W32 68W27 PDF BibTeX XML Cite \textit{C. Barton} et al., Int. J. Found. Comput. Sci. 29, No. 8, 1331--1343 (2018; Zbl 1415.68270) Full Text: DOI
Zhou, Kailai; Chen, Hong; Xiong, Ziyi; Li, Cuiping; Sun, Hui Parallel pattern matching algorithm with sparse gap constraint. (Chinese. English summary) Zbl 1424.68207 J. Softw. 29, No. 12, 3799-3819 (2018). MSC: 68W32 68W10 PDF BibTeX XML Cite \textit{K. Zhou} et al., J. Softw. 29, No. 12, 3799--3819 (2018; Zbl 1424.68207) Full Text: DOI
Ravkic, Irma; Žnidaršič, Martin; Ramon, Jan; Davis, Jesse Graph sampling with applications to estimating the number of pattern embeddings and the parameters of a statistical relational model. (English) Zbl 1411.68134 Data Min. Knowl. Discov. 32, No. 4, 913-948 (2018). MSC: 68T10 05C85 62H12 68T05 PDF BibTeX XML Cite \textit{I. Ravkic} et al., Data Min. Knowl. Discov. 32, No. 4, 913--948 (2018; Zbl 1411.68134) Full Text: DOI
Czerwiński, Wojciech; Martens, Wim; Niewerth, Matthias; Parys, Paweł Minimization of tree patterns. (English) Zbl 1426.68076 J. ACM 65, No. 4, Article No. 26, 46 p. (2018). MSC: 68P15 PDF BibTeX XML Cite \textit{W. Czerwiński} et al., J. ACM 65, No. 4, Article No. 26, 46 p. (2018; Zbl 1426.68076) Full Text: DOI
Grabowski, Szymon; Kociumaka, Tomasz; Radoszewski, Jakub On abelian longest common factor with and without RLE. (English) Zbl 1452.68280 Fundam. Inform. 163, No. 3, 225-244 (2018). MSC: 68W32 PDF BibTeX XML Cite \textit{S. Grabowski} et al., Fundam. Inform. 163, No. 3, 225--244 (2018; Zbl 1452.68280) Full Text: DOI
Santiago, Cláudio P.; Lavor, Carlile; Monteiro, Sérgio Assunção; Kroner-Martins, Alberto A new algorithm for the small-field astrometric point-pattern matching problem. (English) Zbl 1429.85003 J. Glob. Optim. 72, No. 1, 55-70 (2018). MSC: 85A05 70F15 90C90 34B60 PDF BibTeX XML Cite \textit{C. P. Santiago} et al., J. Glob. Optim. 72, No. 1, 55--70 (2018; Zbl 1429.85003) Full Text: DOI
Ulus, Dogan; Maler, Oded Specifying timed patterns using temporal logic. (English) Zbl 1409.68175 Proceedings of the 21st ACM international conference on hybrid systems: computation and control, HSCC 2018, Porto, Portugal, April 11–13, 2018. New York, NY: Association for Computing Machinery (ACM). 167-176 (2018). MSC: 68Q60 03B44 PDF BibTeX XML Cite \textit{D. Ulus} and \textit{O. Maler}, in: Proceedings of the 21st ACM international conference on hybrid systems: computation and control, HSCC 2018, Porto, Portugal, April 11--13, 2018. New York, NY: Association for Computing Machinery (ACM). 167--176 (2018; Zbl 1409.68175) Full Text: DOI
Day, Joel D.; Fleischmann, Pamela; Manea, Florin; Nowotka, Dirk; Schmid, Markus L. On matching generalised repetitive patterns. (English) Zbl 06983384 Hoshi, Mizuho (ed.) et al., Developments in language theory. 22nd international conference, DLT 2018, Tokyo, Japan, September 10–14, 2018. Proceedings. Cham: Springer (ISBN 978-3-319-98653-1/pbk; 978-3-319-98654-8/ebook). Lecture Notes in Computer Science 11088, 269-281 (2018). MSC: 68Q45 PDF BibTeX XML Cite \textit{J. D. Day} et al., Lect. Notes Comput. Sci. 11088, 269--281 (2018; Zbl 06983384) Full Text: DOI
Cognetta, Marco; Han, Yo-Sub Online stochastic pattern matching. (English) Zbl 06974628 Câmpeanu, Cezar (ed.), Implementation and application of automata. 23rd international conference, CIAA 2018, Charlottetown, PE, Canada, July 30 – August 2, 2018. Proceedings. Cham: Springer (ISBN 978-3-319-94811-9/pbk; 978-3-319-94812-6/ebook). Lecture Notes in Computer Science 10977, 121-132 (2018). MSC: 68Q45 PDF BibTeX XML Cite \textit{M. Cognetta} and \textit{Y.-S. Han}, Lect. Notes Comput. Sci. 10977, 121--132 (2018; Zbl 06974628) Full Text: DOI
Zhou, Ri-Gui; Liu, XingAo; Zhu, Changming; Wei, Lai; Zhang, Xiafen; Ian, Hou Similarity analysis between quantum images. (English) Zbl 1447.81085 Quantum Inf. Process. 17, No. 6, Paper No. 121, 12 p. (2018). MSC: 81P68 68U10 68T10 81P15 PDF BibTeX XML Cite \textit{R.-G. Zhou} et al., Quantum Inf. Process. 17, No. 6, Paper No. 121, 12 p. (2018; Zbl 1447.81085) Full Text: DOI
Berger, Ulrich; Setzer, Anton Undecidability of equality for codata types. (English) Zbl 06962931 Cîrstea, Corina (ed.), Coalgebraic methods in computer science. 14th IFIP WG 1.3 international workshop, CMCS 2018, colocated with ETAPS 2018, Thessaloniki, Greece, April 14–15, 2018. Revised selected papers. Cham: Springer (ISBN 978-3-030-00388-3/pbk; 978-3-030-00389-0/ebook). Lecture Notes in Computer Science 11202, 34-55 (2018). MSC: 68Q65 PDF BibTeX XML Cite \textit{U. Berger} and \textit{A. Setzer}, Lect. Notes Comput. Sci. 11202, 34--55 (2018; Zbl 06962931) Full Text: DOI
Xu, Jia; Zhang, Qianzhen; Zhao, Xiang; Lv, Pin; Li, Taoshen Survey on dynamic graph pattern matching technologies. (Chinese. English summary) Zbl 1413.68024 J. Softw. 29, No. 3, 663-688 (2018). MSC: 68P01 68P10 68R10 68W05 PDF BibTeX XML Cite \textit{J. Xu} et al., J. Softw. 29, No. 3, 663--688 (2018; Zbl 1413.68024) Full Text: DOI
Li, Qingyan; Peng, Jinye; Li, Zhan An image classification algorithm based on construction space pyramid metric matrix. (Chinese. English summary) Zbl 1413.68093 J. Northwest Univ., Nat. Sci. Ed. 48, No. 1, 50-56 (2018). MSC: 68T05 62H30 68T10 68U10 PDF BibTeX XML Cite \textit{Q. Li} et al., J. Northwest Univ., Nat. Sci. Ed. 48, No. 1, 50--56 (2018; Zbl 1413.68093) Full Text: DOI
Sun, Jianjun; Zhao, Yan; Wang, Shigang Improvement of SIFT feature matching algorithm based on image gradient information enhancement. (Chinese. English summary) Zbl 1413.68115 J. Jilin Univ., Sci. 56, No. 1, 82-88 (2018). MSC: 68T10 68U10 PDF BibTeX XML Cite \textit{J. Sun} et al., J. Jilin Univ., Sci. 56, No. 1, 82--88 (2018; Zbl 1413.68115) Full Text: DOI
Wei, Xiaochao; Zhao, Minghao; Xu, Qiuliang Efficient and secure outsourced approximate pattern matching protocol. (English) Zbl 1398.68710 Soft Comput. 22, No. 4, 1175-1187 (2018). MSC: 68W32 68M12 94A62 PDF BibTeX XML Cite \textit{X. Wei} et al., Soft Comput. 22, No. 4, 1175--1187 (2018; Zbl 1398.68710) Full Text: DOI
Ryu, Cheol; Park, Kunsoo Improved pattern-scan-order algorithms for string matching. (English) Zbl 1400.68266 J. Discrete Algorithms 49, 27-36 (2018). MSC: 68W32 PDF BibTeX XML Cite \textit{C. Ryu} and \textit{K. Park}, J. Discrete Algorithms 49, 27--36 (2018; Zbl 1400.68266) Full Text: DOI
Edi, Juan; Viso, Andrés; Bonelli, Eduardo Efficient type checking for path polymorphism. (English) Zbl 1433.68094 Uustalu, Tarmo (ed.), 21st international conference on types for proofs and programs, TYPES 2015, May 18–21, 2015, Tallinn, Estonia. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 69, Article 6, 23 p. (2018). MSC: 68N30 03B40 68N18 68P05 PDF BibTeX XML Cite \textit{J. Edi} et al., LIPIcs -- Leibniz Int. Proc. Inform. 69, Article 6, 23 p. (2018; Zbl 1433.68094) Full Text: DOI
Backurs, Arturs; Indyk, Piotr Edit distance cannot be computed in strongly subquadratic time (unless SETH is false). (English) Zbl 1396.68137 SIAM J. Comput. 47, No. 3, 1087-1097 (2018). MSC: 68W32 68Q17 68Q25 PDF BibTeX XML Cite \textit{A. Backurs} and \textit{P. Indyk}, SIAM J. Comput. 47, No. 3, 1087--1097 (2018; Zbl 1396.68137) Full Text: DOI
Belabbaci, Ahlem; Cherroun, Hadda; Cleophas, Loek; Ziadi, Djelloul Tree pattern matching from regular tree expressions. (English) Zbl 1432.68216 Kybernetika 54, No. 2, 221-242 (2018). MSC: 68Q45 68W32 PDF BibTeX XML Cite \textit{A. Belabbaci} et al., Kybernetika 54, No. 2, 221--242 (2018; Zbl 1432.68216) Full Text: DOI
Han, Yijie; Saxena, Sanjeev Algorithms for testing occurrences of length 4 patterns in permutations. (English) Zbl 1386.05006 J. Comb. Optim. 35, No. 1, 189-208 (2018). MSC: 05A05 68W10 68W32 68R05 PDF BibTeX XML Cite \textit{Y. Han} and \textit{S. Saxena}, J. Comb. Optim. 35, No. 1, 189--208 (2018; Zbl 1386.05006) Full Text: DOI
Cho, Sukhyeun; Na, Joong Chae; Sim, Jeong Seop An \(O(n^2\log m)\)-time algorithm for the boxed-mesh permutation pattern matching problem. (English) Zbl 1386.68233 Theor. Comput. Sci. 710, 35-43 (2018). MSC: 68W32 PDF BibTeX XML Cite \textit{S. Cho} et al., Theor. Comput. Sci. 710, 35--43 (2018; Zbl 1386.68233) Full Text: DOI
Bille, Philip; Ettienne, Mikko Berggren; Gørtz, Inge Li; Vildhøj, Hjalte Wedel Time-space trade-offs for Lempel-Ziv compressed indexing. (English) Zbl 1386.68057 Theor. Comput. Sci. 713, 66-77 (2018). MSC: 68P30 68W32 PDF BibTeX XML Cite \textit{P. Bille} et al., Theor. Comput. Sci. 713, 66--77 (2018; Zbl 1386.68057) Full Text: DOI
Weston, Toby Scala for Java developers. A practical primer. (English) Zbl 1382.68005 New York, NY: Springer/Apress (ISBN 978-1-4842-3107-4/pbk; 978-1-4842-3108-1/ebook). xxi, 245 p. (2018). Reviewer: Irina Ioana Mohorianu (Norwich) MSC: 68-01 68N15 68N18 68N19 PDF BibTeX XML Cite \textit{T. Weston}, Scala for Java developers. A practical primer. New York, NY: Springer/Apress (2018; Zbl 1382.68005) Full Text: DOI
Bernardini, Giulia; Pisanti, Nadia; Pissis, Solon P.; Rosone, Giovanna Pattern matching on elastic-degenerate text with errors. (English) Zbl 07310988 Fici, Gabriele (ed.) et al., String processing and information retrieval. 24th international symposium, SPIRE 2017, Palermo, Italy, September 26–29, 2017. Proceedings. Cham: Springer (ISBN 978-3-319-67427-8/pbk; 978-3-319-67428-5/ebook). Lecture Notes in Computer Science 10508, 74-90 (2017). MSC: 68W32 PDF BibTeX XML Cite \textit{G. Bernardini} et al., Lect. Notes Comput. Sci. 10508, 74--90 (2017; Zbl 07310988) Full Text: DOI
Ganguly, Arnab; Shah, Rahul; Thankachan, Sharma V. Structural pattern matching – succinctly. (English) Zbl 07278040 Okamoto, Yoshio (ed.) et al., 28th international symposium on algorithms and computation, ISAAC 2017, December 9–12, 2017, Phuket, Thailand. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-054-5). LIPIcs – Leibniz International Proceedings in Informatics 92, Article 35, 13 p. (2017). MSC: 68Wxx PDF BibTeX XML Cite \textit{A. Ganguly} et al., LIPIcs -- Leibniz Int. Proc. Inform. 92, Article 35, 13 p. (2017; Zbl 07278040) Full Text: DOI
Korman, Simon; Reichman, Daniel; Tsur, Gilad; Avidan, Shai Fast-Match: fast affine template matching. (English) Zbl 1441.68273 Int. J. Comput. Vis. 121, No. 1, 111-125 (2017). MSC: 68U10 68W25 94A08 PDF BibTeX XML Cite \textit{S. Korman} et al., Int. J. Comput. Vis. 121, No. 1, 111--125 (2017; Zbl 1441.68273) Full Text: DOI
Procházka, Petr; Holub, Jan Byte-aligned pattern matching in encoded genomic sequences. (English) Zbl 1443.92145 Schwartz, Russell (ed.) et al., 17th international workshop on algorithms in bioinformatics, WABI 2017, Boston, MA, USA, August 21–23, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 88, Article 20, 13 p. (2017). MSC: 92D20 92-04 PDF BibTeX XML Cite \textit{P. Procházka} and \textit{J. Holub}, LIPIcs -- Leibniz Int. Proc. Inform. 88, Article 20, 13 p. (2017; Zbl 1443.92145) Full Text: DOI
Golan, Shay; Porat, Ely Real-time streaming multi-pattern search for constant alphabet. (English) Zbl 1442.68280 Pruhs, Kirk (ed.) et al., 25th European symposium on algorithms, ESA 2017, Vienna, Austria, September 4–6, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 87, Article 41, 15 p. (2017). MSC: 68W32 68W27 PDF BibTeX XML Cite \textit{S. Golan} and \textit{E. Porat}, LIPIcs -- Leibniz Int. Proc. Inform. 87, Article 41, 15 p. (2017; Zbl 1442.68280) Full Text: DOI
Gagie, Travis; Manzini, Giovanni; Venturini, Rossano An encoding for order-preserving matching. (English) Zbl 1442.68038 Pruhs, Kirk (ed.) et al., 25th European symposium on algorithms, ESA 2017, Vienna, Austria, September 4–6, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 87, Article 38, 15 p. (2017). MSC: 68P05 PDF BibTeX XML Cite \textit{T. Gagie} et al., LIPIcs -- Leibniz Int. Proc. Inform. 87, Article 38, 15 p. (2017; Zbl 1442.68038) Full Text: DOI
Ben-Eliezer, Omri; Korman, Simon; Reichman, Daniel Deleting and testing forbidden patterns in multi-dimensional arrays. (English) Zbl 1441.68280 Chatzigiannakis, Ioannis (ed.) et al., 44th international colloquium on automata, languages, and programming, ICALP 2017, Warsaw, Poland July 10–14, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 80, Article 9, 14 p. (2017). MSC: 68W20 68T09 PDF BibTeX XML Cite \textit{O. Ben-Eliezer} et al., LIPIcs -- Leibniz Int. Proc. Inform. 80, Article 9, 14 p. (2017; Zbl 1441.68280) Full Text: DOI
Cunha, Luís; Dantas, Simone; Gagie, Travis; Wittler, Roland; Kowada, Luis; Stoye, Jens Fast and simple jumbled indexing for binary run-length encoded strings. (English) Zbl 1434.68730 Kärkkäinen, Juha (ed.) et al., 28th annual symposium on combinatorial pattern matching. CPM 2017, Warsaw, Poland, July 4–6, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 78, Article 19, 9 p. (2017). MSC: 68W32 68W40 PDF BibTeX XML Cite \textit{L. Cunha} et al., LIPIcs -- Leibniz Int. Proc. Inform. 78, Article 19, 9 p. (2017; Zbl 1434.68730) Full Text: DOI
Bille, Philip; Ettienne, Mikko Berggren; Gørtz, Inge Li; Vildhøj, Hjalte Wedel Time-space trade-offs for Lempel-Ziv compressed indexing. (English) Zbl 1434.68151 Kärkkäinen, Juha (ed.) et al., 28th annual symposium on combinatorial pattern matching. CPM 2017, Warsaw, Poland, July 4–6, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 78, Article 16, 17 p. (2017). MSC: 68P30 68W32 PDF BibTeX XML Cite \textit{P. Bille} et al., LIPIcs -- Leibniz Int. Proc. Inform. 78, Article 16, 17 p. (2017; Zbl 1434.68151) Full Text: DOI
Starikovskaya, Tatiana Communication and streaming complexity of approximate pattern matching. (English) Zbl 1434.68743 Kärkkäinen, Juha (ed.) et al., 28th annual symposium on combinatorial pattern matching. CPM 2017, Warsaw, Poland, July 4–6, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 78, Article 13, 11 p. (2017). MSC: 68W32 68Q11 68W20 68W27 PDF BibTeX XML Cite \textit{T. Starikovskaya}, LIPIcs -- Leibniz Int. Proc. Inform. 78, Article 13, 11 p. (2017; Zbl 1434.68743) Full Text: DOI
Grossi, Roberto; Iliopoulos, Costas S.; Liu, Chang; Pisanti, Nadia; Pissis, Solon P.; Retha, Ahmad; Rosone, Giovanna; Vayani, Fatima; Versari, Luca On-line pattern matching on similar texts. (English) Zbl 1434.68734 Kärkkäinen, Juha (ed.) et al., 28th annual symposium on combinatorial pattern matching. CPM 2017, Warsaw, Poland, July 4–6, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 78, Article 9, 14 p. (2017). MSC: 68W32 68W27 PDF BibTeX XML Cite \textit{R. Grossi} et al., LIPIcs -- Leibniz Int. Proc. Inform. 78, Article 9, 14 p. (2017; Zbl 1434.68734) Full Text: DOI
Diptarama; Katsura, Takashi; Otomo, Yuhei; Narisawa, Kazuyuki; Shinohara, Ayumi Position heaps for parameterized strings. (English) Zbl 1434.68125 Kärkkäinen, Juha (ed.) et al., 28th annual symposium on combinatorial pattern matching. CPM 2017, Warsaw, Poland, July 4–6, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 78, Article 8, 13 p. (2017). MSC: 68P05 68W27 68W32 PDF BibTeX XML Cite \textit{Diptarama} et al., LIPIcs -- Leibniz Int. Proc. Inform. 78, Article 8, 13 p. (2017; Zbl 1434.68125) Full Text: DOI