Exact Algorithms for Maximum Clique: A Computational Study
We investigate a number of recently reported exact algorithms for the maximum clique problem. The program code is presented and analyzed to show how small changes in implementation can have a drastic effect on performance. The computational study demonstrates how problem features and hardware platfo...
Wedi'i Gadw mewn:
| Prif Awdur: | |
|---|---|
| Fformat: | Artigo |
| Iaith: | Inglês |
| Cyhoeddwyd: |
MDPI AG
2012-11-01
|
| Cyfres: | Algorithms |
| Pynciau: | |
| Mynediad Ar-lein: | http://www.mdpi.com/1999-4893/5/4/545 |
| Tagiau: |
Dim Tagiau, Byddwch y cyntaf i dagio'r cofnod hwn!
|