Barkowsky, Matthias; Giese, Holger Host-graph-sensitive RETE nets for incremental graph pattern matching with nested graph conditions. (English) Zbl 07649238 J. Log. Algebr. Methods Program. 131, Article ID 100841, 25 p. (2023). MSC: 68-XX PDF BibTeX XML Cite \textit{M. Barkowsky} and \textit{H. Giese}, J. Log. Algebr. Methods Program. 131, Article ID 100841, 25 p. (2023; Zbl 07649238) Full Text: DOI OpenURL
Kim, Youngho; Kang, Munseong; Na, Joong Chae; Sim, Jeong Seop Order-preserving pattern matching with scaling. (English) Zbl 07647056 Inf. Process. Lett. 180, Article ID 106333, 5 p. (2023). MSC: 68Qxx PDF BibTeX XML Cite \textit{Y. Kim} et al., Inf. Process. Lett. 180, Article ID 106333, 5 p. (2023; Zbl 07647056) Full Text: DOI OpenURL
Russo, Luís M. S.; Costa, Diogo; Henriques, Rui; Bannai, Hideo; Francisco, Alexandre P. Order-preserving pattern matching indeterminate strings. (English) Zbl 07629128 Inf. Comput. 289, Part A, Article ID 104924, 13 p. (2022). MSC: 68Qxx PDF BibTeX XML Cite \textit{L. M. S. Russo} et al., Inf. Comput. 289, Part A, Article ID 104924, 13 p. (2022; Zbl 07629128) Full Text: DOI OpenURL
Xu, Nancy; Nikolentzos, Giannis; Vazirgiannis, Michalis; Boström, Henrik Image keypoint matching using graph neural networks. (English) Zbl 07616733 Benito, Rosa Maria (ed.) et al., Complex networks & their applications X. Volume 2. Proceedings of the 10th international conference, COMPLEX NETWORKS 2021, Madrid, Spain, November 30 – December 2, 2021. Cham: Springer. Stud. Comput. Intell. 1016, 441-451 (2022). MSC: 68U10 68T10 05C70 68T07 PDF BibTeX XML Cite \textit{N. Xu} et al., Stud. Comput. Intell. 1016, 441--451 (2022; Zbl 07616733) Full Text: DOI arXiv OpenURL
Zha, Juan; Xie, Tian Similarity limits of orientation changes in affine transformations with applications to planar pattern matching. (English) Zbl 07612021 Image Anal. Stereol. 41, No. 2, 145-160 (2022). MSC: 68U10 68Txx 94A08 PDF BibTeX XML Cite \textit{J. Zha} and \textit{T. Xie}, Image Anal. Stereol. 41, No. 2, 145--160 (2022; Zbl 07612021) Full Text: DOI OpenURL
Béal, Marie-Pierre; Crochemore, Maxime Checking whether a word is Hamming-isometric in linear time. (English) Zbl 07593351 Theor. Comput. Sci. 933, 55-59 (2022). MSC: 68Qxx PDF BibTeX XML Cite \textit{M.-P. Béal} and \textit{M. Crochemore}, Theor. Comput. Sci. 933, 55--59 (2022; Zbl 07593351) Full Text: DOI arXiv OpenURL
Aronov, Boris; Cardinal, Jean Geometric pattern matching reduces to \(k\)-SUM. (English) Zbl 07585834 Discrete Comput. Geom. 68, No. 3, 850-859 (2022). MSC: 68Q25 68W40 68U05 PDF BibTeX XML Cite \textit{B. Aronov} and \textit{J. Cardinal}, Discrete Comput. Geom. 68, No. 3, 850--859 (2022; Zbl 07585834) Full Text: DOI arXiv OpenURL
Gibney, Daniel; Thankachan, Sharma V.; Aluru, Srinivas The complexity of approximate pattern matching on de Bruijn graphs. (English) Zbl 1494.92086 Pe’er, Itsik (ed.), Research in computational molecular biology. 26th annual international conference, RECOMB 2022, San Diego, CA, USA, May 22–25, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13278, 263-278 (2022). MSC: 92D20 92C15 68Q17 PDF BibTeX XML Cite \textit{D. Gibney} et al., Lect. Notes Comput. Sci. 13278, 263--278 (2022; Zbl 1494.92086) Full Text: DOI arXiv OpenURL
Rizzo, Nicola; Mäkinen, Veli Linear time construction of indexable elastic founder graphs. (English) Zbl 07577720 Bazgan, Cristina (ed.) et al., Combinatorial algorithms. 33rd international workshop, IWOCA 2022, Trier, Germany, June 7–9, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13270, 480-493 (2022). MSC: 68Rxx 68Wxx PDF BibTeX XML Cite \textit{N. Rizzo} and \textit{V. Mäkinen}, Lect. Notes Comput. Sci. 13270, 480--493 (2022; Zbl 07577720) Full Text: DOI arXiv OpenURL
Bille, Philip; Gørtz, Inge Li; Pedersen, Max Rishøj; Rotenberg, Eva; Steiner, Teresa Anna String indexing for top-\(k\) close consecutive occurrences. (English) Zbl 07570319 Theor. Comput. Sci. 927, 133-147 (2022). MSC: 68Qxx PDF BibTeX XML Cite \textit{P. Bille} et al., Theor. Comput. Sci. 927, 133--147 (2022; Zbl 07570319) Full Text: DOI arXiv OpenURL
Barton, Carl On the average-case complexity of pattern matching with wildcards. (English) Zbl 07540193 Theor. Comput. Sci. 922, 37-45 (2022). MSC: 68W32 68Q25 PDF BibTeX XML Cite \textit{C. Barton}, Theor. Comput. Sci. 922, 37--45 (2022; Zbl 07540193) Full Text: DOI arXiv OpenURL
Bernardini, Giulia; Gawrychowski, Paweł; Pisanti, Nadia; Pissis, Solon P.; Rosone, Giovanna Elastic-degenerate string matching via fast matrix multiplication. (English) Zbl 07538271 SIAM J. Comput. 51, No. 3, 549-576 (2022). MSC: 68W01 68W32 68Q25 68Q17 PDF BibTeX XML Cite \textit{G. Bernardini} et al., SIAM J. Comput. 51, No. 3, 549--576 (2022; Zbl 07538271) Full Text: DOI arXiv OpenURL
Shu, Hai; Qu, Zhe CDPA: common and distinctive pattern analysis between high-dimensional datasets. (English) Zbl 07524978 Electron. J. Stat. 16, No. 1, 2475-2517 (2022). MSC: 62-XX PDF BibTeX XML Cite \textit{H. Shu} and \textit{Z. Qu}, Electron. J. Stat. 16, No. 1, 2475--2517 (2022; Zbl 07524978) Full Text: DOI arXiv Link OpenURL
Gawrychowski, Paweł; Starikovskaya, Tatiana Streaming dictionary matching with mismatches. (English) Zbl 07495628 Algorithmica 84, No. 4, 896-916 (2022). MSC: 68Wxx 05Cxx PDF BibTeX XML Cite \textit{P. Gawrychowski} and \textit{T. Starikovskaya}, Algorithmica 84, No. 4, 896--916 (2022; Zbl 07495628) Full Text: DOI Link OpenURL
Levy, Avivit; Shalom, B. Riva A comparative study of dictionary matching with gaps: limitations, techniques and challenges. (English) Zbl 07495489 Algorithmica 84, No. 3, 590-638 (2022). MSC: 68Wxx 05Cxx PDF BibTeX XML Cite \textit{A. Levy} and \textit{B. R. Shalom}, Algorithmica 84, No. 3, 590--638 (2022; Zbl 07495489) Full Text: DOI OpenURL
Zhang, Han; Lui, Lok Ming Quasi-conformal neural network (QC-net) with applications to shape matching. (English) Zbl 1496.68291 Math. Comput. Geom. Data 1, No. 2, 165-206 (2021). MSC: 68T07 68T09 68T10 68U10 92C55 PDF BibTeX XML Cite \textit{H. Zhang} and \textit{L. M. Lui}, Math. Comput. Geom. Data 1, No. 2, 165--206 (2021; Zbl 1496.68291) Full Text: DOI OpenURL
Bernardini, Giulia; Chen, Huiping; Fici, Gabriele; Loukides, Grigorios; Pissis, Solon P. Reverse-safe text indexing. (English) Zbl 1499.68074 ACM J. Exp. Algorithm. 26, Paper No. 1.10, 26 p. (2021). MSC: 68P05 68P27 PDF BibTeX XML Cite \textit{G. Bernardini} et al., ACM J. Exp. Algorithm. 26, Paper No. 1.10, 26 p. (2021; Zbl 1499.68074) Full Text: DOI OpenURL
Warnke, Tom; Uhrmacher, Adelinde M. Nonlinear pattern matching in rule-based modeling languages. (English) Zbl 1491.92067 Cinquemani, Eugenio (ed.) et al., Computational methods in systems biology. 19th international conference, CMSB 2021, Bordeaux, France, September 22–24, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12881, 198-214 (2021). MSC: 92C42 92C40 92-08 PDF BibTeX XML Cite \textit{T. Warnke} and \textit{A. M. Uhrmacher}, Lect. Notes Comput. Sci. 12881, 198--214 (2021; Zbl 1491.92067) Full Text: DOI OpenURL
Erkens, Rick; Groote, Jan Friso A set automaton to locate all pattern matches in a term. (English) Zbl 07500638 Cerone, Antonio (ed.) et al., Theoretical aspects of computing – ICTAC 2021. 18th international colloquium, virtual event, Nur-Sultan, Kazakhstan, September 8–10, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12819, 67-85 (2021). MSC: 68Qxx PDF BibTeX XML Cite \textit{R. Erkens} and \textit{J. F. Groote}, Lect. Notes Comput. Sci. 12819, 67--85 (2021; Zbl 07500638) Full Text: DOI arXiv 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 arXiv OpenURL
Asarin, Eugene; Ferrère, Thomas; Ničković, Dejan; Ulus, Dogan On the complexity of timed pattern matching. (English) Zbl 07497998 Dima, Catalin (ed.) et al., Formal modeling and analysis of timed systems. 19th international conference, FORMATS 2021, Paris, France, August 24–26, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12860, 15-31 (2021). MSC: 68Qxx PDF BibTeX XML Cite \textit{E. Asarin} et al., Lect. Notes Comput. Sci. 12860, 15--31 (2021; Zbl 07497998) Full Text: DOI OpenURL
Equi, Massimo; Mäkinen, Veli; Tomescu, Alexandru I. Graphs cannot be indexed in polynomial time for sub-quadratic time string matching, unless SETH fails. (English) Zbl 1490.68151 Bureš, Tomáš (ed.) et al., SOFSEM 2021: theory and practice of computer science. 47th international conference on current trends in theory and practice of computer science, SOFSEM 2021, Bolzano-Bozen, Italy, January 25–29, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12607, 608-622 (2021). MSC: 68R10 68P05 68P15 68Q17 68Q25 68W32 PDF BibTeX XML Cite \textit{M. Equi} et al., Lect. Notes Comput. Sci. 12607, 608--622 (2021; Zbl 1490.68151) Full Text: DOI arXiv OpenURL
Cirstea, Horatiu; Lermusiaux, Pierre; Moreau, Pierre-Etienne Pattern eliminating transformations. (English) Zbl 07496642 Fernández, Maribel (ed.), Logic-based program synthesis and transformation. 30th international symposium, LOPSTR 2020, Bologna, Italy, September 7–9, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12561, 74-92 (2021). MSC: 68N30 PDF BibTeX XML Cite \textit{H. Cirstea} et al., Lect. Notes Comput. Sci. 12561, 74--92 (2021; Zbl 07496642) Full Text: DOI Link OpenURL
Zhu, Lei; Liu, Junqi; Xie, Jun; Yu, Yang; Gao, Lin; Li, Sheng; Duan, Hongbo Can efficiency evaluation be applied to power plant operation improvement? A combined method with modified weighted Russell directional distance model and pattern matching. (English) Zbl 07486225 Comput. Oper. Res. 134, Article ID 105406, 10 p. (2021). MSC: 90Bxx PDF BibTeX XML Cite \textit{L. Zhu} et al., Comput. Oper. Res. 134, Article ID 105406, 10 p. (2021; Zbl 07486225) Full Text: DOI OpenURL
Park, Soyoung; Carriquiry, Alicia Quantifying the similarity of 2D images using edge pixels: an application to the forensic comparison of footwear impressions. (English) Zbl 07482708 J. Appl. Stat. 48, No. 10, 1833-1860 (2021). MSC: 62-07 62H35 62H30 94C15 62Pxx PDF BibTeX XML Cite \textit{S. Park} and \textit{A. Carriquiry}, J. Appl. Stat. 48, No. 10, 1833--1860 (2021; Zbl 07482708) Full Text: DOI Link OpenURL
Erkens, Rick; Laveaux, Maurice Adaptive non-linear pattern matching automata. (English) Zbl 07471681 Log. Methods Comput. Sci. 17, No. 4, Paper No. 21, 31 p. (2021). MSC: 03B70 68-XX PDF BibTeX XML Cite \textit{R. Erkens} and \textit{M. Laveaux}, Log. Methods Comput. Sci. 17, No. 4, Paper No. 21, 31 p. (2021; Zbl 07471681) Full Text: arXiv Link OpenURL
Bock, Andreas; Cotter, Colin J. Learning landmark geodesics using the ensemble Kalman filter. (English) Zbl 1478.68281 Found. Data Sci. 3, No. 4, 701-727 (2021). MSC: 68T05 58D05 58E10 62F15 65C05 65D18 65K10 68T10 PDF BibTeX XML Cite \textit{A. Bock} and \textit{C. J. Cotter}, Found. Data Sci. 3, No. 4, 701--727 (2021; Zbl 1478.68281) Full Text: DOI arXiv OpenURL
Bille, Philip; Gawrychowski, Paweł; Gørtz, Inge Li; Landau, Gad M.; Weimann, Oren Top tree compression of tries. (English) Zbl 07458813 Algorithmica 83, No. 12, 3602-3628 (2021). MSC: 68Wxx 05Cxx PDF BibTeX XML Cite \textit{P. Bille} et al., Algorithmica 83, No. 12, 3602--3628 (2021; Zbl 07458813) Full Text: DOI arXiv Link OpenURL
Laaksonen, Antti; Lemström, Kjell Discovering distorted repeating patterns in polyphonic music through longest increasing subsequences. (English) Zbl 1473.00019 J. Math. Music 15, No. 2, 99-111 (2021). MSC: 00A65 68W32 PDF BibTeX XML Cite \textit{A. Laaksonen} and \textit{K. Lemström}, J. Math. Music 15, No. 2, 99--111 (2021; Zbl 1473.00019) Full Text: DOI OpenURL
Zhang, Meng; Zhang, Yi Rank and select operations on a word. (English) Zbl 1472.68047 Inf. Process. Lett. 172, Article ID 106148, 7 p. (2021). MSC: 68P05 68W32 PDF BibTeX XML Cite \textit{M. Zhang} and \textit{Y. Zhang}, Inf. Process. Lett. 172, Article ID 106148, 7 p. (2021; Zbl 1472.68047) Full Text: DOI OpenURL
Pape-Lange, Julian Cadences in grammar-compressed strings. (English) Zbl 07405998 Leporati, Alberto (ed.) et al., Language and automata theory and applications. 15th international conference, LATA 2021, Milan, Italy, March 1–5, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12638, 331-342 (2021). MSC: 68Q45 PDF BibTeX XML Cite \textit{J. Pape-Lange}, Lect. Notes Comput. Sci. 12638, 331--342 (2021; Zbl 07405998) Full Text: DOI arXiv OpenURL
Li, Guoxiang; Wang, Jijun; Ma, Wenbin An integrated feature matching algorithm. (Chinese. English summary) Zbl 1488.68067 J. Hefei Univ. Technol., Nat. Sci. 44, No. 4, 484-490 (2021). MSC: 68T10 62H25 68T45 PDF BibTeX XML Cite \textit{G. Li} et al., J. Hefei Univ. Technol., Nat. Sci. 44, No. 4, 484--490 (2021; Zbl 1488.68067) Full Text: DOI OpenURL
Ren, Chaofeng; Zhi, Xiaodong; Pu, Yuchi; Zhang, Fuqiang A multi-scale UAV image matching method applied to large-scale landslide reconstruction. (English) Zbl 1472.94015 Math. Biosci. Eng. 18, No. 3, 2274-2287 (2021). MSC: 94A08 68T10 68U10 PDF BibTeX XML Cite \textit{C. Ren} et al., Math. Biosci. Eng. 18, No. 3, 2274--2287 (2021; Zbl 1472.94015) Full Text: DOI OpenURL
Moskin, N. D. Metric for comparing graphs with ordered vertices based on the maximum common subgraph. (Russian. English summary) Zbl 1470.05048 Prikl. Diskretn. Mat. 2021, No. 52, 105-113 (2021). MSC: 05C12 05C70 68T10 68U10 PDF BibTeX XML Cite \textit{N. D. Moskin}, Prikl. Diskretn. Mat. 2021, No. 52, 105--113 (2021; Zbl 1470.05048) Full Text: DOI MNR OpenURL
Shieh, Yi-Kung; Shyu, Shyong Jian; Lu, Chin Lung; Lee, Richard Chia-Tung The exact multiple pattern matching problem solved by a reference tree approach. (English) Zbl 07380858 Theor. Comput. Sci. 882, 29-48 (2021). MSC: 68Qxx PDF BibTeX XML Cite \textit{Y.-K. Shieh} et al., Theor. Comput. Sci. 882, 29--48 (2021; Zbl 07380858) Full Text: DOI OpenURL
Daykin, Jacqueline W.; Mhaskar, Neerja; Smyth, W. F. Computation of the suffix array, Burrows-Wheeler transform and FM-index in \(V\)-order. (English) Zbl 07373874 Theor. Comput. Sci. 880, 82-96 (2021). MSC: 68Qxx PDF BibTeX XML Cite \textit{J. W. Daykin} et al., Theor. Comput. Sci. 880, 82--96 (2021; Zbl 07373874) Full Text: DOI OpenURL
Charalampopoulos, Panagiotis; Kociumaka, Tomasz; Mohamed, Manal; Radoszewski, Jakub; Rytter, Wojciech; Waleń, Tomasz Internal dictionary matching. (English) Zbl 07365273 Algorithmica 83, No. 7, 2142-2169 (2021). MSC: 68Wxx 05Cxx PDF BibTeX XML Cite \textit{P. Charalampopoulos} et al., Algorithmica 83, No. 7, 2142--2169 (2021; Zbl 07365273) Full Text: DOI arXiv Link OpenURL
Janson, Svante; Szpankowski, Wojciech Hidden words statistics for large patterns. (English) Zbl 1474.68234 Electron. J. Comb. 28, No. 2, Research Paper P2.36, 26 p. (2021). MSC: 68R15 60C05 PDF BibTeX XML Cite \textit{S. Janson} and \textit{W. Szpankowski}, Electron. J. Comb. 28, No. 2, Research Paper P2.36, 26 p. (2021; Zbl 1474.68234) Full Text: DOI arXiv OpenURL
Mráz, František; Průša, Daniel; Wehar, Michael Two-dimensional pattern matching against local and regular-like picture languages. (English) Zbl 07354762 Theor. Comput. Sci. 870, 137-152 (2021). MSC: 68Qxx PDF BibTeX XML Cite \textit{F. Mráz} et al., Theor. Comput. Sci. 870, 137--152 (2021; Zbl 07354762) Full Text: DOI OpenURL
Dundua, Besik; Kutsia, Temur; Marin, Mircea Variadic equational matching in associative and commutative theories. (English) Zbl 07354268 J. Symb. Comput. 106, 78-109 (2021). MSC: 03B70 68Q42 68N15 33F10 PDF BibTeX XML Cite \textit{B. Dundua} et al., J. Symb. Comput. 106, 78--109 (2021; Zbl 07354268) Full Text: DOI OpenURL
Yang, Hyeyun; Vigneron, Antoine Matching sets of line segments. (English) Zbl 1486.68223 Theor. Comput. Sci. 866, 82-95 (2021). Reviewer: Krzysztof Gdawiec (Sosnowiec) MSC: 68U05 68W25 PDF BibTeX XML Cite \textit{H. Yang} and \textit{A. Vigneron}, Theor. Comput. Sci. 866, 82--95 (2021; Zbl 1486.68223) Full Text: DOI OpenURL
Shalom, B. Riva Parameterized dictionary matching and recognition with one gap. (English) Zbl 1477.68557 Theor. Comput. Sci. 854, 1-16 (2021). MSC: 68W32 PDF BibTeX XML Cite \textit{B. R. Shalom}, Theor. Comput. Sci. 854, 1--16 (2021; Zbl 1477.68557) Full Text: DOI OpenURL
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 1467.68236 J. Comput. Syst. Sci. 115, 73-85 (2021). MSC: 68W32 68W40 PDF BibTeX XML Cite \textit{P. Charalampopoulos} et al., J. Comput. Syst. Sci. 115, 73--85 (2021; Zbl 1467.68236) Full Text: DOI OpenURL
Chukanov, S. N. The determination of distances between images by de Rham currents method. (English) Zbl 07643292 Model. Anal. Inf. Sist. 27, No. 1, 96-107 (2020). MSC: 68U10 PDF BibTeX XML Cite \textit{S. N. Chukanov}, Model. Anal. Inf. Sist. 27, No. 1, 96--107 (2020; Zbl 07643292) Full Text: DOI MNR OpenURL
Fernau, Henning; Manea, Florin; Mercaş, Robert; Schmid, Markus L. Pattern matching with variables: efficient algorithms and complexity results. (English) Zbl 1499.68422 ACM Trans. Comput. Theory 12, No. 1, Article No. 6, 37 p. (2020). MSC: 68W32 68Q17 68R15 PDF BibTeX XML Cite \textit{H. Fernau} et al., ACM Trans. Comput. Theory 12, No. 1, Article No. 6, 37 p. (2020; Zbl 1499.68422) Full Text: DOI OpenURL
Průša, Daniel; Wehar, Michael Complexity of searching for 2 by 2 submatrices in Boolean matrices. (English) Zbl 07601076 Jonoska, Nataša (ed.) et al., Developments in language theory. 24th international conference, DLT 2020, Tampa, FL, USA, May 11–15, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12086, 266-279 (2020). MSC: 68Q45 PDF BibTeX XML Cite \textit{D. Průša} and \textit{M. Wehar}, Lect. Notes Comput. Sci. 12086, 266--279 (2020; Zbl 07601076) Full Text: DOI OpenURL
Eremondi, Joseph Set constraints, pattern match analysis, and SMT. (English) Zbl 07578356 Bowman, William J. (ed.) et al., Trends in functional programming. 20th international symposium, TFP 2019, Vancouver, BC, Canada, June 12–14, 2019. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 12053, 121-141 (2020). MSC: 68N30 03B70 68N18 68R07 PDF BibTeX XML Cite \textit{J. Eremondi}, Lect. Notes Comput. Sci. 12053, 121--141 (2020; Zbl 07578356) Full Text: DOI arXiv OpenURL
Jelínek, Vít; Opler, Michal; Pekárek, Jakub A complexity dichotomy for permutation pattern matching on grid classes. (English) Zbl 07559423 Esparza, Javier (ed.) et al., 45th international symposium on mathematical foundations of computer science, MFCS 2020, August 25–26, 2020, Prague, Czech Republic. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 170, Article 52, 18 p. (2020). MSC: 68Qxx PDF BibTeX XML Cite \textit{V. Jelínek} et al., LIPIcs -- Leibniz Int. Proc. Inform. 170, Article 52, 18 p. (2020; Zbl 07559423) Full Text: DOI arXiv OpenURL
Kosarev, Dmitry; Lozov, Petr; Boulytchev, Dmitry Relational synthesis for pattern matching. (English) Zbl 1476.68046 Oliveira, Bruno C. d. S. (ed.), Programming languages and systems. 18th Asian symposium, APLAS 2020, Fukuoka, Japan, November 30 – December 2, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12470, 293-310 (2020). MSC: 68N17 PDF BibTeX XML Cite \textit{D. Kosarev} et al., Lect. Notes Comput. Sci. 12470, 293--310 (2020; Zbl 1476.68046) Full Text: DOI OpenURL
Zavads’kyĭ, I. O. Fast pattern matching method for a bitstream. (Ukrainian. English summary) Zbl 1474.68470 Visn., Ser. Fiz.-Mat. Nauky, Kyïv. Univ. Im. Tarasa Shevchenka 2020, No. 4, 36-39 (2020). MSC: 68W32 PDF BibTeX XML Cite \textit{I. O. Zavads'kyĭ}, Visn., Ser. Fiz.-Mat. Nauky, Kyïv. Univ. Im. Tarasa Shevchenka 2020, No. 4, 36--39 (2020; Zbl 1474.68470) Full Text: DOI OpenURL
Došlić, Tomislav Nice pairs of odd cycles in fullerene graphs. (English) Zbl 1466.92257 J. Math. Chem. 58, No. 10, 2204-2222 (2020). MSC: 92E10 05C92 PDF BibTeX XML Cite \textit{T. Došlić}, J. Math. Chem. 58, No. 10, 2204--2222 (2020; Zbl 1466.92257) Full Text: DOI OpenURL
Jackson, Samuel E.; Vernon, Ian; Liu, Junli; Lindsey, Keith Understanding hormonal crosstalk in Arabidopsis root development via emulation and history matching. (English) Zbl 1461.92011 Stat. Appl. Genet. Mol. Biol. 19, No. 2, Article ID 20180053, 33 p. (2020). MSC: 92C15 92C80 34C60 PDF BibTeX XML Cite \textit{S. E. Jackson} et al., Stat. Appl. Genet. Mol. Biol. 19, No. 2, Article ID 20180053, 33 p. (2020; Zbl 1461.92011) Full Text: DOI arXiv OpenURL
Wei, Xiaochao; Xu, Lin; Zhao, Minghao; Wang, Hao Secure extended wildcard pattern matching protocol from cut-and-choose oblivious transfer. (English) Zbl 1459.68073 Inf. Sci. 529, 132-140 (2020). MSC: 68Q10 68T10 68W32 94A60 PDF BibTeX XML Cite \textit{X. Wei} et al., Inf. Sci. 529, 132--140 (2020; Zbl 1459.68073) Full Text: DOI OpenURL
Zarezadeh, Maryam; Mala, Hamid; Ladani, Behrouz Tork Secure parameterized pattern matching. (English) Zbl 1458.68291 Inf. Sci. 522, 299-316 (2020). MSC: 68W32 68P27 92D20 PDF BibTeX XML Cite \textit{M. Zarezadeh} et al., Inf. Sci. 522, 299--316 (2020; Zbl 1458.68291) Full Text: DOI OpenURL
Basset, Nicolas; Dang, Thao; Mambakam, Akshay; Requeno Jarabo, José Ignacio Learning specifications for labelled patterns. (English) Zbl 07317091 Bertrand, Nathalie (ed.) et al., Formal modeling and analysis of timed systems. 18th international conference, FORMATS 2020, Vienna, Austria, September 1–3, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12288, 76-93 (2020). MSC: 68Qxx PDF BibTeX XML Cite \textit{N. Basset} et al., Lect. Notes Comput. Sci. 12288, 76--93 (2020; Zbl 07317091) Full Text: DOI HAL OpenURL
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. Electron. Notes Theor. Comput. Sci. 351, 95-113 (2020). MSC: 68N18 03B40 PDF BibTeX XML Cite \textit{A. Martín} et al., Electron. Notes Theor. Comput. Sci. 351, 95--113 (2020; Zbl 07313967) Full Text: DOI arXiv OpenURL
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). 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 arXiv OpenURL
Aiger, Dror; Kaplan, Haim; Sharir, Micha Output sensitive algorithms for approximate incidences and their applications. (English) Zbl 1474.68409 Comput. Geom. 91, Article ID 101666, 24 p. (2020). MSC: 68U05 68W25 PDF BibTeX XML Cite \textit{D. Aiger} et al., Comput. Geom. 91, Article ID 101666, 24 p. (2020; Zbl 1474.68409) Full Text: DOI arXiv Link OpenURL
Amir, Amihood; Levy, Avivit; Porat, Ely; Riva Shalom, B. Online recognition of dictionary with one gap. (English) Zbl 1496.68382 Inf. Comput. 275, Article ID 104633, 22 p. (2020). MSC: 68W32 68R10 PDF BibTeX XML Cite \textit{A. Amir} et al., Inf. Comput. 275, Article ID 104633, 22 p. (2020; Zbl 1496.68382) Full Text: DOI OpenURL
Karampelas, Andreas; Vouros, George A. Time and space efficient large scale link discovery using string similarities. (English) Zbl 1464.68326 Fundam. Inform. 172, No. 3, 299-325 (2020). MSC: 68T10 68M11 68W32 PDF BibTeX XML Cite \textit{A. Karampelas} and \textit{G. A. Vouros}, Fundam. Inform. 172, No. 3, 299--325 (2020; Zbl 1464.68326) Full Text: DOI OpenURL
Levy, Avivit; Shalom, B. Riva Online parameterized dictionary matching with one gap. (English) Zbl 1494.68317 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 1494.68317) Full Text: DOI OpenURL
Park, Sung Gwan; Bataa, Magsarjav; Amir, Amihood; Landau, Gad M.; Park, Kunsoo Finding patterns and periods in Cartesian tree matching. (English) Zbl 1454.68208 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 1454.68208) Full Text: DOI OpenURL
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 1460.68135 Theor. Comput. Sci. 842, 86-99 (2020). MSC: 68W32 68Q45 68R15 PDF BibTeX XML Cite \textit{P. Burcsi} et al., Theor. Comput. Sci. 842, 86--99 (2020; Zbl 1460.68135) Full Text: DOI arXiv OpenURL
Cristescu, Ioana; Given-Wilson, Thomas; Legay, Axel Expressiveness of concurrent intensionality. (English) Zbl 1461.68130 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 1461.68130) Full Text: DOI OpenURL
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 OpenURL
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 arXiv OpenURL
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. Lect. Notes Comput. Sci. 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 arXiv OpenURL
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 OpenURL
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 OpenURL
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 OpenURL
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 OpenURL
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 Link OpenURL
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 Link OpenURL
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 Link OpenURL
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 Link OpenURL
Garanina, Natal’ya Olegovna; Anureev, Igor’ Sergeevich; Borovikova, Olesya Ignat’evna; Zyubin, Vladimir Evgen’evich Methods for domain specification of verification-oriented process ontology. (Russian. English summary) Zbl 1497.68301 Model. Anal. Inf. Sist. 26, No. 4, 534-549 (2019). MSC: 68Q60 68Q85 68T30 PDF BibTeX XML Cite \textit{N. O. Garanina} et al., Model. Anal. Inf. Sist. 26, No. 4, 534--549 (2019; Zbl 1497.68301) Full Text: DOI MNR OpenURL
Clifford, Raphaël; Gawrychowski, Paweł; Kociumaka, Tomasz; Martin, Daniel P.; Uznański, Przemysław RLE edit distance in near optimal time. (English) Zbl 07561710 Rossmanith, Peter (ed.) et al., 44th international symposium on mathematical foundations of computer science, MFCS 2019, Aachen, Germany, August 26–30, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 138, Article 66, 13 p. (2019). MSC: 68Qxx PDF BibTeX XML Cite \textit{R. Clifford} et al., LIPIcs -- Leibniz Int. Proc. Inform. 138, Article 66, 13 p. (2019; Zbl 07561710) Full Text: DOI arXiv OpenURL
Equi, Massimo; Grossi, Roberto; Mäkinen, Veli; Tomescu, Alexandru I. On the complexity of string matching for graphs. (English) Zbl 07561548 Baier, Christel (ed.) et al., 46th international colloquium on automata, languages, and programming, ICALP 2019, Patras, Greece, July 9–12, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 132, Article 55, 15 p. (2019). MSC: 68Nxx 68Qxx PDF BibTeX XML Cite \textit{M. Equi} et al., LIPIcs -- Leibniz Int. Proc. Inform. 132, Article 55, 15 p. (2019; Zbl 07561548) Full Text: DOI OpenURL
Bernardini, Giulia; Gawrychowski, Paweł; Pisanti, Nadia; Pissis, Solon P.; Rosone, Giovanna Even faster elastic-degenerate string matching via fast matrix multiplication. (English) Zbl 07561514 Baier, Christel (ed.) et al., 46th international colloquium on automata, languages, and programming, ICALP 2019, Patras, Greece, July 9–12, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 132, Article 21, 15 p. (2019). MSC: 68Nxx 68Qxx PDF BibTeX XML Cite \textit{G. Bernardini} et al., LIPIcs -- Leibniz Int. Proc. Inform. 132, Article 21, 15 p. (2019; Zbl 07561514) Full Text: DOI OpenURL
Hendrian, Diptarama; Takagi, Takuya; Inenaga, Shunsuke Online algorithms for constructing linear-size suffix trie. (English) Zbl 07559198 Pisanti, Nadia (ed.) et al., 30th annual symposium on combinatorial pattern matching, CPM 2019, Pisa, Italy, June 18–20, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 128, Article 30, 19 p. (2019). MSC: 68W32 PDF BibTeX XML Cite \textit{D. Hendrian} et al., LIPIcs -- Leibniz Int. Proc. Inform. 128, Article 30, 19 p. (2019; Zbl 07559198) Full Text: DOI arXiv OpenURL
Alzamel, Mai; Crochemore, Maxime; Iliopoulos, Costas S.; Kociumaka, Tomasz; Radoszewski, Jakub; Rytter, Wojciech; Straszyński, Juliusz; Waleń, Tomasz; Zuba, Wiktor Quasi-linear-time algorithm for longest common circular factor. (English) Zbl 07559193 Pisanti, Nadia (ed.) et al., 30th annual symposium on combinatorial pattern matching, CPM 2019, Pisa, Italy, June 18–20, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 128, Article 25, 14 p. (2019). MSC: 68W32 PDF BibTeX XML Cite \textit{M. Alzamel} et al., LIPIcs -- Leibniz Int. Proc. Inform. 128, Article 25, 14 p. (2019; Zbl 07559193) Full Text: DOI arXiv OpenURL
Gawrychowski, Paweł; Starikovskaya, Tatiana Streaming dictionary matching with mismatches. (English) Zbl 07559189 Pisanti, Nadia (ed.) et al., 30th annual symposium on combinatorial pattern matching, CPM 2019, Pisa, Italy, June 18–20, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 128, Article 21, 15 p. (2019). MSC: 68W32 PDF BibTeX XML Cite \textit{P. Gawrychowski} and \textit{T. Starikovskaya}, LIPIcs -- Leibniz Int. Proc. Inform. 128, Article 21, 15 p. (2019; Zbl 07559189) Full Text: DOI arXiv OpenURL
Park, Sung Gwan; Amir, Amihood; Landau, Gad M.; Park, Kunsoo Cartesian tree matching and indexing. (English) Zbl 07559184 Pisanti, Nadia (ed.) et al., 30th annual symposium on combinatorial pattern matching, CPM 2019, Pisa, Italy, June 18–20, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 128, Article 16, 14 p. (2019). MSC: 68W32 PDF BibTeX XML Cite \textit{S. G. Park} et al., LIPIcs -- Leibniz Int. Proc. Inform. 128, Article 16, 14 p. (2019; Zbl 07559184) Full Text: DOI arXiv OpenURL
Studený, Jan; Uznański, Przemysław Approximating approximate pattern matching. (English) Zbl 07559183 Pisanti, Nadia (ed.) et al., 30th annual symposium on combinatorial pattern matching, CPM 2019, Pisa, Italy, June 18–20, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 128, Article 15, 13 p. (2019). MSC: 68W32 PDF BibTeX XML Cite \textit{J. Studený} and \textit{P. Uznański}, LIPIcs -- Leibniz Int. Proc. Inform. 128, Article 15, 13 p. (2019; Zbl 07559183) Full Text: DOI arXiv OpenURL
Labib, Karim; Uznański, Przemyslaw; Wolleb-Graf, Daniel Hamming distance completeness. (English) Zbl 07559182 Pisanti, Nadia (ed.) et al., 30th annual symposium on combinatorial pattern matching, CPM 2019, Pisa, Italy, June 18–20, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 128, Article 14, 17 p. (2019). MSC: 68W32 PDF BibTeX XML Cite \textit{K. Labib} et al., LIPIcs -- Leibniz Int. Proc. Inform. 128, Article 14, 17 p. (2019; Zbl 07559182) Full Text: DOI OpenURL
Kosolobov, Dmitry; Sivukhin, Nikita Compressed multiple pattern matching. (English) Zbl 07559181 Pisanti, Nadia (ed.) et al., 30th annual symposium on combinatorial pattern matching, CPM 2019, Pisa, Italy, June 18–20, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 128, Article 13, 14 p. (2019). MSC: 68W32 PDF BibTeX XML Cite \textit{D. Kosolobov} and \textit{N. Sivukhin}, LIPIcs -- Leibniz Int. Proc. Inform. 128, Article 13, 14 p. (2019; Zbl 07559181) Full Text: DOI arXiv OpenURL
Gawrychowski, Paweł How to exploit periodicity (Invited Talk). (English) Zbl 07559169 Pisanti, Nadia (ed.) et al., 30th annual symposium on combinatorial pattern matching, CPM 2019, Pisa, Italy, June 18–20, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 128, Article 1, 1 p. (2019). MSC: 68W32 PDF BibTeX XML Cite \textit{P. Gawrychowski}, LIPIcs -- Leibniz Int. Proc. Inform. 128, Article 1, 1 p. (2019; Zbl 07559169) Full Text: DOI OpenURL
Ben-Eliezer, Omri Testing local properties of arrays. (English) Zbl 07559054 Blum, Avrim (ed.), 10th innovations in theoretical computer science conference, ITCS 2019, January 10–12, 2019, San Diego, CA, USA. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 124, Article 11, 20 p. (2019). MSC: 68Qxx PDF BibTeX XML Cite \textit{O. Ben-Eliezer}, LIPIcs -- Leibniz Int. Proc. Inform. 124, Article 11, 20 p. (2019; Zbl 07559054) Full Text: DOI arXiv OpenURL
Eppstein, David; Lokshtanov, Daniel The parameterized complexity of finding point sets with hereditary properties. (English) Zbl 07378597 Paul, Christophe (ed.) et al., 13th international symposium on parameterized and exact computation, IPEC 2018, August 22–24, 2018, Helsinki, Finland. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 115, Article 11, 14 p. (2019). MSC: 68Q25 68Wxx PDF BibTeX XML Cite \textit{D. Eppstein} and \textit{D. Lokshtanov}, LIPIcs -- Leibniz Int. Proc. Inform. 115, Article 11, 14 p. (2019; Zbl 07378597) Full Text: DOI arXiv OpenURL
Arroyo, Fernando; Gomez, Sandra; Mitrana, Victor; Sanchez, José Ramón Networks of picture processors with circular permutation. (English) Zbl 1474.68152 Proc. Rom. Acad., Ser. A, Math. Phys. Tech. Sci. Inf. Sci. 20, No. 3, 307-315 (2019). MSC: 68Q06 68T10 68U10 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 1474.68152) OpenURL
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 OpenURL
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 OpenURL
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 OpenURL
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 arXiv OpenURL
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 OpenURL
Mäkinen, Veli; Tomescu, Alexandru I.; Kuosmanen, Anna; Paavilainen, Topi; Gagie, Travis; Chikhi, Rayan Sparse dynamic programming on DAGs with small width. (English) Zbl 1454.68112 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 1454.68112) Full Text: DOI Link OpenURL
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 arXiv OpenURL
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). 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 OpenURL
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. Lect. Notes Comput. Sci. 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 OpenURL
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. Lect. Notes Comput. Sci. 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 OpenURL