2412 search results - page 186 / 483 » Which Problems Have Strongly Exponential Complexity |
112
click to vote
CPAIOR
2010
Springer
15 years 8 months ago
2010
Springer
We present a maintenance scheduling problem arising from semi-conductor manufacturing which is characterized by low resource contention and multiple complex objectives and prefere...
134
Voted
STOC
1997
ACM
15 years 7 months ago
1997
ACM
We consider exploration problems where a robot has to construct a complete map of an unknown environment. We assume that the environment is modeled by a directed, strongly connecte...
125
Voted
SEMWEB
2010
Springer
15 years 1 months ago
2010
Springer
Abstract. The Web of Data is increasingly becoming an important infrastructure for such diverse sectors as entertainment, government, ecommerce and science. As a result, the robust...
142
Voted
CDC
2010
IEEE
14 years 10 months ago
2010
IEEE
In this paper, we present a model of distributed parameter estimation in networks, where agents have access to partially informative measurements over time. Each agent faces a loca...
129
Voted
SIGECOM
2003
ACM
15 years 9 months ago
2003
ACM
Preference elicitation — the process of asking queries to determine parties’ preferences — is a key part of many problems in electronic commerce. For example, a shopping age...