42230 search results - page 414 / 8446 » Algorithms and Complexity Results for |
167
click to vote
COMBINATORICS
2002
15 years 6 months ago
2002
A striking result of Bouc gives the decomposition of the representation of the symmetric group on the homology of the matching complex into irreducibles that are self-conjugate. We...
176
Voted
STOC
2005
ACM
16 years 7 months ago
2005
ACM
In this work we study two, seemingly unrelated, notions. Locally Decodable Codes (LDCs) are codes that allow the recovery of each message bit from a constant number of entries of ...
163
click to vote
STOC
1994
ACM
15 years 11 months ago
1994
ACM
Razborov and Rudich have shown that so-called natural proofs are not useful for separating P from NP unless hard pseudorandomnumber generators do not exist. This famous result is ...
186
click to vote
ICC
2007
IEEE
16 years 1 months ago
2007
IEEE
— Clipping and filtering is an attractive method for the reduction of the PAPR of OFDM signals before transmission. However, the resulting in-band distortion noise impacts the e...
197
click to vote
IPPS
2003
IEEE
16 years 4 days ago
2003
IEEE
Planning is an artificial intelligence problem with a wide range of real-world applications. Genetic algorithms, neural networks, and simulated annealing are heuristic search met...