Sciweavers

728 search results - page 38 / 146
» New Directions in Question Answering
Sort
View
CADE
2003
Springer
16 years 1 months ago
Canonization for Disjoint Unions of Theories
If there exist efficient procedures (canonizers) for reducing terms of two first-order theories to canonical form, can one use them to construct such a procedure for terms of the d...
Sava Krstic, Sylvain Conchon
NCA
2003
IEEE
15 years 6 months ago
On Scalable Information Retrieval Systems
Scalable information retrieval systems are crucial to meeting the growing volumes of data. We describe work done to facilitate scalability by reducing duplication, providing integ...
Ophir Frieder, David A. Grossman, Abdur Chowdhury
APPROX
2010
Springer
135views Algorithms» more  APPROX 2010»
15 years 1 months ago
Monotonicity Testing and Shortest-Path Routing on the Cube
We study the problem of monotonicity testing over the hypercube. As previously observed in several works, a positive answer to a natural question about routing properties of the hy...
Jop Briët, Sourav Chakraborty, David Garc&iac...
ENTCS
2008
66views more  ENTCS 2008»
15 years 1 months ago
Measuring and Evaluating Parallel State-Space Exploration Algorithms
We argue in this paper that benchmarking should be complemented by direct measurement of parallelisation overheads when evaluating parallel state-space exploration algorithms. Thi...
Jonathan Ezekiel, Gerald Lüttgen
COMBINATORICA
2006
69views more  COMBINATORICA 2006»
15 years 1 months ago
Distance Sequences In Locally Infinite Vertex-Transitive Digraphs
We prove that the out-distance sequence {f+ (k)} of a vertex-transitive digraph of finite or infinite degree satisfies f+ (k + 1) f+ (k)2 for k 1, where f+ (k) denotes the numbe...
Wesley Pegden