Sciweavers

2200 search results - page 113 / 440
» Bloch's Constant is Computable
Sort
View
DIS
1998
Springer
15 years 10 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...
RTA
1998
Springer
15 years 10 months ago
The Decidability of Simultaneous Rigid E-Unification with One Variable
We show that simultaneous rigid E-unification, or SREU for short, is decidable and in fact EXPTIME-complete in the case of one variable. This result implies that the fragment of i...
Anatoli Degtyarev, Yuri Gurevich, Paliath Narendra...
ICIAP
1997
ACM
15 years 10 months ago
Two-Step Parameter-Free Elastic Image Registration with Prescribed Point Displacements
A two-step parameter-free approach for non-rigid medical image registration is presented. Displacements of boundary structures are computed in the rst step and then incorporated a...
Wladimir Peckar, Christoph Schnörr, Karl Rohr...
RECOMB
1997
Springer
15 years 10 months ago
A more efficient approximation scheme for tree alignment
We present a new polynomial time approximation scheme (PTAS) for tree alignment, which is an important variant of multiple sequence alignment. As in the existing PTASs in the liter...
Lusheng Wang, Tao Jiang, Dan Gusfield
MFCS
1994
Springer
15 years 10 months ago
Empty Alternation
We introduce the notion of empty alternation by investigating alternating automata which are restricted to empty their storage except for a logarithmically space-bounded tape befor...
Klaus-Jörn Lange, Klaus Reinhardt