4178 search results - page 580 / 836 » Similarity Patterns in Language |
170
click to vote
STACS
2010
Springer
16 years 1 months ago
2010
Springer
This paper presents the following results on sets that are complete for NP. (i) If there is a problem in NP that requires 2nΩ(1) time at almost all lengths, then every many-one N...
180
click to vote
AGILE
2008
Springer
16 years 28 days ago
2008
Springer
Methods to determine the semantic relatedness (SR) value between two lexically expressed entities abound in the field of natural language processing (NLP). The goal of such efforts...
196
click to vote
SEMCO
2007
IEEE
16 years 26 days ago
2007
IEEE
Automatic sentence segmentation of spoken language is an important precursor to downstream natural language processing. Previous studies combine lexical and prosodic features, but...
155
click to vote
CALCO
2007
Springer
16 years 23 days ago
2007
Springer
We discuss the treatment of initial datatypes and final process types in the wide-spectrum language HasCASL. In particular, we present specifications that illustrate how datatype...
162
click to vote
CRYPTO
2007
Springer
16 years 23 days ago
2007
Springer
Abstract. This paper introduces simulatable verifiable random functions (sVRF). VRFs are similar to pseudorandom functions, except that they are also verifiable: corresponding to...