2412 search results - page 311 / 483 » Which Problems Have Strongly Exponential Complexity |
108
Voted
CHI
1998
ACM
15 years 6 months ago
1998
ACM
considered simply, but a more complex evaluation of the effects of performing the tasks. For example, an educational activity that learners complete quickly and accurately is of no...
135
Voted
PVLDB
2010
15 years 1 months ago
2010
Graphs are of growing importance in modeling complex structures such as chemical compounds, proteins, images, and program dependence. Given a query graph Q, the subgraph isomorphi...
147
Voted
SECON
2010
IEEE
15 years 15 days ago
2010
IEEE
In a wireless sensor network, short range multihop transmissions are preferred to prolong the network lifetime due to super-linear nature of energy consumption with communication d...
153
Voted
STOC
2012
ACM
13 years 5 months ago
2012
ACM
We give the first time-space tradeoff lower bounds for Resolution proofs that apply to superlinear space. In particular, we show that there are formulas of size N that have Reso...
110
click to vote
BMCBI
2008
15 years 2 months ago
2008
Background: This article provides guidelines for selecting optimal numerical solvers for biomolecular system models. Because various parameters of the same system could have drast...