15033 search results - page 179 / 3007 » Complexity Theory and Algorithms |
148
click to vote
FROCOS
2011
Springer
14 years 3 months ago
2011
Springer
One of the main shortcomings of the traditional methods for combining theories is the complexity of guessing the arrangement of the variables shared by the individual theories. Thi...
129
click to vote
APPROX
2006
Springer
15 years 8 months ago
2006
Springer
Abstract. Combinatorial property testing deals with the following relaxation of decision problems: Given a fixed property and an input x, one wants to decide whether x satisfies th...
126
click to vote
COMPGEOM
2009
ACM
15 years 10 months ago
2009
ACM
It was shown in [11] that any orientable graph of genus g can be probabilistically embedded into a graph of genus g − 1 with constant distortion. Removing handles one by one giv...
123
click to vote
GECCO
2005
Springer
15 years 9 months ago
2005
Springer
We describe a generator for hierarchical problems called the Hierarchical Problem Generator (HPG). Hierarchical problems are of interest since they constitute a class of problems ...
126
click to vote
MOBIHOC
2008
ACM
16 years 3 months ago
2008
ACM
Local monitoring is an effective mechanism for the security of wireless sensor networks (WSNs). Existing schemes assume the existence of sufficient number of active nodes to carry...