Sciweavers

71228 search results - page 77 / 14246
» Algorithms
Sort
View
SPIRE
2001
Springer
15 years 5 months ago
Speeding-up Hirschberg and Hunt-Szymanski LCS Algorithms
Two algorithms are presented that solve the problem of recovering the longest common subsequence of two strings. The £rst algorithm is an improvement of Hirschberg’s divide-andc...
Maxime Crochemore, Costas S. Iliopoulos, Yoan J. P...
WADS
2001
Springer
72views Algorithms» more  WADS 2001»
15 years 5 months ago
Seller-Focused Algorithms for Online Auctioning
Amitabha Bagchi, Amitabh Chaudhary, Rahul Garg, Mi...
STOC
1994
ACM
88views Algorithms» more  STOC 1994»
15 years 5 months ago
Faster shortest-path algorithms for planar graphs
Philip N. Klein, Satish Rao, Monika Rauch Henzinge...
CIAC
2006
Springer
76views Algorithms» more  CIAC 2006»
15 years 5 months ago
Gathering Algorithms on Paths Under Interference Constraints
Jean-Claude Bermond, Ricardo C. Corrêa, Min-...