Skip to search formSkip to main contentSkip to account menu

Wagner–Fischer algorithm

Known as: Wagner–Fisher algorithm, Wagner-Fischer algorithm, Wagner–Fischer edit distance 
In computer science, the Wagner–Fischer algorithm is a dynamic programming algorithm that computes the edit distance between two strings of… 
Wikipedia (opens in a new tab)

Related topics

Related topics

12 relations
Computer scienceDamerau–Levenshtein distanceData dependencyDynamic programming

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2019
2019
Automata Technique for The LCS Problem
In this paper, we introduce two efficient algorithms in practice for computing the length of a longest common subsequence of two… 
2010
2010
The Development of Poetic Literacy During the School Years
There is growing consensus that, for trained readers, poetic-text processing involves a genre decision, which triggers genre… 
2010
2010
Réacteur pour des réactions catalytiques exothermiques ou endothermiques
La presente invention concerne un reacteur pour une reaction de Fischer-Tropsch qui est mise en œuvre dans un systeme tri… 
2006
2006
Recognizing Textual Parallelisms with Edit Distance and Similarity Degree
Detection of discourse structure is crucial in many text-based applications. This paper presents an original framework for… 
2004
2004
Comparison of quantized power-law based intercept receivers
The signal and threshold quantization and noise level estimation effects on the performance of two power-law detectors are… 
2003
2003
Multi-line matching for vessel formation in X-ray coronarography: a comparison of three algorithms
In this paper, we make use of the Attributed String Matching (ASM) technique to deal with three-lines matching in the frame of… 
2003
2003
Poecilimon Fischer (Orthoptera: Tettigoniidae: Phaneropterinae) Species of the Bati Karadeniz Region of Turkey, N.W. Anatolia
2001
2001
Preliminary study of oscillating triangular jets
A visualisation experiment and measurements with a Pitot probe show that fluidic instability of a partially confined triangular… 
1999
1999
Comparison of different image subband coding methods at low bit rates
Two image subband coding methods are introduced as combinations of trellis-coded quantization (TCQ) with zerotree and stack-run… 
Review
1990
Review
1990
A Technique for Order Placement and Sizing
A Technique for Order Placement and Sizing This article presents a unique heuristic model for purchased item lot-sizing. The… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)