Sciweavers

5647 search results - page 90 / 1130
» A word from the editor
Sort
View
MFCS
2001
Springer
15 years 10 months ago
From Bidirectionality to Alternation
We describe an explicit simulation of 2-way nondeterministic automata by 1-way alternating automata with quadratic blow-up. We first describe the construction for automata on fin...
Nir Piterman, Moshe Y. Vardi
ACST
2006
15 years 7 months ago
Software obfuscation from crackers' viewpoint
Various kinds of software obfuscation methods have been proposed to protect security-sensitive information involved in software implementations. This paper proposes a cracker-cent...
Hiroki Yamauchi, Yuichiro Kanzaki, Akito Monden
DM
2007
103views more  DM 2007»
15 years 6 months ago
Codes from the line graphs of complete multipartite graphs and PD-sets
The binary codes of the line graphs Lm(n) of the complete multipartite graphs Kn1,...,nm (ni = n for 1 ≤ i ≤ m) n ≥ 2, m ≥ 3 are examined, and PD-sets and s-PD-sets are fo...
Jennifer D. Key, P. Seneviratne
LREC
2008
105views Education» more  LREC 2008»
15 years 7 months ago
Local Methods for On-Demand Out-of-Vocabulary Word Retrieval
Most of the Web-based methods for lexicon augmenting consist in capturing global semantic features of the targeted domain in order to collect relevant documents from the Web. We s...
Stanislas Oger, Georges Linares, Fréd&eacut...
ACL
2003
15 years 7 months ago
Improved Source-Channel Models for Chinese Word Segmentation
This paper presents a Chinese word segmentation system that uses improved sourcechannel models of Chinese sentence generation. Chinese words are defined as one of the following fo...
Jianfeng Gao, Mu Li, Changning Huang