Sciweavers

2340 search results - page 27 / 468
» Second quarter 2008
Sort
View
ECCC
2008
107views more  ECCC 2008»
14 years 12 months ago
A Quantum Time-Space Lower Bound for the Counting Hierarchy
We obtain the first nontrivial time-space lower bound for quantum algorithms solving problems related to satisfiability. Our bound applies to MajSAT and MajMajSAT, which are compl...
Dieter van Melkebeek, Thomas Watson
94
Voted
EJC
2008
14 years 12 months ago
Partitions and Clifford algebras
Given the set [n] = {1, . . . , n} for positive integer n, combinatorial properties of Clifford algebras are exploited to count partitions and nonoverlapping partitions of [n]. Th...
René Schott, G. Stacey Staples
IJFCS
2008
64views more  IJFCS 2008»
14 years 11 months ago
Using Alignment for Multilingual Text Compression
Multilingual text compression exploits the existence of the same text in several languages to compress the second and subsequent copies by reference to the first. We explore the d...
Ehud S. Conley, Shmuel T. Klein
IVS
2008
99views more  IVS 2008»
14 years 11 months ago
Visual analytics science and technology
The second Visual Analytics Science and Technology (VAST) contest's data consisted of a heterogeneous synthetic collection of news articles with additional supporting files a...
William Ribarsky, John Dill
JCNS
2008
67views more  JCNS 2008»
14 years 11 months ago
Mechanism of gain modulation at single neuron and network levels
Gain modulation, in which the sensitivity of a neural response to one input is modified by a second input, is studied at single-neuron and network levels. At the single neuron leve...
M. Brozovic, L. F. Abbott, R. A. Andersen