The Clique Algorithm
আগ ২০০৬ · Institute of Mathematics
৫.০star
১টি রিভিউreport
ই-বুক
50
পৃষ্ঠা
reportরেটিং ও রিভিউ যাচাই করা হয়নি আরও জানুন
এই ই-বুকের বিষয়ে
We present a new polynomial-time algorithm for finding maximal cliques in graphs. As a corollary, we obtain new bounds on the famous Ramsey numbers in terms of the maximum and minimum vertex degrees of the corresponding Ramsey graphs. The algorithm finds a maximum clique in all known examples of graphs. In view of the importance of the P versus NP question, we ask if there exists a graph for which the algorithm cannot find a maximum clique. The algorithm is demonstrated by finding maximum cliques for several famous graphs, including two large benchmark graphs with hidden maximum cliques. We implement the algorithm in C++ and provide a demonstration program for Microsoft Windows.
রেটিং ও পর্যালোচনাগুলি
৫.০
১টি রিভিউ
লেখক সম্পর্কে
Ashay Dharwadker is the Distinguished Professor of Mathematics & Natural Sciences at the Institute of Mathematics, Gurgaon, India. He is the author of a dozen exquisitely illustrated books describing his fundamental contributions to combinatorics, graph theory, computer science and the foundations of physics.
ই-বুকে রেটিং দিন
আপনার মতামত জানান।
পঠন তথ্য
স্মার্টফোন এবং ট্যাবলেট
Android এবং iPad/iPhone এর জন্য Google Play বই অ্যাপ ইনস্টল করুন। এটি আপনার অ্যাকাউন্টের সাথে অটোমেটিক সিঙ্ক হয় ও আপনি অনলাইন বা অফলাইন যাই থাকুন না কেন আপনাকে পড়তে দেয়।
ল্যাপটপ ও কম্পিউটার
Google Play থেকে কেনা অডিওবুক আপনি কম্পিউটারের ওয়েব ব্রাউজারে শুনতে পারেন।
eReader এবং অন্যান্য ডিভাইস
Kobo eReaders-এর মতো e-ink ডিভাইসে পড়তে, আপনাকে একটি ফাইল ডাউনলোড ও আপনার ডিভাইসে ট্রান্সফার করতে হবে। ব্যবহারকারীর উদ্দেশ্যে তৈরি সহায়তা কেন্দ্রতে দেওয়া নির্দেশাবলী অনুসরণ করে যেসব eReader-এ ফাইল পড়া যাবে সেখানে ট্রান্সফার করুন।
