|
rdfs:label
|
"Cliquenproblem"@de
"Problem klike"@sr-el
"clique problem"@en
"clique problem"@nl
"klikkprobléma"@hu
"klikoproblemo"@eo
"problem klik"@sl
"problem kliki"@pl
"problema clicii"@ro
"problema de la clique"@es
"problema della cricca"@it
"problema do clique"@pt
"problèmes de la clique"@fr
"Проблем клике"@sr
"Проблем клике"@sr-ec
"задача о клике"@ru
"задача про кліку"@uk
"مسألة العُصْبة"@ar
"مسئله بزرگترین خوشه"@fa
"ক্লিক সমস্যা"@bn
"ปัญหากลุ่มพรรคพวก"@th
"分团问题"@zh-hans
"分團問題"@zh
"分團問題"@zh-hant
"分團問題"@zh-hk
"最大クリーク問題"@ja
"클릭 문제"@ko
|
|
skos:altLabel
|
"maximum clique problem"@en
"problema del clique"@es
"problemo pri klikoj"@eo
"Проблем клика"@sr
"クリーク問題"@ja
|
|
schema:description
|
"NP-vollständiges Problem der Graphentheorie"@de
"computational problem of finding cliques in a graph"@en
"problema legato alla ricerca di particolari sottografi completi in un grafo"@it
"problemă de calcul a găsirii clicilor într-un graf"@ro
|
|
schema:dateModified
|
"2026-04-22T17:46:44+00:00"^^xsd:dateTime
|
|
schema:version
|
2483954243
|
|
wikibase:identifiers
|
7
|
|
wikibase:sitelinks
|
18
|
|
wikibase:statements
|
12
|
|
p:P10283
|
wd:statement/Q1196873-B9FBED56-5771-4CED-A6B3-F03EF98AB514
|
|
p:P10374
|
wd:statement/Q1196873-B8C2B540-CA46-4880-AF5E-F8DCDBE9BA2A
|
|
p:P1269
|
wd:statement/Q1196873-3213e74a-47da-0cbd-7540-2b94309192fb
|
|
p:P13104
|
wd:statement/Q1196873-5743736C-5E3A-469C-A42A-0058CF3C933E
|
|
p:P2671
|
wd:statement/Q1196873-B55E2743-60D2-483F-BB2D-3578B356754E
|
|
p:P31
|
wd:statement/Q1196873-DA48FDFD-5D08-49C6-9356-1C5300CA2EE5
|
|
p:P3417
|
wd:statement/Q1196873-35D34EEE-2C7E-4EFA-878A-A42787EC80C6
|
|
p:P361
|
wd:statement/Q1196873-f1a59f6b-4e88-b60e-00f8-3277c7366bab
|
|
p:P461
|
wd:statement/Q1196873-ce791d23-4401-28b5-7e59-559fc0125e1f
|
|
p:P5106
|
wd:statement/Q1196873-D4DD9432-E4FC-493F-B76C-0CAF8F4CCF87
|
|
p:P6366
|
wd:statement/Q1196873-97EF43A4-0571-47CD-9CBF-7F3727BE5172
|
|
p:P646
|
wd:statement/Q1196873-7772D943-37DD-47F0-83EA-CE363CFEDC96
|
|
p:direct-normalized/P2671
|
<http://g.co/kg/g/11jh728yy4>
|
|
p:direct-normalized/P6366
|
<https://makg.org/entity/150997102>
|
|
wdt:P10283
|
"C150997102"
|
|
wdt:P10374
|
NP-complete
|
|
wdt:P1269
|
maximum clique
|
|
wdt:P13104
|
"problem_Clique"
|
|
wdt:P2671
|
"/g/11jh728yy4"
|
|
wdt:P31
|
computational problem
|
|
wdt:P3417
|
"Clique-Problem"
|
|
wdt:P361
|
Karp's 21 NP-complete problems
|
|
wdt:P461
|
maximum independent set problem
|
|
wdt:P5106
|
"cliqueproblm"
|
|
wdt:P6366
|
"150997102"
|
|
wdt:P646
|
"/m/01k_tj"
|