A Parallel Neural Networks Algorithm for the Clique Partitioning Problem
This paper presents a parallel algorithm to solve the Clique Partitioning Problem, an NP-complete problem. Given a graph G = (V, E), a clique is a complete subgraph in G. The clique partitioning problem is to partition the vertices in G into a number of cliques such that each vertex appears in one a...
محفوظ في:
| المؤلف الرئيسي: | Harmanani, Haidar M. (author) |
|---|---|
| التنسيق: | article |
| منشور في: |
2002
|
| الوصول للمادة أونلاين: | http://hdl.handle.net/10725/3537 http://s3.amazonaws.com/academia.edu.documents/30978516/10.1.1.3.258.pdf?AWSAccessKeyId=AKIAJ56TQJRTWSMTNPEA&Expires=1470914575&Signature=bMI6N%2FJHnxDvhq%2F%2Fh9iThifeZRM%3D&response-content-disposition=inline%3B%20filename%3DA_parallel_neural_networks_algorithm_for.pdf |
| الوسوم: |
إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
|
مواد مشابهة
-
Parallel implementation of clique partitioning using artificial neural networks. (c2000)
حسب: Hajj, Hisham
منشور في: (2000) -
A parallel optimization algorithm for the maximum clique problem. (c2008)
حسب: Rizk, Mohamad A.
منشور في: (2008) -
A Neural Networks Algorithm for the Minimum Colouring Problem Using FPGAs†
حسب: Harmanani, Haidar
منشور في: (2010) -
Partitioning a graph into disjoint cliques and a triangle-free graph
حسب: Abu-Khzam, Faisal N.
منشور في: (2015) -
NP-hardness results for partitioning graphs into disjoint cliques and a triangle-free subgraph
حسب: Abu-Khzam, Faisal N.
منشور في: (2014)