image completion is one of the subjects in image and video processing which deals with restoration of and filling in damaged regions of images using correct regions. exemplar-based image completion methods give more pleasant results than pixel-based approaches. in this paper, a new algorithm is proposed to find the most suitable patch in order to fill in the damaged parts. this patch selection ...

We study the interval completion problem, which asks for the insertion of a set of at most k edges to make a graph of n vertices into an interval graph. We focus on chordal graphs with no small obstructions, where every remaining obstruction is known to have a shallow property. From such a shallow obstruction we single out a subset 6 or 7 vertices, called the frame, and 5 missed edges in the su...

In this paper, we consider the recognition problem on two classes of perfectly orderable graphs, namely, the HHD-free and the Welsh-Powell opposition graphs (or WPOgraphs). In particular, we prove properties of the chordal completion of a graph and show that a modified version of the classic linear-time algorithm for testing for a perfect elimination ordering can be efficiently used to determin...

A graph G = (V,E) is a chordal probe graph if its vertices can be partitioned into two sets, P (probes) and N (non-probes), where N is a stable set and such that G can be extended to a chordal graph by adding edges between non-probes. We give several characterizations of chordal probe graphs, first, in the case of a fixed given partition of the vertices into probes and non-probes, and second, i...

The derivation height of a term t relative to a set R of rewrite rules, dhR(t), is the length of a longest derivation from t. We investigate in which way certain termination proof methods impose bounds on dhR. In particular we show that if termination of R can be proved by polynomial interpretation then dhR is bounded from above by a doubly exponential function, whereas termination proofs by Kn...

A graph G is chordal-bipartite probe if its vertices can be partitioned into two sets P (probes) and N (non-probes) where N is a stable set and such thatG can be extended to a chordal-bipartite graph by adding edges between non-probes. A bipartite graph is called chordal-bipartite if it contains no chordless cycle of length strictly greater than 5. Such probe/non-probe completion problems have ...

Abstract : In this paper , we apply the stochastic dynamic programming to approximate the mean project completion time in dynamic Markov PERT networks. It is assumed that the activity durations are independent random variables with exponential distributions, but some social and economical problems influence the mean of activity durations. It is also assumed that the social problems evolve in ac...