A Neural Networks Algorithm for the Minimum Colouring Problem Using FPGAs†

This paper presents a hardware implementation to solve the graph colouring problem (chromatic number χ(G)) for arbitrary graphs using the Hopfield neural network (HNN) model of computation. The graph colouring problem, an NP-hard problem, has important applications in many areas including time tabli...

وصف كامل

محفوظ في:
التفاصيل البيبلوغرافية
المؤلف الرئيسي: Harmanani, Haidar (author)
مؤلفون آخرون: Hannouche, Jean (author), Khoury, Nancy (author)
التنسيق: article
منشور في: 2010
الوصول للمادة أونلاين:http://hdl.handle.net/10725/3536
http://dx.doi.org/10.1080/02286203.2010.11442597
http://www.tandfonline.com/doi/abs/10.1080/02286203.2010.11442597
الوسوم: إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!