Sentence examples for sandwich orientation from inspiring English sources

This configuration is less stable compared to offset parallel or perpendicular geometries, which is consistent with the relative rarity of the sandwich orientation in X-ray crystal data.

Hence the Mixedm-orientation Sandwich Problem has a solution if and only if there exists E1⊆E⊆E2 which admits an orientation (overrightarrow{E}) with (m v -d^_{A_{1}}(v) geq d^_{overrightarrow{E}}(v) geq m v -d^_{A_{2}}(v)) for all v∈V.

Then we find and orient an edge set E (E1⊆E⊆E2) with in-degree m2 (m-orientation Sandwich Problem).

(a) Them-Orientation Sandwich Problemhas aYesanswer.

"Sandwich problems on orientations," by O.D. de Gevigney, S. Klein, V.-H.

TheMixedm-orientation Sandwich Problemhas aYesanswer if and only if (15)for every subsetXofV.

We present a characterization and a polynomial-time algorithm for solving the m-orientation sandwich problem.

By Theorem 3 and Claim 2, E is a solution of the m-orientation Sandwich Problem.

This result stands in contrast to the strongly connected m-orientation sandwich problem which we show is NP-complete.

If them-Orientation Sandwich Problemhas aYesanswer, then a subsetFofE0is feasible if and only ifFis a base of the matroid(M_{bar{m}}/E_{1}). Complexity: The condition (d) of Theorem 11 can be verified in polynomial time by Theorem 4, so the m-Orientation Sandwich Problem is in P. Optimization: The minimum cost version of the problem can be solved in polynomial time.

Before studying sandwich problems on orientations of given in-degrees, let us start as a warming up by considering sandwich problems for undirected and directed graphs of given degrees.