Cliquenproblem

• Definition, Bedeutung

  • der Unterschied zwischen Arm und Reich 
  • Soziale Gruppenarbeit ist neben Einzelfallhilfe und Gemeinwesenarbeit eine der grundlegenden Methoden der sozialen Arbeit.
• Das Cliquenproblem (oft mit CLIQUE notiert) ist ein Entscheidungsproblem der Graphentheorie. Das Cliquenproblem gehört zur Liste der 21 klassischen NP-vollständigen Probleme von denen Richard Karp 1972 die Zugehörigkeit zu dieser Klasse zeigen konnte.