Luca Trevisan [1] presented an approximation algorithm for Max Cut based on spectral partitioning techniques. He proved that the algorithm has an approximation ratio of at least 0.531. We improve this bound up to 0.6142. We also define and extend this result for the more general Maximum Colored Cut problem.

This paper compares, using our Japanese data, word repetitions with error repairs in terms of their temporal structures in order to examine whether or not the prolongation of first tokens in word repetitions, observed by Den and Clark (2000), is really an effect of the speaker’s strategy. Analyses of 10 task-oriented Japanese dialogues reveal a difference between word repetitions and error repa...

An adaptive method that robustly produces high aspect ratio tetrahedra to a general 3D metric specification without introducing hybrid semi-structured regions is presented. The elemental operators and higher-level logic is described with their respective domaindecomposed parallelizations. An anisotropic tetrahedral grid adaptation scheme is demonstrated for 1000–1 stretching for a simple cube g...

In this paper we exploit redundant information in geodesic distance fields for a quick approximation of all-pair distances. Starting with geodesic distance fields of equally distributed landmarks we analyze the lower and upper bound resulting from the triangle inequality and show that both bounds converge reasonably fast to the original distance field. The lower bound has itself a bounded relat...

We use a multi-resolution analysis based on a wavelet transform to upscale a 3D fractured reservoir. This paper describes a 3D, single-phase, and black-oil geological model (GM) that is used to simulate naturally-fractured reservoirs. The absolute permeability and porosity of GM is upscaled by all the possible combinations of Haar, Bior1.3, and Db4 wavelets in three levels of coarsening. The ap...

We demonstrate the power of adaptive mesh refinement with adjointbased error estimates in verification of simulations governed by the steady Euler equations. The flow equations are discretized using a finite volume scheme on a Cartesian mesh with cut cells at the wall boundaries. The discretization error in selected simulation outputs is estimated using the method of adjoint-weighted residuals....

we use a multi-resolution analysis based on a wavelet transform to upscale a 3d fractured reservoir. this paper describes a 3d, single-phase, and black-oil geological model (gm) that is used to simulate naturally-fractured reservoirs. the absolute permeability and porosity of gm is upscaled by all the possible combinations of haar, bior1.3, and db4 wavelets in three levels of coarsening. the ap...