An average case efficient algorithm for solving two-variable linear Diophantine equations
यह शोध पत्र दो-चरों वाले रैखिक डायोफेंटाइन समीकरणों को हल करने के लिए एक औसत-मामले में कुशल पुनरावृत्ति एल्गोरिदम प्रस्तुत करता है जो पुनरावृत्ति कॉल्स की औसत संख्या में एक स्थिरांक-पद सुधार प्रदर्शित करके और सभी समाधान योग्य इनपुट उदाहरणों के लिए कम पुनरावृत्ति प्राप्त करके विस्तारित यूक्लिड एल्गोरिदम से बेहतर प्रदर्शन करता है।