Sciweavers

4066 search results - page 3 / 814
» Almost Complete Sets
Sort
View
CPC
1998
71views more  CPC 1998»
13 years 5 months ago
Almost Odd Random Sum-Free Sets
Neil J. Calkin, Peter J. Cameron
FOCS
2010
IEEE
13 years 4 months ago
Hardness of Finding Independent Sets in Almost 3-Colorable Graphs
Irit Dinur, Subhash Khot, Will Perkins, Muli Safra
CSJM
2006
79views more  CSJM 2006»
13 years 6 months ago
Generating Languages by P Systems with Minimal Symport/Antiport
It is known that P systems with two membranes and minimal symport/antiport rules are "almost" computationally complete as generators of number or vector sets. Interpreti...
Artiom Alhazov, Yurii Rogozhin
SIAMDM
2008
118views more  SIAMDM 2008»
13 years 6 months ago
Ramsey-Type Problem for an Almost Monochromatic K4
In this short note we prove that there is a constant c such that every k-edge-coloring of the complete graph Kn with n 2ck contains a K4 whose edges receive at most two colors. Th...
Jacob Fox, Benny Sudakov
COMBINATORICS
2000
74views more  COMBINATORICS 2000»
13 years 5 months ago
Frequency Squares and Affine Designs
The known methods for constructing complete sets of mutually orthogonal frequency squares all yield one of two parameter sets. We show that almost all these constructions can be d...
Vassili C. Mavron