Traditionally, the min-cut problem was solved by solving n − 1 min-st-cut problems. In the min-st-cut problem we are given as input two vertices s and t, our aim is to find the set S where s ∈ S and t / ∈ S which minimizes the size of the cut (S, S), i.e., |δ(S)|. The size of the min-st-cut is equal to the value of the max-st-flow (equivalent by linear programming duality). The fastest algorith...

Schoof's algorithm is used to nd a secure elliptic curve for cryptosystems, as it can compute the number of rational points on a randomly selected elliptic curve de ned over a nite eld. By realizing e cient combination of several improvements, such as Atkin-Elkies's method, the isogeny cycles method, and trial search by match-and-sort techniques, we can count the number of rational points on an...

We give an algorithm for counting points on arbitrary ordinary elliptic curves over finite fields of characteristic 2, extending the O(log q) method given by Takakazu Satoh, giving the asymptotically fastest point counting algorithm known to date.

We simulate Grover's algorithm in a classical computer by means of a stochastic method using the Hubbard-Stratonovich decomposition of n-qubit gates into one-qubit gates integrated over auxiliary fields. The problem reduces to finding the fixed points of the associated system of Langevin differential equations. The equations are obtained automatically for any number of qubits by employing a com...

This paper surveys some common state space models used in macroeconomics and finance and shows how to specify and estimate these models using the SsfPack algorithms implemented in the S-PLUS module S+FinMetrics. Examples include recursive regression models, time varying parameter models, exact ARMA models and calculation of the Beveridge-Nelson decomposition, unobserved components models, stoch...

Considering the high requirements of current kiwifruit picking recognition systems for mobile devices, including small number available features image targets and small-scale aggregation, an enhanced YOLOX-S target detection algorithm robots is proposed in this study. This involved designing a new multi-scale feature integration structure which, with aim providing lightweight model, maps used d...