POTTR: Identifying Recurrent Trajectories in Evolutionary and Developmental Processes using Posets
यह शोध पत्र POTTR प्रस्तुत करता है, जो एक नवीन कॉम्बिनेटोरियल एल्गोरिदम है जो विविध जैविक डेटासेटों में सांख्यिकीय रूप से महत्वपूर्ण आवर्ती आनुवंशिक प्रक्षेपवक्रों और संरक्षित विभेदन मार्गों की पहचान करने के लिए अपूर्ण आंशिक क्रमबद्ध सेटों (posets) और एक संघर्ष ग्राफ दृष्टिकोण का उपयोग करता है, जिससे ट्यूमर फाइलोजी और वंश अनुरेखण में निहित अनिश्चितताओं को प्रभावी ढंग से हल किया जा सके, और यह NP-hard मैक्सिमम k-कॉमन इंड्यूस्ड इनकम्प्लीट सबपोसेट समस्या को हल करता है।