Sciweavers

1941 search results - page 36 / 389
» On the Hardness of Approximate Reasoning
Sort
View
ICC
2009
IEEE
138views Communications» more  ICC 2009»
15 years 6 months ago
Iterative Detection and Decoding for Hard-Decision Forwarding Aided Cooperative Spatial Multiplexing
— In this paper, 1 the optimal decoding strategy for cooperative spatial multiplexing (CSM) aided systems is derived. In CSM systems, the multiple relay stations (RSs), which com...
Kyungchun Lee, Lajos Hanzo
TAMC
2010
Springer
14 years 10 months ago
Exploiting Restricted Linear Structure to Cope with the Hardness of Clique-Width
Clique-width is an important graph parameter whose computation is NP-hard. In fact we do not know of any other algorithm than brute force for the exact computation of clique-width...
Pinar Heggernes, Daniel Meister, Udi Rotics
COCO
2006
Springer
93views Algorithms» more  COCO 2006»
15 years 3 months ago
Making Hard Problems Harder
We consider a general approach to the hoary problem of (im)proving circuit lower bounds. We define notions of hardness condensing and hardness extraction, in analogy to the corres...
Joshua Buresh-Oppenheim, Rahul Santhanam