Sciweavers

350 search results - page 3 / 70
» Word Equations with Two Variables
Sort
View
STOC
2007
ACM
123views Algorithms» more  STOC 2007»
14 years 6 months ago
A 3-query PCP over integers
A classic result due to H?astad established that for every constant > 0, given an overdetermined system of linear equations over a finite field Fq where each equation depends o...
Venkatesan Guruswami, Prasad Raghavendra
CSC
2006
13 years 7 months ago
Statistical Analysis of Linear Random Differential Equation
In this paper, a new method is proposed in order to evaluate the stochastic solution of linear random differential equation. The method is based on the combination of the probabili...
Seifedine Kadry
CMA
2010
134views more  CMA 2010»
13 years 3 months ago
Particle tracking for fractional diffusion with two time scales
Abstract. Previous work [51] showed how to solve time-fractional diffusion equations by particle tracking. This paper extends the method to the case where the order of the fraction...
Mark M. Meerschaert, Yong Zhang, Boris Baeumer
COMBINATORICS
2000
78views more  COMBINATORICS 2000»
13 years 5 months ago
Two New Extensions of the Hales-Jewett Theorem
: We prove two extensions of the Hales-Jewett coloring theorem. The first is a polynomial version of a finitary case of Furstenberg and Katznelson's multiparameter elaboration...
Randall McCutcheon
IPL
2008
95views more  IPL 2008»
13 years 5 months ago
Approximating maximum satisfiable subsystems of linear equations of bounded width
We consider the problem known as MAX-SATISFY: given a system of m linear equations over the rationals, find a maximum set of equations that can be satisfied. Let r be the width of...
Zeev Nutov, Daniel Reichman