clique_problem (449B)
1 # Clique problem 2 3 Problem of finding [clique] in input [graph] 4 5 Also: 6 - subgraph with the largest proportion of edges ([np_hard] for the same reason), 7 - [densest_subgraph]: subgraph of maximal density (#edges/#vertices) which is [ptime] and 8 reducible to [network_flow] 9 10 - [4clique_hypothesis] 11 12 Up: [graph_problem] of finding [clique] 13 14 See also: [clique_listing], [hyperclique_detection], [hyperclique_conjecture], [cycle_problem] 15 16 Aliases: k_clique