Sciweavers

3415 search results - page 304 / 683
» Lower bounds on kernelization
Sort
View
AI
2010
Springer
15 years 6 months ago
Soft arc consistency revisited
The Valued Constraint Satisfaction Problem (VCSP) is a generic optimization problem defined by a network of local cost functions defined over discrete variables. It has applicatio...
Martin C. Cooper, Simon de Givry, M. Sanchez, Thom...
ALGORITHMICA
2010
154views more  ALGORITHMICA 2010»
15 years 6 months ago
On the Convergence of Multicast Games in Directed Networks
We investigate the convergence of the price of anarchy after a limited number of moves in the classical multicast communication game when the underlying communication networks is ...
Angelo Fanelli, Michele Flammini, Luca Moscardelli
CORR
2006
Springer
120views Education» more  CORR 2006»
15 years 6 months ago
On the Role of Shared Entanglement
Despite the apparent similarity between shared randomness and shared entanglement in the context of Communication Complexity, our understanding of the latter is not as good as of ...
Dmitry Gavinsky
ICC
2007
IEEE
16 years 1 months ago
An Enhanced DSTTD-OFDM System with Decision-Feedback Detection
— This paper presents a new double space-time transmit diversity-orthogonal frequency division multiplexing (DSTTD-OFDM) scheme using the zero-forcing decisionfeedback (ZF-DF) de...
Hyounkuk Kim, Hyuncheol Park
FCCM
2000
IEEE
133views VLSI» more  FCCM 2000»
15 years 11 months ago
Configuration Caching Management Techniques for Reconfigurable Computing
Although run-time reconfigurable systems have been shown to achieve very high performance, the speedups over traditional microprocessor systems are limited by the cost of configur...
Zhiyuan Li, Katherine Compton, Scott Hauck