2131 search results - page 88 / 427 » Immunity for Closed Sets |
120
click to vote
VLSID
2002
IEEE
16 years 5 months ago
2002
IEEE
Steiner tree is a fundamental problem in the automatic interconnect optimization for VLSI design. We present a probabilistic analysis method for constructing rectilinear Steiner t...
197
click to vote
ISIPTA
2005
IEEE
15 years 10 months ago
2005
IEEE
Sets of probability measures which form neighbourhoods of classical probability measures are studied. An application of Jeffrey’s rule of conditioning to forming neighbourhoods...
129
click to vote
WSC
2001
15 years 6 months ago
2001
A constrained Monte Carlo problem arises when one computes an expectation in the presence of a priori computable constraints on the expectations of quantities that are correlated ...
136
click to vote
CORR
2010
Springer
15 years 4 months ago
2010
Springer
Hardness results for maximum agreement problems have close connections to hardness results for proper learning in computational learning theory. In this paper we prove two hardnes...
131
click to vote
DISOPT
2006
15 years 4 months ago
2006
We propose an effective heuristic to save memory in dynamic programming on tree decompositions when solving graph optimization problems. The introduced "anchor technique"...