Sentence examples for approximated in time from inspiring English sources

Furthermore, the problem is NP-hard [ 39] and cannot even be approximated in time 2 log ⁡ 1 − ε N where ϵ is small positive quantity.

The execution semantics of a single windowing operator under processing time can be approximated in event time if the following conditions hold: (1) the order in which the elements enter the SPE reflects the desired order for the application at hand.

Moreover, we show that the Pareto curve can be approximated in polynomial time in the size of the MDP.

Indeed, our second main result states that, unless P= NP, the worst case behavior of the list-based model with the additional feature that every node is perpetually aware of which of its neighbors have already received the rumor cannot be approximated in polynomial time within a (1n 12−ϵ multiplicative factor, for any ϵ>0.

This paper shows that the optimization problem arising from the guarding game played between the cop and robber players on an undirected graph can be approximated in polynomial time within a factor of Θ logn) when the robber moves along a tree.

We study the shortest path problem and the min-cut problem under the deterministic correlated model, and we prove that both of them are NP-hard and even cannot be approximated in polynomial time.

Thus, the relative heights of the people are accurately represented, and their absolute heights are approximated in a short time.

The interesting thing is that the behavior of the species S8 which rapidly increases in time is well approximated in both first and second time scales.

In the diffusion approximations, the reaction terms centered by their propensities in the stochastic equations for discrete variables of species numbers are approximated in terms of time-changed Brownian motion.

The NNI approximates in real-time the mechanical torque signal and it does not need off-line training to get its optimal parameter values.

In sensitivity analysis, we approximated "full time equivalency" in our workforce density by multiplying the percentage of providers reporting direct patient care as their primary role in each state with our state-level workforce density and repeated our analyses (both Spearman coefficients and all linear regression models) using these attenuated workforce densities for adults and children.