Till innehåll på sidan
Till KTH:s startsida

Clique is Hard to Approximate

Speaker: Jonas Holmerin, NADA, KTH

Tid: Ti 2000-05-16 kl 15.15 - On 2013-10-23 kl 12.00

Plats: room 1537

Exportera till kalender

Abstract:

We discuss hardness results for Maximum Clique under different assumptions.

Till kalendern