Community
cancel
Showing results for 
Search instead for 
Did you mean: 
Pradeep1
Beginner
91 Views

How to Implement Graph(Maximal Independent Set)-ALgorithm with TBB

HI evryone , I'm a student from india. .To be specific i need to implement Graph- finding Maximal Independent Set ...so please suggest some ideas how to parallalize a GRAPH (Dense/Sparse) proccesing like finding Maximal Independent Set n etc ...
0 Kudos
2 Replies
Roman_D_Intel
Employee
91 Views

Quoting - gpradeepiiita
HI evryone , I'm a student from india. .To be specific i need to implement Graph- finding Maximal Independent Set ...so please suggest some ideas how to parallalize a GRAPH (Dense/Sparse) proccesing like finding Maximal Independent Set n etc ...

Hi gpradeepiiita,

I think it might help if you post a description of the parallel maximal independent set algorithm that you want to implement. Which particular algorithm do you consider? As far as I know there are many.

Best regards,
Roman
Pradeep1
Beginner
91 Views

hi Roman,

we r implementing Luby algorithm fro finding MIS.
Reply