Displaying similar documents to “A singular perturbation problem in a system of nonlinear Schrödinger equation occurring in Langmuir turbulence”

An improved derandomized approximation algorithm for the max-controlled set problem

Carlos Martinhon, Fábio Protti (2011)

RAIRO - Theoretical Informatics and Applications

Similarity:

A vertex of a graph = () is said to be by M V if the majority of the elements of the neighborhood of  (including itself) belong to . The set is a in if every vertex i V is controlled by . Given a set M V and two graphs = ( V , E 1 ) and = ( V , E 2 ) where E 1 E 2 , the consists of deciding whether there exists a sandwich graph = () (, a graph where E 1 E E 2 ) such that is a monopoly in = (). If the answer to the is No, we then consider the , whose objective is to find a sandwich...

An improved derandomized approximation algorithm for the max-controlled set problem

Carlos Martinhon, Fábio Protti (2011)

RAIRO - Theoretical Informatics and Applications

Similarity:

A vertex of a graph = () is said to be by M V if the majority of the elements of the neighborhood of  (including itself) belong to . The set is a in if every vertex i V is controlled by . Given a set M V and two graphs = ( V , E 1 ) and = ( V , E 2 ) where E 1 E 2 , the consists of deciding whether there exists a sandwich graph = () (, a graph where E 1 E E 2 ) such that is a monopoly in = (). If the answer to the is No, we then consider the , whose objective is to find a sandwich...

About the decision of reachability for register machines

Véronique Cortier (2010)

RAIRO - Theoretical Informatics and Applications

Similarity:

We study the decidability of the following problem: given  affine functions ƒ,...,ƒ over k and two vectors v 1 , v 2 k , is reachable from by successive iterations of ƒ,...,ƒ (in this given order)? We show that this question is decidable for and undecidable for some fixed .

Cycle and Path Embedding on 5-ary N-cubes

Tsong-Jie Lin, Sun-Yuan Hsieh, Hui-Ling Huang (2008)

RAIRO - Theoretical Informatics and Applications

Similarity:

We study two topological properties of the 5-ary -cube Q n 5 . Given two arbitrary distinct nodes and in Q n 5 , we prove that there exists an - path of every length ranging from to 5 - 1, where ≥ 2. Based on this result, we prove that Q n 5 is 5-edge-pancyclic by showing that every edge in Q n 5 lies on a cycle of every length ranging from to 5.

Structure of approximate solutions of variational problems with extended-valued convex integrands

Alexander J. Zaslavski (2008)

ESAIM: Control, Optimisation and Calculus of Variations

Similarity:

In this work we study the structure of approximate solutions of autonomous variational problems with a lower semicontinuous strictly convex integrand : × { } , where is the -dimensional Euclidean space. We obtain a full description of the structure of the approximate solutions which is independent of the length of the interval, for all sufficiently large intervals.