লেবেলযুক্ত গ্রাফগুলির ক্ষেত্রে, গ্রাফ আইসোমর্ফিজম সমস্যাটি বেশ কয়েকটি অ্যালগরিদম দ্বারা মোকাবেলা করা যেতে পারে যা অনুশীলনে খুব ভাল সম্পাদন করে। এটি হ'ল, যদিও সবচেয়ে খারাপ ক্ষেত্রে চলমান সময়টি ব্যয়সাধ্য হয়, তবে একজনের কাছে সাধারণত বহুতল চলমান সময় থাকে।
আমি আশা করছিলাম যে লেবেলযুক্ত গ্রাফগুলির ক্ষেত্রেও একই অবস্থা। যাইহোক, আমার কাছে এমন কোনও রেফারেন্স খুঁজে পেতে খুব কঠিন সময় আছে যা "কার্যত দক্ষ" অ্যালগরিদমের প্রস্তাব দেয়।
মন্তব্য: এখানে, আমাদের প্রয়োজন যে আইসোমর্ফিিজম লেবেলগুলি সংরক্ষণ করে। অর্থাৎ দুটি সসীম অটোমেটা / প্রক্রিয়া বীজগণিতের শর্তগুলির মধ্যে একটি আইসোমর্ফিজম বলতে বোঝায় যে অটোমাতা / পদগুলি মূলত "নোডের নাম পরিবর্তনের সমান"।
উইকিপিডিয়ায় কেবলমাত্র একটিই রেফারেন্স পেলাম যেটিতে বলা হয়েছে যে লেবেলযুক্ত গ্রাফের আইসোমর্ফিজম সমস্যাটি সাধারণ গ্রাফের চেয়ে বহুবচনীয়ভাবে হ্রাস করা যেতে পারে। অন্তর্নিহিত কাগজ, ব্যবহারিক অ্যালগরিদমের চেয়ে জটিলতা তত্ত্ব সম্পর্কে আরও বেশি।
আমি কিছু অনুপস্থিত, বা এটি সত্যিই কেস যে দুটি লেবেলযুক্ত গ্রাফ আইসোমরফিক আছে কিনা তা সিদ্ধান্ত নেওয়ার জন্য কোনও দক্ষ "হিউরিস্টিকাল" অ্যালগরিদম নেই?
কোনও ইঙ্গিত বা রেফারেন্স দুর্দান্ত হবে।