Search results for "edit"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
114	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
92	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
91	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
79	S. Muthukrishnan 0001, Süleyman Cenk Sahinalp	Simple and Practical Sequence Nearest Neighbors with Block Operations.	CPM	2002	DBLP DOI BibTeX RDF
79	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
78	Antonio Robles-Kelly, Edwin R. Hancock	Graph Edit Distance from Spectral Seriation.	IEEE Trans. Pattern Anal. Mach. Intell.	2005	DBLP DOI BibTeX RDF
78	Antonio Robles-Kelly, Edwin R. Hancock	Edit Distance From Graph Spectra.	ICCV	2003	DBLP DOI BibTeX RDF
78	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
71	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
71	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
65	Antonio Robles-Kelly, Edwin R. Hancock	Graph Matching Using Spectral Seriation.	EMMCVPR	2003	DBLP DOI BibTeX RDF
63	Ziv Bar-Yossef, T. S. Jayram, Robert Krauthgamer, Ravi Kumar 0001	Approximating Edit Distance Efficiently.	FOCS	2004	DBLP DOI BibTeX RDF
63	Michel Neuhaus, Horst Bunke	A Probabilistic Approach to Learning Costs for Graph Edit Distance.	ICPR (3)	2004	DBLP DOI BibTeX RDF
63	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
63	Chin Lung Lu, Zheng-Yao Su, Chuan Yi Tang	A New Measure of Edit Distance between Labeled Trees.	COCOON	2001	DBLP DOI BibTeX RDF
63	Nilesh N. Dalvi, Philip Bohannon, Fei Sha	Robust web extraction: an approach based on a probabilistic tree-edit model.	SIGMOD Conference	2009	DBLP DOI BibTeX RDF	probabilistic tree-edit model, xpath, wrappers
63	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
63	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
63	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
63	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
63	Renato Menicocci, Jovan Dj. Golic	Edit Probability Correlation Attack on the Bilateral Stop/Go Generator.	IMACC	1999	DBLP DOI BibTeX RDF	mutual clock control, bilateral stop/go, edit probability, Stream ciphers, correlation attack
63	Peter Kin-Fong Fong, Robert P. Biuk-Aghai	What did they do?: deriving high-level edit histories in Wikis.	Int. Sym. Wikis	2010	DBLP DOI BibTeX RDF	edit categorization, edit significance, text differencing, Wiki, revision history
58	Di Wu, Radha Sarma	Dynamic segmentation and incremental editing of boundary representations in a collaborative design environment.	Symposium on Solid Modeling and Applications	2001	DBLP DOI BibTeX RDF
57	Zoltán Pap, Gyula Csopaki, Sarolta Dibuz	On the Theory of Patching.	SEFM	2005	DBLP DOI BibTeX RDF	optimal patch, edit operations, finite state machine, update, edit distance, patching
56	Colin de la Higuera, Luisa Micó	A contextual normalised edit distance.	ICDE Workshops	2008	DBLP DOI BibTeX RDF
56	Michel Neuhaus, Horst Bunke	A Quadratic Programming Approach to the Graph Edit Distance Problem.	GbRPR	2007	DBLP DOI BibTeX RDF
56	Yair Dombb, Ohad Lipsky, Benny Porat, Ely Porat, Asaf Tsur	Approximate Swap and Mismatch Edit Distance.	SPIRE	2007	DBLP DOI BibTeX RDF
56	Michel Neuhaus, Kaspar Riesen, Horst Bunke	Fast Suboptimal Algorithms for the Computation of Graph Edit Distance.	SSPR/SPR	2006	DBLP DOI BibTeX RDF
56	Tetsuji Kuboyama, Kilho Shin, Tetsuhiro Miyahara, Hiroshi Yasuda	A Theoretical Analysis of Alignment and Edit Problems for Trees.	ICTCS	2005	DBLP DOI BibTeX RDF
56	Graham Cormode, S. Muthukrishnan 0001	The string edit distance matching problem with moves.	SODA	2002	DBLP BibTeX RDF
56	Mehryar Mohri	Edit-Distance of Weighted Automata.	CIAA	2002	DBLP DOI BibTeX RDF
56	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
56	Joseph A. Brown, Sheridan K. Houghten, Daniel A. Ashlock	Edit metric decoding: a new hope.	C3S2E	2009	DBLP DOI BibTeX RDF	edit metric code, side effect machine, genetic algorithms, bioinformatics, finite state machine
56	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
56	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
56	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
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
56	Nobutaka Suzuki	Finding an optimum edit script between an XML document and a DTD.	SAC	2005	DBLP DOI BibTeX RDF	edit script, XML, DTD, document transformation
56	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
56	Achim Weigel, S. Baumann, J. Rohrschneider	Lexical postprocessing by heuristic search and automatic determination of the edit costs.	ICDAR	1995	DBLP DOI BibTeX RDF	lexical postprocessing, edit costs determination, dictionary based lexical postprocessing, character hypotheses lattice, weighted edit distance, best word search, depth first traversal, iterative supervised automatic learning algorithm, character recognition, heuristic search, vocabulary, recognition rate, segmentation algorithm
55	Taku Aratsu, Kouichi Hirata, Tetsuji Kuboyama	Approximating Tree Edit Distance through String Edit Distance for Binary Tree Codes.	SOFSEM	2009	DBLP DOI BibTeX RDF
50	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
50	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
49	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
49	Che-Kuang Lin, Lin-Shan Lee	Improved Features and Models for Detecting Edit Disfluencies in Transcribing Spontaneous Mandarin Speech.	IEEE Trans. Speech Audio Process.	2009	DBLP DOI BibTeX RDF
49	Tian Xia	An Edit Distance Algorithm with Block Swap.	ICYCS	2008	DBLP DOI BibTeX RDF
49	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
49	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
49	Tugkan Batu, Funda Ergün, Süleyman Cenk Sahinalp	Oblivious string embeddings and edit distance approximations.	SODA	2006	DBLP DOI BibTeX RDF
49	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
49	Minos N. Garofalakis, Amit Kumar 0001	Correlating XML data streams using tree-edit distance embeddings.	PODS	2003	DBLP DOI BibTeX RDF	XML
49	Sung-Ryul Kim, Kunsoo Park	A Dynamic Edit Distance Table.	CPM	2000	DBLP DOI BibTeX RDF
49	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
49	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
49	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
49	Haifeng Li 0012, Tao Jiang 0001	A class of edit kernels for SVMs to predict translation initiation sites in eukaryotic mRNAs.	RECOMB	2004	DBLP DOI BibTeX RDF	mRNA, positive definite kernel, machine learning, support vector machine, edit distance, translation initiation site
49	Julien Allali, Marie-France Sagot	Novel Tree Edit Operations for RNA Secondary Structure Comparison.	WABI	2004	DBLP DOI BibTeX RDF	edit operation, distance, secondary structure, RNA, tree comparison
49	Jovan Dj. Golic, Renato Menicocci	Edit Probability Correlation Attacks on Stop/ Go Clocked Keystream Generators.	J. Cryptol.	2003	DBLP DOI BibTeX RDF	Stop/go clocked shift registers, Edit probability, Stream ciphers, Correlation attack
49	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
49	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	Guillermo Peris, Andrés Marzal	Fast Cyclic Edit Distance Computation with Weighted Edit Costs in Classification.	ICPR (4)	2002	DBLP DOI BibTeX RDF
43	Elói Araújo, José Soares	Scoring Matrices That Induce Metrics on Sequences.	LATIN	2006	DBLP DOI BibTeX RDF
43	Tao Xie 0003, Chaofeng Sha, Xiaoling Wang, Aoying Zhou	Approximate Top-k Structural Similarity Search over XML Documents.	APWeb	2006	DBLP DOI BibTeX RDF
43	Yasubumi Sakakibara, Rani Siromoney	A Noise Model on Learning Sets of Strings.	COLT	1992	DBLP DOI BibTeX RDF
43	Randolph D. Nelson, Donald F. Towsley, Asser N. Tantawi	Performance Analysis of Parallel Processing Systems.	SIGMETRICS	1987	DBLP DOI BibTeX RDF
43	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
43	Horst Bunke	Graph-Based Tools for Data Mining and Machine Learning.	MLDM	2003	DBLP DOI BibTeX RDF	unique node labels, edit cost learning, graph matching, graph clustering, graph edit distance
42	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
42	Djamal Belazzougui	Faster and Space-Optimal Edit Distance "1" Dictionary.	CPM	2009	DBLP DOI BibTeX RDF
42	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
42	Heikki Hyyrö	An Efficient Linear Space Algorithm for Consecutive Suffix Alignment under Edit Distance (Short Preliminary Paper).	SPIRE	2008	DBLP DOI BibTeX RDF
42	Satoshi Nakamura 0002, Takehiro Yamamoto, Katsumi Tanaka	Toward editable web browser: edit-and-propagate operation for web browsing.	WIDM	2007	DBLP DOI BibTeX RDF	editable web browser, user interface, web, filtering, reranking
42	Kaspar Riesen, Michel Neuhaus, Horst Bunke	Bipartite Graph Matching for Computing the Edit Distance of Graphs.	GbRPR	2007	DBLP DOI BibTeX RDF
42	Slobodan Petrovic, Katrin Franke	Improving the Efficiency of Digital Forensic Search by Means of the Constrained Edit Distance.	IAS	2007	DBLP DOI BibTeX RDF
42	Christoph Ringlstetter, Ulrich Reffle, Annette Gotscharek, Klaus U. Schulz	Deriving Symbol Dependent Edit Weights for Text Correction_The Use of Error Dictionaries.	ICDAR	2007	DBLP DOI BibTeX RDF
42	Yasuhiro Akiba, Kenji Imamura, Eiichiro Sumita, Hiromi Nakaiwa, Shun'ichi Yamamoto, Hiroshi G. Okuno	Using multiple edit distances to automatically grade outputs from Machine translation systems.	IEEE Trans. Speech Audio Process.	2006	DBLP DOI BibTeX RDF
42	Chaozhen Guo, Jianbin Zhuang, Jia Wu 0004	Research and Design on a Web-Based System for Spatial Data Co-Edit.	CSCWD	2006	DBLP DOI BibTeX RDF
42	Takayuki Fujimoto, Tokuro Matsuo	A Web-based Cooperative Research Paper Edit System.	SNPD	2006	DBLP DOI BibTeX RDF
42	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
42	Michel Neuhaus, Horst Bunke	Self-organizing maps for learning the edit costs in graph matching.	IEEE Trans. Syst. Man Cybern. Part B	2005	DBLP DOI BibTeX RDF
42	Benjamin E. Birnbaum, Kenneth J. Goldman	Achieving Flexibility in Direct-Manipulation Programming Environments by Relaxing the Edit-Time Grammar.	VL/HCC	2005	DBLP DOI BibTeX RDF
42	Amihood Amir, Estrella Eisenberg, Ely Porat	Swap and Mismatch Edit Distance.	ESA	2004	DBLP DOI BibTeX RDF
42	Antonio Robles-Kelly, Edwin R. Hancock	Graph Matching Using Spectral Seriation and String Edit Distance.	GbRPR	2003	DBLP DOI BibTeX RDF
42	Dana Shapira, James A. Storer	Large Edit Distance with Multiple Block Operations.	SPIRE	2003	DBLP DOI BibTeX RDF
42	Guohui Lin, Bin Ma 0002, Kaizhong Zhang	Edit distance between two RNA structures.	RECOMB	2001	DBLP DOI BibTeX RDF
42	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
42	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
42	Alexandr Andoni, Krzysztof Onak	Approximating edit distance in near-linear time.	STOC	2009	DBLP DOI BibTeX RDF	approximation algorithms, edit distance, metric embeddings
42	Takayuki Fujimoto, Muhammad Dzulqarnain bin Muhammad Nasir, Tokuro Matsuo	A Design on Collaborative-Cooperative Document Edit System Based on Cognitive Analyses.	ACIS-ICIS	2008	DBLP DOI BibTeX RDF	Collaborative-Cooperative, Document Edit System, Cognitive Analyses, Collaboration ware
42	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
42	Amaury Habrard, José Manuel Iñesta Quereda, David Rizo, Marc Sebban	Melody Recognition with Learned Edit Distances.	SSPR/SPR	2008	DBLP DOI BibTeX RDF	Edit distance learning, genetic algorithms, probabilistic models, music similarity
42	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
42	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
42	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
42	Rafail Ostrovsky, Yuval Rabani	Low distortion embeddings for edit distance.	STOC	2005	DBLP DOI BibTeX RDF	low distortion embeddings, edit distance, metric spaces
42	Juan Ramón Rico-Juan, Luisa Micó	Some Results about the Use of Tree/String Edit Distances in a~Nearest Neighbour Classification Task.	IbPRIA	2003	DBLP DOI BibTeX RDF	edit-distance, metric space, handwritten character recognition, nearest neighbour
42	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
36	Raihan Al-Ekram, Archana Adma, Olga Baysal	diffX: an algorithm to detect changes in multi-version XML documents.	CASCON	2005	DBLP BibTeX RDF	XML
36	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
36	Süleyman Cenk Sahinalp, Murat Tasan, Jai Macker, Z. Meral Özsoyoglu	Distance Based Indexing for String Proximity Search.	ICDE	2003	DBLP DOI BibTeX RDF