3475 search results - page 3 / 695 » Backbones in Optimization and Approximation |
94
Voted
ECAI
2010
Springer
14 years 6 months ago
2010
Springer
Backbones of propositional theories are literals that are true in every model. Backbones have been used for characterizing the hardness of decision and optimization problems. Moreo...
GECCO
2007
Springer
15 years 3 months ago
2007
Springer
This paper introduces the concept of a critical backbone as a minimal set of variables or part of the solution necessary to be within the basin of attraction of the global optimum...
64
Voted
TON
2002
14 years 9 months ago
2002
Abstract
TMC
2008
14 years 9 months ago
2008
We consider the problem of finding "backbones" in multihop wireless networks. The backbone provides end-toend connectivity, allowing non-backbone nodes to save energy sin...
106
Voted
DASFAA
2007
IEEE
15 years 3 months ago
2007
IEEE
Abstract. In this paper, we explore the feature of sharing partial results of multiple queries to reduce the total number of messages incurred. Those queries sharing their partial ...