Sciweavers

SOFSEM
2009
Springer
16 years 4 days ago
Safe Reasoning with Logic LTS
Gerald Lüttgen, Walter Vogler
132
Voted
SOFSEM
2010
Springer
16 years 4 days 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...
SOFSEM
2010
Springer
16 years 4 days ago
Maintaining XML Data Integrity in Programs
ACT DATATYPE APPROACH Patrick Michel Arnd Poetzsch-Heffter
Patrick Michel, Arnd Poetzsch-Heffter
SOFSEM
2010
Springer
16 years 4 days 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
16 years 4 days ago
Efficient Algorithms for Two Extensions of LPF Table: The Power of Suffix Arrays
Maxime Crochemore, Costas S. Iliopoulos, Marcin Ku...