Yol haritalarından internet bağlantılarına kadar pek çok sistem, noktalar ve aralarındaki bağlantılardan oluşan ağlar olarak inceleniyor. Bu ağlarda her nokta çifti arasındaki en kısa mesafeyi kesin olarak hesaplamak, ağ büyüdükçe çok zaman alıyor. Bu yüzden araştırmacılar, belirli bir hata sınırı içinde hızlı tahmin üreten algoritmalar geliştiriyor.
1996’da ortaya konan yöntem, tahmin edilen mesafenin gerçek en kısa mesafenin iki katını aşmamasını hedefliyordu. Ağdaki uzak noktalar için etkili olan yöntem, birbirine yakın noktaları hesaplarken aynı güvenceyi sağlamakta zorlanıyordu: Seçilen referans noktasından geçmek, kısa bir yolu gereğinden fazla uzatabiliyordu.
Hindistan Gandhinagar Teknoloji Enstitüsünden Gupta, referans noktalarını ağın farklı ölçeklerine yerleştirerek bu sınırı ileri taşıdı. Böylece algoritma, çalışma süresinin genel düzeyini korurken daha yakın nokta çiftleri için de iki katlık hata güvencesi sunabiliyor2025'te sununla araştırma, şimdilik ticari uygulamalara yönelik bir ürün değil; büyük ağlarda hızlı mesafe hesabına ilişkin kuramsal bir ilerleme.
