Finding Graph Isomorphisms in Heated Spaces in Almost No Time
यह शोध पत्र एक नवीन, सत्यापित एल्गोरिदम प्रस्तुत करता है जो ग्राफ आइसोमोर्फिज्म (graph isomorphism) को बहुपद समय (polynomial time) में कुशलतापूर्वक और सटीक रूप से निर्धारित करने के लिए स्पेक्ट्रल ग्राफ थ्योरी और वर्टेक्स कर्वेचर्स (vertex curvatures) का लाभ उठाता है, जो उन चुनौतीपूर्ण उदाहरणों को सफलतापूर्वक हल करता है जो शास्त्रीय स्पेक्ट्रल तकनीकों को विफल कर देते हैं।