Sciweavers

226 search results - page 26 / 46
» GAC on Conjunctions of Constraints
Sort
View
RANDOM
2001
Springer
13 years 12 months ago
On Euclidean Embeddings and Bandwidth Minimization
We study Euclidean embeddings of Euclidean metrics and present the following four results: (1) an O(log3 n √ log log n) approximation for minimum bandwidth in conjunction with a ...
John Dunagan, Santosh Vempala
JSAC
2006
108views more  JSAC 2006»
13 years 7 months ago
A simple baseband transmission scheme for power line channels
We propose a simple pulse-amplitude modulation (PAM)-based coded modulation scheme that overcomes two major constraints of power line channels, viz., severe insertion-loss and impu...
Raju Hormis, Inaki Berenguer, Xiaodong Wang
VLSID
2002
IEEE
177views VLSI» more  VLSID 2002»
14 years 7 months ago
RTL-Datapath Verification using Integer Linear Programming
Satisfiability of complex word-level formulas often arises as a problem in formal verification of hardware designs described at the register transfer level (RTL). Even though most...
Raik Brinkmann, Rolf Drechsler
CORR
2010
Springer
136views Education» more  CORR 2010»
13 years 4 months ago
Schaefer's theorem for graphs
Schaefer's theorem is a complexity classification result for so-called Boolean constraint satisfaction problems: it states that every Boolean constraint satisfaction problem ...
Manuel Bodirsky, Michael Pinsker
ECCV
1996
Springer
14 years 9 months ago
Colour Constancy for Scenes with Varying Illumination
We present an algorithm which uses information from both surface reflectance and illumination variation to solve for colour constancy. Most colour constancy algorithms assume that ...
Kobus Barnard, Graham D. Finlayson, Brian V. Funt