  In this paper we address the problem of detection of entanglement using only
few local measurements when some knowledge about the state is given. The idea
is based on an optimized decomposition of witness operators into local
operators. We discuss two possible ways of optimizing this local decomposition.
We present several analytical results and estimates for optimized detection
strategies for NPT states of 2x2 and NxM systems, entangled states in 3 qubit
systems, and bound entangled states in 3x3 and 2x4 systems.
