| Tartalom: |
http://real.mtak.hu/66618/ |
| Archívum: |
MTA Könyvtár |
| Gyűjtemény: |
Status = Published
Type = Article
|
| Cím: |
Decompositions of the maximum clique problem
|
| Létrehozó: |
Schmidt, Peter
|
| Kiadó: |
Akadémiai Kiadó
|
| Dátum: |
2013
info:eu-repo/date/embargoEnd/2033-04-30
|
| Téma: |
TA Engineering (General). Civil engineering (General) / általános mérnöki tudományok
|
| Tartalmi leírás: |
Maximal clique enumeration and maximum clique generation are well known NP-complete discrete optimization problems. Researchers experiment with parallel implementations of known algorithms in order to speed up the resolution process. Parallel implementations are equivalent to divisions of the feasible region that is an implicit decomposition of the original problem. The below study looks for the possible ways of explicit decomposition, which can subsequently serve as bases of parallel algorithms. The paper introduces formally the notion of decomposition, specifies explicit algorithms for different sorts of decomposition, provides and compares decomposition based algorithms for the maximum clique problem.
|
| Nyelv: |
magyar
|
| Típus: |
Article
PeerReviewed
info:eu-repo/semantics/article
|
| Formátum: |
text
|
| Azonosító: |
Schmidt, Peter (2013) Decompositions of the maximum clique problem. Pollack Periodica, 8 (1). pp. 167-178. ISSN 1788-1994
|
| Kapcsolat: |
https://doi.org/10.1556/Pollack.8.2013.1.15
|
| Létrehozó: |
info:eu-repo/semantics/embargoedAccess
|
