The FacetedDBLP logo    Search for: in:

Disable automatic phrases ?     Syntactic query expansion: ?

Searching for phrase edit-distance (changed automatically) with no syntactic query expansion in all metadata.

Publication years (Num. hits)
1981-1995 (22) 1996-1998 (17) 1999-2000 (29) 2001 (20) 2002 (36) 2003 (48) 2004 (46) 2005 (76) 2006 (82) 2007 (77) 2008 (92) 2009 (72) 2010 (42) 2011 (35) 2012 (38) 2013 (40) 2014 (52) 2015 (62) 2016 (44) 2017 (38) 2018 (65) 2019 (60) 2020 (69) 2021 (55) 2022 (59) 2023 (55) 2024 (12)
Publication types (Num. hits)
article(471) book(2) incollection(8) inproceedings(857) phdthesis(5)
Venues (Conferences, Journals, ...)
CoRR(152) CPM(28) GbRPR(28) SPIRE(26) SODA(25) Pattern Recognit. Lett.(24) FOCS(19) IEEE Trans. Pattern Anal. Mach...(19) SSPR/SPR(17) Algorithmica(15) ICPR(15) S+SSPR(15) STOC(15) ICDE(14) ICALP(13) Pattern Recognit.(11) More (+10 of total 535)
GrowBag graphs for keyword ? (Num. hits/coverage)

Group by:
The graphs summarize 630 occurrences of 358 keywords

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