Search results for "edit-distance"

Hits ?▲	Authors	Title	Venue	Year	Link
19	Yash Patel, Jiri Matas	FEDS - Filtered Edit Distance Surrogate.	ICDAR (4)	2021	DBLP DOI BibTeX RDF
19	Sora Kadotani, Tomoyuki Kajiwara, Yuki Arase, Makoto Onizuka	Edit Distance Based Curriculum Learning for Paraphrase Generation.	ACL (student)	2021	DBLP DOI BibTeX RDF
19	Derya Dinler, Mustafa Kemal Tural, Nur Evin Özdemirel	Centroid based Tree-Structured Data Clustering Using Vertex/Edge Overlap and Graph Edit Distance.	Ann. Oper. Res.	2020	DBLP DOI BibTeX RDF
19	Muhammad Umair Sadiq, Muhammad Murtaza Yousaf	Distributed Algorithm for Parallel Edit Distance Computation.	Comput. Informatics	2020	DBLP DOI BibTeX RDF
19	Yumei Hu, Yongtang Shi, Yarong Wei	The edit distance function of some graphs.	Discuss. Math. Graph Theory	2020	DBLP DOI BibTeX RDF
19	Jongik Kim	HGED: A Hybrid Search Algorithm for Efficient Parallel Graph Edit Distance Computation.	IEEE Access	2020	DBLP DOI BibTeX RDF
19	Nadeem Iqbal Kajla 0003, Malik Muhammad Saad Missen, Muhammad Muzzamil Luqman, Mickaël Coustaty, Arif Mehmood, Gyu Sang Choi	Additive Angular Margin Loss in Deep Graph Neural Network Classifier for Learning Graph Edit Distance.	IEEE Access	2020	DBLP DOI BibTeX RDF
19	Carlos Francisco Moreno-García, Francesc Serratosa, Xiaoyi Jiang 0001	Correspondence edit distance to obtain a set of weighted means of graph correspondences.	Pattern Recognit. Lett.	2020	DBLP DOI BibTeX RDF
19	Nicolas Boria, David B. Blumenthal, Sébastien Bougleux, Luc Brun	Improved local search for graph edit distance.	Pattern Recognit. Lett.	2020	DBLP DOI BibTeX RDF
19	David B. Blumenthal, Johann Gamper	On the exact computation of the graph edit distance.	Pattern Recognit. Lett.	2020	DBLP DOI BibTeX RDF
19	Mostafa Darwiche, Donatello Conte, Romain Raveaux, Vincent T'kindt	Graph edit distance: Accuracy of local branching from an application point of view.	Pattern Recognit. Lett.	2020	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).	ACM Trans. Algorithms	2020	DBLP DOI BibTeX RDF
19	Kaspar Riesen, Miquel Ferrer, Horst Bunke	Approximate Graph Edit Distance in Quadratic Time.	IEEE ACM Trans. Comput. Biol. Bioinform.	2020	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.	J. ACM	2020	DBLP DOI BibTeX RDF
19	Raghavendra Sridharamurthy, Talha Bin Masood, Adhitya Kamakshidasan, Vijay Natarajan	Edit Distance between Merge Trees.	IEEE Trans. Vis. Comput. Graph.	2020	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.	CoRR	2020	DBLP BibTeX RDF
19	Runzhong Wang, Tianqi Zhang, Tianshu Yu, Junchi Yan, Xiaokang Yang	Combinatorial Learning of Graph Edit Distance via Dynamic Embedding.	CoRR	2020	DBLP BibTeX RDF
19	Satoshi Koide, Chuan Xiao 0001, Yoshiharu Ishikawa	Fast Subtrajectory Similarity Search in Road Networks under Weighted Edit Distance Constraints.	CoRR	2020	DBLP BibTeX RDF
19	Alexandr Andoni, Negev Shekel Nosatzki	Edit Distance in Near-Linear Time: it's a Constant Factor.	CoRR	2020	DBLP BibTeX RDF
19	Tomasz Kociumaka, Barna Saha	Sublinear-Time Algorithms for Computing & Embedding Gap Edit Distance.	CoRR	2020	DBLP BibTeX RDF
19	Ce Jin 0001, Jelani Nelson, Kewen Wu 0001	An Improved Sketching Bound for Edit Distance.	CoRR	2020	DBLP BibTeX RDF
19	Alireza Farhadi 0001, MohammadTaghi Hajiaghayi, Aviad Rubinstein, Saeed Seddighin	Streaming with Oracle: New Streaming Algorithms for Edit Distance and LCS.	CoRR	2020	DBLP BibTeX RDF
19	Xinyan Dai, Xiao Yan 0002, Kaiwen Zhou, Yuxuan Wang, Han Yang 0002, James Cheng	Edit Distance Embedding using Convolutional Neural Networks.	CoRR	2020	DBLP BibTeX RDF
19	Arun Ganesh, Aaron Sy	Near-Linear Time Edit Distance for Indel Channels.	CoRR	2020	DBLP BibTeX RDF
19	Garrett Wright	Improved Time Warp Edit Distance - A Parallel Dynamic Program in Linear Memory.	CoRR	2020	DBLP BibTeX RDF
19	Pamela Fleischmann, Maria Kosche, Tore Koß, Florin Manea, Stefan Siemer	The Edit Distance to k-Subsequence Universality.	CoRR	2020	DBLP BibTeX RDF
19	Tafseer Ahmed, Muhammad Suffian Nizami, Muhammad Yaseen Khan	Discovering Lexical Similarity Through Articulatory Feature-based Phonetic Edit Distance.	CoRR	2020	DBLP BibTeX RDF
19	Alexander McCleary, Amit Patel	Edit Distance and Persistence Diagrams Over Lattices.	CoRR	2020	DBLP BibTeX RDF
19	Navdeep Kaur, Gautam Kunapuli, Sriraam Natarajan	Knowledge Graph Alignment using String Edit Distance.	CoRR	2020	DBLP BibTeX RDF
19	Joshua Brakensiek, Moses Charikar, Aviad Rubinstein	A Simple Sublinear Algorithm for Gap Edit Distance.	CoRR	2020	DBLP BibTeX RDF
19	Aleksander Kedzierski, Jakub Radoszewski	k-Approximate Quasiperiodicity under Hamming and Edit Distance.	CoRR	2020	DBLP BibTeX RDF
19	Takuya Mieno, Solon P. Pissis, Leen Stougie, Michelle Sweering	String Sanitization Under Edit Distance: Improved and Generalized.	CoRR	2020	DBLP BibTeX RDF
19	Bob Pepin	The Harmonic Edit Distance.	CoRR	2020	DBLP BibTeX RDF
19	Juan Ramón Rico-Juan, Jose J. Valero-Mas, José M. Iñesta	Bounding Edit Distance for similarity-based sequence classification on Structural Pattern Recognition.	Appl. Soft Comput.	2020	DBLP DOI BibTeX RDF
19	Satoshi Koide, Chuan Xiao 0001, Yoshiharu Ishikawa	Fast Subtrajectory Similarity Search in Road Networks under Weighted Edit Distance Constraints.	Proc. VLDB Endow.	2020	DBLP BibTeX RDF
19	Muhammad Umair Sadiq, Muhammad Murtaza Yousaf, Laeeq Aslam, Muhammad Aleem, Shahzad Sarwar, Syed Waqar Jaffry	NvPD: novel parallel edit distance algorithm, correctness, and performance evaluation.	Clust. Comput.	2020	DBLP DOI BibTeX RDF
19	Ali Ebrahimpour Boroojeny, Akash Shrestha, Ali Sharifi-Zarchi, Suzanne Renick Gallagher, Süleyman Cenk Sahinalp, Hamidreza Chitsaz	PyGTED: Python Application for Computing Graph Traversal Edit Distance.	J. Comput. Biol.	2020	DBLP DOI BibTeX RDF
19	Ali Ebrahimpour Boroojeny, Akash Shrestha, Ali Sharifi-Zarchi, Suzanne Renick Gallagher, Süleyman Cenk Sahinalp, Hamidreza Chitsaz	Graph Traversal Edit Distance and Extensions.	J. Comput. Biol.	2020	DBLP DOI BibTeX RDF
19	Feiqi Wang, Tatsuya Akutsu, Tomoya Mori	Comparison of Pseudoknotted RNA Secondary Structures by Topological Centroid Identification and Tree Edit Distance.	J. Comput. Biol.	2020	DBLP DOI BibTeX RDF
19	Jianbin Qin, Chuan Xiao 0001, Sheng Hu 0003, Jie Zhang, Wei Wang 0011, Yoshiharu Ishikawa, Koji Tsuda, Kunihiko Sadakane	Efficient query autocompletion with edit distance-based error tolerance.	VLDB J.	2020	DBLP DOI BibTeX RDF
19	David B. Blumenthal, Nicolas Boria, Johann Gamper, Sébastien Bougleux, Luc Brun	Comparing heuristics for graph edit distance computation.	VLDB J.	2020	DBLP DOI BibTeX RDF
19	Sheung Chi Chan, James Cheney	Flexible Graph Matching and Graph Edit Distance Using Answer Set Programming.	PADL	2020	DBLP DOI BibTeX RDF
19	Salil Maharjan, Amruth Kumar 0001	Using Edit Distance Trails to Analyze Path Solutions of Parsons Puzzles.	EDM	2020	DBLP BibTeX RDF
19	Wei Chu, Yang Liu, Jianwei Zhou	Recognize Mispronunciations to Improve Non-Native Acoustic Modeling Through a Phone Decoder Built from One Edit Distance Finite State Automaton.	INTERSPEECH	2020	DBLP DOI BibTeX RDF
19	Mahdi Boroujeni, Masoud Seddighin, Saeed Seddighin	Improved Algorithms for Edit Distance and LCS: Beyond Worst Case.	SODA	2020	DBLP DOI BibTeX RDF
19	Aviad Rubinstein, Zhao Song 0002	Reducing approximate Longest Common Subsequence to approximate Edit Distance.	SODA	2020	DBLP DOI BibTeX RDF
19	Yohei Yoshimoto, Masaharu Kataoka, Yoshimasa Takabatake, Tomohiro I, Kilho Shin, Hiroshi Sakamoto	Faster Privacy-Preserving Computation of Edit Distance with Moves.	WALCOM	2020	DBLP DOI BibTeX RDF
19	Cheryl D. Seals, Sicheng Li, Marisha Speights Atkins, Dallin Bailey, Jueting Liu, Yang Cao, Robertson Bassy	Applied Webservices Platform Supported Through Modified Edit Distance Algorithm: Automated Phonetic Transcription Grading Tool (APTgt).	HCI (25)	2020	DBLP DOI BibTeX RDF
19	Clement Moreau, Thomas Devogele, Verónika Peralta, Laurent Étienne	A contextual edit distance for semantic trajectories.	SAC	2020	DBLP DOI BibTeX RDF
19	Clément Moreau, Verónika Peralta, Patrick Marcel, Alexandre Chanson, Thomas Devogele	Learning Analysis Patterns using a Contextual Edit Distance.	DOLAP	2020	DBLP BibTeX RDF
19	Giulia Bernardini 0001, Huiping Chen, Grigorios Loukides, Nadia Pisanti, Solon P. Pissis, Leen Stougie, Michelle Sweering	String Sanitization Under Edit Distance.	CPM	2020	DBLP DOI BibTeX RDF
19	Aleksander Kedzierski, Jakub Radoszewski	k-Approximate Quasiperiodicity under Hamming and Edit Distance.	CPM	2020	DBLP DOI BibTeX RDF
19	Alexandr Andoni, Negev Shekel Nosatzki	Edit Distance in Near-Linear Time: it's a Constant Factor.	FOCS	2020	DBLP DOI BibTeX RDF
19	Tomasz Kociumaka, Barna Saha	Sublinear-Time Algorithms for Computing & Embedding Gap Edit Distance.	FOCS	2020	DBLP DOI BibTeX RDF
19	Gary Hoppenworth, Jason W. Bentley, Daniel Gibney, Sharma V. Thankachan	The Fine-Grained Complexity of Median and Center String Problems Under Edit Distance.	ESA	2020	DBLP DOI BibTeX RDF
19	Ulrich Bauer, Claudia Landi 0001, Facundo Mémoli	The Reeb Graph Edit Distance Is Universal.	SoCG	2020	DBLP DOI BibTeX RDF
19	Haoyu Zhang, Qin Zhang 0001	MinSearch: An Efficient Algorithm for Similarity Search under Edit Distance.	KDD	2020	DBLP DOI BibTeX RDF
19	Arnaud Lods, Éric Anquetil, Sébastien Macé	Graph Edit Distance for the analysis of children's on-line handwritten arithmetical operations.	ICFHR	2020	DBLP DOI BibTeX RDF
19	Sarojit Auddya, Rajat Kumar Singh, Suresh Sundaram 0001	Online Signature Verification using Time Warp Edit Distance based kernel.	ICFHR	2020	DBLP DOI BibTeX RDF
19	Hyunjoon Cheon, Yo-Sub Han	Computing the Shortest String and the Edit-Distance for Parsing Expression Languages.	DLT	2020	DBLP DOI BibTeX RDF
19	Mohammadreza Fani Sani, Sebastiaan J. van Zelst, Wil M. P. van der Aalst	Conformance Checking Approximation Using Subset Selection and Edit Distance.	CAiSE	2020	DBLP DOI BibTeX RDF
19	Felix Winter, Nysret Musliu, Peter J. Stuckey	Explaining Propagators for String Edit Distance Constraints.	AAAI	2020	DBLP DOI BibTeX RDF
19	Christopher L. Ebsch, Joseph A. Cottam, Natalie C. Heller, Rahul D. Deshmukh, George Chin	Using Graph Edit Distance for Noisy Subgraph Matching of Semantic Property Graphs.	IEEE BigData	2020	DBLP DOI BibTeX RDF
19	Xinyan Dai, Xiao Yan 0002, Kaiwen Zhou, Yuxuan Wang, Han Yang 0002, James Cheng	Convolutional Embedding for Edit Distance.	SIGIR	2020	DBLP DOI BibTeX RDF
19	Michal Koucký 0001, Michael E. Saks	Constant factor approximations to edit distance on far input pairs in nearly linear time.	STOC	2020	DBLP DOI BibTeX RDF
19	Joshua Brakensiek, Aviad Rubinstein	Constant-factor approximation of near-linear edit distance in near-linear time.	STOC	2020	DBLP DOI BibTeX RDF
19	Arun Ganesh, Aaron Sy	Near-Linear Time Edit Distance for Indel Channels.	WABI	2020	DBLP DOI BibTeX RDF
19	Phuong Nguyen, Vatche Isahagian, Vinod Muthusamy, Aleksander Slominski	Summarization of Multidimensional Process Traces for Analysis under Edit-distance Constraints.	SCC	2020	DBLP DOI BibTeX RDF
19	Shaima Algabli	Learning the Graph Edit Distance through embedding the graph matching.		2020	RDF
19	Pavel Cech	Matching UML class models using graph edit distance.	Expert Syst. Appl.	2019	DBLP DOI BibTeX RDF
19	Dongwoo Kim 0002, Timothy Graham 0001, Zimin Wan, Marian-Andrei Rizoiu	Analysing user identity via time-sensitive semantic edit distance (t-SED): a case study of Russian trolls on Twitter.	J. Comput. Soc. Sci.	2019	DBLP DOI BibTeX RDF
19	Francesc Serratosa	Graph edit distance: Restrictions to be a metric.	Pattern Recognit.	2019	DBLP DOI BibTeX RDF
19	Mostafa Darwiche, Donatello Conte, Romain Raveaux, Vincent T'kindt	A local branching heuristic for solving a Graph Edit Distance Problem.	Comput. Oper. Res.	2019	DBLP DOI BibTeX RDF
19	Paul Maergner, Vinaychandran Pondenkandath, Michele Alberti, Marcus Liwicki, Kaspar Riesen, Rolf Ingold, Andreas Fischer 0002	Combining graph edit distance and triplet networks for offline signature verification.	Pattern Recognit. Lett.	2019	DBLP DOI BibTeX RDF
19	Mohammad Reza Ameri, Michael Stauffer, Kaspar Riesen, Tien D. Bui, Andreas Fischer 0002	Graph-based keyword spotting in historical manuscripts using Hausdorff edit distance.	Pattern Recognit. Lett.	2019	DBLP DOI BibTeX RDF
19	Carlos Garcia-Hernandez, Alberto Fernández 0003, Francesc Serratosa	Ligand-Based Virtual Screening Using Graph Edit Distance as Molecular Similarity Measure.	J. Chem. Inf. Model.	2019	DBLP DOI BibTeX RDF
19	Alexander Okhotin, Kai Salomaa	Edit distance neighbourhoods of input-driven pushdown automata.	Theor. Comput. Sci.	2019	DBLP DOI BibTeX RDF
19	Guillaume Marçais, Dan F. DeBlasio, Prashant Pandey 0001, Carl Kingsford	Locality-sensitive hashing for the edit distance.	Bioinform.	2019	DBLP DOI BibTeX RDF
19	Mohammadreza Fani Sani, Sebastiaan J. van Zelst, Wil M. P. van der Aalst	Conformance Checking Approximation using Subset Selection and Edit Distance.	CoRR	2019	DBLP BibTeX RDF
19	David B. Blumenthal	New Techniques for Graph Edit Distance Computation.	CoRR	2019	DBLP BibTeX RDF
19	Utkan Onur Candogan, Venkat Chandrasekaran	Convex Graph Invariant Relaxations For Graph Edit Distance.	CoRR	2019	DBLP BibTeX RDF
19	Reima Karhila, Anna-Riikka Smolander, Sari Ylinen, Mikko Kurimo	Transparent pronunciation scoring using articulatorily weighted phoneme edit distance.	CoRR	2019	DBLP BibTeX RDF
19	Evgenii Ofitserov, Vasily Tsvetkov, Vadim Nazarov	Soft edit distance for differentiable comparison of symbolic sequences.	CoRR	2019	DBLP BibTeX RDF
19	Nicolas Boria, David B. Blumenthal, Sébastien Bougleux, Luc Brun	Improved local search for graph edit distance.	CoRR	2019	DBLP BibTeX RDF
19	Yohei Yoshimoto, Masaharu Kataoka, Yoshimasa Takabatake, Tomohiro I, Kilho Shin, Hiroshi Sakamoto	Faster Privacy-Preserving Computation of Edit Distance with Moves.	CoRR	2019	DBLP BibTeX RDF
19	Sheung Chi Chan, James Cheney	Flexible graph matching and graph edit distance using answer set programming.	CoRR	2019	DBLP BibTeX RDF
19	Kyle Fox, Xinyi Li	Approximating the Geometric Edit Distance.	CoRR	2019	DBLP BibTeX RDF
19	Elazar Goldenberg, Robert Krauthgamer, Barna Saha	Sublinear Algorithms for Gap Edit Distance.	CoRR	2019	DBLP BibTeX RDF
19	Phuong Nguyen, Vatche Ishakian, Vinod Muthusamy, Aleksander Slominski	SUMMARIZED: Efficient Framework for Analyzing Multidimensional Process Traces under Edit-distance Constraint.	CoRR	2019	DBLP BibTeX RDF
19	Michal Koucký 0001, Michael E. Saks	Constant factor approximations to edit distance on far input pairs in nearly linear time.	CoRR	2019	DBLP BibTeX RDF
19	Samuel McCauley	Approximate Similarity Search Under Edit Distance Using Locality-Sensitive Hashing.	CoRR	2019	DBLP BibTeX RDF
19	Aviad Rubinstein, Zhao Song 0002	Reducing approximate Longest Common Subsequence to approximate Edit Distance.	CoRR	2019	DBLP BibTeX RDF
19	Raphaël Clifford, Pawel Gawrychowski, Tomasz Kociumaka, Daniel P. Martin 0001, Przemyslaw Uznanski	RLE edit distance in near optimal time.	CoRR	2019	DBLP BibTeX RDF
19	Joshua Brakensiek, Aviad Rubinstein	Constant-factor approximation of near-linear edit distance in near-linear time.	CoRR	2019	DBLP BibTeX RDF
19	Xiaoyang Chen, Hongwei Huo, Jun Huan, Jeffrey Scott Vitter	An efficient algorithm for graph edit distance computation.	Knowl. Based Syst.	2019	DBLP DOI BibTeX RDF
19	Zhanar Berikkyzy, Ryan R. Martin, Chelsea Peck	On the edit distance of powers of cycles.	Discret. Math.	2019	DBLP DOI BibTeX RDF
19	Kaspar Riesen, Roman Schmidt	Online signature verification based on string edit distance.	Int. J. Document Anal. Recognit.	2019	DBLP DOI BibTeX RDF
19	Francesco Cauteruccio, Giancarlo Fortino, Antonio Guerrieri, Antonio Liotta, Decebal Constantin Mocanu, Cristian Perra, Giorgio Terracina, Maria Torres Vega	Short-long term anomaly detection in wireless sensor networks based on machine learning and multi-parameterized edit distance.	Inf. Fusion	2019	DBLP DOI BibTeX RDF
19	Mira Gonen, Dana Shapira, James A. Storer	Edit Distance with Multiple Block Operations†.	Comput. J.	2019	DBLP DOI BibTeX RDF
19	Karl Bringmann, Fabrizio Grandoni 0001, Barna Saha, Virginia Vassilevska Williams	Truly Subcubic Algorithms for Language Edit Distance and RNA Folding via Fast Bounded-Difference Min-Plus Product.	SIAM J. Comput.	2019	DBLP DOI BibTeX RDF