Sciweavers

379 search results - page 4 / 76
» The Graham-Knowlton Problem Revisited
Sort
View
135
Voted
WABI
2004
Springer
15 years 9 months ago
The Minisatellite Transformation Problem Revisited: A Run Length Encoded Approach
Abstract. In this paper we present a more efficient algorithm for comparison of minisatellites which has complexity O(n 3 + m 3 + mn 2 + nm 2 + mn) where n and m are the lengths of...
Behshad Behzadi, Jean-Marc Steyaert
96
Voted
JDA
2010
107views more  JDA 2010»
15 years 2 months ago
The longest common extension problem revisited and applications to approximate string searching
Lucian Ilie, Gonzalo Navarro, Liviu Tinta
129
Voted
TAMC
2010
Springer
15 years 1 months ago
Revisiting the Minimum Breakpoint Linearization Problem
Laurent Bulteau, Guillaume Fertin, Irena Rusu
113
Voted
GD
2003
Springer
15 years 8 months ago
Fixed Parameter Algorithms for one-sided crossing minimization Revisited
We exhibit a small problem kernel for the one-sided crossing minimization problem. This problem plays an important role in graph drawing algorithms based on the Sugiyama layering ...
Vida Dujmovic, Henning Fernau, Michael Kaufmann