1920 search results - page 11 / 384 » The Complexity of the A B C Problem |
HPDC
2002
IEEE
15 years 5 months ago
2002
IEEE
124
click to vote
FOCS
2008
IEEE
15 years 1 months ago
2008
IEEE
We consider random instances of constraint satisfaction problems where each variable has domain size O(1), each constraint is on O(1) variables and the constraints are chosen from...
134
Voted
SIAMCOMP
2011
14 years 7 months ago
2011
Abstract. In the 2nd Annual FOCS (1961), Chao-Kong Chow proved that every Boolean threshold function is uniquely determined by its degree-0 and degree-1 Fourier coefficients. These...
ICASSP
2009
IEEE
15 years 7 months ago
2009
IEEE
Although noise PSD estimation is a crucial part of noise reduction algorithms, most noise PSD estimators have problems in tracking non-stationary noise sources. Recently, a noise ...
115
click to vote
TAMC
2007
Springer
15 years 6 months ago
2007
Springer
Abstract. We develop a refinement of a forbidden submatrix characterization of 0/1-matrices fulfilling the Consecutive Ones Property (C1P). This novel characterization finds app...