HEURISTIC ALGORITHM FOR CLIQUE PROBLEM
Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
seminar projects crazy
Active In SP
**

Posts: 604
Joined: Dec 2008
#1
30-01-2009, 11:43 PM


This paper provides a heuristic algorithm for an NP-Complete problem. It is a result of a research on an NP-Complete problem known as Clique problem. I have succeeded in developing an algorithm which will give the maximum size Clique, for a given graph G, as its output. This paper explains the algorithm, its time complexity, applications and its implementation in C. This is a research paper based on an interesting class of problems known as ?NP-Complete? problems. No polynomial-time algorithm has yet been discovered for an NP-Complete problem, nor has any one yet been able to prove a superpolynomial-time lower bound for any of them. This so called whether P ? NP question has been one of the deepest, most perplexing open research problems in theoretical Computer Science since it was posed in 1971.
Use Search at http://topicideas.net/search.php wisely To Get Information About Project Topic and Seminar ideas with report/source code along pdf and ppt presenaion
Reply

Important Note..!

If you are not satisfied with above reply ,..Please

ASK HERE

So that we will collect data for you and will made reply to the request....OR try below "QUICK REPLY" box to add a reply to this page

Quick Reply
Message
Type your reply to this message here.


Image Verification
Please enter the text contained within the image into the text box below it. This process is used to prevent automated spam bots.
Image Verification
(case insensitive)

Possibly Related Threads...
Thread Author Replies Views Last Post
  A Character Segmentation Algorithm for Printed Kannada Text Document uploader 1 1,494 10-01-2015, 12:52 PM
Last Post: zcfqmbrtb
  3D Steganography Algorithm project report helper 8 3,481 01-09-2014, 11:07 AM
Last Post: computer science crazy
  REPORT ON PID ALGORITHM VERIFICATION FOR DIFFERENT ERROR INPUT seminar projects maker 0 332 26-09-2013, 03:16 PM
Last Post: seminar projects maker
  Artificial Intelligence Problem solving by searching seminar projects maker 0 325 25-09-2013, 03:02 PM
Last Post: seminar projects maker
  BOYER-MOORE ALGORITHM REPORT seminar projects maker 0 405 24-09-2013, 04:29 PM
Last Post: seminar projects maker
  1. Fast algorithm for mining association rules study tips 0 331 27-08-2013, 04:45 PM
Last Post: study tips
  International Data Encryption Algorithm Report study tips 0 530 22-08-2013, 04:55 PM
Last Post: study tips
  A Novel algorithm of local contrast enhancement for medical image study tips 0 386 20-08-2013, 04:33 PM
Last Post: study tips
  Report on Genetic Algorithm (GA)  study tips 0 344 16-07-2013, 03:36 PM
Last Post: study tips
  REPORT ON ENCRYTION/ DECRYPTION ALGORITHM study tips 0 261 12-07-2013, 12:50 PM
Last Post: study tips