Search results for "edit-distance"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
118	Abdullah N. Arslan, Ömer Egecioglu	An Efficient Uniform-Cost Normalized Edit Distance Algorithm.	SPIRE/CRIWG	1999	DBLP DOI BibTeX RDF	ratio minimization, algorithm, dynamic programming, Edit distance, fractional programming, normalized edit distance
116	Víctor M. Jiménez, Andrés Marzal, Vicente Palazón, Guillermo Peris	Computing the Cyclic Edit Distance for Pattern Classification by Ranking Edit Paths.	SSPR/SPR	2004	DBLP DOI BibTeX RDF	Cyclic strings, cyclic edit distance, Bunke and Bühler algorithm, OCR, string matching, K shortest paths, handwritten text recognition
108	Jie Wei	Markov Edit Distance.	IEEE Trans. Pattern Anal. Mach. Intell.	2004	DBLP DOI BibTeX RDF	statistical dependency, pattern recognition, dynamic programming, Markov Random Field, Edit distance, text processing
108	Graham Cormode, S. Muthukrishnan 0001	The string edit distance matching problem with moves.	ACM Trans. Algorithms	2007	DBLP DOI BibTeX RDF	data streams, embedding, similarity search, string matching, edit distance, Approximate pattern matching
106	Vamsi Kundeti, Sanguthevar Rajasekaran	Extending the Four Russian Algorithm to Compute the Edit Script in Linear Space.	ICCS (1)	2008	DBLP DOI BibTeX RDF	edit script, four russian algorithm, hirschberg’s algorithm, edit distance, linear space
96	Antonio Robles-Kelly, Edwin R. Hancock	Graph Edit Distance from Spectral Seriation.	IEEE Trans. Pattern Anal. Mach. Intell.	2005	DBLP DOI BibTeX RDF
96	Antonio Robles-Kelly, Edwin R. Hancock	Edit Distance From Graph Spectra.	ICCV	2003	DBLP DOI BibTeX RDF
94	S. Muthukrishnan 0001, Süleyman Cenk Sahinalp	Simple and Practical Sequence Nearest Neighbors with Block Operations.	CPM	2002	DBLP DOI BibTeX RDF
92	Guillaume Blin, Guillaume Fertin, Irena Rusu, Christine Sinoquet	Extending the Hardness of RNA Secondary Structure Comparison.	ESCAPE	2007	DBLP DOI BibTeX RDF	arc-annotated sequences, NP-hardness, computational biology, edit distance, RNA structures
91	Minos N. Garofalakis, Amit Kumar 0001	XML stream processing using tree-edit distance embeddings.	ACM Trans. Database Syst.	2005	DBLP DOI BibTeX RDF	metric-space embeddings, XML, data streams, approximate query processing, tree-edit distance, data synopses
91	Andrés Marzal, Enrique Vidal 0001	Computation of Normalized Edit Distance and Applications.	IEEE Trans. Pattern Anal. Mach. Intell.	1993	DBLP DOI BibTeX RDF	finite alphabet, hand-written digit recognition, pattern recognition, computational complexity, words, normalized edit distance, character strings
90	Slobodan Petrovic, Sverre Bakke	Application of q-Gram Distance in Digital Forensic Search.	IWCF	2008	DBLP DOI BibTeX RDF	Forensic Search, q-gram distance, Constrained Edit distance
86	Ziv Bar-Yossef, T. S. Jayram, Robert Krauthgamer, Ravi Kumar 0001	Approximating Edit Distance Efficiently.	FOCS	2004	DBLP DOI BibTeX RDF
86	Tugkan Batu, Funda Ergün, Joe Kilian, Avner Magen, Sofya Raskhodnikova, Ronitt Rubinfeld, Rahul Sami	A sublinear algorithm for weakly approximating edit distance.	STOC	2003	DBLP DOI BibTeX RDF	approximation, string matching, sublinear algorithms
84	Marc Bernard, Amaury Habrard, Marc Sebban	Learning Stochastic Tree Edit Distance.	ECML	2006	DBLP DOI BibTeX RDF	Stochastic tree edit distance, EM algorithm, generative models, discriminative models
84	Chin Lung Lu, Zheng-Yao Su, Chuan Yi Tang	A New Measure of Edit Distance between Labeled Trees.	COCOON	2001	DBLP DOI BibTeX RDF
81	Eric Sven Ristad, Peter N. Yianilos	Learning String-Edit Distance.	IEEE Trans. Pattern Anal. Mach. Intell.	1998	DBLP DOI BibTeX RDF	stochastic transduction, string correction, string classification, pronunciation modeling, Switchboard corpus, syntactic pattern recognition, Levenshtein distance, spelling correction, String-edit distance, string similarity
81	Marc Bernard, Jean-Christophe Janodet, Marc Sebban	A Discriminative Model of Stochastic Edit Distance in the Form of a Conditional Transducer.	ICGI	2006	DBLP DOI BibTeX RDF	Stochastic Transducers, Edit Distance, Grammatical Inference, Discriminative Models
79	Zhenjie Zhang, Marios Hadjieleftheriou, Beng Chin Ooi, Divesh Srivastava	Bed-tree: an all-purpose index structure for string similarity search based on edit distance.	SIGMOD Conference	2010	DBLP DOI BibTeX RDF	similarity search, range query, edit distance, string, top-k query, approximate join
79	Graham Cormode, S. Muthukrishnan 0001	The string edit distance matching problem with moves.	SODA	2002	DBLP BibTeX RDF
79	Amihood Amir, Estrella Eisenberg, Ely Porat	Swap and Mismatch Edit Distance.	Algorithmica	2006	DBLP DOI BibTeX RDF	Swap matching, Edit distance, Hamming distance, Approximate pattern matching
79	Michel Neuhaus, Horst Bunke	A Probabilistic Approach to Learning Costs for Graph Edit Distance.	ICPR (3)	2004	DBLP DOI BibTeX RDF
77	Antonio Robles-Kelly, Edwin R. Hancock	Graph Matching Using Spectral Seriation.	EMMCVPR	2003	DBLP DOI BibTeX RDF
77	Shihyen Chen, Kaizhong Zhang	An Improved Algorithm for Tree Edit Distance Incorporating Structural Linearity.	COCOON	2007	DBLP DOI BibTeX RDF	RNA secondary structure comparison, dynamic programming, Tree edit distance
76	Michel Neuhaus, Kaspar Riesen, Horst Bunke	Fast Suboptimal Algorithms for the Computation of Graph Edit Distance.	SSPR/SPR	2006	DBLP DOI BibTeX RDF
76	Mehryar Mohri	Edit-Distance of Weighted Automata.	CIAA	2002	DBLP DOI BibTeX RDF
76	Taku Aratsu, Kouichi Hirata, Tetsuji Kuboyama	Approximating Tree Edit Distance through String Edit Distance for Binary Tree Codes.	SOFSEM	2009	DBLP DOI BibTeX RDF
75	Kenneth Sörensen	Distance measures based on the edit distance for permutation-type representations.	J. Heuristics	2007	DBLP DOI BibTeX RDF	Permutation-type representations, Edit distance, Distance measures
74	Bruce Johnson 0001	A bioinformatics-inspired adaptation to Ukkonen's edit distance calculating algorithm.	ACM Southeast Regional Conference	2008	DBLP DOI BibTeX RDF	bioinformatics, edit distance
73	Mikhail J. Atallah, Florian Kerschbaum, Wenliang Du	Secure and private sequence comparisons.	WPES	2003	DBLP DOI BibTeX RDF	privacy, dynamic programming, string matching, edit distance, secure multi-party computation, longest common subsequence
72	Colin de la Higuera, Luisa Micó	A contextual normalised edit distance.	ICDE Workshops	2008	DBLP DOI BibTeX RDF
69	Khurram Khurshid, Claudie Faure, Nicole Vincent	A Novel Approach for Word Spotting Using Merge-Split Edit Distance.	CAIP	2009	DBLP DOI BibTeX RDF	Edit Distance, Dynamic Time warping, Word Spotting
69	Jovan Dj. Golic, Renato Menicocci	Edit Distance Correlation Attack on the Alternating Step Generator.	CRYPTO	1997	DBLP DOI BibTeX RDF	clock-controlled shift registers, alternating step generator, cryptanalysis, Stream ciphers, edit distance, correlation attacks
69	Claudio De Stefano, Marco Garruto, Luis Lapresa, Angelo Marcelli	Using Strings for On-Line Handwriting Shape Matching: A New Weighted Edit Distance.	ICIAP	2005	DBLP DOI BibTeX RDF
69	Minos N. Garofalakis, Amit Kumar 0001	Correlating XML data streams using tree-edit distance embeddings.	PODS	2003	DBLP DOI BibTeX RDF	XML
69	Michel Neuhaus, Horst Bunke	A Quadratic Programming Approach to the Graph Edit Distance Problem.	GbRPR	2007	DBLP DOI BibTeX RDF
69	Yair Dombb, Ohad Lipsky, Benny Porat, Ely Porat, Asaf Tsur	Approximate Swap and Mismatch Edit Distance.	SPIRE	2007	DBLP DOI BibTeX RDF
67	Andrea Torsello, Antonio Robles-Kelly, Edwin R. Hancock	Discovering Shape Classes using Tree Edit-Distance and Pairwise Clustering.	Int. J. Comput. Vis.	2007	DBLP DOI BibTeX RDF	shock trees, pairwise clustering, edit-distance, shape recognition
67	Slobodan Petrovic, Amparo Fúster-Sabater	Reconstruction of Suboptimal Paths in the Constrained Edit Distance Array with Application in Cryptanalysis.	ICCSA (3)	2007	DBLP DOI BibTeX RDF	Constrained Edit distance, Dynamic Programming, Cryptanalysis, Directed Search, String Editing
67	Hisashi Koga, Hiroaki Saito, Toshinori Watanabe, Takanori Yokoyama	A New Dissimilarity Measure Between Trees by Decomposition of Unit-Cost Edit Distance.	IDEAL	2007	DBLP DOI BibTeX RDF
67	Tugkan Batu, Funda Ergün, Süleyman Cenk Sahinalp	Oblivious string embeddings and edit distance approximations.	SODA	2006	DBLP DOI BibTeX RDF
67	Sung-Ryul Kim, Kunsoo Park	A Dynamic Edit Distance Table.	CPM	2000	DBLP DOI BibTeX RDF
65	Gábor Kovács, Gábor Árpád Németh, Mahadevan Subramaniam, Zoltán Pap	Optimal String Edit Distance Based Test Suite Reduction for SDL Specifications.	SDL Forum	2009	DBLP DOI BibTeX RDF	SDL based test selection, MSC test cases, string edit distance
65	Muhammad Marwan Muhammad Fuad, Pierre-Francois Marteau	Extending the Edit Distance Using Frequencies of Common Characters.	DEXA	2008	DBLP DOI BibTeX RDF	the Edit Distance, Time Series, Symbolic Representation
64	Pierre-Francois Marteau	Time Warp Edit Distance with Stiffness Adjustment for Time Series Matching.	IEEE Trans. Pattern Anal. Mach. Intell.	2009	DBLP DOI BibTeX RDF
62	Richard Myers, Richard C. Wilson 0001, Edwin R. Hancock	Bayesian Graph Edit Distance.	IEEE Trans. Pattern Anal. Mach. Intell.	2000	DBLP DOI BibTeX RDF	Graph matching, edit-distance, Bayesian, stereo images, MAP estimation
62	Tian Xia	An Edit Distance Algorithm with Block Swap.	ICYCS	2008	DBLP DOI BibTeX RDF
62	Derek Justice, Alfred O. Hero III	A Binary Linear Programming Formulation of the Graph Edit Distance.	IEEE Trans. Pattern Anal. Mach. Intell.	2006	DBLP DOI BibTeX RDF	continuation (homotopy) methods, linear programming, similarity measures, Graph algorithms, graphs and networks, structural pattern recognition
61	Süleyman Cenk Sahinalp, Murat Tasan, Jai Macker, Z. Meral Özsoyoglu	Distance Based Indexing for String Proximity Search.	ICDE	2003	DBLP DOI BibTeX RDF
60	Yujian Li, Bi Liu	A Normalized Levenshtein Distance Metric.	IEEE Trans. Pattern Anal. Mach. Intell.	2007	DBLP DOI BibTeX RDF	AESA, metric, Sequence comparison, Levenshtein distance, normalized edit distance
60	Guillermo Peris, Andrés Marzal	A Screening Method for Z-Value Assessment Based on the Normalized Edit Distance.	IWANN (2)	2009	DBLP DOI BibTeX RDF	Z-value, proteome comparison, Normalized edit distance
60	Alexandr Andoni, Krzysztof Onak	Approximating edit distance in near-linear time.	STOC	2009	DBLP DOI BibTeX RDF	approximation algorithms, edit distance, metric embeddings
60	Rafail Ostrovsky, Yuval Rabani	Low distortion embeddings for edit distance.	J. ACM	2007	DBLP DOI BibTeX RDF	Pattern matching, sketching, communication complexity, edit distance, dimension reduction, nearest neighbor search, metric embeddings, Levenshtein distance, computations on discrete structures
60	Takao Doi, Hirofumi Yamamoto, Eiichiro Sumita	Example-based machine translation using efficient sentence retrieval based on edit-distance.	ACM Trans. Asian Lang. Inf. Process.	2005	DBLP DOI BibTeX RDF	example retrieval, edit-distance, A* search, Example-based machine translation, word graph
60	Rafail Ostrovsky, Yuval Rabani	Low distortion embeddings for edit distance.	STOC	2005	DBLP DOI BibTeX RDF	low distortion embeddings, edit distance, metric spaces
60	Djamal Belazzougui	Faster and Space-Optimal Edit Distance "1" Dictionary.	CPM	2009	DBLP DOI BibTeX RDF
58	Abdullah N. Arslan	Efficient Approximate Dictionary Look-Up for Long Words over Small Alphabets.	LATIN	2006	DBLP DOI BibTeX RDF	d-query, approximate dictionary look-up, space efficient algorithm, suffix tree, edit distance, preprocessing, Hamming distance
58	Tao Xie 0003, Chaofeng Sha, Xiaoling Wang, Aoying Zhou	Approximate Top-k Structural Similarity Search over XML Documents.	APWeb	2006	DBLP DOI BibTeX RDF
57	Kaspar Riesen, Michel Neuhaus, Horst Bunke	Bipartite Graph Matching for Computing the Edit Distance of Graphs.	GbRPR	2007	DBLP DOI BibTeX RDF
57	Slobodan Petrovic, Katrin Franke	Improving the Efficiency of Digital Forensic Search by Means of the Constrained Edit Distance.	IAS	2007	DBLP DOI BibTeX RDF
57	Tommy W. H. Tang, Albert C. S. Chung	Cerebral Vascular Tree Matching of 3D-RA Data Based on Tree Edit Distance.	MIAR	2006	DBLP DOI BibTeX RDF
57	Dana Shapira, James A. Storer	Large Edit Distance with Multiple Block Operations.	SPIRE	2003	DBLP DOI BibTeX RDF
56	Tony Y. T. Chan	Practical Linear Space Algorithms for Computing String-Edit Distances.	ICIC (3)	2006	DBLP DOI BibTeX RDF	time and space complexities, algorithms, String-edit distance
55	Heikki Hyyrö	Restricted Transposition Invariant Approximate String Matching Under Edit Distance.	SPIRE	2005	DBLP DOI BibTeX RDF
55	Heikki Hyyrö	An Efficient Linear Space Algorithm for Consecutive Suffix Alignment under Edit Distance (Short Preliminary Paper).	SPIRE	2008	DBLP DOI BibTeX RDF
55	Antonio Robles-Kelly, Edwin R. Hancock	Graph Matching Using Spectral Seriation and String Edit Distance.	GbRPR	2003	DBLP DOI BibTeX RDF
55	Guohui Lin, Bin Ma 0002, Kaizhong Zhang	Edit distance between two RNA structures.	RECOMB	2001	DBLP DOI BibTeX RDF
53	Guangming Xing, Chaitanya R. Malla, Zhonghang Xia, Snigdha Dantala Venkata	Computing edit distances between an XML document and a schema and its application in document classification.	SAC	2006	DBLP DOI BibTeX RDF	XML, classification, edit distance, document classification
52	Alexandr Andoni, Robert Krauthgamer	The Computational Hardness of Estimating Edit Distance [Extended Abstract].	FOCS	2007	DBLP DOI BibTeX RDF
52	Simon Dobrisek, Janez Zibert, Nikola Pavesic, France Mihelic	An Edit-Distance Model for the Approximate Matching of Timed Strings.	IEEE Trans. Pattern Anal. Mach. Intell.	2009	DBLP DOI BibTeX RDF
52	Bruce Johnson 0001	A Bioinformatics-Inspired Adaptation to Ukkonen's Edit Distance Calculating Algorithm and Its Applicability towards Distributed Data Mining.	CSSE (4)	2008	DBLP DOI BibTeX RDF
51	Cristian Olivares-Rodríguez, José Oncina	A Stochastic Approach to Median String Computation.	SSPR/SPR	2008	DBLP DOI BibTeX RDF	Median String, (Multi)string, Stochastic Edit Distance
51	Jovan Dj. Golic	On the Success of the Embedding Attack on the Alternating Step Generator.	Selected Areas in Cryptography	2003	DBLP DOI BibTeX RDF	embedding probability, sequences, edit distance, interleaving, Correlation attack, decimation
50	Wei Wang 0011, Chuan Xiao 0001, Xuemin Lin 0001, Chengqi Zhang	Efficient approximate entity extraction with edit distance constraints.	SIGMOD Conference	2009	DBLP DOI BibTeX RDF	approximate dictionary matching, edit distance, named entity recognition
50	Nian Wang, Jun Tang, Jiang Zhang, Yi-Zheng Fan, Dong Liang 0009	Spectral Edit Distance Method for Image Clustering.	APWeb/WAIM	2007	DBLP DOI BibTeX RDF	Clustering, Graph, Edit distance, Spectrum
50	Pascal Ferraro, Christophe Godin	An Edit Distance between Quotiented Trees.	Algorithmica	2003	DBLP DOI BibTeX RDF	Quotiented tree, Edit distance matching, Dynamic programming
50	Michel Neuhaus, Horst Bunke	Self-Organizing Graph Graph Edit Distance.	GbRPR	2003	DBLP DOI BibTeX RDF
50	Amihood Amir, Estrella Eisenberg, Ely Porat	Swap and Mismatch Edit Distance.	ESA	2004	DBLP DOI BibTeX RDF
49	Yen Hung Chen, Chuan Yi Tang	The Bottleneck Tree Alignment Problems.	ICCSA (3)	2006	DBLP DOI BibTeX RDF	bottleneck tree alignment, metric, NP-complete, Edit distance, ultrametric
48	Ning-Han Liu, Yi-Hung Wu, Arbee L. P. Chen	Efficient kNN search in polyphonic music databases using a lower bounding mechanism.	Multim. Syst.	2005	DBLP DOI BibTeX RDF	Polyphonic music information retrieval, Lower bounded edit distance, Indexing methods, Search process
48	Horst Bunke, Xiaoyi Jiang 0001, Karin Abegglen, Abraham Kandel	On the Weighted Mean of a Pair of Strings.	Pattern Anal. Appl.	2002	DBLP DOI BibTeX RDF	Generalised median string, Weighted mean string, String matching, Self-organising feature map, String edit distance
48	Raghu Sastry, N. Ranganathan, Klinton Remedios	CASM: A VLSI Chip for Approximate String Matching.	IEEE Trans. Pattern Anal. Mach. Intell.	1995	DBLP DOI BibTeX RDF	Edit distance computation, string-to-string correction problem, very large scale integration (VLSI) implementation, hardware algorithm, systolic algorithm, special purpose architecture
48	Enrique Vidal 0001, Andrés Marzal, Pablo Aibar	Fast Computation of Normalized Edit Distances.	IEEE Trans. Pattern Anal. Mach. Intell.	1995	DBLP DOI BibTeX RDF	string correction, pattern recognition, speech recognition, optical character recognition, fast algorithms, editing, Levenshtein distance, fractional programming, spelling correction, Normalized edit distance
48	Elói Araújo, José Soares	Scoring Matrices That Induce Metrics on Sequences.	LATIN	2006	DBLP DOI BibTeX RDF
47	Daiji Fukagawa, Tatsuya Akutsu, Atsuhiro Takasu	Constant Factor Approximation of Edit Distance of Bounded Height Unordered Trees.	SPIRE	2009	DBLP DOI BibTeX RDF
47	Alexandr Andoni, Robert Krauthgamer	The Smoothed Complexity of Edit Distance.	ICALP (1)	2008	DBLP DOI BibTeX RDF
47	Valentin Guignon, Cédric Chauve, Sylvie Hamel	An Edit Distance Between RNA Stem-Loops.	SPIRE	2005	DBLP DOI BibTeX RDF
47	Chi-Chien Pan, Kai-Hsiang Yang, Tzao-Lin Lee	Approximate String Matching in LDAP Based on Edit Distance.	IPDPS	2002	DBLP DOI BibTeX RDF
47	Tatsuya Akutsu, Daiji Fukagawa, Atsuhiro Takasu	Approximating Tree Edit Distance Through String Edit Distance.	ISAAC	2006	DBLP DOI BibTeX RDF
46	Prima Chairunnanda, Vivekanand Gopalkrishnan, Lei Chen 0002	Enhancing Edit Distance on Real Sequences Filters using Histogram Distance on Fixed Reference Ordering.	ICPR (3)	2006	DBLP DOI BibTeX RDF
46	Michel Neuhaus, Horst Bunke	An Error-Tolerant Approximate Matching Algorithm for Attributed Planar Graphs and Its Application to Fingerprint Classification.	SSPR/SPR	2004	DBLP DOI BibTeX RDF
45	José Oncina, Marc Sebban	Using Learned Conditional Distributions as Edit Distance.	SSPR/SPR	2006	DBLP DOI BibTeX RDF
45	Philip N. Klein, Thomas B. Sebastian, Benjamin B. Kimia	Shape matching using edit-distance: an implementation.	SODA	2001	DBLP BibTeX RDF
44	Amihood Amir, Costas S. Iliopoulos, Oren Kapah, Ely Porat	Approximate Matching in Weighted Sequences.	CPM	2006	DBLP DOI BibTeX RDF
43	Heikki Hyyrö	Bit-Parallel Approximate String Matching Algorithms with Transposition.	SPIRE	2003	DBLP DOI BibTeX RDF
43	B. John Oommen	Algorithms for String Editing which Permit Arbitrarily Complex Editing Constraints.	MFCS	1984	DBLP DOI BibTeX RDF
41	Surajit Chaudhuri, Raghav Kaushik	Extending autocompletion to tolerate errors.	SIGMOD Conference	2009	DBLP DOI BibTeX RDF	edit distance, autocompletion
41	Krister Lindén	Multilingual modeling of cross-lingual spelling variants.	Inf. Retr.	2006	DBLP DOI BibTeX RDF	Term translations, Systematic spelling variants, General edit distance, Cross-lingual information retrieval
41	Lusheng Wang 0001, Kaizhong Zhang	Space Efficient Algorithms for Ordered Tree Comparison.	ISAAC	2005	DBLP DOI BibTeX RDF	Space efficient algorithms, Constrained tree edit distance, Alignment of trees
41	Slobodan Petrovic, Amparo Fúster-Sabater	Clock Control Sequence Reconstruction in the Ciphertext Only Attack Scenario.	ICICS	2004	DBLP DOI BibTeX RDF	Irregular clocking, Cryptanalysis, Edit distance, Correlation attack, Directed search