ग्राफ्स के सक्सेना प्रतिनिधित्व का अध्ययन 1983 से एक पेपर में गैपरिन और विगडरसन द्वारा शुरू किया गया था , जहां वे कई सरल समस्याओं के लिए यह साबित करते हैं कि एक ग्राफ में एक त्रिभुज ढूंढना, -कॉम्प्लेक् स में संबंधित सुसाइड संस्करण । पापादिमित्रिउ और Yanakkakis आगे अनुसंधान के इस लाइन, और एक समस्या के लिए साबित होता है कि Π जो एन पी -Complete / पी -Complete, इसी संक्षिप्त संस्करण, अर्थात् संक्षिप्त Π क्रमशः है, एन ई एक्स पी -Complete और ई एक्स पी -Complete । (उन्होंने यह भी है कि अगर दिखाने Πहै -Complete, तो संक्षिप्त Π है पी एस पी ए सी ई -Complete।
अब मेरे सवाल है, वहाँ किसी भी समस्याओं कर रहे हैं के लिए जो, इसी संक्षिप्त संस्करण में है जाना जाता पी ? मैं किसी भी अन्य संबंधित परिणामों (सकारात्मक और असंभव दोनों परिणाम, यदि कोई हो) के बारे में जानने में दिलचस्पी होगी, जो कि मैं ऊपर याद कर सकता हूं। (मैं Google खोज द्वारा रुचि का कुछ भी पता नहीं लगा सका, क्योंकि खोज शब्द जैसे रसीला, प्रतिनिधित्व, समस्याएं, रेखांकन लगभग किसी भी जटिलता के परिणाम की ओर ले जाते हैं! :))