Sciweavers

3818 search results - page 132 / 764
» Word Problems on Compressed Words
Sort
View
CORR
2007
Springer
127views Education» more  CORR 2007»
15 years 5 months ago
Using decision problems in public key cryptography
There are several public key establishment protocols as well as complete public key cryptosystems based on allegedly hard problems from combinatorial (semi)group theory known by no...
Vladimir Shpilrain, Gabriel Zapata
151
Voted
FUN
2010
Springer
269views Algorithms» more  FUN 2010»
15 years 9 months ago
The Feline Josephus Problem
In the classic Josephus problem, elements 1, 2, . . . , n are placed in order around a circle and a skip value k is chosen. The problem proceeds in n rounds, where each round consi...
Frank Ruskey, Aaron Williams
ACL
2006
15 years 6 months ago
Simultaneous English-Japanese Spoken Language Translation Based on Incremental Dependency Parsing and Transfer
This paper proposes a method for incrementally translating English spoken language into Japanese. To realize simultaneous translation between languages with different word order, ...
Koichiro Ryu, Shigeki Matsubara, Yasuyoshi Inagaki
ACL
1998
15 years 6 months ago
Combination of an Automatic and an Interactive Disambiguation Method
In natural language processing, many methods have been proposed to solve the ambiguity problems. In this paper, we propose a technique to combine a method of interactive disambigu...
Masaya Yamaguchi, Takeyuki Kojima, Nobuo Inui, Yos...
CORR
1999
Springer
120views Education» more  CORR 1999»
15 years 4 months ago
Cross-Language Information Retrieval for Technical Documents
This paper proposes a Japanese/English crosslanguage information retrieval (CLIR) system targeting technical documents. Our system first translates a given query containing techni...
Atsushi Fujii, Tetsuya Ishikawa