在今天这个被人工智能、云计算与海量数据不断改写的时代,人们常常惊叹于技术表层的迅猛变化,却未必会想到,支撑这一切高效运行的,往往仍是那些更基础、也更恒久的问题:数据如何组织,路径如何优化,资源如何调度,复杂系统如何在有限时间内给出可行解。正是在这些看似抽象、实则决定现代计算能力边界的关键问题上,萨塔吉·库马尔·萨尼(Sartaj Kumar Sahni)教授用半个多世纪的研究,写下了属于自己的学术坐标。
萨尼教授现为美国佛罗里达大学计算机与信息科学与工程系杰出教授,长期深耕算法与数据结构、并行算法、高性能计算、网络算法及医疗应用算法等领域,同时拥有 IEEE Fellow、ACM Fellow、AAAS Fellow、欧洲科学院院士等重要学术身份。2026年1月,他顺利当选并正式接受邀请,成为 CORE Academy 国际科学与人文科学院数学与信息科学部 Fellow。此举不仅是对其长期学术贡献的高度肯定,也为学院在算法科学与信息基础研究方向上的拓展,增添了一位分量厚重的国际学者。
萨塔吉·库马尔·萨尼(Sartaj Kumar Sahni)在CORE Academy的页面
萨塔吉·萨尼于1949年7月22日出生于印度浦那,早年便展现出卓越的学术潜力。1965年,他在全印度高中考试中名列第一,获得科洛尼尔·奥格维奖章,并于同年获得科学人才探索奖学金。这些早期成就,不仅体现了其突出的学习能力,也为其后续的学术发展奠定了坚实基础。
1970年,萨尼毕业于印度理工学院坎普尔分校电气工程专业,以班级第一名的成绩获得印度总统金牌,并以电气工程系第一名的成绩获得系银牌。本科阶段系统而严格的工程训练,使他在数学方法、系统分析与技术问题处理方面打下了扎实基础,也为他日后转向计算机科学研究提供了重要支撑。
本科毕业后,萨尼赴美国康奈尔大学深造,进入计算机科学领域。1972年,他获得计算机科学硕士学位;1973年,在埃利斯·霍罗威茨(Ellis Horowitz)教授指导下获得计算机科学博士学位。也正是在这一阶段,他完成了从电气工程背景向计算机科学核心问题研究的转向,逐步确立了以算法与数据结构为中心、兼顾理论深度与实际应用的长期学术方向。
博士毕业后,萨尼开启了长达半个多世纪的高校治学与科研生涯。1973年至1990年,他任职于美国明尼苏达大学计算机科学系,历任助理教授、副教授、教授,在教学与科研两方面均取得突出成绩。
图自维基百科
1990年,萨尼加入美国佛罗里达大学计算机与信息科学与工程系,1998年获评该校杰出教授,2001年至2011年担任系主任。在此期间,他不仅持续推进算法、并行计算等方向的研究,也积极推动学科建设、科研平台发展与国际合作,进一步扩大了其在国际计算机科学界的影响力。
多年来,萨尼累计培养50名博士研究生,这些学生后来活跃于全球高校与科技企业,在算法设计、并行计算、芯片设计、网络通信等领域持续深耕,成为相关方向的重要骨干力量。从求学到治学,萨尼始终扎根于计算机科学的基础研究,并在长期积累中逐步形成了兼具理论厚度与现实关怀的完整学术体系。
萨塔吉·萨尼的研究以高效算法与数据结构为核心,并不断延展至并行计算、超大规模集成电路设计、网络通信、医疗健康、无线传感网络等多个应用方向。他始终坚持将基础理论研究与现实需求相结合,使其成果同时具有坚实的学术价值与鲜明的应用意义。
数据结构与基础算法
作为数据结构与算法领域的先驱学者之一,萨尼围绕背包问题、任务调度、图论优化等经典计算机问题,提出了一系列高效的精确算法与近似算法,为多项NP难问题的求解提供了重要思路。相关成果不仅深化了人们对复杂计算问题的理解,也为计算机基础算法的发展提供了坚实理论支撑。与此同时,他撰写的多部数据结构与算法教材被全球众多高校广泛采用,成为该领域具有持续影响力的经典学习资料。
2. 并行与分布式计算
面对大规模数据处理与高性能计算不断增长的需求,萨尼长期致力于并行算法设计,针对超立方体、可重构网格、光电计算架构等新型硬件平台,研发了多类高效的并行排序、矩阵运算与图处理算法。这些成果显著提升了大规模科学计算与数据处理的效率,并被广泛应用于超级计算、云计算等场景,为现代高性能计算系统提供了重要的算法支撑。

图自unsplash
3. 超大规模集成电路计算机辅助设计(VLSI CAD)
在VLSI计算机辅助设计领域,萨尼围绕芯片设计中的布局布线、模块优化、通孔最小化等关键工程问题,提出了多项线性算法与启发式优化方案,有效缓解了芯片设计过程中的布线拥堵、面积优化与时序控制等难题。相关成果被应用于工业界芯片设计流程,为半导体设计效率的提升提供了有力支持。
4. 网络算法
在网络算法方面,萨尼聚焦互联网系统中的核心问题,如IP路由表设计、数据包分类、带宽调度与网络拓扑优化等,取得了一系列具有代表性的研究成果。他研发的低功耗、高效率路由表架构与TCAM优化方案,获得多项美国发明专利,并被应用于路由器与数据中心网络设备之中,在提升网络传输效率与降低设备能耗方面发挥了积极作用。
5. 医疗应用算法
萨尼还将算法研究延伸至医疗场景,围绕癌症放射治疗中的多叶准直器序列优化、医学图像配准、剂量计算等临床需求,设计了多种专用优化算法。这些方法有助于提升放疗方案的精准度,减少对正常组织的损伤,体现了算法技术在精准医疗与智慧医疗中的现实价值。
6. 无线传感与云计算算法
在无线传感网络部署、数据聚合、云计算拓扑优化等方向,萨尼提出了多项传感器覆盖、网络生命周期优化与数据中心拓扑优化算法,有效回应了物联网设备能耗、数据传输效率与覆盖范围等实际问题。相关成果被应用于环境监测、工业物联网、智慧城市等场景,进一步展现了其研究跨越基础理论与工程实践的综合能力。

萨塔吉·萨尼在计算机科学领域的贡献,体现在学术研究、人才培养、技术转化与学术服务等多个层面,其成果得到了国际学术界与工业界的广泛认可。
他累计发表280余篇高水平学术论文,发表于《Journal of the ACM》《SIAM Journal on Computing》《IEEE Transactions on Computers》等计算机领域重要期刊,多篇论文被长期高引用,成为相关研究方向的重要文献。与此同时,他独立撰写、合作撰写或主编15部计算机领域著作,内容涵盖离散数学、数据结构、算法设计、软件开发等方向,并被翻译为多种语言,在全球高校得到广泛使用。
在学术荣誉方面,萨尼是少数同时入选IEEE、ACM、AAAS三大国际顶级学会 Fellow 的学者之一,2002年当选欧洲科学院院士,2025年入选佛罗里达科学、工程与医学院。他所获得的重要奖项包括:
1997年IEEE计算机协会泰勒·L·布斯教育奖,表彰其在数据结构、算法教育领域的突出贡献;
2003年IEEE计算机协会W·华莱士·麦克道尔奖,计算机领域顶级荣誉之一,表彰其在NP难与NP完备问题理论上的开创性工作;
2003年ACM卡尔·卡尔斯特伦杰出教育家奖,表彰其在计算机教育、教材编写、课程建设上的里程碑贡献;
此外,他还获得佛罗里达大学研究成就奖、印度理工学院坎普尔分校杰出校友奖、IEEE可扩展计算杰出贡献奖等多项荣誉,并有多篇论文获得国际会议最佳论文奖
除学术论文与著作外,萨尼还拥有15项美国发明专利,技术覆盖网络路由、医疗放疗、低功耗存储、字符串匹配等方向。相关专利成果已被应用于网络设备、芯片设计、医疗仪器、云计算平台等工业产品,实现了从学术研究到产业应用的有效转化。
在科研组织与项目推动方面,他先后主持美国国家科学基金会、美国国立卫生研究院、美国空军科学研究办公室等机构资助的数十项科研项目,研究经费累计超过千万美元,为高校与产业界之间的合作搭建了重要桥梁,也推动了基础算法研究更深入地服务现实工程需求。
与此同时,萨尼长期参与全球计算机科学界的学术治理与交流工作,曾任《ACM Computing Surveys》主编、《Journal of Parallel and Distributed Computing》联合主编,并担任 IEEE 多个重要期刊副主编。他还曾担任 IPDPS、HiPC、ISCC 等国际会议的程序主席或大会主席,参与 NSF、NIH 等机构的科研评审工作,为全球计算机科学领域的学术规范、前沿交流与共同发展作出了积极贡献。


尊敬的 CORE Academy学术委员会:
感谢您邀请我担任国际 CORE Academy—国际科学与人文学院正式成员。我欣然接受此次邀请,并期待为推动研究院的使命与目标贡献力量。
此致敬礼!
萨塔杰・萨尼
萨塔吉·萨尼教授是计算机科学领域的资深学者,五十余年来始终深耕数据结构与算法研究,在基础理论、工程应用、人才培养等方面均取得了系统性成果,为全球计算机科学及相关行业的发展作出了重要贡献。
此次加入 CORE Academy,萨尼教授将依托其在算法设计、高性能计算、网络优化、医疗算法等领域的深厚积累,为学院在科研规划、算法攻关、人才培养与国际合作等方面提供重要支持。他的加入,不仅有助于提升学院在计算机科学基础领域的研究水平,也将进一步推动学院与国际顶尖学术机构及科研团队之间的交流合作,促进基础研究、技术创新与产学研协同发展的有机衔接,为面向未来的计算科学发展注入新的动力。