This paper proposes a new cost function, cut ratio, for segmenting images using graph-based methods. The cut ratio is defined as the ratio of the corresponding sums of two different weights of edges along the cut boundary and models the mean affinity between the segments separated by the boundary per unit boundary length. This new cost function allows the image perimeter to be segmented, guaran...

Lisianthus (Eustoma grandiflorum cv. ‘Mriachii Blue’) is one of the most important and marketable cut flowers in the world. However, a relatively limited vase life reduces its marketability. The aim of the present study was to evaluate the effects of essential oils in extending vase life of cut flowers of Lisianthus. For this purpose a factorial experiment based on a completely randomized desig...

• Probabilistic method and applications • " Tail Bounds " • Chernoff bounds In this lecture, we complete the introduction to approximation algorithms and by using the max-cut and dominating set problem, we introduce the probabilistic method of solving problems. We also study some techniques for bounding the probability that a random variable takes value far from its expectation, known as tail b...

We give a semantic account of the execution time (i.e. the number of cut-elimination steps leading to the normal form) of an untyped MELL (proof-)net. We first prove that: 1) a net is head-normalizable (i.e. normalizable at depth 0) if and only if its interpretation in the multiset based relational semantics is not empty and 2) a net is normalizable if and only if its exhaustive interpretation ...

max (k, n − k)-cut (resp., min (k, n − k)-cut) is a constrained version of max-cut (resp., min-cut) where one has to find a bipartition of the vertex set into two subsets with respectively k and n − k vertices (n being the total number of vertices of the input graph) which maximizes (resp., minimizes) the number of edges going from one subset to the other. In this paper, we investigate the para...

Field-Programmable Gate Arrays (FPGAs) are flexible and reusable circuits that can be easily reconfigured by the designer. One of the steps involved in the logic design with FPGA circuits is placement. In this step, the logic functions are assigned to specific cells of the circuit. In this paper we present a placement algorithm for FPGA circuits. In traditional min-cut based placement algorithm...

Graph properties suitable for the classification of instance hardness for the NP-hard MAX-CUT problem are investigated. Eigenvalues of the adjacency matrix of a graph are demonstrated to be promising indicators of its hardness as a MAX-CUT instance.

The well-known Max Cut problem asks for the largest bipartite subgraph of a graph G. This problem has been the subject of extensive research, both from the algorithmic perspective in computer science and the extremal perspective in combinatorics. Let n be the number of vertices and e be the number edges of G and let b(G) denote the size of the largest bipartite subgraph of G. The extremal part ...