Sciweavers

618 search results - page 68 / 124
» The shifting sands algorithm
Sort
View
CPM
2000
Springer
145views Combinatorics» more  CPM 2000»
15 years 2 months ago
Boyer-Moore String Matching over Ziv-Lempel Compressed Text
We present a Boyer-Moore approach to string matching over LZ78 and LZW compressed text. The key idea is that, despite that we cannot exactly choose which text characters to inspect...
Gonzalo Navarro, Jorma Tarhio
KR
1992
Springer
15 years 1 months ago
Conversational Events and Discourse State Change: A Preliminary Report
I argue that an action-based model of belief update is largely compatible with the proposals advanced in the literature on formal approaches to discourse interpretation, especiall...
Massimo Poesio
APLAS
2007
ACM
15 years 1 months ago
Polymorphic Delimited Continuations
Abstract. This paper presents a polymorphic type system for a language with delimited control operators, shift and reset. Based on the monomorphic type system by Danvy and Filinski...
Kenichi Asai, Yukiyoshi Kameyama
EMO
2006
Springer
110views Optimization» more  EMO 2006»
15 years 1 months ago
Capabilities of EMOA to Detect and Preserve Equivalent Pareto Subsets
Recent works in evolutionary multiobjective optimization suggest to shift the focus from solely evaluating optimization success in the objective space to also taking the decision s...
Günter Rudolph, Boris Naujoks, Mike Preuss
ICCAD
1995
IEEE
120views Hardware» more  ICCAD 1995»
15 years 1 months ago
Pattern generation for a deterministic BIST scheme
Recently a deterministic built-in self-test scheme has been presented based on reseeding of multiple-polynomial linear feedback shift registers. This scheme encodes deterministic ...
Sybille Hellebrand, Birgit Reeb, Steffen Tarnick, ...