Since graph-coloring is an NP-complete problem in general, it isnatural to ask how the complexity changes if the input graph is known notto contain a certain induced subgraph H. Due to results of Kaminski andLozin, and Hoyler, the problem remains NP-complete, unless H is thedisjoint union of paths. Recently the question of coloring graphs with a...
Creator:
Chudnovsky, Maria (Columbia University)
Created:
2014-09-10
Contributed By:
University of Minnesota, Institute for Mathematics and its Applications.
We first consider a system of semilinear parabolic stochastic partialdifferential equations with additive space-time noise on the union ofthin bounded tubular domains with interaction via interface and giveconditions which guarantee synchronized behaviour of solutions at thelevel of pullback attractors. Moreover, in the case of nondegeneratenois...
Creator:
Chueshov, Igor (Karazin Kharkov National University)
Created:
2012-10-24
Contributed By:
University of Minnesota, Institute for Mathematics and its Applications.
For thin liquid film coating viscous flows on different shapes of rotating substrates (spherical, cylindrical), taking into account surface tension and gravity, we show how stability of stationary solutions depends on values of the contact angles. We also show that for a certain range of contact angles in a partial wetting regimes lubrication ap...
Creator:
Chugunova, Marina (Claremont Graduate University)
Created:
2018-03-26
Contributed By:
University of Minnesota, Institute for Mathematics and its Applications.
The standard problem of optical tomography is to obtain information about the optical properties of an object by making measurements on the boundary. Acousto-optic tomography is a variation of this problem where the object is perturbed by an acoustic field, and optical boundary measurements are taken as the parameters of the acoustic field vary....
Creator:
Chung, Francis (University of Kentucky)
Created:
2017-02-16
Contributed By:
University of Minnesota, Institute for Mathematics and its Applications.
The acousto-optic effect is a phenomenon in which the presence of an acoustic wave changes the light transmission properties of an optical medium. Acousto-optic tomography (AOT) is a hybrid imaging method which takes advantage of this effect. The general idea is to modulate the optical properties of an optical medium by varying an acoustic wave,...
Creator:
Chung, Francis (University of Kentucky)
Created:
2019-04-29
Contributed By:
University of Minnesota, Institute for Mathematics and its Applications.
It has been noted that many realistic networks have a power law degree distributionand exhibit the small world phenomenon. We consider graph drawing methods that takeadvantage of recent developments in the modeling of such networks.Our main approach is to partition the edge set of a graph into 'local' edgesand 'global' edges, and to use a force-...
Creator:
Chung Graham, Fan
Created:
2005-11-08
Contributed By:
University of Minnesota, Institute for Mathematics and its Applications.
Computing reliable solutions to inverse problems is important in many applications such as biomedical imaging, computer graphics, and security. Regularization by incorporating prior knowledge is needed to stabilize the inversion process. In this talk, we develop a new framework for solving inverse problems that incorporates probabilistic informa...
Creator:
Chung, Julianne (Virginia Polytechnic Institute and State University)
Created:
2015-06-24
Contributed By:
University of Minnesota, Institute for Mathematics and its Applications.
Lien Chung grew up affluent in Vietnam, but was forced to leave by the rise of the Vietcong and the ensuing war. Her escape was a harrowing and traumatic journey involving starvation and pirate attacks. She was eventually relocated to the United States and adjusted to the new culture with difficulty.
Creator:
Chung, Kalvin
Created:
2019-03-19
Contributed By:
University of Minnesota, Immigration History Research Center