Sciweavers

71228 search results - page 77 / 14246
» Algorithms
Sort
View
SPIRE
2001
Springer
15 years 10 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 10 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 10 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 10 months ago
Gathering Algorithms on Paths Under Interference Constraints
Jean-Claude Bermond, Ricardo C. Corrêa, Min-...