2412 search results - page 102 / 483 » Which Problems Have Strongly Exponential Complexity |
104
click to vote
ICASSP
2011
IEEE
14 years 7 months ago
2011
IEEE
We consider a wireless network comprising a number of mutuallyinterfering links. We study the transmit power control problem that determines the egalitarian signal-to-interference...
142
click to vote
CORR
2010
Springer
15 years 3 months ago
2010
Springer
Abstract. We present the discrete beeping communication model, which assumes nodes have minimal knowledge about their environment and severely limited communication capabilities. S...
137
click to vote
CCGRID
2002
IEEE
15 years 8 months ago
2002
IEEE
Despite the large research efforts in the SW–DSM community, this technology has not yet been adapted widely for significant codes beyond benchmark suites. One of the reasons co...
134
click to vote
COCO
2004
Springer
15 years 7 months ago
2004
Springer
Based on the framework of parameterized complexity theory, we derive tight lower bounds on the computational complexity for a number of well-known NP-hard problems. We start by pr...
230
click to vote
GIS
2004
ACM
16 years 4 months ago
2004
ACM
Modern database applications including computer-aided design, multimedia information systems, medical imaging, molecular biology, or geographical information systems impose new re...