Sciweavers

SOFSEM
2010
Springer
14 years 1 months ago
Maintaining XML Data Integrity in Programs
ACT DATATYPE APPROACH Patrick Michel Arnd Poetzsch-Heffter
Patrick Michel, Arnd Poetzsch-Heffter
SOFSEM
2010
Springer
14 years 1 months ago
Dynamic Edit Distance Table under a General Weighted Cost Function
Heikki Hyyrö, Kazuyuki Narisawa, Shunsuke Ine...
SOFSEM
2010
Springer
14 years 1 months ago
Fast Arc-Annotated Subsequence Matching in Linear Space
An arc-annotated string is a string of characters, called bases, augmented with a set of pairs, called arcs, each connecting two bases. Given arc-annotated strings P and Q the arc-...
Philip Bille, Inge Li Gørtz
SOFSEM
2010
Springer
14 years 1 months ago
Efficient Algorithms for Two Extensions of LPF Table: The Power of Suffix Arrays
Maxime Crochemore, Costas S. Iliopoulos, Marcin Ku...
SOFSEM
2010
Springer
14 years 1 months ago
Improved Matrix Interpretation
We present a new technique to prove termination of Term Rewriting Systems, with full automation. A crucial task in this context is to find suitable well-founded orderings. A popul...
Pierre Courtieu, Gladys Gbedo, Olivier Pons
SOFSEM
2010
Springer
14 years 1 months ago
Regret Minimization and Job Scheduling
Regret minimization has proven to be a very powerful tool in both computational learning theory and online algorithms. Regret minimization algorithms can guarantee, for a single de...
Yishay Mansour