Search results for "edit-distance"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
22	Jin Wook Kim, Amihood Amir, Gad M. Landau, Kunsoo Park	Computing Similarity of Run-Length Encoded Strings with Affine Gap Penalty.	SPIRE	2005	DBLP DOI BibTeX RDF
22	Andrea Torsello, Dzena Hidovic, Marcello Pelillo	A Polynomial-Time Metric for Attributed Trees.	ECCV (4)	2004	DBLP DOI BibTeX RDF
19	Veli Mäkinen, Gonzalo Navarro 0001, Esko Ukkonen	Algorithms for Transposition Invariant String Matching.	STACS	2003	DBLP DOI BibTeX RDF
19	Gabriela Hristescu, Martin Farach-Colton	COFE: A Scalable Method for Feature Extraction from Complex Objects.	DaWaK	2000	DBLP DOI BibTeX RDF
19	Jeffrey Jestes, Feifei Li 0001, Zhepeng Yan, Ke Yi 0001	Probabilistic string similarity joins.	SIGMOD Conference	2010	DBLP DOI BibTeX RDF	approximate string queries, probabilistic strings, string joins
19	Masoud Asadpour, Mohammad Hassan Zokaei Ashtiani, Alexander Spröwitz, Auke Jan Ijspeert	Graph signature for self-reconfiguration planning of modules with symmetry.	IROS	2009	DBLP DOI BibTeX RDF
19	Nicholas Ring, Alexandra L. Uitdenbogerd	Finding 'Lucy in Disguise': The Misheard Lyric Matching Problem.	AIRS	2009	DBLP DOI BibTeX RDF
19	Jinlin Chen, Keli Xiao	Perception-oriented online news extraction.	JCDL	2008	DBLP DOI BibTeX RDF	online news, web, information extraction
19	Guoliang Li 0001, Xuhui Liu, Jianhua Feng, Lizhu Zhou	Efficient Similarity Search for Tree-Structured Data.	SSDBM	2008	DBLP DOI BibTeX RDF
19	Hatem Hamza, Yolande Belaïd, Abdel Belaïd	A Case-Based Reasoning Approach for Unknown Class Invoice Processing.	ICIP (5)	2007	DBLP DOI BibTeX RDF
19	Abdelhamid Bouchachia, Marcus Hassler	Classification of XML Documents.	CIDM	2007	DBLP DOI BibTeX RDF
19	Aron Culotta, Michael L. Wick, Robert J. Hall 0002, Matthew Marzilli, Andrew McCallum	Canonicalization of database records using adaptive similarity measures.	KDD	2007	DBLP DOI BibTeX RDF	data mining, information extraction, data cleaning
19	Slobodan Petrovic, Katrin Franke	A New Two-Stage Search Procedure for Misuse Detection.	FGCN (2)	2007	DBLP DOI BibTeX RDF
19	Guangming Xing, Zhonghang Xia, Jinhua Guo	Clustering XML Documents Based on Structural Similarity.	DASFAA	2007	DBLP DOI BibTeX RDF
19	Rezaul Alam Chowdhury, Vijaya Ramachandran	Cache-oblivious dynamic programming.	SODA	2006	DBLP DOI BibTeX RDF
19	Tak-Man Ma, Yuh-Dauh Lyuu, Yen-Wu Ti	An Efficient Algorithm for Finding Long Conserved Regions Between Genes.	CompLife	2006	DBLP DOI BibTeX RDF
19	Jovan Dj. Golic	Embedding probabilities for the Alternating Step Generator.	IEEE Trans. Inf. Theory	2005	DBLP DOI BibTeX RDF
19	Xinhua Ren, Xiufeng Zhang, Yuanyuan Li	A New Detector Set Generating Algorithm in the Negative Selection Model.	ICNC (2)	2005	DBLP DOI BibTeX RDF
19	Ping Zhu, Richard C. Wilson 0001	Stability of the Eigenvalues of Graphs.	CAIP	2005	DBLP DOI BibTeX RDF
19	Richard C. Wilson 0001, Edwin R. Hancock	Levenshtein Distance for Graph Spectral Features.	ICPR (2)	2004	DBLP DOI BibTeX RDF
19	Fei Shi	Fast Approximate Search in Text Databases.	WAIM	2004	DBLP DOI BibTeX RDF
19	Maarten Grachten, Josep Lluís Arcos, Ramón López de Mántaras	Evolutionary Optimization of Music Performance Annotation.	CMMR	2004	DBLP DOI BibTeX RDF
19	Veli Mäkinen, Esko Ukkonen, Gonzalo Navarro 0001	Approximate Matching of Run-Length Compressed Strings.	Algorithmica	2003	DBLP DOI BibTeX RDF
19	Patrick K. L. Ng, Vincent T. Y. Ng	Structural Similarity between XML Documents and DTDs.	International Conference on Computational Science	2003	DBLP DOI BibTeX RDF
19	Corinna Cortes, Patrick Haffner, Mehryar Mohri	Positive Definite Rational Kernels.	COLT	2003	DBLP DOI BibTeX RDF
19	Andrea Torsello, Edwin R. Hancock	Matching and Embedding through Edit-Union of Trees.	ECCV (3)	2002	DBLP DOI BibTeX RDF
19	Ramón Alberto Mollineda, Enrique Vidal 0001, Francisco Casacuberta	Efficient Techniques for a Very Accurate Measurement of Dissimilarities between Cyclic Patterns.	SSPR/SPR	2000	DBLP DOI BibTeX RDF	cyclic patterns, cyclic strings, structural pattern analysis, 2d shape recognition, approximate string matching
19	Ricardo A. Baeza-Yates	Similarity in Two-Dimensional Strings.	COCOON	1998	DBLP DOI BibTeX RDF
19	Hsi-Chieh Lee, Fikret Erçal	RMESH Algorithms for Parallel String Matching.	ISPAN	1997	DBLP DOI BibTeX RDF	Reconfigurable Mesh Architecture, RMESH, Parallel Algorithms, String Matching, Approximate String Matching
19	Panagiotis Charalampopoulos, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen, Wiktor Zuba	Approximate Circular Pattern Matching under Edit Distance.	CoRR	2024	DBLP DOI BibTeX RDF
19	Craig Messner, Tom Lippincott	Pairing Orthographically Variant Literary Words to Standard Equivalents Using Neural Edit Distance Models.	CoRR	2024	DBLP DOI BibTeX RDF
19	Aditya Bommakanti, Harshith Reddy Vonteri, Sayan Ranu, Panagiotis Karras	EUGENE: Explainable Unsupervised Approximation of Graph Edit Distance.	CoRR	2024	DBLP DOI BibTeX RDF
19	Emily Fox, Amir Nayyeri, Jonathan James Perry, Benjamin Raichel	Fréchet Edit Distance.	CoRR	2024	DBLP DOI BibTeX RDF
19	Dayi Fan, Rubao Lee, Xiaodong Zhang	X-TED: Massive Parallelization of Tree Edit Distance.	Proc. VLDB Endow.	2024	DBLP BibTeX RDF
19	Noriyoshi Sukegawa, Shohei Suzuki, Yoshiko Ikebe, Yoshito Hirata	On Computing Medians of Marked Point Process Data Under Edit Distance.	J. Optim. Theory Appl.	2024	DBLP DOI BibTeX RDF
19	Nikolai Karpov, Haoyu Zhang, Qin Zhang 0001	MinJoin++: a fast algorithm for string similarity joins under edit distance.	VLDB J.	2024	DBLP DOI BibTeX RDF
19	Andrea Migliore, Stelvio Cimato, Gabriella Trucco	Efficient Secure Computation of Edit Distance on Genomic Data.	ICISSP	2024	DBLP DOI BibTeX RDF
19	Daniel Gibney, Ce Jin 0001, Tomasz Kociumaka, Sharma V. Thankachan	Near-Optimal Quantum Algorithms for Bounded Edit Distance and Lempel-Ziv Factorization.	SODA	2024	DBLP DOI BibTeX RDF
19	Karl Bringmann, Alejandro Cassis, Nick Fischer, Tomasz Kociumaka	Faster Sublinear-Time Edit Distance.	SODA	2024	DBLP DOI BibTeX RDF
19	Panagiotis Charalampopoulos, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen, Wiktor Zuba	Approximate Circular Pattern Matching Under Edit Distance.	STACS	2024	DBLP DOI BibTeX RDF
19	A. K. M. Tauhidul Islam, Sakti Pramanik	Fast Edit Distance Prediction for All Pairs of Sequences in Very Large NGS Datasets.	PKDD (4)	2024	DBLP DOI BibTeX RDF
19	Tao Qiu, Chuanyu Zong, Xiaochun Yang 0001, Bin Wang 0015, Bing Li	Hierarchical filtering: improving similar substring matching under edit distance.	World Wide Web (WWW)	2023	DBLP DOI BibTeX RDF
19	Ke Chen 0011, Mingfu Shao	Locality-sensitive bucketing functions for the edit distance.	Algorithms Mol. Biol.	2023	DBLP DOI BibTeX RDF
19	Jongik Kim	Efficient graph edit distance computation using isomorphic vertices.	Pattern Recognit. Lett.	2023	DBLP DOI BibTeX RDF
19	Kavita T. Patil, Ram P. Bhavsar, B. V. Pawar	Contrastive study of minimum edit distance and cosine similarity measures in the context of word suggestions for misspelled Marathi words.	Multim. Tools Appl.	2023	DBLP DOI BibTeX RDF
19	Junqiao Qiu, Ali Ebnenasir	Exploring Scalable Parallelization for Edit Distance-Based Motif Search.	IEEE ACM Trans. Comput. Biol. Bioinform.	2023	DBLP DOI BibTeX RDF
19	Raghavendra Sridharamurthy, Vijay Natarajan	Comparative Analysis of Merge Trees Using Local Tree Edit Distance.	IEEE Trans. Vis. Comput. Graph.	2023	DBLP DOI BibTeX RDF
19	Yutong Qiu, Yihang Shen, Carl Kingsford	Revisiting the Complexity of and Algorithms for the Graph Traversal Edit Distance and Its Variants.	CoRR	2023	DBLP DOI BibTeX RDF
19	Franka Bause, Christian Permann, Nils M. Kriege	Approximating the Graph Edit Distance with Compact Neighborhood Representations.	CoRR	2023	DBLP DOI BibTeX RDF
19	Jiaxi Lv, Liang Zhang, Yi Huang, Jiancheng Huang, Shifeng Chen	Graph Edit Distance Learning via Different Attention.	CoRR	2023	DBLP DOI BibTeX RDF
19	Arvid E. Gollwitzer, Mohammed Alser, Joel Bergtholdt, Joël Lindegger, Maximilian-David Rumpf, Can Firtina, Serghei Mangul, Onur Mutlu	MetaFast: Enabling Fast Metagenomic Classification via Seed Counting and Edit Distance Approximation.	CoRR	2023	DBLP DOI BibTeX RDF
19	Casper van Engelenburg, Seyran Khademi, Jan van Gemert	SSIG: A Visually-Guided Graph Edit Distance for Floor Plan Similarity.	CoRR	2023	DBLP DOI BibTeX RDF
19	Florian Wetzels, Markus Anders, Christoph Garth	Taming Horizontal Instability in Merge Trees: On the Computation of a Comprehensive Deformation-based Edit Distance.	CoRR	2023	DBLP DOI BibTeX RDF
19	Alejandro Cassis, Tomasz Kociumaka, Philip Wellnitz	Optimal Algorithms for Bounded Weighted Edit Distance.	CoRR	2023	DBLP DOI BibTeX RDF
19	Krzysztof Pióro	Subcubic algorithm for (Unweighted) Unrooted Tree Edit Distance.	CoRR	2023	DBLP DOI BibTeX RDF
19	Daniel Gibney, Ce Jin 0001, Tomasz Kociumaka, Sharma V. Thankachan	Near-Optimal Quantum Algorithms for Bounded Edit Distance and Lempel-Ziv Factorization.	CoRR	2023	DBLP DOI BibTeX RDF
19	Junfeng Liu, Min Zhou 0006, Shuai Ma 0001, Lujia Pan	MATA: Combining Learnable Node Matching with A Algorithm for Approximate Graph Edit Distance Computation.	CoRR	2023	DBLP DOI BibTeX RDF
19	Tomasz Kociumaka, Anish Mukherjee 0001, Barna Saha	Approximating Edit Distance in the Fully Dynamic Model.	CoRR	2023	DBLP DOI BibTeX RDF
19	Leran Ma, Ke Chen 0011, Mingfu Shao	On the Maximal Independent Sets of k-mers with the Edit Distance.	CoRR	2023	DBLP DOI BibTeX RDF
19	Dongseong Hwang, Changwan Ryu, Khe Chai Sim	Edit Distance based RL for RNNT decoding.	CoRR	2023	DBLP DOI BibTeX RDF
19	Debarati Das 0001, Jacob Gilbert, MohammadTaghi Hajiaghayi, Tomasz Kociumaka, Barna Saha	Weighted Edit Distance Computation: Strings, Trees and Dyck.	CoRR	2023	DBLP DOI BibTeX RDF
19	Karl Bringmann, Alejandro Cassis, Nick Fischer, Tomasz Kociumaka	Faster Sublinear-Time Edit Distance.	CoRR	2023	DBLP DOI BibTeX RDF
19	Xiangyun Ding, Xiaojun Dong 0001, Yan Gu 0001, Youzhe Liu, Yihan Sun 0001	Efficient Parallel Output-Sensitive Edit Distance.	CoRR	2023	DBLP DOI BibTeX RDF
19	Sudatta Bhattacharya, Michal Koucký 0001	Locally consistent decomposition of strings with applications to edit distance sketching.	CoRR	2023	DBLP DOI BibTeX RDF
19	In-Hyuk Choi, Il-Seok Oh	Weighted edit distance optimized using genetic algorithm for SMILES-based compound similarity.	Pattern Anal. Appl.	2023	DBLP DOI BibTeX RDF
19	Chengzhi Piao, Tingyang Xu, Xiangguo Sun, Yu Rong, Kangfei Zhao, Hong Cheng 0001	Computing Graph Edit Distance via Neural Graph Matching. (PDF / PS)	Proc. VLDB Endow.	2023	DBLP DOI BibTeX RDF
19	Eliska Sestáková, Ondrej Guth, Jan Janousek	Inexact tree pattern matching with 1-degree edit distance using finite automata.	Discret. Appl. Math.	2023	DBLP DOI BibTeX RDF
19	Paul Medvedev	Theoretical Analysis of Edit Distance Algorithms.	Commun. ACM	2023	DBLP DOI BibTeX RDF
19	Hernán Darío Vanegas Madrigal, Daniel Cabarcas Jaramillo, Diego F. Aranha	Privacy-preserving edit distance computation using secret-sharing two-party computation.	IACR Cryptol. ePrint Arch.	2023	DBLP BibTeX RDF
19	Junfeng Liu, Min Zhou 0006, Shuai Ma 0001, Lujia Pan	MATA: Combining Learnable Node Matching with A Algorithm for Approximate Graph Edit Distance Computation.	CIKM	2023	DBLP DOI BibTeX RDF
19	Hongchao Qin, Rong-Hua Li, Ye Yuan 0001, Guoren Wang, Yongheng Dai	Explainable Hyperlink Prediction: A Hypergraph Edit Distance-Based Approach.	ICDE	2023	DBLP DOI BibTeX RDF
19	Louis Kohler, Margarida Romero	Assessment of Divergent Thinking in a Social and Modular Robotics Task: An Edit Distance Approach at the Configuration Level.	HCI (31)	2023	DBLP DOI BibTeX RDF
19	Wakana Hashimoto, Masahito Yasui, Kazuhiro Takeuchi	Basic Investigation of Code Edit Distance Measurement by CodeBERT.	IIAI-AAI-Winter	2023	DBLP DOI BibTeX RDF
19	Giuseppa Castiglione, Manuela Flores, Dora Giammarresi	Isometric Words and Edit Distance: Main Notions and New Variations.	AUTOMATA	2023	DBLP DOI BibTeX RDF
19	Tomasz Kociumaka, Anish Mukherjee 0001, Barna Saha	Approximating Edit Distance in the Fully Dynamic Model.	FOCS	2023	DBLP DOI BibTeX RDF
19	Alejandro Cassis, Tomasz Kociumaka, Philip Wellnitz	Optimal Algorithms for Bounded Weighted Edit Distance.	FOCS	2023	DBLP DOI BibTeX RDF
19	Krzysztof Pióro	Subcubic Algorithm for (Unweighted) Unrooted Tree Edit Distance.	ESA	2023	DBLP DOI BibTeX RDF
19	Xiangyun Ding, Xiaojun Dong 0001, Yan Gu 0001, Youzhe Liu, Yihan Sun 0001	Efficient Parallel Output-Sensitive Edit Distance.	ESA	2023	DBLP DOI BibTeX RDF
19	Ruiqi Jia, Xianbing Feng, Xiaoqing Lyu, Zhi Tang 0001	Graph-Graph Context Dependency Attention for Graph Edit Distance.	ICASSP	2023	DBLP DOI BibTeX RDF
19	Peining Li, Yandong Zheng, Hui Zhu 0001, Qi Xu, Zhe Liu, Hui Li 0006	Efficient and Private Edit Distance Based Range Query over Encrypted String Sequences.	GLOBECOM	2023	DBLP DOI BibTeX RDF
19	Gaoming Zhang, Sen Lin, Xianmin Wang, Teng Huang, Xuan Hu, Lingyun Zou	Experimental Comparison of Graph Edit Distance Computation Methods.	MDM	2023	DBLP DOI BibTeX RDF
19	Hernán Vanegas, Daniel Cabarcas, Diego F. Aranha	Privacy-Preserving Edit Distance Computation Using Secret-Sharing Two-Party Computation.	LATINCRYPT	2023	DBLP DOI BibTeX RDF
19	Casper C. J. van Engelenburg, Seyran Khademi, Jan C. van Gemert	SSIG: A Visually-Guided Graph Edit Distance for Floor Plan Similarity.	ICCV (Workshops)	2023	DBLP DOI BibTeX RDF
19	Yixin Xiang, Jiachang Gu, Jianyu Zhou	EdtClust: A fast homologous protein sequences clustering method based on edit distance.	BIBM	2023	DBLP DOI BibTeX RDF
19	Zhuoqun Huang, Neil G. Marchant, Keane Lucas, Lujo Bauer, Olga Ohrimenko, Benjamin I. P. Rubinstein	RS-Del: Edit Distance Robustness Certificates for Sequence Classifiers via Randomized Deletion.	NeurIPS	2023	DBLP BibTeX RDF
19	Yen Tran, Naohisa Hashimoto, Takafumi Ando, Toshihisa Sato, Takahiro Miura	Travel-Activity Patterns Identification Using Graph Edit Distance.	ITSC	2023	DBLP DOI BibTeX RDF
19	Md. Mahadi Hasan, David Dew Mallick, Towhid Khan, Md. Mustakin Alam, Md. Humaion Kabir Mehedi, Annajiat Alim Rasel	SweetCoat-2D: Two-Dimensional Bangla Spelling Correction and Suggestion Using Levenshtein Edit Distance and String Matching Algorithm.	IJCNN	2023	DBLP DOI BibTeX RDF
19	Sudatta Bhattacharya, Michal Koucký 0001	Locally Consistent Decomposition of Strings with Applications to Edit Distance Sketching.	STOC	2023	DBLP DOI BibTeX RDF
19	Debarati Das 0001, Jacob Gilbert, MohammadTaghi Hajiaghayi, Tomasz Kociumaka, Barna Saha	Weighted Edit Distance Computation: Strings, Trees, and Dyck.	STOC	2023	DBLP DOI BibTeX RDF
19	Yutong Qiu, Yihang Shen, Carl Kingsford	Revisiting the Complexity of and Algorithms for the Graph Traversal Edit Distance and Its Variants.	WABI	2023	DBLP DOI BibTeX RDF
19	Dana Fisman, Joshua Grogin, Gera Weiss	A Normalized Edit Distance on Infinite Words.	CSL	2023	DBLP DOI BibTeX RDF
19	Leran Ma, Ke Chen 0011, Mingfu Shao	On the Maximal Independent Sets of k-mers with the Edit Distance.	BCB	2023	DBLP DOI BibTeX RDF
19	Nick Fischer	Algorithms for sparse convolution and sublinear edit distance.		2023	RDF
19	Sanjay B. Ankali, Latha Parthiban	Accurate and Language Agnostic Code Clone Detection by Measuring Edit Distance of ANTLR Parse Tree.	Int. J. Softw. Innov.	2022	DBLP DOI BibTeX RDF
19	Ryan R. Martin, Alex W. N. Riasanovsky	On the edit distance function of the random graph.	Comb. Probab. Comput.	2022	DBLP DOI BibTeX RDF
19	Tafseer Ahmed, Muhammad Suffian Nizami, Muhammad Yaseen Khan, Alessandro Bogliolo	Discovering Lexical Similarity Using Articulatory Feature-Based Phonetic Edit Distance.	IEEE Access	2022	DBLP DOI BibTeX RDF
19	Quim Aguado-Puig, Santiago Marco-Sola, Juan Carlos Moure, David Castells-Rufas, Lluc Alvarez, Antonio Espinosa, Miquel Moretó	Accelerating Edit-Distance Sequence Alignment on GPU Using the Wavefront Algorithm.	IEEE Access	2022	DBLP DOI BibTeX RDF
19	Raghunath Dey, Rakesh Chandra Balabantaray, Sanghamitra Mohanty	Sliding window based off-line handwritten text recognition using edit distance.	Multim. Tools Appl.	2022	DBLP DOI BibTeX RDF
19	Atheer A. Matroud, Christopher P. Tuffley, Michael D. Hendy	An Asymmetric Alignment Algorithm for Estimating Ancestor-Descendant Edit Distance for Tandem Repeats.	IEEE ACM Trans. Comput. Biol. Bioinform.	2022	DBLP DOI BibTeX RDF
19	Kyle Fox, Xinyi Li	Approximating the Geometric Edit Distance.	Algorithmica	2022	DBLP DOI BibTeX RDF