Sciweavers

537 search results - page 32 / 108
» A Call to Regularity
Sort
View
CSL
2003
Springer
14 years 27 days ago
Automata on Lempel-ziv Compressed Strings
Using the Lempel-Ziv-78 compression algorithm to compress a string yields a dictionary of substrings, i.e. an edge-labelled tree with an order-compatible enumeration, here called a...
Hans Leiß, Michel de Rougemont
IPPS
2000
IEEE
14 years 2 days ago
On Sorting an Intransitive Total Ordered Set Using Semi-Heap
1 The problem of sorting an intransitive total ordered set, a generalization of regular sorting, is considered. This generalized sorting is based on the fact that there exists a s...
Jie Wu
DIS
1998
Springer
13 years 12 months ago
Discovering Characteristic Patterns from Collections of Classical Japanese Poems
Abstract. Waka is a form of traditional Japanese poetry with a 1300year history. In this paper, we attempt to discover characteristics common to a collection of waka poems. As a fo...
Mayumi Yamasaki, Masayuki Takeda, Tomoko Fukuda, I...
ANLP
2000
92views more  ANLP 2000»
13 years 9 months ago
Left-To-Right Parsing and Bilexical Context-Free Grammars
We compare the asymptotic time complexity of left-to-right and bidirectional parsing techniques for bilexical context-free grammars, a grammar formalis an abstraction of language ...
Mark-Jan Nederhof, Giorgio Satta
HEURISTICS
2006
148views more  HEURISTICS 2006»
13 years 7 months ago
On global warming: Flow-based soft global constraints
In case a CSP is over-constrained, it is natural to allow some constraints, called soft constraints, to be violated. We propose a generic method to soften global constraints that c...
Willem Jan van Hoeve, Gilles Pesant, Louis-Martin ...