Found 55 Documents (Results 1–55)
Improved bounds for codes correcting insertions and deletions. (English) Zbl 1540.94096
Reviewer: Nikolay Yankov (Shumen)
MSC:
94B65
On distances between words with parameters. (English) Zbl 07929269
Bulteau, Laurent (ed.) et al., 34th annual symposium on combinatorial pattern matching, CPM 2023, Marne-la-Vallée, France, June 26–28, 2023. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 259, Article 6, 23 p. (2023).
MSC:
68W32
A central limit theorem for the length of the longest common subsequences in random words. (English) Zbl 07644433
The development of a mobile app-focused deduplication strategy for the Apple Heart Study that informs recommendations for future digital trials. (English) Zbl 07853608
MSC:
62-XX
Data deduplication. (English) Zbl 07774052
Levenshtein distance, sequence comparison and biological database search. (English) Zbl 1473.94038
MSC:
94A29
Unary words have the smallest levenshtein \(k\)-neighbourhoods. (English) Zbl 07651101
Gørtz, Inge Li (ed.) et al., 31st annual symposium on combinatorial pattern matching, CPM 2020, Copenhagen, Denmark, June 17–19, 2020. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 161, Article 10, 12 p. (2020).
MSC:
68W32
Refinement of the results of recognition of mathematical formulas using the Levenshtein distance. (Russian. English summary) Zbl 1503.68251
New approaches to the analysis and interpretation of the shape of cyclic signals. (English. Russian original) Zbl 1454.62208
Cybern. Syst. Anal. 56, No. 4, 665-674 (2020); translation from Kibern. Sist. Anal. 2020, No. 4, 172-184 (2020).
New approach to searching for string median and visualization of string clusters. (Russian. English summary) Zbl 1434.68733
About the construction of the weighted means of a pair of strings. (English) Zbl 1438.68300
MSC:
68W32
Approximate search of short patterns with high error rates using the \(01^\ast 0\) lossless seeds. (English) Zbl 1362.68306
On the influence of node centralities on graph edit distance for graph classification. (English) Zbl 1437.68137
Liu, Cheng-Lin (ed.) et al., Graph-based representations in pattern recognition. 10th IAPR-TC-15 international workshop, GbRPR 2015, Beijing, China, May 13–15, 2015. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9069, 231-241 (2015).
The existence of the perfect deletion code with mixed length {4,5,6}. (Chinese. English summary) Zbl 1349.94157
A string matching based algorithm for performance evaluation of mathematical expression recognition. (English) Zbl 1322.68167
Sequence alignment with arbitrary steps and further generalizations, with applications to alignments in linguistics. (English) Zbl 1320.68229
The edit-distance between a regular language and a context-free language. (English) Zbl 1293.68187
MSC:
68Q45
Computing the edit-distance between a regular language and a context-free language. (English) Zbl 1370.68171
Yen, Hsu-Chun (ed.) et al., Developments in language theory. 16th international conference, DLT 2012, Taipei, Taiwan, August 14–17, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-31652-4/pbk). Lecture Notes in Computer Science 7410, 85-96 (2012).
MSC:
68Q45
Address standardization. (English) Zbl 1249.68210
Sequence alignment and Delannoy numbers. (Slovenian. English summary) Zbl 1360.05010
Indexing methods for approximate dictionary searching, comparative analysis. (English) Zbl 1284.68235
Some applications of string algorithms in human-computer interaction. (English) Zbl 1284.68707
Elomaa, Tapio (ed.) et al., Algorithms and applications. Essays dedicated to Esko Ukkonen on the occasion of his 60th birthday. Berlin: Springer (ISBN 978-3-642-12475-4/pbk). Lecture Notes in Computer Science 6060, 196-209 (2010).
MSC:
68W32
On measures of similarity and distances between objects. (Russian, English) Zbl 1224.51015
Zh. Vychisl. Mat. Mat. Fiz. 49, No. 11, 2041-2058 (2009); translation in Comput. Math., Math. Phys. 49, No. 11, 1949-1965 (2009).
Evolutionary ranking on multiple word correction algorithms using neural network approach. (English) Zbl 1186.68376
Palmer-Brown, Dominic (ed.) et al., Engineering applications of neural networks. 11th international conference, EANN 2009, London, UK, August 27–29, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-03968-3/pbk; 978-3-642-03969-0/ebook). Communications in Computer and Information Science 43, 409-418 (2009).
The alignment space generated by general metric spaces. (Chinese. English summary) Zbl 1189.92032
Text indexing with errors. (English) Zbl 1158.68382
Calculating distances for dissimilar strings: the shortest path formulation revisited. (English) Zbl 1111.90073
MSC:
90B99
Spherical 2-distance sets which are spherical 3-designs. (English) Zbl 1076.05018
Reviewer: Ivan Landjev (Sofia)
Parallel application of Levenshtein distance to establish similarity between strings. (English) Zbl 1132.68813
MSC:
68W10
Learning intrinsic video content using Levenshtein distance in graph partitioning. (English) Zbl 1039.68693
Heyden, Anders (ed.) et al., Computer vision - ECCV 2002. 7th European conference, Copenhagen, Denmark, May 28–31, 2002. Proceedings. Part 4. Berlin: Springer (ISBN 3-540-43748-7). Lect. Notes Comput. Sci. 2353, 670-684 (2002).
Fast string correction with Levenshtein automata. (English) Zbl 1039.68137
Int. J. Doc. Anal. Recognit. 5, No. 1, 67-85 (2002).
Time warps, string edits, and macromolecules. Introduction by John Nerbonne. (English) Zbl 0952.68143
The David Hume Series of Philosophy and Cognitive Science Reissues. Stanford, CA: CSLI, Center for the Study of Language and Information. xxiv, 382 p. (1999).
On maximal spherical codes. I. (English) Zbl 0880.94017
Cohen, Gérard (ed.) et al., Applied algebra, algebraic algorithms and error-correcting codes. 11th international symposium, AAECC-11, Paris, France, July 17-22, 1995. Proceedings. Berlin: Springer-Verlag. Lect. Notes Comput. Sci. 948, 158-168 (1995).
Reviewer: B.K.Dass (Delhi)
MSC:
94B65
A relation between Levenshtein-type distances and insertion-and-deletion correcting capabilities of codes. (English) Zbl 0801.94025
MSC:
94B60
A generalized correlation attack on a class of stream ciphers based on the Levenshtein distance. (English) Zbl 0724.94007
Minimum detour methods for string or sequence comparison. (English) Zbl 0688.68067
Numerical mathematics and computing, 17th Manitoba Conf., Winnipeg Can. 1987, Congr. Numerantium 61, 263-274 (1988).
Filter Results by …
Document Type
- Journal Articles (45)
- Collection Articles (9)
- Books (1)
all
top 5
Author
- Budanaev, Ivan A. (6)
- Choban, Mitrofan Mihailovich (3)
- Boĭvalenkov, Pet”r Georgiev (2)
- Han, Yo-Sub (2)
- Ko, Sang-Ki (2)
- Mihov, Stoyan (2)
- Salomaa, Kai T. (2)
- Schulz, Klaus U. (2)
- Agarwal, Arun (1)
- Balasubramanian, Vidhya (1)
- Bel’tyukov, Anatoliĭ Petrovich (1)
- Berger, Bonnie (1)
- Bhagvati, Chakravarthy (1)
- Bhattacharya Halder, Sharmistha (1)
- Bibak, Khodakhast (1)
- Bini, Sébastien (1)
- Bourhis, Pierre (1)
- Boussidan, Aaron (1)
- Boyd, Richard N. (1)
- Boytsov, Leonid (1)
- Casacuberta, Francisco (1)
- Chanda, Amarjit (1)
- Charalampopoulos, Panagiotis (1)
- Cheung, Lauren (1)
- Cortés, Xavier (1)
- de la Higuera, Colin (1)
- Desai, Manisha (1)
- Desai, Sumbul (1)
- Eger, Steffen (1)
- Erdős, Péter L. (1)
- Fainzil’berg, L. S. (1)
- Ferris, Todd (1)
- Flack, Robert (1)
- Floridi, Luciano (1)
- Gambette, Philippe (1)
- Garcia, Ariadna (1)
- Gardner, Rebecca (1)
- Giachetta, Roberto (1)
- Golić, Jovan Dj. (1)
- Gorbachëv, Dmitriĭ Viktorovich (1)
- Granger, Christopher B. (1)
- Gregorics, Tibor (1)
- Gummidipundi, Santosh E. (1)
- Hadlock, Frank O. (1)
- Hedlin, Haley (1)
- Hills, Mellanie True (1)
- Hollmann, Hendrik Dirk Lodewijk (1)
- Horiyama, Takashi (1)
- Houdré, Christian (1)
- Houghten, Sheridan K. (1)
- Hung, Grace (1)
- Hyyrö, Heikki (1)
- Işlak, Ümit (1)
- Istenes, Zoltán (1)
- Jing, Yanguo (1)
- Kazemian, Hassan B. (1)
- Kiyomi, Masashi (1)
- Kobzdej, Pawel (1)
- Konstantinidis, Stavros (1)
- Kowey, Peter (1)
- Kruskal, Joseph B. jun. (1)
- Kumar, P. Pavan (1)
- Landzhev, Ivan Nikolov (1)
- Lee, Justin (1)
- Leont’ev, Vladimir Konstantinovich (1)
- Li, Jun (1)
- Liao, Qunying (1)
- Ligeti, Péter (1)
- Liu, Haibo (1)
- Lladser, Manuel E. (1)
- Lu, Guoxiang (1)
- Maaß, Moritz G. (1)
- Mahaffey, Kenneth W. (1)
- Mäkinen, Veli (1)
- Maslov, Sergeĭ Gennad’evich (1)
- Mihaljević, Miodrag J. (1)
- Mitankin, Petar (1)
- Moreno-García, Carlos Francisco (1)
- Nag, Divya (1)
- Navarro, Gonzalo (1)
- Nerbonne, John (1)
- Nowak, Johannes (1)
- Ofitserov, Evgeniĭ Petrovich (1)
- Oommen, B. John (1)
- Otachi, Yota (1)
- Ouazzane, Karim (1)
- Paprzycki, Marcin (1)
- Perez, Marco V. (1)
- Pissis, Solon P. (1)
- Radoszewski, Jakub (1)
- Räihä, Kari-Jouko (1)
- Razpet, Marko (1)
- Rumsfeld, John S. (1)
- Russo, Andrea M. (1)
- Ruth, Perrin E. (1)
- Salson, Mikaël (1)
- Sankoff, David (1)
- Saparov, Alekseĭ Yur’evich (1)
- Serratosa, Francesc (1)
- Shen, Shiyi (1)
- and 25 more Authors
all
top 5
Serial
- ROMAI J. (4)
- Des. Codes Cryptography (3)
- J. Discrete Algorithms (3)
- IEEE Trans. Inf. Theory (2)
- Theor. Comput. Sci. (2)
- Comput. Sci. J. Mold. (2)
- Discrete Math. (1)
- Inf. Process. Lett. (1)
- Obz. Mat. Fiz. (1)
- Zh. Vychisl. Mat. Mat. Fiz. (1)
- Inf. Sci. (1)
- Synthese (1)
- Ann. Univ. Sci. Budap. Rolando Eötvös, Sect. Comput. (1)
- Algorithmica (1)
- Inf. Comput. (1)
- J. Cryptology (1)
- Int. J. Found. Comput. Sci. (1)
- God. Sofiĭ. Univ., Fak. Mat. Inform. (1)
- Eur. J. Oper. Res. (1)
- IEEE Trans. Pattern Anal. Mach. Intell. (1)
- Cybern. Syst. Anal. (1)
- J. Fuzzy Math. (1)
- Congr. Numerantium (1)
- Electron. J. Probab. (1)
- Theory Comput. Syst. (1)
- Ann. Comb. (1)
- Sādhanā (1)
- ACM J. Exp. Algorithm. (1)
- Int. J. Comput. Res. (1)
- Chebyshevskiĭ Sb. (1)
- Acta Math. Sin., Chin. Ser. (1)
- Chin. J. Eng. Math. (1)
- Vestn. Udmurt. Univ., Mat. Mekh. Komp’yut. Nauki (1)
- Stat (1)