Search results for "edit-distance"

Hits ?▲	Authors	Title	Venue	Year	Link
19	Kohei Muraka, Takuya Yoshino, Kouichi Hirata	Vertical and Horizontal Distances to Approximate Edit Distance for Rooted Labeled Caterpillars.	ICPRAM	2019	DBLP DOI BibTeX RDF
19	Kyle Fox, Xinyi Li	Approximating the Geometric Edit Distance.	ISAAC	2019	DBLP DOI BibTeX RDF
19	Mostafa Darwiche, Donatello Conte, Romain Raveaux, Vincent T'kindt	Solving the Graph Edit Distance Problem with Variable Partitioning Local Search.	GbRPR	2019	DBLP DOI BibTeX RDF
19	David B. Blumenthal, Sébastien Bougleux, Johann Gamper, Luc Brun	GEDLIB: A C++ Library for Graph Edit Distance Computation.	GbRPR	2019	DBLP DOI BibTeX RDF
19	Reima Karhila, Anna-Riikka Smolander, Sari Ylinen, Mikko Kurimo	Transparent Pronunciation Scoring Using Articulatorily Weighted Phoneme Edit Distance.	INTERSPEECH	2019	DBLP DOI BibTeX RDF
19	William Kuszmaul	Efficiently Approximating Edit Distance Between Pseudorandom Strings.	SODA	2019	DBLP DOI BibTeX RDF
19	MohammadTaghi Hajiaghayi, Saeed Seddighin, Xiaorui Sun	Massively Parallel Approximation Algorithms for Edit Distance and Longest Common Subsequence.	SODA	2019	DBLP DOI BibTeX RDF
19	Zeyi Wen, Dong Deng 0001, Rui Zhang 0003, Ramamohanarao Kotagiri	2ED: An Efficient Entity Extraction Algorithm Using Two-Level Edit-Distance.	ICDE	2019	DBLP DOI BibTeX RDF
19	Ran Wang 0008, Yixiang Fang, Xing Feng	Efficient Parallel Computing of Graph Edit Distance.	ICDE Workshops	2019	DBLP DOI BibTeX RDF
19	Jiro Shimaya, Nao Hanyu, Yutaka Nakamura	Automatic Generation of Homophonic Transformation for Japanese Wordplay Based on Edit Distance and Phrase Breaks.	HCI (34)	2019	DBLP DOI BibTeX RDF
19	Kazuki Anzai, Yutaka Watanobe	Algorithm to Determine Extended Edit Distance between Program Codes.	MCSoC	2019	DBLP DOI BibTeX RDF
19	Peter Stanchev, Weiyue Wang 0001, Hermann Ney	EED: Extended Edit Distance Measure for Machine Translation.	WMT (2)	2019	DBLP DOI BibTeX RDF
19	Elazar Goldenberg, Robert Krauthgamer, Barna Saha	Sublinear Algorithms for Gap Edit Distance.	FOCS	2019	DBLP DOI BibTeX RDF
19	Raphaël Clifford, Pawel Gawrychowski, Tomasz Kociumaka, Daniel P. Martin 0001, Przemyslaw Uznanski	RLE Edit Distance in Near Optimal Time.	MFCS	2019	DBLP DOI BibTeX RDF
19	Viliam Geffert, Zuzana Bednárová, Alexander Szabari	Input-Driven Pushdown Automata for Edit Distance Neighborhood.	DLT	2019	DBLP DOI BibTeX RDF
19	Hyunjoon Cheon, Yo-Sub Han, Sang-Ki Ko, Kai Salomaa	The Relative Edit-Distance Between Two Input-Driven Languages.	DLT	2019	DBLP DOI BibTeX RDF
19	Peng Xiao 0004, Xingyu Cai, Sanguthevar Rajasekaran	Efficient Algorithms for Finding Edit-Distance Based Motifs.	AlCoB	2019	DBLP DOI BibTeX RDF
19	Junye Yang, Yong Zhang 0002, Huiqi Hu, Chunxiao Xing	A Hierarchical Index Structure for Region-Aware Spatial Keyword Search with Edit Distance Constraint.	DASFAA (2)	2019	DBLP DOI BibTeX RDF
19	Giuseppe Lancia, Marcello Dalpasso	Speeding-Up the Dynamic Programming Procedure for the Edit Distance of Two Strings.	DEXA Workshops	2019	DBLP DOI BibTeX RDF
19	Yandong Zheng, Rongxing Lu, Jun Shao 0001, Yonggang Zhang, Hui Zhu 0001	Efficient and Privacy-Preserving Edit Distance Query Over Encrypted Genomic Data.	WCSP	2019	DBLP DOI BibTeX RDF
19	Xin Li, Xiaoqing Lyu, Zhi Tang 0001, Hao Zhang	Chemical Similarity Based on Map Edit Distance.	BIBM	2019	DBLP DOI BibTeX RDF
19	Mahdi Boroujeni, Mohammad Ghodsi, MohammadTaghi Hajiaghayi, Saeed Seddighin	1+ε approximation of tree edit distance in quadratic time.	STOC	2019	DBLP DOI BibTeX RDF
19	Bernhard Haeupler, Aviad Rubinstein, Amirbehshad Shahrasbi	Near-linear time insertion-deletion codes and (1+ε)-approximating edit distance via indexing.	STOC	2019	DBLP DOI BibTeX RDF
19	Michele Schimd, Gianfranco Bilardi	Bounds and Estimates on the Average Edit Distance.	SPIRE	2019	DBLP DOI BibTeX RDF
19	Jason Chang, Rongxing Lu	Achieving Privacy-Preserving Edit Distance Query in Cloud and Its Application to Genomic Data.	PST	2019	DBLP DOI BibTeX RDF
19	Shaima Algabli, Pep Santacruz, Francesc Serratosa	Learning the Graph Edit Distance Parameters for Point-Set Image Registration.	CAIP (1)	2019	DBLP DOI BibTeX RDF
19	Joseph Marvin R. Imperial, Czeritonnie Gail V. Ya-On, Jennifer C. Ureta	An experimental Tagalog Finite State Automata spellchecker with Levenshtein edit-distance feature.	IALP	2019	DBLP DOI BibTeX RDF
19	Zeina Abu-Aisheh, Romain Raveaux, Jean-Yves Ramel, Patrick Martineau	A parallel graph edit distance algorithm.	Expert Syst. Appl.	2018	DBLP DOI BibTeX RDF
19	Karam Gouda, Mona Arafa, Toon Calders	A novel hierarchical-based framework for upper bound computation of graph edit distance.	Pattern Recognit.	2018	DBLP DOI BibTeX RDF
19	Francesc Serratosa	A Methodology to Generate Attributed Graphs with a Bounded Graph Edit Distance for Graph-Matching Testing.	Int. J. Pattern Recognit. Artif. Intell.	2018	DBLP DOI BibTeX RDF
19	Shaima Algabli, Francesc Serratosa	Embedding the node-to-node mappings to learn the Graph edit distance parameters.	Pattern Recognit. Lett.	2018	DBLP DOI BibTeX RDF
19	Omer Gold, Micha Sharir	Dynamic Time Warping and Geometric Edit Distance: Breaking the Quadratic Barrier.	ACM Trans. Algorithms	2018	DBLP DOI BibTeX RDF
19	Stefan Jaksic, Ezio Bartocci, Radu Grosu, Thang Nguyen 0007, Dejan Nickovic	Quantitative monitoring of STL with edit distance.	Formal Methods Syst. Des.	2018	DBLP DOI BibTeX RDF
19	M. Priya, R. Kalpana 0002	Log Posterior Approach in Learning Rules Generated using N-Gram based Edit distance for Keyword Search.	J. Intell. Syst.	2018	DBLP DOI BibTeX RDF
19	Kaspar Riesen, Thomas Hanne, Roman Schmidt	Sketch-Based User Authentication With a Novel String Edit Distance Model.	IEEE Trans. Syst. Man Cybern. Syst.	2018	DBLP DOI BibTeX RDF
19	David B. Blumenthal, Johann Gamper	Improved Lower Bounds for Graph Edit Distance.	IEEE Trans. Knowl. Data Eng.	2018	DBLP DOI BibTeX RDF
19	Benjamin Paaßen	Tree Edit Distance Learning via Adaptive Symbol Embeddings: Supplementary Materials and Results.	CoRR	2018	DBLP BibTeX RDF
19	William Kuszmaul	Efficiently Approximating Edit Distance Between Pseudorandom Strings.	CoRR	2018	DBLP BibTeX RDF
19	Moses Charikar, Ofir Geri, Michael P. Kim, William Kuszmaul	On Estimating Edit Distance: Alignment, Dimension Reduction, and Embeddings.	CoRR	2018	DBLP BibTeX RDF
19	Ulrich Bauer, Claudia Landi 0001, Facundo Mémoli	The Reeb Graph Edit Distance is Universal.	CoRR	2018	DBLP BibTeX RDF
19	Benjamin Paaßen, Claudio Gallicchio, Alessio Micheli, Barbara Hammer	Tree Edit Distance Learning via Adaptive Symbol Embeddings.	CoRR	2018	DBLP BibTeX RDF
19	Benjamin Paaßen	Revisiting the tree edit distance and its backtracing: A tutorial.	CoRR	2018	DBLP BibTeX RDF
19	Mahdi Boroujeni, Soheil Ehsani, Mohammad Ghodsi, Mohammad Taghi Hajiaghayi, Saeed Seddighin	Approximating Edit Distance in Truly Subquadratic Time: Quantum and MapReduce.	CoRR	2018	DBLP BibTeX RDF
19	Bernhard Haeupler, Aviad Rubinstein, Amirbehshad Shahrasbi	Near-Linear Time Insertion-Deletion Codes and (1+ε)-Approximating Edit Distance via Indexing.	CoRR	2018	DBLP BibTeX RDF
19	Yunsheng Bai, Hao Ding 0003, Yizhou Sun, Wei Wang 0010	Convolutional Neural Networks for Fast Approximation of Graph Edit Distance.	CoRR	2018	DBLP BibTeX RDF
19	Paul Maergner, Vinaychandran Pondenkandath, Michele Alberti, Marcus Liwicki, Kaspar Riesen, Rolf Ingold, Andreas Fischer 0002	Offline Signature Verification by Combining Graph Edit Distance and Triplet Networks.	CoRR	2018	DBLP BibTeX RDF
19	Diptarka Chakraborty, Debarati Das 0001, Elazar Goldenberg, Michal Koucký 0001, Michael E. Saks	Approximating Edit Distance Within Constant Factor in Truly Sub-Quadratic Time.	CoRR	2018	DBLP BibTeX RDF
19	Jérémy Barbay, Andrés Olivares	Indexed Dynamic Programming to boost Edit Distance and LCSS Computation.	CoRR	2018	DBLP BibTeX RDF
19	Yilin Niu, Chao Qiao, Hang Li, Minlie Huang	Word Embedding based Edit Distance.	CoRR	2018	DBLP BibTeX RDF
19	Yunsheng Bai, Hao Ding 0003, Song Bian 0002, Ting Chen 0007, Yizhou Sun, Wei Wang 0010	Graph Edit Distance Computation via Graph Neural Networks.	CoRR	2018	DBLP BibTeX RDF
19	Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Juliusz Straszynski, Tomasz Walen, Wiktor Zuba	Faster Recovery of Approximate Periods over Edit Distance.	CoRR	2018	DBLP BibTeX RDF
19	Bartlomiej Dudek 0001, Pawel Gawrychowski	Edit Distance between Unrooted Trees in Cubic Time.	CoRR	2018	DBLP BibTeX RDF
19	Heikki Hyyrö, Shunsuke Inenaga	Dynamic RLE-Compressed Edit Distance Tables Under General Weighted Cost Functions.	Int. J. Found. Comput. Sci.	2018	DBLP DOI BibTeX RDF
19	M. Alex Syaekhoni, Chanseung Lee, Young S. Kwon	Analyzing customer behavior from shopping path data using operation edit distance.	Appl. Intell.	2018	DBLP DOI BibTeX RDF
19	Lila Kari, Stavros Konstantinidis, Steffen Kopecki, Meng Yang 0010	Efficient Algorithms for Computing the Inner Edit Distance of a Regular Language via Transducers.	Algorithms	2018	DBLP DOI BibTeX RDF
19	Zhoubo Xu, Kun Zhang, Lihua Ning, Tianlong Gu	图编辑距离概述 (Summary of Graph Edit Distance).	计算机科学	2018	DBLP DOI BibTeX RDF
19	Arturs Backurs, Piotr Indyk	Edit Distance Cannot Be Computed in Strongly Subquadratic Time (Unless SETH is False).	SIAM J. Comput.	2018	DBLP DOI BibTeX RDF
19	Évariste Daller, Sébastien Bougleux, Benoit Gaüzère, Luc Brun	Approximate Graph Edit Distance by Several Local Searches in Parallel.	ICPRAM	2018	DBLP DOI BibTeX RDF
19	Sousuke Takami, Akihiro Inokuchi	Accurate and Fast Computation of Approximate Graph Edit Distance based on Graph Relabeling.	ICPRAM	2018	DBLP DOI BibTeX RDF
19	Michael Stauffer, Andreas Fischer 0002, Kaspar Riesen	Graph-Based Keyword Spotting in Historical Documents Using Context-Aware Hausdorff Edit Distance.	DAS	2018	DBLP DOI BibTeX RDF
19	Sakti Pramanik, A. K. M. Tauhidul Islam, Shamik Sural	Predicted Edit Distance Based Clustering of Gene Sequences.	ICDM	2018	DBLP DOI BibTeX RDF
19	Francesco Cauteruccio, Davide Consalvo, Giorgio Terracina	High Performance Computation for the Multi-Parameterized Edit Distance.	PDP	2018	DBLP DOI BibTeX RDF
19	Karl Bringmann, Pawel Gawrychowski, Shay Mozes, Oren Weimann	Tree Edit Distance Cannot be Computed in Strongly Subcubic Time (unless APSP can).	SODA	2018	DBLP DOI BibTeX RDF
19	Mahdi Boroujeni, Soheil Ehsani, Mohammad Ghodsi, Mohammad Taghi Hajiaghayi, Saeed Seddighin	Approximating Edit Distance in Truly Subquadratic Time: Quantum and MapReduce.	SODA	2018	DBLP DOI BibTeX RDF
19	Decai Sun, Xiaoxia Wang	MLS-Join: An Efficient MapReduce-Based Algorithm for String Similarity Self-joins with Edit Distance Constraint.	ICCCS (1)	2018	DBLP DOI BibTeX RDF
19	Ali Ebrahimpour Boroojeny, Akash Shrestha, Ali Sharifi-Zarchi, Suzanne Renick Gallagher, Süleyman Cenk Sahinalp, Hamidreza Chitsaz	GTED: Graph Traversal Edit Distance.	RECOMB	2018	DBLP DOI BibTeX RDF
19	Kohei Muraka, Takuya Yoshino, Kouichi Hirata	Computing Edit Distance between Rooted Labeled Caterpillars.	FedCSIS	2018	DBLP DOI BibTeX RDF
19	Thi-Tuyet-Hai Nguyen, Mickaël Coustaty, Antoine Doucet, Adam Jatowt, Nhu-Van Nguyen	Adaptive Edit-Distance and Regression Approach for Post-OCR Text Correction.	ICADL	2018	DBLP DOI BibTeX RDF
19	Jianhua Lu, Ningyun Lu, Sipei Ma, Baili Zhang	Edit Distance Based Similarity Search of Heterogeneous Information Networks.	DEXA (2)	2018	DBLP DOI BibTeX RDF
19	Brian Brubach, Jay Ghurye	A Succinct Four Russians Speedup for Edit Distance Computation and One-against-many Banded Alignment.	CPM	2018	DBLP DOI BibTeX RDF
19	Diptarka Chakraborty, Debarati Das 0001, Elazar Goldenberg, Michal Koucký 0001, Michael E. Saks	Approximating Edit Distance within Constant Factor in Truly Sub-Quadratic Time.	FOCS	2018	DBLP DOI BibTeX RDF
19	Michal Ganczorz, Pawel Gawrychowski, Artur Jez, Tomasz Kociumaka	Edit Distance with Block Operations.	ESA	2018	DBLP DOI BibTeX RDF
19	Bartlomiej Dudek 0001, Pawel Gawrychowski	Edit Distance between Unrooted Trees in Cubic Time.	ICALP	2018	DBLP DOI BibTeX RDF
19	Moses Charikar, Ofir Geri, Michael P. Kim, William Kuszmaul	On Estimating Edit Distance: Alignment, Dimension Reduction, and Embeddings.	ICALP	2018	DBLP DOI BibTeX RDF
19	David B. Blumenthal, Évariste Daller, Sébastien Bougleux, Luc Brun, Johann Gamper	Quasimetric Graph Edit Distance as a Compact Quadratic Assignment Problem.	ICPR	2018	DBLP DOI BibTeX RDF
19	Daniel Pucher, Walter G. Kropatsch	Segmentation Edit Distance.	ICPR	2018	DBLP DOI BibTeX RDF
19	Pep Santacruz, Francesc Serratosa	Graph Edit Distance Testing through Synthetic Graphs Generation.	ICPR	2018	DBLP DOI BibTeX RDF
19	Paul Maergner, Nicholas R. Howe, Kaspar Riesen, Rolf Ingold, Andreas Fischer 0002	Offline Signature Verification Via Structural Methods: Graph Edit Distance and Inkball Models.	ICFHR	2018	DBLP DOI BibTeX RDF
19	Peng Xiao 0004, Xingyu Cai, Sanguthevar Rajasekaran	EMS3: An Improved Algorithm for Finding Edit-distance Based Motifs.	ICCABS	2018	DBLP DOI BibTeX RDF
19	Jérémy Barbay, Andrés Olivares	Indexed Dynamic Programming to Boost Edit Distance and LCSS Computation.	SPIRE	2018	DBLP DOI BibTeX RDF
19	Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Juliusz Straszynski, Tomasz Walen, Wiktor Zuba	Faster Recovery of Approximate Periods over Edit Distance.	SPIRE	2018	DBLP DOI BibTeX RDF
19	Nikolai Karpov, Salem Malikic, Md. Khaledur Rahman, Süleyman Cenk Sahinalp	A Multi-labeled Tree Edit Distance for Comparing "Clonal Trees" of Tumor Progression.	WABI	2018	DBLP DOI BibTeX RDF
19	Chi-Kuan Chiu, Hsiao-Hsien Chang, Ching-Hao Mao, Te-En Wei	Counterfeit Fingerprint Detection of Outbound HTTP Traffic with Graph Edit Distance.	DSC	2018	DBLP DOI BibTeX RDF
19	Benjamin Paaßen, Claudio Gallicchio, Alessio Micheli, Barbara Hammer	Tree Edit Distance Learning via Adaptive Symbol Embeddings.	ICML	2018	DBLP BibTeX RDF
19	Shunta Nakagawa, Tokio Sakamoto, Yoshimasa Takabatake, Tomohiro I, Kilho Shin, Hiroshi Sakamoto	Privacy-Preserving String Edit Distance with Moves.	SISAP	2018	DBLP DOI BibTeX RDF
19	David B. Blumenthal, Sébastien Bougleux, Johann Gamper, Luc Brun	Ring Based Approximation of Graph Edit Distance.	S+SSPR	2018	DBLP DOI BibTeX RDF
19	Carlos Francisco Moreno-García, Francesc Serratosa	Modelling the Generalised Median Correspondence Through an Edit Distance.	S+SSPR	2018	DBLP DOI BibTeX RDF
19	Mostafa Darwiche, Romain Raveaux, Donatello Conte, Vincent T'kindt	Graph Edit Distance in the Exact Context.	S+SSPR	2018	DBLP DOI BibTeX RDF
19	Paul Maergner, Vinaychandran Pondenkandath, Michele Alberti, Marcus Liwicki, Kaspar Riesen, Rolf Ingold, Andreas Fischer 0002	Offline Signature Verification by Combining Graph Edit Distance and Triplet Networks.	S+SSPR	2018	DBLP DOI BibTeX RDF
19	Xavier Cortés, Donatello Conte, Hubert Cardot, Francesc Serratosa	A Deep Neural Network Architecture to Estimate Node Assignment Costs for the Graph Edit Distance.	S+SSPR	2018	DBLP DOI BibTeX RDF
19	Julien Lerouge, Zeina Abu-Aisheh, Romain Raveaux, Pierre Héroux, Sébastien Adam	New binary linear programming formulation to compute the graph edit distance.	Pattern Recognit.	2017	DBLP DOI BibTeX RDF
19	William Jones, Aziem Chawdhary, Andy King	Optimising the Volgenant-Jonker algorithm for approximating graph edit distance.	Pattern Recognit. Lett.	2017	DBLP DOI BibTeX RDF
19	Andreas Fischer 0002, Kaspar Riesen, Horst Bunke	Improved quadratic time approximation of graph edit distance by combining Hausdorff matching and greedy assignment.	Pattern Recognit. Lett.	2017	DBLP DOI BibTeX RDF
19	Sébastien Bougleux, Luc Brun, Vincenzo Carletti, Pasquale Foggia, Benoit Gaüzère, Mario Vento	Graph edit distance as a quadratic assignment problem.	Pattern Recognit. Lett.	2017	DBLP DOI BibTeX RDF
19	Lorraine A. K. Ayad, Carl Barton, Solon P. Pissis	A faster and more accurate heuristic for cyclic edit distance computation.	Pattern Recognit. Lett.	2017	DBLP DOI BibTeX RDF
19	Zeina Abu-Aisheh, Benoit Gaüzère, Sébastien Bougleux, Jean-Yves Ramel, Luc Brun, Romain Raveaux, Pierre Héroux, Sébastien Adam	Graph edit distance contest: Results and future challenges.	Pattern Recognit. Lett.	2017	DBLP DOI BibTeX RDF
19	Hao Liu, Qingjie Zhao, Hao Wang, Peng Lv, Yanming Chen 0002	An image-based near-duplicate video retrieval and localization using improved Edit distance.	Multim. Tools Appl.	2017	DBLP DOI BibTeX RDF
19	Martin Sosic, Mile Sikic	Edlib: a C/C ++ library for fast, exact sequence alignment using edit distance.	Bioinform.	2017	DBLP DOI BibTeX RDF
19	Hiroyuki Hanada, Mineichi Kudo, Atsuyoshi Nakamura	On Practical Accuracy of Edit Distance Approximation Algorithms.	CoRR	2017	DBLP BibTeX RDF
19	Lijun Chang, Xing Feng, Xuemin Lin 0001, Lu Qin 0001, Wenjie Zhang 0001	Efficient Graph Edit Distance Computation and Verification via Anchor-aware Lower Bound Estimation.	CoRR	2017	DBLP BibTeX RDF