7
मुझे कई समस्याएं आईं जिन्हें ग्राफ समस्या के रूप में तैयार किया जा सकता है। यह सामान्य एनपी-हार्ड में है लेकिन कभी-कभी ग्राफ प्लानर साबित हो सकता है। इसलिए, मुझे इन समस्याओं और एल्गोरिदम सीखने में दिलचस्पी है।सामान्य एनपी-हार्ड में होने वाली समस्याओं की सूची लेकिन प्लानर ग्राफ में बहुपद-समय समाधान है?
जहां तक मुझे पता है:
- प्लानर रेखांकन
- चार रंग घन प्लानर रेखांकन में प्लानर रेखांकन
- मैक्स स्वतंत्र सेट में
आशा किसी में अधिकतम कटौती इस सूची को पूरा कर सकते हैं।
मुझे लगता है कि यह cstheory.se – Alexandru
से संबंधित है [एफएक्यू] (http://cstheory.stackexchange.com/faq), मुझे लगता है कि cstheory.se शायद इसे बंद कर देगा। –
मैंने इसे बंद कर दिया क्योंकि यह "एक्स की सूची" प्रश्न जैसा प्रतीत होता है, लेकिन मैं उम्मीद में फिर से खोल रहा हूं कि उत्तर के साथ एक संसाधन है। अगर दूसरों को लगता है कि कोई भी सही जवाब नहीं है तो वे बंद करने के लिए मतदान कर सकते हैं। –