Displaying similar documents to “Product replacement in the Monster.”

1.0957-Approximation Algorithm for Random MAX-3SAT

Wenceslas Fernandez de la Vega, Marek Karpinski (2007)

RAIRO - Operations Research

Similarity:

We prove that MAX-3SAT can be approximated in polynomial time within a factor 1.0957 on random instances.

Corrector Analysis of a Heterogeneous Multi-scale Scheme for Elliptic Equations with Random Potential

Guillaume Bal, Wenjia Jing (2014)

ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique

Similarity:

This paper analyzes the random fluctuations obtained by a heterogeneous multi-scale first-order finite element method applied to solve elliptic equations with a random potential. Several multi-scale numerical algorithms have been shown to correctly capture the homogenized limit of solutions of elliptic equations with coefficients modeled as stationary and ergodic random fields. Because theoretical results are available in the continuum setting for such equations, we consider here the...