यह ज्ञात है कि तीन सामान्य मैट्रोइड्स का प्रतिच्छेदन एनपी-हार्ड ( स्रोत ) है, जो हैमिल्टन चक्र से कमी के माध्यम से किया जाता है। कमी एक ग्राफिक मैट्रोइड और दो कनेक्टिविटी मैट्रोइड का उपयोग करती है।
एक समस्या का एक विशेष मामला जिस पर मैं काम कर रहा हूं उसे कई ग्राफिक मैट्रोइड्स को चौराहे द्वारा हल किया जा सकता है, लेकिन मुझे यह पता नहीं चल पाया है कि क्या यह समस्या पी में है।
प्रश्न: यह ज्ञात है? क्या कोई कृपया मुझे एक कागज या कुछ और के लिए संदर्भित कर सकता है?
( नोट: मैंने कंप्यूटर विज्ञान पर यह प्रश्न पूछा है और यहाँ संदर्भित किया गया है।)