Search results for "edit-distance"

Hits ?▲	Authors	Title	Venue	Year	Link
19	Xavier Cortés, Francesc Serratosa, Carlos Francisco Moreno-García	On the Influence of Node Centralities on Graph Edit Distance for Graph Classification.	GbRPR	2015	DBLP DOI BibTeX RDF
19	Andreas Fischer 0002, Seiichi Uchida, Volkmar Frinken, Kaspar Riesen, Horst Bunke	Improving Hausdorff Edit Distance Using Structural Node Context.	GbRPR	2015	DBLP DOI BibTeX RDF
19	Raphaël Clifford, Markus Jalsenius, Benjamin Sach	Cell-probe bounds for online edit distance and other pattern matching problems.	SODA	2015	DBLP DOI BibTeX RDF
19	Rafail Ostrovsky, Anat Paskin-Cherniavsky	Locally Decodable Codes for Edit Distance.	ICITS	2015	DBLP DOI BibTeX RDF
19	Qiongkai Xu, Albert Chen, Chang Li	Detecting English-French Cognates Using Orthographic Edit Distance.	ALTA	2015	DBLP BibTeX RDF
19	Barna Saha	Language Edit Distance and Maximum Likelihood Parsing of Stochastic Grammars: Faster Algorithms and Connection to Fundamental Graph Problems.	FOCS	2015	DBLP DOI BibTeX RDF
19	Krishnendu Chatterjee, Thomas A. Henzinger, Rasmus Ibsen-Jensen, Jan Otop	Edit Distance for Pushdown Automata.	ICALP (2)	2015	DBLP DOI BibTeX RDF
19	Kaspar Riesen, Miquel Ferrer, Andreas Fischer 0002	Building Classifier Ensembles Using Greedy Graph Edit Distance.	MCS	2015	DBLP DOI BibTeX RDF
19	Kaspar Riesen, Miquel Ferrer, Horst Bunke	Suboptimal Graph Edit Distance Based on Sorted Local Assignments.	MCS	2015	DBLP DOI BibTeX RDF
19	Phuoc-Hoang-Tuong-Lan Do, Sung-Ryul Kim	A new approach to the edit distance with block swaps using DAWG.	RACS	2015	DBLP DOI BibTeX RDF
19	Miquel Ferrer, Francesc Serratosa, Kaspar Riesen	Learning Heuristics to Reduce the Overestimation of Bipartite Graph Edit Distance Approximation.	MLDM	2015	DBLP DOI BibTeX RDF
19	Kaspar Riesen, Miquel Ferrer, Rolf Dornberger, Horst Bunke	Greedy Graph Edit Distance.	MLDM	2015	DBLP DOI BibTeX RDF
19	Ilicia Jordaan, Linda Marshall	Edit Distance-based Digraph Similarity.	SAICSIT	2015	DBLP DOI BibTeX RDF
19	Tomotaka Yamada, Takamichi Saito, Ko Takasu, Naoki Takei	Robust Identification of Browser Fingerprint Comparison Using Edit Distance.	BWCCA	2015	DBLP DOI BibTeX RDF
19	Kamel Madi, Eric Paquet, Hamida Seba, Hamamache Kheddouci	Graph Edit Distance Based on Triangle-Stars Decomposition for Deformable 3D Objects Recognition.	3DV	2015	DBLP DOI BibTeX RDF
19	Pasquale Foggia, Benoit Gaüzère, Alessia Saggese, Mario Vento	Human action recognition using an improved string edit distance.	AVSS	2015	DBLP DOI BibTeX RDF
19	Aurélien Bossard, Christophe Rodrigues	ROBO, an edit distance for sentence comparison Application to automatic summarization.	TALN	2015	DBLP BibTeX RDF
19	Li Qu, Hongbing Cheng, Hai-Xiang Lin	Edit distance based crossover operator in gene expression programming.	BMEI	2015	DBLP DOI BibTeX RDF
19	Soumitra Pal 0001, Sanguthevar Rajasekaran	Improved algorithms for finding edit distance based motifs.	BIBM	2015	DBLP DOI BibTeX RDF
19	Jens Heine, Michael Sylla, Ingmar Langer, Thomas Schramm, Bettina Abendroth, Ralph Bruder	Algorithm for Driver Intention Detection with Fuzzy Logic and Edit Distance.	ITSC	2015	DBLP DOI BibTeX RDF
19	Hiromitsu Maji, Taisuke Izumi	Listing Center Strings Under the Edit Distance Metric.	COCOA	2015	DBLP DOI BibTeX RDF
19	Razvan Popovici, Razvan Andonie	Music genre classification with Self-Organizing Maps and edit distance.	IJCNN	2015	DBLP DOI BibTeX RDF
19	Yoichi Takenaka, Takeshi Wakao	Similarity Measure among Structures of Local Government Statute Books Based on Tree Edit Distance.	KSE	2015	DBLP DOI BibTeX RDF
19	Arturs Backurs, Piotr Indyk	Edit Distance Cannot Be Computed in Strongly Subquadratic Time (unless SETH is false).	STOC	2015	DBLP DOI BibTeX RDF
19	Grigori Sidorov, Helena Gómez-Adorno, Ilia Markov, David Pinto 0001, Nahun Loya	Computing text similarity using Tree Edit Distance.	NAFIPS/WConSC	2015	DBLP DOI BibTeX RDF
19	Luc Brun, Pasquale Foggia, Alessia Saggese, Mario Vento	Recognition of Human Actions using Edit Distance on Aclet Strings.	VISAPP (2)	2015	DBLP DOI BibTeX RDF
19	Rashid Ibragimov	Exact and heuristic algorithms for network alignment using graph edit distance models.		2015	RDF
19	Peisen Yuan, Haoyun Wang, Jianghua Che, Shougang Ren, Huanliang Xu, Dechang Pi	Approximate String Similarity Join using Hashing Techniques under Edit Distance Constraints.	J. Softw.	2014	DBLP DOI BibTeX RDF
19	Huihui Zhang, Zhengtao Yu 0001, Longhua Shen, Jianyi Guo, Xudong Hong 0001	Naxi sentence similarity calculation based on improved chunking edit-distance.	Int. J. Wirel. Mob. Comput.	2014	DBLP DOI BibTeX RDF
19	Dina Sokol, Justin Tojeira	Speeding up the detection of tandem repeats over the edit distance.	Theor. Comput. Sci.	2014	DBLP DOI BibTeX RDF
19	Danbing Jia, Dongyu Zhang, Naimin Li	Pulse Waveform Classification Using Support Vector Machine with Gaussian Time Warp Edit Distance Kernel.	Comput. Math. Methods Medicine	2014	DBLP DOI BibTeX RDF
19	Yihong Yuan, Martin Raubal	Measuring similarity of mobile phone user trajectories- a Spatio-temporal Edit Distance method.	Int. J. Geogr. Inf. Sci.	2014	DBLP DOI BibTeX RDF
19	Tatsuya Akutsu, Takeyuki Tamura, Daiji Fukagawa, Atsuhiro Takasu	Efficient exponential-time algorithms for edit distance between unordered trees.	J. Discrete Algorithms	2014	DBLP DOI BibTeX RDF
19	Wei Lu 0015, Xiaoyong Du 0001, Marios Hadjieleftheriou, Beng Chin Ooi	Efficiently Supporting Edit Distance Based String Similarity Search Using B $^+$-Trees.	IEEE Trans. Knowl. Data Eng.	2014	DBLP DOI BibTeX RDF
19	Lila Kari, Stavros Konstantinidis, Steffen Kopecki, Meng Yang 0010	An efficient algorithm for computing the edit distance of a regular language via input-altering transducers.	CoRR	2014	DBLP BibTeX RDF
19	Yoshimasa Takabatake, Yasuo Tabei, Hiroshi Sakamoto	Online Pattern Matching for String Edit Distance with Moves.	CoRR	2014	DBLP BibTeX RDF
19	Arturs Backurs, Piotr Indyk	Edit Distance Cannot Be Computed in Strongly Subquadratic Time (unless SETH is false).	CoRR	2014	DBLP BibTeX RDF
19	Maytham Alabbas, Allan Ramsay	Natural Language Inference for Arabic Using Extended Tree Edit Distance with Subtrees.	CoRR	2014	DBLP BibTeX RDF
19	Raphaël Clifford, Markus Jalsenius, Benjamin Sach	Cell-Probe Bounds for Online Edit Distance and Other Pattern Matching Problems.	CoRR	2014	DBLP BibTeX RDF
19	Barna Saha	Faster Language Edit Distance, Connection to All-pairs Shortest Paths and Related Problems.	CoRR	2014	DBLP BibTeX RDF
19	Barbara Di Fabio, Claudia Landi 0001	The edit distance for Reeb graphs of surfaces.	CoRR	2014	DBLP BibTeX RDF
19	Yoshiyuki Yamamoto, Kouichi Hirata, Tetsuji Kuboyama	Tractable and Intractable variations of Unordered Tree Edit Distance.	Int. J. Found. Comput. Sci.	2014	DBLP DOI BibTeX RDF
19	Rafail Ostrovsky, Anat Paskin-Cherniavsky	Locally Decodable Codes for edit distance.	IACR Cryptol. ePrint Arch.	2014	DBLP BibTeX RDF
19	Shihyen Chen, Kaizhong Zhang	An improved algorithm for tree edit distance with applications for RNA secondary structure comparison.	J. Comb. Optim.	2014	DBLP DOI BibTeX RDF
19	Ryan R. Martin, Tracy McKay	On the Edit Distance from K2, t-Free Graphs.	J. Graph Theory	2014	DBLP DOI BibTeX RDF
19	Omid Ghiasvand, Rohit J. Kate	UWM: Disorder Mention Extraction from Clinical Text Using CRFs and Normalization Using Learned Edit Distance Patterns.	SemEval@COLING	2014	DBLP DOI BibTeX RDF
19	Kaspar Riesen, Rolf Dornberger, Horst Bunke	Iterative Bipartite Graph Edit Distance Approximation.	Document Analysis Systems	2014	DBLP DOI BibTeX RDF
19	Doru Anastasiu Popescu, Dragos Nicolae	Determining the Similarity of Two Web Applications Using the Edit Distance.	SOFA (1)	2014	DBLP DOI BibTeX RDF
19	Dariusz Brzezinski, Maciej Piernik	Adaptive XML Stream Classification Using Partial Tree-Edit Distance.	ISMIS	2014	DBLP DOI BibTeX RDF
19	Seiichi Kondo, Keisuke Otaki, Madori Ikeda, Akihiro Yamamoto	Fast Computation of the Tree Edit Distance between Unordered Trees Using IP Solvers.	Discovery Science	2014	DBLP DOI BibTeX RDF
19	Mateusz Pawlik 0001, Nikolaus Augsten	A Memory-Efficient Tree Edit Distance Algorithm.	DEXA (1)	2014	DBLP DOI BibTeX RDF
19	Barna Saha	The Dyck Language Edit Distance Problem in Near-Linear Time.	FOCS	2014	DBLP DOI BibTeX RDF
19	Hui Huang, Taemin Kim, Yatin Hoskote	Edit distance based instruction merging technique to improve flexibility of custom instructions toward flexible accelerator design.	ASP-DAC	2014	DBLP DOI BibTeX RDF
19	Krishnendu Chatterjee, Rasmus Ibsen-Jensen, Rupak Majumdar	Edit distance for timed automata.	HSCC	2014	DBLP DOI BibTeX RDF
19	Peng Wang 0006, Véronique Eglin, Christophe Garcia, Christine Largeron, Josep Lladós 0001, Alicia Fornés	A Coarse-to-Fine Word Spotting Approach for Historical Handwritten Documents Based on Graph Embedding and Graph Edit Distance.	ICPR	2014	DBLP DOI BibTeX RDF
19	Kaspar Riesen, Horst Bunke, Andreas Fischer 0002	Improving Graph Edit Distance Approximation by Centrality Measures.	ICPR	2014	DBLP DOI BibTeX RDF
19	Sang-Ki Ko, Yo-Sub Han, Kai Salomaa	Top-Down Tree Edit-Distance of Regular Tree Languages.	LATA	2014	DBLP DOI BibTeX RDF
19	Zixuan Wang, Lijie Wen, Jianmin Wang 0001, Shuhao Wang	TAGER: Transition-Labeled Graph Edit Distance Similarity Measure on Process Models.	OTM Conferences	2014	DBLP DOI BibTeX RDF
19	Jesmin Jahan Tithi, Neal Clayton Crago, Joel S. Emer	Exploiting spatial architectures for edit distance algorithms.	ISPASS	2014	DBLP DOI BibTeX RDF
19	Kaspar Riesen, Horst Bunke	Improving Approximate Graph Edit Distance by Means of a Greedy Swap Strategy.	ICISP	2014	DBLP DOI BibTeX RDF
19	Muhammad Marwan Muhammad Fuad	Parameter-Free Extended Edit Distance.	DaWaK	2014	DBLP DOI BibTeX RDF
19	Himanshu Zade, Santosh Arvind Adimoolam, Sai Gollapudi, Anind K. Dey, Venkatesh Choppella	Edit distance modulo bisimulation: a quantitative measure to study evolution of user models.	CHI	2014	DBLP DOI BibTeX RDF
19	Chen Lin 0001, Haiyang Yu, Wei Weng 0002, Xianmang He	Large-Scale Similarity Join with Edit-Distance Constraints.	DASFAA (2)	2014	DBLP DOI BibTeX RDF
19	Kaspar Riesen, Andreas Fischer 0002, Horst Bunke	Computing Upper and Lower Bounds of Graph Edit Distance in Cubic Time.	ANNPR	2014	DBLP DOI BibTeX RDF
19	Kaspar Riesen, Andreas Fischer 0002, Horst Bunke	Combining Bipartite Graph Matching and Beam Search for Graph Edit Distance Approximation.	ANNPR	2014	DBLP DOI BibTeX RDF
19	Rashid Ibragimov, Maximilian Malek, Jan Baumbach, Jiong Guo	Multiple graph edit distance: simultaneous topological alignment of multiple protein-protein interaction networks with an evolutionary algorithm.	GECCO	2014	DBLP DOI BibTeX RDF
19	Tiong Yew Tang, Simon Egerton, János Botzheim, Naoyuki Kubota	Average Edit Distance Bacterial Mutation Algorithm for effective optimisation.	RiiSS	2014	DBLP DOI BibTeX RDF
19	Carl Barton, Costas S. Iliopoulos, Solon P. Pissis, William F. Smyth	Fast and Simple Computations Using Prefix Tables Under Hamming and Edit Distance.	IWOCA	2014	DBLP DOI BibTeX RDF
19	Thi Thuy Anh Nguyen, Stefan Conrad 0001	An Improved String Similarity Measure Based on Combining Information-Theoretic and Edit Distance Methods.	IC3K (Selected Papers)	2014	DBLP DOI BibTeX RDF
19	Thi Thuy Anh Nguyen, Stefan Conrad 0001	Applying Information-theoretic and Edit Distance Approaches to Flexibly Measure Lexical Similarity.	KDIR	2014	DBLP DOI BibTeX RDF
19	Yuhang He, Shi Chen, Yifeng Pan, Kai Ni	Using edit distance and junction feature to detect and recognize arrow road marking.	ITSC	2014	DBLP DOI BibTeX RDF
19	Yoshimasa Takabatake, Yasuo Tabei, Hiroshi Sakamoto	Online Pattern Matching for String Edit Distance with Moves.	SPIRE	2014	DBLP DOI BibTeX RDF
19	Francesc Serratosa, Xavier Cortés	Edit Distance Computed by Fast Bipartite Graph Matching.	S+SSPR	2014	DBLP DOI BibTeX RDF
19	Andreas Fischer 0002, Réjean Plamondon, Yvon Savaria, Kaspar Riesen, Horst Bunke	A Hausdorff Heuristic for Efficient Computation of Graph Edit Distance.	S+SSPR	2014	DBLP DOI BibTeX RDF
19	Benoit Gaüzère, Sébastien Bougleux, Kaspar Riesen, Luc Brun	Approximate Graph Edit Distance Guided by Bipartite Matching of Bags of Walks.	S+SSPR	2014	DBLP DOI BibTeX RDF
19	Kaspar Riesen, Andreas Fischer 0002, Horst Bunke	Improving Approximate Graph Edit Distance Using Genetic Algorithms.	S+SSPR	2014	DBLP DOI BibTeX RDF
19	Xinwang Zhong	Deobfuscation based on edit distance algorithm for spam filitering.	ICMLC	2014	DBLP DOI BibTeX RDF
19	Ryan Cotterell, Nanyun Peng, Jason Eisner	Stochastic Contextual Edit Distance and Probabilistic FSTs.	ACL (2)	2014	DBLP DOI BibTeX RDF
19	Ryan R. Martin	The Edit Distance Function and Symmetrization.	Electron. J. Comb.	2013	DBLP DOI BibTeX RDF
19	Tamar Pinhas, Shay Zakov, Dekel Tsur, Michal Ziv-Ukelson	Efficient edit distance with duplications and contractions.	Algorithms Mol. Biol.	2013	DBLP DOI BibTeX RDF
19	Junxiu An, Pengsen Cheng	The Chinese Duplicate Web Pages Detection Algorithm based on Edit Distance.	J. Softw.	2013	DBLP DOI BibTeX RDF
19	Fei Li, Hongzhi Wang 0001, Jianzhong Li 0001, Hong Gao 0001	A survey on tree edit distance lower bound estimation techniques for similarity join on XML data.	SIGMOD Rec.	2013	DBLP DOI BibTeX RDF
19	Kuan-Yu Chen, Kun-Mao Chao	A Fully Compressed Algorithm for Computing the Edit Distance of Run-Length Encoded Strings.	Algorithmica	2013	DBLP DOI BibTeX RDF
19	Danny Hermelin, Gad M. Landau, Shir Landau, Oren Weimann	Unified Compression-Based Acceleration of Edit-Distance Computation.	Algorithmica	2013	DBLP DOI BibTeX RDF
19	Tatsuya Akutsu, Daiji Fukagawa, Magnús M. Halldórsson, Atsuhiro Takasu, Keisuke Tanaka	Approximation and parameterized algorithms for common subtrees and edit distance between unordered trees.	Theor. Comput. Sci.	2013	DBLP DOI BibTeX RDF
19	Antoine Ndione, Aurélien Lemay, Joachim Niehren	Approximate membership for regular languages modulo the edit distance.	Theor. Comput. Sci.	2013	DBLP DOI BibTeX RDF
19	Maytham Alabbas, Allan Ramsay	Natural Language Inference for Arabic Using Extended Tree Edit Distance with Subtrees.	J. Artif. Intell. Res.	2013	DBLP DOI BibTeX RDF
19	Barna Saha	Efficiently Computing Edit Distance to Dyck Language.	CoRR	2013	DBLP BibTeX RDF
19	Muhammad Marwan Muhammad Fuad	Towards Normalizing the Edit Distance Using a Genetic Algorithms Based Scheme.	CoRR	2013	DBLP BibTeX RDF
19	Yo-Sub Han, Sang-Ki Ko, Kai Salomaa	The Edit-Distance between a Regular Language and a Context-Free Language.	Int. J. Found. Comput. Sci.	2013	DBLP DOI BibTeX RDF
19	Sudipta Pathak, Sanguthevar Rajasekaran, Marius Nicolae	Ems1: an Elegant Algorithm for Edit Distance Based Motif Search.	Int. J. Found. Comput. Sci.	2013	DBLP DOI BibTeX RDF
19	Jun He 0001, Pierre Flener, Justin Pearson	Underestimating the cost of a soft constraint is dangerous: revisiting the edit-distance based soft regular constraint.	J. Heuristics	2013	DBLP DOI BibTeX RDF
19	Shi Pu, Jyh-Charn Liu	Computing Privacy-Preserving Edit Distance and Smith-Waterman Problems on the GPU Architecture.	IACR Cryptol. ePrint Arch.	2013	DBLP BibTeX RDF
19	Guoliang Li 0001, Dong Deng 0001, Jianhua Feng	A partition-based method for string similarity joins with edit-distance constraints.	ACM Trans. Database Syst.	2013	DBLP DOI BibTeX RDF
19	Xiang Zhao 0002, Chuan Xiao 0001, Xuemin Lin 0001, Wei Wang 0011, Yoshiharu Ishikawa	Efficient processing of graph similarity queries with edit distance constraints.	VLDB J.	2013	DBLP DOI BibTeX RDF
19	Weiguo Zheng, Lei Zou 0001, Xiang Lian, Dong Wang, Dongyan Zhao 0001	Graph similarity search with edit distance constraint in large graph databases.	CIKM	2013	DBLP DOI BibTeX RDF
19	Longyue Wang, Derek F. Wong, Lidia S. Chao, Junwen Xing, Yi Lu 0005, Isabel Trancoso	Edit Distance: A New Data Selection Criterion for Domain Adaptation in SMT.	RANLP	2013	DBLP BibTeX RDF
19	Maytham Alabbas, Allan Ramsay	Optimising Tree Edit Distance with Subtrees for Textual Entailment.	RANLP	2013	DBLP BibTeX RDF
19	Kaspar Riesen, Sandro Emmenegger, Horst Bunke	A Novel Software Toolkit for Graph Edit Distance Computation.	GbRPR	2013	DBLP DOI BibTeX RDF
19	Dong Deng 0001, Guoliang Li 0001, Jianhua Feng, Wen-Syan Li	Top-k string similarity search with edit-distance constraints.	ICDE	2013	DBLP DOI BibTeX RDF