Sciweavers

3108 search results - page 233 / 622
» The Elements of Computer Credibility
Sort
View
COLING
2002
15 years 6 months ago
An Indexing Scheme for Typed Feature Structures
This paper describes an indexing substrate for typed feature structures (ISTFS), which is an efficient retrieval engine for typed feature structures. Given a set of typed feature ...
Takashi Ninomiya, Takaki Makino, Jun-ichi Tsujii
TCS
2002
15 years 6 months ago
Arrays, numeration systems and Frankenstein games
We de ne an in nite array A of nonnegative integers based on a linear recurrence, whose second row provides basis elements of an exotic ternary numeration system. Using the numerat...
Aviezri S. Fraenkel
OL
2010
185views more  OL 2010»
15 years 5 months ago
On the Hamming distance in combinatorial optimization problems on hypergraph matchings
In this note we consider the properties of the Hamming distance in combinatorial optimization problems on hypergraph matchings, also known as multidimensional assignment problems....
Alla R. Kammerdiner, Pavlo A. Krokhmal, Panos M. P...
ASIACRYPT
2010
Springer
15 years 4 months ago
Short Pairing-Based Non-interactive Zero-Knowledge Arguments
We construct non-interactive zero-knowledge arguments for circuit satisfiability with perfect completeness, perfect zero-knowledge and computational soundness. The non-interactive ...
Jens Groth
ASAP
2009
IEEE
98views Hardware» more  ASAP 2009»
15 years 4 months ago
A Power-Scalable Switch-Based Multi-processor FFT
This paper examines the architecture, algorithm and implementation of a switch-based multi-processor realization of the fast Fourier transform (FFT). The architecture employs M pr...
Bassam Jamil Mohd, Earl E. Swartzlander Jr.