Sciweavers

322 search results - page 2 / 65
» Satisfiability Coding Lemma
Sort
View
AIPS
2006
13 years 7 months ago
Lemma Reusing for SAT based Planning and Scheduling
In this paper, we propose a new approach, called lemma-reusing, for accelerating SAT based planning and scheduling. Generally, SAT based approaches generate a sequence of SAT prob...
Hidetomo Nabeshima, Takehide Soh, Katsumi Inoue, K...
ECCC
1998
105views more  ECCC 1998»
13 years 5 months ago
Pseudorandom generators without the XOR Lemma
Impagliazzo and Wigderson IW97] have recently shown that if there exists a decision problem solvable in time 2O(n) and having circuit complexity 2 (n) (for all but nitely many n) ...
Madhu Sudan, Luca Trevisan, Salil P. Vadhan
ISCAS
2007
IEEE
99views Hardware» more  ISCAS 2007»
13 years 12 months ago
A Parallel Architecture for Hermitian Decoders: Satisfying Resource and Throughput Constraints
— Hermitian Codes offer desirable properties such as large code lengths, good error-correction at high code rates, etc. The main problem in making Hermitian codes practical is to...
Rachit Agarwal, Emanuel M. Popovici, Brendan O'Fly...
JISE
2010
66views more  JISE 2010»
13 years 12 days ago
Testing Whether a Set of Code Words Satisfies a Given Set of Constraints
Hsin-Wen Wei, Wan-Chen Lu, Pei-Chi Huang, Wei-Kuen...