智能制造技术教育部重点实验室学术论坛

报告题目：近乎最优的确定性会合、寻宝问题与强通用探索序列

报告嘉宾：辛勤教授 (丹麦法罗群岛大学)

报告时间：2026年6月23日14:00

报告地点：电子系会议室（行政中心213）

报告摘要:

会合问题是数学与计算机科学中的经典研究课题，具有悠久的发展历史。本报告主要探讨确定性会合问题（Deterministic Rendezvous）以及寻宝问题（Treasure Hunt Problem）。寻宝问题可以被视为会合问题的一种特殊形式，其中一个智能体（即“宝藏”）保持静止，而另一个移动智能体需要通过探索网络最终找到该静止目标。会合问题与寻宝问题的研究不仅具有重要的理论意义，而且直接推动了强通用探索序列（Strongly Universal Exploration Sequences, SUES）理论的发展，并成为移动智能体计算（Mobile Agent Computing）研究中的核心议题之一。强通用探索序列为未知图上的系统化遍历与搜索提供了统一的算法框架，是设计高效会合算法与寻宝算法的重要理论工具。在本报告中，针对确定性会合问题、寻宝问题以及强通用探索序列的显式（explicit）与隐式（implicit）两种构造模型，提出了一系列近乎最优（almost optimal）的算法与构造方法。我们的结果在理论复杂度上逼近已知下界，同时在性能指标和构造效率方面显著优于现有最优成果，从而推进了移动智能体计算与图探索理论的发展，并为相关分布式网络问题提供了新的理论基础与算法工具。

报告人简介:

辛勤教授于2004年获得利物浦大学计算机科学博士学位。现任丹麦法罗群岛大学（University of the Faroe Islands）理工学院长聘教授和博士生导师。在加入法罗群岛大学之前，他曾先后在比利时鲁汶天主教大学（Université catholique de Louvain）、挪威 Simula Research Laboratory 以及挪威卑尔根大学（University of Bergen）担任高级研究员、研究科学家及博士后研究员等职务。辛教授长期从事算法设计与分析研究，主要研究方向包括无线通信网络中的串行、并行与分布式算法，通信与优化问题，密码学与数字货币（包括量子货币），以及组合优化理论及其在生物信息学、数据挖掘和空间科学中的应用。辛教授曾担任多个欧盟信息与通信技术项目丹麦国家管理委员会成员，积极参与国际科研合作与项目管理。截至目前，已发学术论文230余篇 (包括150余篇SCI)，研究成果发表于 ICALP、ACM PODC、SWAT、IEEE MASS、ISAAC、SIROCCO、IEEE ICC 等国际重要学术会议，以及 Algorithmica、Theoretical Computer Science、IEEE Transactions on Computers、Journal of Parallel and Distributed Computing、IEEE Transactions on Sustainable Computing、ACM Transactions on Internet Technology、IEEE Transactions on Network Science and Engineering、IEEE Transactions on Industrial Informatics等国际知名期刊。辛教授长期活跃于国际学术共同体服务工作，曾担任众多国际会议的专题主席、技术程序委员会委员、研讨会组织者及本地组织委员会联合主席等职务，包括 IEEE MASS、IEEE LCN、ACM SAC、IEEE ICC、IEEE Globecom、IEEE WCNC、IEEE VTC、IFIP NPC 和 IEEE Sarnoff 等国际会议。他曾担任第17届和第18届斯堪的纳维亚算法理论国际会议（SWAT 2020 和 SWAT 2022，法罗群岛托尔斯港）组织委员会主席，目前兼任十余种国际学术期刊编委。

请工学院电子工程系的老师、研究生和高年级本科生参加，欢迎工学院和学校其他院系有兴趣的师生参加！

工学院

2026年6月18日