Sciweavers

1920 search results - page 43 / 384
» The Complexity of the A B C Problem
Sort
View
CVPR
2008
IEEE
16 years 8 months ago
Consistent image analogies using semi-supervised learning
In this paper we study the following problem: given two source images A and A , and a target image B, can we learn to synthesize a new image B which relates to B in the same way t...
Li Cheng, S. V. N. Vishwanathan, Xinhua Zhang
SIAMDM
2008
190views more  SIAMDM 2008»
15 years 5 months ago
On the Complexity of Ordered Colorings
We introduce two variants of proper colorings with imposed partial ordering on the set of colors. One variant shows very close connections to some fundamental problems in graph the...
Arvind Gupta, Jan van den Heuvel, Ján Manuc...
SPAA
2009
ACM
16 years 6 months ago
Dynamic external hashing: the limit of buffering
Hash tables are one of the most fundamental data structures in computer science, in both theory and practice. They are especially useful in external memory, where their query perf...
Zhewei Wei, Ke Yi, Qin Zhang
TOCL
2008
102views more  TOCL 2008»
15 years 5 months ago
Flat and one-variable clauses: Complexity of verifying cryptographic protocols with single blind copying
Cryptographic protocols with single blind copying were defined and modeled by Comon and Cortier using the new class C of first order clauses, which extends the Skolem class. They s...
Helmut Seidl, Kumar Neeraj Verma
CORR
2007
Springer
98views Education» more  CORR 2007»
15 years 6 months ago
Signal Set Design for Full-Diversity Low-Decoding-Complexity Differential Scaled-Unitary STBCs
— The problem of designing high rate, full diversity noncoherent space-time block codes (STBCs) with low encoding and decoding complexity is addressed. First, the notion of g-gro...
G. Susinder Rajan, B. Sundar Rajan