Properties (12)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
algorithm
|
| gptkbp:appliesTo |
graph theory
|
| gptkbp:developedBy |
gptkb:Vladimir_Nikiforov
|
| gptkbp:energyEfficiency |
dense graphs
|
| gptkbp:hasOccupation |
O(n^2)
|
| https://www.w3.org/2000/01/rdf-schema#label |
Nikiforov's Algorithm
|
| gptkbp:improves |
previous algorithms
|
| gptkbp:mayHave |
weighted independent set problem
|
| gptkbp:publishedIn |
2004
|
| gptkbp:relatedTo |
combinatorial optimization
|
| gptkbp:usedFor |
maximum weight independent set
|
| gptkbp:utilizes |
dynamic programming
|