What are Cliques?

wblipp · 2003-07-28, 14:30

Paul Leyland's recent email to the NFSNET mailing list described the second stage of post-sieving as clique removal. There was no mention of removing doubletons, so I'm guessing that clique removal is a generalization of the doubleton process. Can this be explained in a few paragraphs? If so, should it be linked into the NFSNET FAQ?

ColdFury · 2003-07-28, 21:24

The paper "Strategies in filtering in the number field sieve" at
http://db.cwi.nl/rapporten/index.php?persnr=533 helps explain this concept.

2003-07-28, 14:30	#1
wblipp "William" May 2003 New Haven 93E₁₆ Posts	What are Cliques? Paul Leyland's recent email to the NFSNET mailing list described the second stage of post-sieving as clique removal. There was no mention of removing doubletons, so I'm guessing that clique removal is a generalization of the doubleton process. Can this be explained in a few paragraphs? If so, should it be linked into the NFSNET FAQ?

2003-07-28, 21:24	#2
ColdFury Aug 2002 2⁶·5 Posts	The paper "Strategies in filtering in the number field sieve" at http://db.cwi.nl/rapporten/index.php?persnr=533 helps explain this concept.