Sciweavers

307 search results - page 1 / 62
» On Equations over Sets of Integers
Sort
View
STACS
2010
Springer
13 years 11 months ago
On Equations over Sets of Integers
Artur Jez, Alexander Okhotin
STOC
2007
ACM
123views Algorithms» more  STOC 2007»
14 years 4 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
MFCS
2005
Springer
13 years 10 months ago
Tight Approximability Results for the Maximum Solution Equation Problem over Zp
In the maximum solution equation problem a collection of equations are given over some algebraic structure. The objective is to find an assignment to the variables in the equation...
Fredrik Kuivinen
JCT
2007
99views more  JCT 2007»
13 years 4 months ago
Independence for partition regular equations
A matrix A is said to be partition regular (PR) over a subset S of the positive integers if whenever S is finitely coloured, there exists a vector x, with all elements in the sam...
Imre Leader, Paul A. Russell