مرکز منطقه ای اطلاع رساني علوم و فناوري - On proving that a graph has no large clique: A connection with Ramsey theory

Title of article :

On proving that a graph has no large clique: A connection with Ramsey theory

Author/Authors :

Richard J. Lipton، نويسنده ,

Issue Information :

دوهفته نامه با شماره پیاپی سال 1996

Pages :

From page :

To page :

Keywords :

Clique approximation , Ramsey theory , computational complexity

Journal title :

Information Processing Letters

Serial Year :

1996

Journal title :

Information Processing Letters

Record number :

128461

Link To Document :