Scalable Parallel Algorithms for FPT Problems
Algorithmic methods based on the theory of fixed-parameter tractability are combined with powerful computational platforms to launch systematic attacks on combinatorial problems of significance. As a case study, optimal solutions to very large instances of the NP-hard vertex cover problem are comput...
محفوظ في:
| المؤلف الرئيسي: | Abu-Khzam, Faisal N. (author) |
|---|---|
| مؤلفون آخرون: | Langston, Micheal (author), Shanbhag, Pushkar (author), Symons, Christopher (author) |
| التنسيق: | article |
| منشور في: |
2006
|
| الوصول للمادة أونلاين: | http://hdl.handle.net/10725/2769 http://dx.doi.org/10.1007/s00453-006-1214-1 http://link.springer.com/article/10.1007/s00453-006-1214-1 |
| الوسوم: |
إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
|
مواد مشابهة
-
Scalable parallel algorithms for difficult combinatorial problems
حسب: Abu-Khzam, Faisal N.
منشور في: (2004) -
Highly scalable parallel search-tree algorithms
حسب: Abu-Khzam, Faisal N.
منشور في: (2017) -
Turbo-charging dominating set with an FPT subroutine
حسب: Abu-Khzam, Faisal N.
منشور في: (2017) -
On scalable parallel recursive backtracking
حسب: Abu-Khzam, Faisal N.
منشور في: (2015) -
An easy-to-use scalable framework for parallel recursive backtracking
حسب: Abu-Khzam, Faisal N.
منشور في: (2013)