Sciweavers

SOFSEM
2009
Springer
15 years 11 months ago
Safe Reasoning with Logic LTS
Gerald Lüttgen, Walter Vogler
122
Voted
SOFSEM
2010
Springer
15 years 11 months ago
Finding and Certifying Loops
Abstract. The first part of this paper presents a new approach for automatically proving nontermination of string rewrite systems. We encode rewrite sequences as propositional for...
Harald Zankl, Christian Sternagel, Dieter Hofbauer...
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...
102
Voted
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
82
Voted
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...