1 Basic definitions and properties Definition 1.1. A flow network is a directed graph D = (V,E) with two distinguished vertices s and t called the source and the sink, respectively. Moreover, each arc (u, v) ∈ E has a certain capacity c(u, v) ≥ 0 assigned to it. If (u, v) / ∈ E (including pairs of the form (u, u)), we assume c(u, v) = 0. In this note, we shall restrict ourselves to the case whe...

a emph{signed graph} (or, in short, emph{sigraph}) $s=(s^u,sigma)$ consists of an underlying graph $s^u :=g=(v,e)$ and a function $sigma:e(s^u)longrightarrow {+,-}$, called the signature of $s$. a emph{marking} of $s$ is a function $mu:v(s)longrightarrow {+,-}$. the emph{canonical marking} of a signed graph $s$, denoted $mu_sigma$, is given as $$mu_sigma(v) := prod_{vwin e(s)}sigma(vw).$$the li...

1 Basic definitions and properties Definition 1.1. A flow network is a directed graph D = (V,E) with two distinguished vertices s and t called the source and the sink, respectively. Moreover, each arc (u, v) ∈ E has a certain capacity c(u, v) ≥ 0 assigned to it. If (u, v) / ∈ E (including pairs of the form (u, u)), we assume c(u, v) = 0. In this note, we shall restrict ourselves to the case whe...

the purpose of this study is to identify the effect of ordinary kriging (ok) and inverse distance weighted (idw) estimation methods for the delineation of mineralized zones based on subsurface data using concentration–volume (c–v) multifractal modeling in the dardevey iron ore deposit, ne iran. variograms and anisotropic ellipsoid were generated for the fe distribution by the above estimation m...

In which we introduce the Leighton-Rao relaxation of sparsest cut. Let G = (V, E) be an undirected graph. Unlike past lectures, we will not need to assume that G is regular. We are interested in finding a sparsest cut in G, where the sparsity of a non-trivial bipartition (S, V − S) of the vertices is which is the ratio between the fraction of edges that are cut by (S, V − S) and the fraction of...

OVERVIEW OF THE BROOKIAN STRUCTURAL PLAYS THERMAL CONSIDERATIONS STRUCTURAL CLOSURE ANALYSIS BROOKIAN TOPSET STRUCTURAL PLAY PLAY ATTRIBUTES Volumetric Parameters Reservoir thickness Area of closure Porosity and hydrocarbon pore volume Trap Fill Trap depth Number of prospects Oil and Gas parameters Oil recovery factor Non-associated gas recovery factor Oil gravity and sulfur content GOR at medi...

A new method based on discrete particle swarm optimization (dPSO) algorithm is proposed to solve the branch-cut phase unwrapping problem of MRI data. In this method, the optimal order of matching the positive residues with the negative residues is first identified by the dPSO algorithm, then the branch cuts are placed to join each pair of the opposite polarity residues, and in the last step pha...