2412 search results - page 201 / 483 » Which Problems Have Strongly Exponential Complexity |
107
Voted
SODA
2010
ACM
16 years 1 months ago
2010
ACM
We consider the following "efficiently decodable" nonadaptive group testing problem. There is an unknown string x {0, 1}n with at most d ones in it. We are allowed to t...
150
click to vote
HYBRID
2001
Springer
15 years 8 months ago
2001
Springer
It has been observed that there are a variety of situations in which the most popular hybrid simulation methods can fail to properly detect the occurrence of discrete events. In th...
157
click to vote
SIGMETRICS
2008
ACM
15 years 3 months ago
2008
ACM
In this paper, we study the problem of utility maximization in P2P systems, in which aggregate application-specific utilities are maximized by running distributed algorithms on P2...
183
click to vote
HIPS
1998
IEEE
15 years 8 months ago
1998
IEEE
Distributed shared memory (DSM) is a paradigm for programming distributed systems, which provides an alternative to the message passing model. DSM offers the agents of the system ...
124
Voted
AI
2010
Springer
15 years 8 months ago
2010
Springer
Abstract. In this paper we give a systematic analysis of the relationship between imbalance and overlap as factors influencing classifier performance. We demonstrate that these t...