Sentence examples for directed circuit from inspiring English sources

The maximum mean weight cycle problem is well-known: given a digraph G with weights c : E(G →R, find a directed circuit in G whose mean weight is maximum.

The complexity of the algorithm is O(nm k+1)), where n, m, and k are the number of vertices, edges, and kernels of D. Also, they show that the problem of determining the number of kernels in a directed graph D is #P-complete, even if the longest directed circuit of D has length two.

The authors give an O(n+mc) algorithm for enumerating all the directed circuits of a directed graph on m edges, n vertices, and c directed circuits.

The authors give an algorithm for generating all distinct kernels in a directed graph D with no odd directed circuits.

He also describes an algorithm O(n2(n+m)) that recognizes connectively reducible directed graphs and determines a (minimum) set T of vertices that intersects all directed circuits for those graphs and a (maximum) vertex-disjoint set of directed circuits having cardinality equal to that of T. This is joint work with Persiano and Oliveira [57].

The Supreme Court therefore directed the circuit court to include those totals in the certified results, subject to resolution of the actual vote total from the Miami-Dade partial recount.

The Supreme Court directed the circuit court for the District of New Jersey to grant Jackalow a new trial.

Instead, the Court prescribed the following procedure: Thus, the Court directed the circuit court to set aside the special verdict and grant a new trial.

Incoming calls stopped, but a direct circuit to a sister hospital in Baton Rouge allowed outgoing calls and e-mail.

From laptops to cellphones, today's technology advances through the ever-increasing speed at which electric charges are directed through circuits.

Had Congress wanted to prioritize efficiency, it could have authorized direct circuit-court review of all nationally applicable regulations, as it did under the Clean Air Act.