Ruling out PTAS for graph min-bisection, densest subgraph and bipartite clique

Research output: Contribution to journalConference articlepeer-review

Fingerprint

Dive into the research topics of 'Ruling out PTAS for graph min-bisection, densest subgraph and bipartite clique'. Together they form a unique fingerprint.

Keyphrases

Mathematics

Computer Science