Search results for "edit-distance"

Hits ?▲	Authors	Title	Venue	Year	Link
19	Aleksander Kedzierski, Jakub Radoszewski	k-Approximate Quasiperiodicity Under Hamming and Edit Distance.	Algorithmica	2022	DBLP DOI BibTeX RDF
19	Viliam Geffert, Zuzana Bednárová, Alexander Szabari	Input-driven pushdown automata for edit distance neighborhood.	Theor. Comput. Sci.	2022	DBLP DOI BibTeX RDF
19	Madiha Khalid, Muhammad Murtaza Yousaf, Muhammad Umair Sadiq	Toward Efficient Similarity Search under Edit Distance on Hybrid Architectures.	Inf.	2022	DBLP DOI BibTeX RDF
19	Adel Dabah, Ibrahim Chegrane, Saïd Yahiaoui, Ahcène Bendjoudi, Nadia Nouali-Taboudjemat	Efficient parallel branch-and-bound approaches for exact graph edit distance problem.	Parallel Comput.	2022	DBLP DOI BibTeX RDF
19	Alexander McCleary, Amit Patel	Edit Distance and Persistence Diagrams over Lattices.	SIAM J. Appl. Algebra Geom.	2022	DBLP DOI BibTeX RDF
19	Elena Grigorescu, Madhu Sudan 0001, Minshen Zhu	Limitations of Mean-Based Algorithms for Trace Reconstruction at Small Edit Distance.	IEEE Trans. Inf. Theory	2022	DBLP DOI BibTeX RDF
19	Dana Fisman, Joshua Grogin, Oded Margalit, Gera Weiss	The Normalized Edit Distance with Uniform Operation Costs is a Metric.	CoRR	2022	DBLP BibTeX RDF
19	Ke Chen 0011, Mingfu Shao	Locality-sensitive bucketing functions for the edit distance.	CoRR	2022	DBLP DOI BibTeX RDF
19	Florian Wetzels, Christoph Garth	A Deformation-based Edit Distance for Merge Trees.	CoRR	2022	DBLP DOI BibTeX RDF
19	Debarati Das 0001, Jacob Gilbert, MohammadTaghi Hajiaghayi, Tomasz Kociumaka, Barna Saha, Hamed Saleh	Õ(n+poly(k))-time Algorithm for Bounded Tree Edit Distance.	CoRR	2022	DBLP DOI BibTeX RDF
19	Karl Bringmann, Alejandro Cassis, Nick Fischer, Vasileios Nakos	Improved Sublinear-Time Edit Distance for Preprocessed Strings.	CoRR	2022	DBLP DOI BibTeX RDF
19	Panagiotis Charalampopoulos, Tomasz Kociumaka, Philip Wellnitz	Faster Pattern Matching under Edit Distance.	CoRR	2022	DBLP DOI BibTeX RDF
19	Raghavendra Sridharamurthy, Talha Bin Masood, Adhitya Kamakshidasan, Vijay Natarajan	Edit Distance between Merge Trees.	CoRR	2022	DBLP DOI BibTeX RDF
19	Gianfranco Bilardi, Michele Schimd	Bounds and Estimates on the Average Edit Distance.	CoRR	2022	DBLP DOI BibTeX RDF
19	Jiaxin Ding, Jie Gao 0001, Steven Skiena	Time Window Frechet and Metric-Based Edit Distance for Passively Collected Trajectories.	CoRR	2022	DBLP DOI BibTeX RDF
19	Pawel Gawrychowski, Florin Manea, Stefan Siemer	Matching Patterns with Variables Under Edit Distance.	CoRR	2022	DBLP DOI BibTeX RDF
19	Bretislav Sopík, Tomás Strenácik	Tree edit distance for hierarchical data compatible with HMIL paradigm.	CoRR	2022	DBLP DOI BibTeX RDF
19	Paul Medvedev	Theoretical analysis of edit distance algorithms: an applied perspective.	CoRR	2022	DBLP DOI BibTeX RDF
19	Utkan Onur Candogan, Venkat Chandrasekaran	Convex graph invariant relaxations for graph edit distance.	Math. Program.	2022	DBLP DOI BibTeX RDF
19	Massimiliano Incudini, Fabio Tarocco, Riccardo Mengoni, Alessandra Di Pierro, Antonio Mandarino	Computing graph edit distance on quantum devices.	Quantum Mach. Intell.	2022	DBLP DOI BibTeX RDF
19	Christopher Cox, Ryan R. Martin, Daniel McGinnis	Accumulation points of the edit distance function.	Discret. Math.	2022	DBLP DOI BibTeX RDF
19	Taylor Petty, Jan Hannig, Tunde I. Huszar, Hari Iyer	A New String Edit Distance and Applications.	Algorithms	2022	DBLP DOI BibTeX RDF
19	Ruiyu Zhu, Yan Huang 0001	Efficient and Precise Secure Generalized Edit Distance and Beyond.	IEEE Trans. Dependable Secur. Comput.	2022	DBLP DOI BibTeX RDF
19	Manami Hagihara, Takuya Yoshino, Kouichi Hirata	Computing the Variations of Edit Distance for Rooted Labaled Caterpillars.	ICPRAM	2022	DBLP DOI BibTeX RDF
19	Tatsuya Akutsu, Tomoya Mori, Naotoshi Nakamura, Satoshi Kozawa, Yuhei Ueno, Thomas N. Sato	On the Complexity of Tree Edit Distance with Variables.	ISAAC	2022	DBLP DOI BibTeX RDF
19	Jindrich Libovický, Alexander Fraser 0001	Neural String Edit Distance.	SPNLP@ACL	2022	DBLP DOI BibTeX RDF
19	Dvir Fried, Shay Golan 0001, Tomasz Kociumaka, Tsvi Kopelowitz, Ely Porat, Tatiana Starikovskaya	An Improved Algorithm for The k-Dyck Edit Distance Problem.	SODA	2022	DBLP DOI BibTeX RDF
19	Fatemeh Tohidian, Amin Kashiri, Fariba Lotfi	BEDSpell: Spelling Error Correction Using BERT-Based Masked Language Model and Edit Distance.	ICSOC Workshops	2022	DBLP DOI BibTeX RDF
19	Zhong Yang, Bolong Zheng, Xianzhi Wang 0001, Guohui Li 0001, Xiaofang Zhou 0001	minIL: A Simple and Small Index for String Similarity Search with Edit Distance.	ICDE	2022	DBLP DOI BibTeX RDF
19	Masoud Seddighin, Saeed Seddighin	3+ε Approximation of Tree Edit Distance in Truly Subquadratic Time.	ITCS	2022	DBLP DOI BibTeX RDF
19	Maxime Raynal, Marc-Olivier Buob, Georges Quénot	A Novel Pattern-Based Edit Distance for Automatic Log Parsing: Implementation and Reproducibility Notes.	RRPR	2022	DBLP DOI BibTeX RDF
19	Dana Fisman, Joshua Grogin, Oded Margalit, Gera Weiss	The Normalized Edit Distance with Uniform Operation Costs Is a Metric.	CPM	2022	DBLP DOI BibTeX RDF
19	Panagiotis Charalampopoulos, Tomasz Kociumaka, Philip Wellnitz	Faster Pattern Matching under Edit Distance : A Reduction to Dynamic Puzzle Matching and the Seaweed Monoid of Permutation Matrices.	FOCS	2022	DBLP DOI BibTeX RDF
19	Elazar Goldenberg, Tomasz Kociumaka, Robert Krauthgamer, Barna Saha	Gap Edit Distance via Non-Adaptive Queries: Simple and Optimal.	FOCS	2022	DBLP DOI BibTeX RDF
19	Debarati Das 0001, Jacob Gilbert, MohammadTaghi Hajiaghayi, Tomasz Kociumaka, Barna Saha, Hamed Saleh	Õ(n+poly(k))-time Algorithm for Bounded Tree Edit Distance.	FOCS	2022	DBLP DOI BibTeX RDF
19	Karl Bringmann, Alejandro Cassis, Nick Fischer, Vasileios Nakos	Improved Sublinear-Time Edit Distance for Preprocessed Strings.	ICALP	2022	DBLP DOI BibTeX RDF
19	Debarati Das 0001, Tomasz Kociumaka, Barna Saha	Improved Approximation Algorithms for Dyck Edit Distance and RNA Folding.	ICALP	2022	DBLP DOI BibTeX RDF
19	Zied Bouraoui, Sébastien Konieczny, Thanh Ma, Ivan Varzinczak	Tree Edit Distance Based Ontology Merging Evaluation Framework.	KSEM (2)	2022	DBLP DOI BibTeX RDF
19	Maxime Raynal, Marc-Olivier Buob, Georges Quénot	A novel pattern-based edit distance for automatic log parsing.	ICPR	2022	DBLP DOI BibTeX RDF
19	Lubomír Benko, Lucia Benkova, Dasa Munková, Michal Munk, Danylo Shulzenko	Error Classification Using Automatic Measures Based on n-grams and Edit Distance.	ARTIIS (1)	2022	DBLP DOI BibTeX RDF
19	Panagiotis Charalampopoulos, Pawel Gawrychowski, Shay Mozes, Oren Weimann	On the Hardness of Computing the Edit Distance of Shallow Trees.	SPIRE	2022	DBLP DOI BibTeX RDF
19	Pawel Gawrychowski, Florin Manea, Stefan Siemer	Matching Patterns with Variables Under Edit Distance.	SPIRE	2022	DBLP DOI BibTeX RDF
19	Ke Chen 0011, Mingfu Shao	Locality-Sensitive Bucketing Functions for the Edit Distance.	WABI	2022	DBLP DOI BibTeX RDF
19	Robert Hanhan, Esteban Garzón, Zuher Jahshan, Adam Teman, Marco Lanuzza, Leonid Yavits	EDAM: edit distance tolerant approximate matching content addressable memory.	ISCA	2022	DBLP DOI BibTeX RDF
19	Ibrahim Chegrane, Imane Hocine, Saïd Yahiaoui, Ahcène Bendjoudi, Nadia Nouali-Taboudjemat	Graph Edit Distance Compacted Search Tree.	SISAP	2022	DBLP DOI BibTeX RDF
19	Kateryna Chumachenko, Alexandros Iosifidis, Moncef Gabbouj	Weighted Edit Distance for Country Code Recognition in License Plates.	EUSIPCO	2022	DBLP BibTeX RDF
19	Shri Prakash Dwivedi, Vishal Srivastava, Umesh Gupta	Graph Similarity Using Tree Edit Distance.	S+SSPR	2022	DBLP DOI BibTeX RDF
19	Elena Rica	Graph Edit Distance applied to diverse frameworks: Learning, matching and exploring techniques		2022	RDF
19	Francesc Serratosa	Redefining the Graph Edit Distance.	SN Comput. Sci.	2021	DBLP DOI BibTeX RDF
19	Ulrich Bauer, Claudia Landi 0001, Facundo Mémoli	The Reeb Graph Edit Distance is Universal.	Found. Comput. Math.	2021	DBLP DOI BibTeX RDF
19	Pau Riba, Andreas Fischer 0002, Josep Lladós 0001, Alicia Fornés	Learning graph edit distance by graph neural networks.	Pattern Recognit.	2021	DBLP DOI BibTeX RDF
19	David B. Blumenthal, Johann Gamper, Sébastien Bougleux, Luc Brun	Upper Bounding Graph Edit Distance Based on Rings and Machine Learning.	Int. J. Pattern Recognit. Artif. Intell.	2021	DBLP DOI BibTeX RDF
19	Liyu Huang, Qingfeng Chen, Yongjie Li, Cheng Luo	Classifying Conserved RNA Secondary Structures With Pseudoknots by Vector-Edit Distance.	IEEE Access	2021	DBLP DOI BibTeX RDF
19	Elena Rica, Susana Álvarez, Francesc Serratosa	On-line learning the graph edit distance costs.	Pattern Recognit. Lett.	2021	DBLP DOI BibTeX RDF
19	Romain Raveaux	On the unification of the graph edit distance and graph matching problems.	Pattern Recognit. Lett.	2021	DBLP DOI BibTeX RDF
19	Adel Dabah, Ibrahim Chegrane, Saïd Yahiaoui	Efficient approximate approach for graph edit distance problem.	Pattern Recognit. Lett.	2021	DBLP DOI BibTeX RDF
19	Peng Xiao 0004, Xingyu Cai, Sanguthevar Rajasekaran	EMS3: An Improved Algorithm for Finding Edit-Distance Based Motifs.	IEEE ACM Trans. Comput. Biol. Bioinform.	2021	DBLP DOI BibTeX RDF
19	Samuel Genheden, Ola Engkvist, Esben Jannik Bjerrum	Clustering of Synthetic Routes Using Tree Edit Distance.	J. Chem. Inf. Model.	2021	DBLP DOI BibTeX RDF
19	Mahdi Boroujeni, Soheil Ehsani, Mohammad Ghodsi, MohammadTaghi Hajiaghayi, Saeed Seddighin	Approximating Edit Distance in Truly Subquadratic Time: Quantum and MapReduce.	J. ACM	2021	DBLP DOI BibTeX RDF
19	Joshua Alspector	Representation Edit Distance as a Measure of Novelty.	CoRR	2021	DBLP BibTeX RDF
19	Shyan Akmal, Ce Jin 0001	Faster Algorithms for Bounded Tree Edit Distance.	CoRR	2021	DBLP BibTeX RDF
19	Thomas Maranzatto, Lev Reyzin	Reconstructing Arbitrary Trees from Traces in the Tree Edit Distance Model.	CoRR	2021	DBLP BibTeX RDF
19	Dvir Fried, Shay Golan 0001, Tomasz Kociumaka, Tsvi Kopelowitz, Ely Porat, Tatiana Starikovskaya	An Improved Algorithm for The k-Dyck Edit Distance Problem.	CoRR	2021	DBLP BibTeX RDF
19	Raghavendra Sridharamurthy, Vijay Natarajan	Comparative Analysis of Merge Trees using Local Tree Edit Distance.	CoRR	2021	DBLP BibTeX RDF
19	Xin Li 0006, Yu Zheng 0014	Lower Bounds and Improved Algorithms for Asymmetric Streaming Edit Distance and Longest Common Subsequence.	CoRR	2021	DBLP BibTeX RDF
19	Yash Patel, Jiri Matas	FEDS - Filtered Edit Distance Surrogate.	CoRR	2021	DBLP BibTeX RDF
19	Panagiotis Charalampopoulos, Pawel Gawrychowski, Shay Mozes, Oren Weimann	An Almost Optimal Edit Distance Oracle.	CoRR	2021	DBLP BibTeX RDF
19	Debarati Das 0001, Tomasz Kociumaka, Barna Saha	Improved Approximation Algorithms for Dyck Edit Distance and RNA Folding.	CoRR	2021	DBLP BibTeX RDF
19	Romain Raveaux	On the unification of the graph edit distance and graph matching problems.	CoRR	2021	DBLP BibTeX RDF
19	Tatsuya Akutsu, Tomoya Mori, Naotoshi Nakamura, Satoshi Kozawa, Yuhei Ueno, Thomas N. Sato	Tree Edit Distance with Variables. Measuring the Similarity between Mathematical Formulas.	CoRR	2021	DBLP BibTeX RDF
19	Elazar Goldenberg, Tomasz Kociumaka, Robert Krauthgamer, Barna Saha	Gap Edit Distance via Non-Adaptive Queries: Simple and Optimal.	CoRR	2021	DBLP BibTeX RDF
19	Jin Sima, Jehoshua Bruck	Trace Reconstruction with Bounded Edit Distance.	CoRR	2021	DBLP BibTeX RDF
19	Jindrich Libovický, Alexander Fraser 0001	Neural String Edit Distance.	CoRR	2021	DBLP BibTeX RDF
19	Massimiliano Incudini, Fabio Tarocco, Riccardo Mengoni, Alessandra Di Pierro, Antonio Mandarino	Benchmarking Small-Scale Quantum Devices on Computing Graph Edit Distance.	CoRR	2021	DBLP BibTeX RDF
19	Xiao Mao	Breaking the Cubic Barrier for (Unweighted) Tree Edit Distance.	CoRR	2021	DBLP BibTeX RDF
19	Benjamin Paaßen	An A*-algorithm for the Unordered Tree Edit Distance with Custom Costs.	CoRR	2021	DBLP BibTeX RDF
19	Reza Fauzan, Daniel Oranova Siahaan, Siti Rochimah, Evi Triandini	A Novel Approach to Automated Behavioral Diagram Assessment using Label Similarity and Subgraph Edit Distance.	Comput. Sci.	2021	DBLP DOI BibTeX RDF
19	Masataka Yamada, Akihiro Inokuchi	Similar Supergraph Search Based on Graph Edit Distance.	Algorithms	2021	DBLP DOI BibTeX RDF
19	Lei Yang, Lei Zou 0001	Noah: Neural-optimized A* Search Algorithm for Graph Edit Distance Computation.	ICDE	2021	DBLP DOI BibTeX RDF
19	Michal Koucký 0001	Computing Edit Distance (Invited Talk).	CPM	2021	DBLP DOI BibTeX RDF
19	Takuya Mieno, Solon P. Pissis, Leen Stougie, Michelle Sweering	String Sanitization Under Edit Distance: Improved and Generalized.	CPM	2021	DBLP DOI BibTeX RDF
19	Xiao Mao	Breaking the Cubic Barrier for (Unweighted) Tree Edit Distance.	FOCS	2021	DBLP DOI BibTeX RDF
19	Shyan Akmal, Ce Jin 0001	Faster Algorithms for Bounded Tree Edit Distance.	ICALP	2021	DBLP DOI BibTeX RDF
19	Amir Abboud, Virginia Vassilevska Williams	Fine-Grained Hardness for Edit Distance to a Fixed Sequence.	ICALP	2021	DBLP DOI BibTeX RDF
19	Panagiotis Charalampopoulos, Pawel Gawrychowski, Shay Mozes, Oren Weimann	An Almost Optimal Edit Distance Oracle.	ICALP	2021	DBLP DOI BibTeX RDF
19	Kuan Cheng, Alireza Farhadi 0001, MohammadTaghi Hajiaghayi, Zhengzhong Jin, Xin Li 0006, Aviad Rubinstein, Saeed Seddighin, Yu Zheng 0014	Streaming and Small Space Approximation Algorithms for Edit Distance and Longest Common Subsequence.	ICALP	2021	DBLP DOI BibTeX RDF
19	Jin Sima, Jehoshua Bruck	Trace Reconstruction with Bounded Edit Distance.	ISIT	2021	DBLP DOI BibTeX RDF
19	Soumaya Msaad, Jean-Louis Dillenseger, Guy Carrault	Interest of the minimum edit distance to detect behaviour change of the elderly person.	EMBC	2021	DBLP DOI BibTeX RDF
19	Barna Saha	Sublinear Algorithms for Edit Distance (Invited Talk).	MFCS	2021	DBLP DOI BibTeX RDF
19	Eliska Sestáková, Ondrej Guth, Jan Janousek	Automata Approach to Inexact Tree Pattern Matching Using 1-degree Edit Distance.	Stringology	2021	DBLP BibTeX RDF
19	Sophia Yang, Ziyuan Wei, Geoffrey L. Herman, Abdussalam Alawini	Analyzing Patterns in Student SQL Solutions via Levenshtein Edit Distance.	L@S	2021	DBLP DOI BibTeX RDF
19	Ce Jin 0001, Jelani Nelson, Kewen Wu 0001	An Improved Sketching Algorithm for Edit Distance.	STACS	2021	DBLP DOI BibTeX RDF
19	Joel D. Day, Pamela Fleischmann, Maria Kosche, Tore Koß, Florin Manea, Stefan Siemer	The Edit Distance to k-Subsequence Universality.	STACS	2021	DBLP DOI BibTeX RDF
19	Runzhong Wang, Tianqi Zhang, Tianshu Yu, Junchi Yan, Xiaokang Yang	Combinatorial Learning of Graph Edit Distance via Dynamic Embedding.	CVPR	2021	DBLP BibTeX RDF
19	Samuel McCauley	Approximate Similarity Search Under Edit Distance Using Locality-Sensitive Hashing.	ICDT	2021	DBLP DOI BibTeX RDF
19	Xin Li 0006, Yu Zheng 0014	Lower Bounds and Improved Algorithms for Asymmetric Streaming Edit Distance and Longest Common Subsequence.	FSTTCS	2021	DBLP DOI BibTeX RDF
19	Yun Peng, Byron Choi, Jianliang Xu	Graph Edit Distance Learning via Modeling Optimum Matchings with Constraints.	IJCAI	2021	DBLP DOI BibTeX RDF
19	Benjamin Paaßen	An A*-algorithm for the Unordered Tree Edit Distance with Custom Costs.	SISAP	2021	DBLP DOI BibTeX RDF
19	Xuan Wang, Ziyang Chen	Research on the Optimal Methods for Graph Edit Distance.	AISS	2021	DBLP DOI BibTeX RDF
19	Kavita T. Patil, Ram P. Bhavsar, B. V. Pawar	Spelling Checking and Error Corrector System for Marathi Language Text Using Minimum Edit Distance Algorithm.	ICACDS (1)	2021	DBLP DOI BibTeX RDF