بررسی الگوریتم های موازی برای جستجوی اول عمق گراف

•   آرشیو : نسخه زمستان 1398
•   نوع مقاله : پژوهشی
•   کد پذیرش : 1358
•   موضوع : سایر شاخه های علوم رایانه
• نویسنده/گان : حامد بابایی، جابر کریم پور، امید جوانشیر
•   کلید واژه : الگوریتم موازی، جستجوی اول عمق گراف، مسائل NP-کامل و مسائل P-کامل.
•   مراجع :
  [1] Reif, J, H. (1985) Depth-first search is inherently sequential. Information Processing Letters, 20:229-234.
  [2] Reif, J, H. (1984) On synchronous parallel computations with independent probabilistic choice.SIAM Journal on Computing, 13(1):46-56.
  [3] Smith, J, R. (1986) Parallel algorithms for depth-first searches I. planar graphs. SIAM Journal on Computing, 15(3):814-830, August 1986.
  [4] Aggarwal, A. (1988) Anderson, R. J., A random NC algorithm for depth first search.
  Combinatorica, 8(1):1-12.
  [5] Aggarwal, A. (1990) Anderson, R. J., Kao, M. Y., Parallel depth-first search in
  general directed graphs. SIAM Journal on Computing, 19(2):397-409.
  [6] Anderson, R, J. (1986) A parallel algorithm for depth-first search. Extended Abstract, Mathematical Science Research Institute.
  [7] Anderson, R, J. (1987) A parallel algorithm for the maximal path problem. Combinatorica, 7(4):315- 326.
•  صفحات : 55-65
•   دانلود فایل ( 838.38 KB )