Search results for "edit-distance"

Hits ?▲	Authors	Title	Venue	Year	Link
19	Benjamin Paaßen, Barbara Hammer, Thomas William Price, Tiffany Barnes, Sebastian Gross, Niels Pinkwart	The Continuous Hint Factory - Providing Hints in Vast and Sparsely Populated Edit Distance Spaces.	CoRR	2017	DBLP BibTeX RDF
19	Xiaoyang Chen, Hongwei Huo, Jun Huan, Jeffrey Scott Vitter	Fast Computation of Graph Edit Distance.	CoRR	2017	DBLP BibTeX RDF
19	Karl Bringmann, Pawel Gawrychowski, Shay Mozes, Oren Weimann	Tree Edit Distance Cannot be Computed in Strongly Subcubic Time (unless APSP can).	CoRR	2017	DBLP BibTeX RDF
19		Privacy-preserving Edit Distance on Genomic Data.	CoRR	2017	DBLP BibTeX RDF
19	Karl Bringmann, Fabrizio Grandoni 0001, Barna Saha, Virginia Vassilevska Williams	Truly Sub-cubic Algorithms for Language Edit Distance and RNA Folding via Fast Bounded-Difference Min-Plus Product.	CoRR	2017	DBLP BibTeX RDF
19	Haohan Zhu, Xianrui Meng, George Kollios	NED: An Inter-Graph Node Metric Based On Edit Distance. (PDF / PS)	Proc. VLDB Endow.	2017	DBLP DOI BibTeX RDF
19	Krishnendu Chatterjee, Thomas A. Henzinger, Rasmus Ibsen-Jensen, Jan Otop	Edit Distance for Pushdown Automata.	Log. Methods Comput. Sci.	2017	DBLP DOI BibTeX RDF
19	Jorge Calvo-Zaragoza, José Oncina, Colin de la Higuera	Computing the Expected Edit Distance from a String to a Probabilistic Finite-State Automaton.	Int. J. Found. Comput. Sci.	2017	DBLP DOI BibTeX RDF
19	Ruiyu Zhu, Yan Huang 0001	Efficient Privacy-Preserving Edit Distance and Beyond.	IACR Cryptol. ePrint Arch.	2017	DBLP BibTeX RDF
19	Alexander D. Bolton, Christine M. Anderson-Cook	APT malware static trace analysis through bigrams and graph edit distance.	Stat. Anal. Data Min.	2017	DBLP DOI BibTeX RDF
19	Minghe Yu, Jin Wang 0007, Guoliang Li 0001, Yong Zhang 0002, Dong Deng 0001, Jianhua Feng	A unified framework for string similarity search with edit-distance constraint.	VLDB J.	2017	DBLP DOI BibTeX RDF
19	Shlomi Dolev, Mohammad Ghanayim, Alexander Binun, Sergey Frenkel, Yeali S. Sun	Relationship of Jaccard and edit distance in malware clustering and online identification (Extended abstract).	NCA	2017	DBLP DOI BibTeX RDF
19	Kaspar Riesen, Andreas Fischer 0002, Horst Bunke	Improved Graph Edit Distance Approximation with Simulated Annealing.	GbRPR	2017	DBLP DOI BibTeX RDF
19	Carlos Francisco Moreno-García, Francesc Serratosa, Xiaoyi Jiang 0001	An Edit Distance Between Graph Correspondences.	GbRPR	2017	DBLP DOI BibTeX RDF
19	Michael Stauffer, Thomas Tschachtli, Andreas Fischer 0002, Kaspar Riesen	A Survey on Applications of Bipartite Graph Edit Distance.	GbRPR	2017	DBLP DOI BibTeX RDF
19	David B. Blumenthal, Johann Gamper	Correcting and Speeding-Up Bounds for Non-Uniform Graph Edit Distance.	ICDE	2017	DBLP DOI BibTeX RDF
19	Barna Saha	Fast & Space-Efficient Approximations of Language Edit Distance and RNA Folding: An Amnesic Dynamic Programming Approach.	FOCS	2017	DBLP DOI BibTeX RDF
19	Rajesh Jayaram, Barna Saha	Approximating Language Edit Distance Beyond Fast Matrix Multiplication: Ultralinear Grammars Are Where Parsing Becomes Hard!.	ICALP	2017	DBLP DOI BibTeX RDF
19	Omer Gold, Micha Sharir	Dynamic Time Warping and Geometric Edit Distance: Breaking the Quadratic Barrier.	ICALP	2017	DBLP DOI BibTeX RDF
19	Alexander Okhotin, Kai Salomaa	Edit Distance Neighbourhoods of Input-Driven Pushdown Automata.	CSR	2017	DBLP DOI BibTeX RDF
19	Mostafa Darwiche, Romain Raveaux, Donatello Conte, Vincent T'kindt	A Local Branching Heuristic for the Graph Edit Distance Problem.	CIARP	2017	DBLP DOI BibTeX RDF
19	Maciej Piernik, Tadeusz Morzy	Partial Tree-Edit Distance: A Solution to the Default Class Problem in Pattern-Based Tree Classification.	PAKDD (2)	2017	DBLP DOI BibTeX RDF
19	Saemundur O. Haraldsson, John R. Woodward, Alexander E. I. Brownlee, David E. Cairns	Exploring Fitness and Edit Distance of Mutated Python Programs.	EuroGP	2017	DBLP DOI BibTeX RDF
19	Yo-Sub Han, Sang-Ki Ko	Edit-Distance Between Visibly Pushdown Languages.	SOFSEM	2017	DBLP DOI BibTeX RDF
19	Stefan Schwarz, Mateusz Pawlik 0001, Nikolaus Augsten	A New Perspective on the Tree Edit Distance.	SISAP	2017	DBLP DOI BibTeX RDF
19	Paul Maergner, Kaspar Riesen, Rolf Ingold, Andreas Fischer 0002	A Structural Approach to Offline Signature Verification Using Graph Edit Distance.	ICDAR	2017	DBLP DOI BibTeX RDF
19	Süleyman Cenk Sahinalp	Edit Distance Under Block Operations.	Encyclopedia of Algorithms	2016	DBLP DOI BibTeX RDF
19	Rahul Kumar Chaurasiya, Narendra D. Londhe, Subhojit Ghosh	A Novel Weighted Edit Distance-Based Spelling Correction Approach for Improving the Reliability of Devanagari Script-Based P300 Speller System.	IEEE Access	2016	DBLP DOI BibTeX RDF
19	Matt McVicar, Benjamin Sach, Cédric Mesnage, Jefrey Lijffijt, Eirini Spyropoulou, Tijl De Bie	SuMoTED: An intuitive edit distance between rooted unordered uniquely-labelled trees.	Pattern Recognit. Lett.	2016	DBLP DOI BibTeX RDF
19	Rohit J. Kate	Normalizing clinical terms using learned edit distance patterns.	J. Am. Medical Informatics Assoc.	2016	DBLP DOI BibTeX RDF
19	Yue Wang, Hongzhi Wang 0001, Liyan Zhang, Yang Wang, Jianzhong Li 0001, Hong Gao 0001	Extend tree edit distance for effective object identification.	Knowl. Inf. Syst.	2016	DBLP DOI BibTeX RDF
19	Djamal Belazzougui, Rossano Venturini	Compressed String Dictionary Search with Edit Distance One.	Algorithmica	2016	DBLP DOI BibTeX RDF
19	Youngho Kim, Joong Chae Na, Heejin Park, Jeong Seop Sim	A space-efficient alphabet-independent Four-Russians' lookup table and a multithreaded Four-Russians' edit distance algorithm.	Theor. Comput. Sci.	2016	DBLP DOI BibTeX RDF
19	Henrik Hermansson, James P. Cross	Tracking Amendments to Legislation and Other Political Texts with a Novel Minimum-Edit-Distance Algorithm: DocuToads.	CoRR	2016	DBLP BibTeX RDF
19	Felix Stahlberg, Eva Hasler, Bill Byrne	The Edit Distance Transducer in Action: The University of Cambridge English-German System at WMT16.	CoRR	2016	DBLP BibTeX RDF
19	Djamal Belazzougui, Qin Zhang 0001	Edit Distance: Sketching, Streaming and Document Exchange.	CoRR	2016	DBLP BibTeX RDF
19	Diptarka Chakraborty, Elazar Goldenberg, Michal Koucký 0001	Streaming Algorithms For Computing Edit Distance Without Exploiting Suffix Trees.	CoRR	2016	DBLP BibTeX RDF
19	Yoshimasa Takabatake, Kenta Nakashima, Tetsuji Kuboyama, Yasuo Tabei, Hiroshi Sakamoto	siEDM: an efficient string index and search algorithm for edit distance with moves.	CoRR	2016	DBLP BibTeX RDF
19	Haohan Zhu, Xianrui Meng, George Kollios	NED: An Inter-Graph Node Metric Based On Edit Distance.	CoRR	2016	DBLP BibTeX RDF
19	Alex Ming Hui Wong, Dae-Ki Kang	Stationary Hand Gesture Authentication Using Edit Distance on Finger Pointing Direction Interval.	Sci. Program.	2016	DBLP DOI BibTeX RDF
19	Mateusz Pawlik 0001, Nikolaus Augsten	Tree edit distance: Robust and memory-efficient.	Inf. Syst.	2016	DBLP DOI BibTeX RDF
19	Yoshimasa Takabatake, Kenta Nakashima, Tetsuji Kuboyama, Yasuo Tabei, Hiroshi Sakamoto	siEDM: An Efficient String Index and Search Algorithm for Edit Distance with Moves.	Algorithms	2016	DBLP DOI BibTeX RDF
19	Barbara Di Fabio, Claudia Landi 0001	The Edit Distance for Reeb Graphs of Surfaces.	Discret. Comput. Geom.	2016	DBLP DOI BibTeX RDF
19	Martin McGrane, Michael A. Charleston	Biological Network Edit Distance.	J. Comput. Biol.	2016	DBLP DOI BibTeX RDF
19	Kaspar Riesen, Horst Bunke	Graph Edit Distance - Novel Approximation Algorithms.	Handbook of Pattern Recognition and Computer Vision	2016	DBLP DOI BibTeX RDF
19	Dan Guo, Ermao Yuan, Xuegang Hu	Frequent Pattern Mining Based on Approximate Edit Distance Matrix.	DSC	2016	DBLP DOI BibTeX RDF
19	Felix Stahlberg, Eva Hasler, Bill Byrne	The Edit Distance Transducer in Action: The University of Cambridge English-German System at WMT16.	WMT	2016	DBLP DOI BibTeX RDF
19	Martin McCaffery, Mark-Jan Nederhof	DTED: Evaluation of Machine Translation Structure Using Dependency Parsing and Tree Edit Distance.	WMT	2016	DBLP DOI BibTeX RDF
19	Djamal Belazzougui, Qin Zhang 0001	Edit Distance: Sketching, Streaming, and Document Exchange.	FOCS	2016	DBLP DOI BibTeX RDF
19	Karl Bringmann, Fabrizio Grandoni 0001, Barna Saha, Virginia Vassilevska Williams	Truly Sub-cubic Algorithms for Language Edit Distance and RNA-Folding via Fast Bounded-Difference Min-Plus Product.	FOCS	2016	DBLP DOI BibTeX RDF
19	Jingbo Shang, Jian Peng 0001, Jiawei Han 0001	MACFP: Maximal Approximate Consecutive Frequent Pattern Mining under Edit Distance.	SDM	2016	DBLP DOI BibTeX RDF
19	Pankaj K. Agarwal, Kyle Fox, Jiangwei Pan, Rex Ying	Approximating Dynamic Time Warping and Edit Distance for a Pair of Point Sequences.	SoCG	2016	DBLP DOI BibTeX RDF
19	Sébastien Bougleux, Benoit Gaüzère, Luc Brun	Graph edit distance as a quadratic program.	ICPR	2016	DBLP DOI BibTeX RDF
19	Stefan Jaksic, Ezio Bartocci, Radu Grosu, Dejan Nickovic	Quantitative Monitoring of STL with Edit Distance.	RV	2016	DBLP DOI BibTeX RDF
19	Jorge Calvo-Zaragoza, Colin de la Higuera, José Oncina	Computing the Expected Edit Distance from a String to a PFA.	CIAA	2016	DBLP DOI BibTeX RDF
19	Bogdan Babych	Graphonological Levenshtein Edit Distance: Application for Automated Cognate Identification.	EAMT	2016	DBLP BibTeX RDF
19	Kaspar Riesen, Andreas Fischer 0002, Horst Bunke	Approximation of Graph Edit Distance by Means of a Utility Matrix.	ANNPR	2016	DBLP DOI BibTeX RDF
19	Tran Viet Xuan Phuong, Guomin Yang, Willy Susilo, Kaitai Liang	Edit Distance Based Encryption and Its Application.	ACISP (2)	2016	DBLP DOI BibTeX RDF
19	Joseph Jupin, Justin Y. Shi, Eduard C. Dragut	PSH: A probabilistic signature hash method with hash neighborhood candidate generation for fast edit-distance string comparison on big data.	IEEE BigData	2016	DBLP DOI BibTeX RDF
19	Ulrich Bauer, Barbara Di Fabio, Claudia Landi 0001	An Edit Distance for Reeb Graphs.	3DOR@Eurographics	2016	DBLP DOI BibTeX RDF
19	Amir Abboud, Thomas Dueholm Hansen, Virginia Vassilevska Williams, Ryan Williams 0001	Simulating branching programs with edit distance and friends: or: a polylog shaved is a lower bound made.	STOC	2016	DBLP DOI BibTeX RDF
19	Heikki Hyyrö, Shunsuke Inenaga	Compacting a Dynamic Edit Distance Table by RLE Compression.	SOFSEM	2016	DBLP DOI BibTeX RDF
19	Hao Liu, Qingjie Zhao, Hao Wang, Cong Zhang	Near-Duplicate Web Video Retrieval and Localization Using Improved Edit Distance.	APWeb (1)	2016	DBLP DOI BibTeX RDF
19	Karam Gouda, Mona Arafa, Toon Calders	BFST_ED: A Novel Upper Bound Computation Framework for the Graph Edit Distance.	SISAP	2016	DBLP DOI BibTeX RDF
19	Benoit Gaüzère, Sébastien Bougleux, Luc Brun	Approximating Graph Edit Distance Using GNCCP.	S+SSPR	2016	DBLP DOI BibTeX RDF
19	Xavier Cortés, Francesc Serratosa, Kaspar Riesen	On the Relevance of Local Neighbourhoods for Greedy Graph Edit Distance.	S+SSPR	2016	DBLP DOI BibTeX RDF
19	Julien Lerouge, Zeina Abu-Aisheh, Romain Raveaux, Pierre Héroux, Sébastien Adam	Exact Graph Edit Distance Computation Using a Binary Linear Program.	S+SSPR	2016	DBLP DOI BibTeX RDF
19	Kilho Shin	Tree Edit Distance and Maximum Agreement Subtree.	Inf. Process. Lett.	2015	DBLP DOI BibTeX RDF
19	Francesc Serratosa	Computation of graph edit distance: Reasoning about optimality and speed-up.	Image Vis. Comput.	2015	DBLP DOI BibTeX RDF
19	Kaspar Riesen, Horst Bunke	Improving bipartite graph edit distance approximation using various search strategies.	Pattern Recognit.	2015	DBLP DOI BibTeX RDF
19	Andreas Fischer 0002, Ching Y. Suen, Volkmar Frinken, Kaspar Riesen, Horst Bunke	Approximation of graph edit distance based on Hausdorff matching.	Pattern Recognit.	2015	DBLP DOI BibTeX RDF
19	Kaspar Riesen, Andreas Fischer 0002, Horst Bunke	Estimating Graph Edit Distance Using Lower and Upper Bounds of Bipartite Approximations.	Int. J. Pattern Recognit. Artif. Intell.	2015	DBLP DOI BibTeX RDF
19	Francesc Serratosa, Xavier Cortés	Graph Edit Distance: Moving from global to local structure to solve the graph-matching problem.	Pattern Recognit. Lett.	2015	DBLP DOI BibTeX RDF
19	Vicente Palazón-González, Andrés Marzal	Speeding up the cyclic edit distance using LAESA with early abandon.	Pattern Recognit. Lett.	2015	DBLP DOI BibTeX RDF
19	Matthias Dehmer, Kurt Varmuza	A comparative analysis of the Tanimoto index and graph edit distance for measuring the topological similarity of trees.	Appl. Math. Comput.	2015	DBLP DOI BibTeX RDF
19	Kilho Shin	A theory of subtree matching and tree kernels based on the edit distance concept.	Ann. Math. Artif. Intell.	2015	DBLP DOI BibTeX RDF
19	Heikki Hyyrö, Kazuyuki Narisawa, Shunsuke Inenaga	Dynamic edit distance table under a general weighted cost function.	J. Discrete Algorithms	2015	DBLP DOI BibTeX RDF
19	Brijnesh J. Jain	Geometry of Graph Edit Distance Spaces.	CoRR	2015	DBLP BibTeX RDF
19	Julien Lerouge, Zeina Abu-Aisheh, Romain Raveaux, Pierre Héroux, Sébastien Adam	Graph edit distance : a new binary linear programming formulation.	CoRR	2015	DBLP BibTeX RDF
19	Djamal Belazzougui	Efficient Deterministic Single Round Document Exchange for Edit Distance.	CoRR	2015	DBLP BibTeX RDF
19	Jan Funke, Jonas Klein, Albert Cardona, Matthew Cook 0001	A Tolerant Edit Distance for Evaluation and Training of Electron Microscopy Reconstruction Algorithms.	CoRR	2015	DBLP BibTeX RDF
19	Sébastien Bougleux, Luc Brun, Vincenzo Carletti, Pasquale Foggia, Benoit Gaüzère, Mario Vento	A Quadratic Assignment Formulation of the Graph Edit Distance.	CoRR	2015	DBLP BibTeX RDF
19	Amir Abboud, Thomas Dueholm Hansen, Virginia Vassilevska Williams, Ryan Williams 0001	Simulating Branching Programs with Edit Distance and Friends or: A Polylog Shaved is a Lower Bound Made.	CoRR	2015	DBLP BibTeX RDF
19	Shihyen Chen	A Review on the Tree Edit Distance Problem and Related Path-Decomposition Algorithms.	CoRR	2015	DBLP BibTeX RDF
19	Pankaj K. Agarwal, Kyle Fox, Jiangwei Pan, Rex Ying	Approximating Dynamic Time Warping and Edit Distance for a Pair of Point Sequences.	CoRR	2015	DBLP BibTeX RDF
19	Krishnendu Chatterjee, Thomas A. Henzinger, Rasmus Ibsen-Jensen, Jan Otop	Edit Distance for Pushdown Automata.	CoRR	2015	DBLP BibTeX RDF
19	Jung Hee Cheon, Miran Kim, Kristin E. Lauter	Homomorphic Computation of Edit Distance.	IACR Cryptol. ePrint Arch.	2015	DBLP BibTeX RDF
19	Ryan R. Martin	On the computation of edit distance functions.	Discret. Math.	2015	DBLP DOI BibTeX RDF
19	Seung-Shik Kang	Word Similarity Calculation by Using the Edit Distance Metrics with Consonant Normalization.	J. Inf. Process. Syst.	2015	DBLP DOI BibTeX RDF
19	Mateusz Pawlik 0001, Nikolaus Augsten	Efficient Computation of the Tree Edit Distance.	ACM Trans. Database Syst.	2015	DBLP DOI BibTeX RDF
19	Yanir Kleiman, Oliver van Kaick, Olga Sorkine-Hornung, Daniel Cohen-Or	SHED: shape edit distance for fine-grained shape similarity.	ACM Trans. Graph.	2015	DBLP DOI BibTeX RDF
19	Pierre-Francois Marteau, Sylvie Gibet	On Recursive Edit Distance Kernels With Application to Time Series Classification.	IEEE Trans. Neural Networks Learn. Syst.	2015	DBLP DOI BibTeX RDF
19	Kaspar Riesen	Structural Pattern Recognition with Graph Edit Distance - Approximation Algorithms and Applications		2015	DOI RDF
19	Zeina Abu-Aisheh, Romain Raveaux, Jean-Yves Ramel, Patrick Martineau	An Exact Graph Edit Distance Algorithm for Solving Pattern Recognition Problems.	ICPRAM (1)	2015	DBLP BibTeX RDF
19	Xiao Shaun Wang, Yan Huang 0001, Yongan Zhao, Haixu Tang, XiaoFeng Wang 0001, Diyue Bu	Efficient Genome-Wide, Privacy-Preserving Similar Patient Query based on Private Edit Distance.	CCS	2015	DBLP DOI BibTeX RDF
19	Jung Hee Cheon, Miran Kim, Kristin E. Lauter	Homomorphic Computation of Edit Distance.	Financial Cryptography Workshops	2015	DBLP DOI BibTeX RDF
19	William Jones, Aziem Chawdhary, Andy King	Revisiting Volgenant-Jonker for Approximating Graph Edit Distance.	GbRPR	2015	DBLP DOI BibTeX RDF
19	Zeina Abu-Aisheh, Romain Raveaux, Jean-Yves Ramel	A Graph Database Repository and Performance Evaluation Metrics for Graph Edit Distance.	GbRPR	2015	DBLP DOI BibTeX RDF
19	Kaspar Riesen, Miquel Ferrer, Andreas Fischer 0002, Horst Bunke	Approximation of Graph Edit Distance in Quadratic Time.	GbRPR	2015	DBLP DOI BibTeX RDF
19	Miquel Ferrer, Francesc Serratosa, Kaspar Riesen	A First Step Towards Exact Graph Edit Distance Using Bipartite Graph Matching.	GbRPR	2015	DBLP DOI BibTeX RDF