Sciweavers

451 search results - page 20 / 91
» Relationless Completeness and Separations
Sort
View
JSYML
2011
108views more  JSYML 2011»
14 years 4 months ago
Analytic equivalence relations and bi-embeddability
Abstract. Louveau and Rosendal [5] have shown that the relation of biembeddability for countable graphs as well as for many other natural classes of countable structures is complet...
Sy-David Friedman, Luca Motto Ros
MST
2008
94views more  MST 2008»
14 years 9 months ago
Partial Bi-immunity, Scaled Dimension, and NP-Completeness
The Turing and many-one completeness notions for NP have been previously separated under measure, genericity, and bi-immunity hypotheses on NP. The proofs of all these results rel...
John M. Hitchcock, Aduri Pavan, N. V. Vinodchandra...
ECCV
2006
Springer
15 years 11 months ago
Specularity Removal in Images and Videos: A PDE Approach
We present a unified framework for separating specular and diffuse reflection components in images and videos of textured scenes. This can be used for specularity removal and for i...
Satya P. Mallick, Todd Zickler, Peter N. Belhumeur...
DCC
2007
IEEE
15 years 9 months ago
Distributed Functional Compression through Graph Coloring
We consider the distributed computation of a function of random sources with minimal communication. Specifically, given two discrete memoryless sources, X and Y , a receiver wishe...
Devavrat Shah, Muriel Médard, Sidharth Jagg...
FSS
2008
82views more  FSS 2008»
14 years 9 months ago
Lattice-valued convergence spaces and regularity
: We define a regularity axiom for lattice-valued convergence spaces where the lattice is a complete Heyting algebra. To this end, we generalize the characterization of regularity ...
Gunther Jäger