Results 281 to 290 of about 18,990 (308)
Some of the next articles are maybe not open access.
Algorithms for knapsacks, paths and strings
In dieser Doktorarbeit untersuchen wir drei Probleme: 1. Knapsack: Knapsack ist ein klassisches kombinatorisches Optimierungsproblem. Wir präsentieren eine Sammlung von verbesserten exakten und approximativen Algorithmen für Knapsack und einige seiner Varianten.openaire +2 more sources
Efficient pattern matching in elastic-degenerate strings
Information and Computation, 2021Solon Pissis +2 more
exaly
Filter algorithms for approximate string matching
2002In dieser Arbeit beschreiben wir neue Ergebnisse und Verfahren auf dem Gebiet der Filteralgorithmen für Aehnlichkeitssuche in Textdatenbanken. Im ersten Teil stellen wir QUASAR, die Implementierung eines verbesserten Filters basierend auf dem sogenannten q-gram Lemma, vor. Dieses Lemma basiert auf dem Vergleich von kurzen Teilwoerten und ermöglicht die
openaire +3 more sources
Algorithms for string and graph layout.
2004Many graph optimization problems can be viewed as graph layout problems. A layout of a graph is a geometric arrangement of the vertices subject to given constraints. For example, the vertices of a graph can be arranged on a line or a circle, on a two- or three-dimensional lattice, etc.
openaire +1 more source
Analysis of Algorithms for Listing Equivalence Classes of k-ary Strings
SIAM Journal on Discrete Mathematics, 1998Frank Ruskey, Andrzej Proskurowski
exaly
Finite automata based algorithms on subsequences and supersequences of degenerate strings
Journal of Discrete Algorithms, 2010M Sohel Rahman
exaly