Sciweavers

103
Voted
SOFSEM
2010
Springer
15 years 11 months ago
Maintaining XML Data Integrity in Programs
ACT DATATYPE APPROACH Patrick Michel Arnd Poetzsch-Heffter
Patrick Michel, Arnd Poetzsch-Heffter
83
Voted
SOFSEM
2010
Springer
15 years 11 months ago
Dynamic Edit Distance Table under a General Weighted Cost Function
Heikki Hyyrö, Kazuyuki Narisawa, Shunsuke Ine...
SOFSEM
2010
Springer
15 years 11 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
15 years 11 months ago
Taming the Complexity of Inductive Logic Programming
Filip Zelezný, Ondrej Kuzelka
SOFSEM
2010
Springer
15 years 11 months ago
Efficient Algorithms for Two Extensions of LPF Table: The Power of Suffix Arrays
Maxime Crochemore, Costas S. Iliopoulos, Marcin Ku...
129
Voted
SOFSEM
2010
Springer
15 years 11 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
15 years 11 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
86
Voted
SOFSEM
2010
Springer
15 years 11 months ago
Homophily of Neighborhood in Graph Relational Classifier
Peter Vojtek, Mária Bieliková