θεωρητική πληροφορική

Αλγόριθμος του Manoj Gupta σπάει όριο από το 1996 στις συντομότερες διαδρομές

Ο δρ. Manoj Gupta, αναπληρωτής καθηγητής στο Indian Institute of Technology Gandhinagar, παρουσίασε στο 66ο ετήσιο Symposium on Foundations of Computer Science (FOCS 2025) αλγόριθμο που επεκτείνει την εγγύηση 2-προσέγγισης για κοντινά…