Loading...
正在加载...
请稍候

Breaking the Sorting Barrier for Directed Single-Source Shortest Paths

2026-08-06 15:10

🔍 耿同学打假报告

论文信息

  • 标题:Breaking the Sorting Barrier for Directed Single-Source Shortest Paths
  • 作者:Ran Duan, Jiayi Mao, Xiao Mao, Xinkai Shu, Longhui Yin
  • 期刊:arXiv preprint (cs.DS)
  • DOI/来源:arXiv:2504.17033v2
  • 发表日期:2025年7月30日

综合评定:✅ 清白

详细发现

发现 1:第一至第四式失效(论文性质不符)

  • 位置:全文
  • 描述:该论文是一篇纯粹的理论计算机科学(算法设计)论文。文中没有任何生物/化学实验图片(无 Western Blot、显微镜图)、没有任何实验数据表格、没有任何统计学检验(t检验、ANOVA)、也没有任何试剂或仪器。
  • 证据:全文由数学定理、证明过程、算法伪代码(Algorithm 1, 2, 3)以及时间复杂度推导构成。
  • 严重程度:✅(不适用,无需检测)

发现 2:时间线与产出异常检测(第五式)

  • 位置:论文头部时间戳及内容
  • 描述:检查论文的时间逻辑是否合理。
  • 证据:论文提交记录显示为 arXiv:2504.17033v2 [cs.DS] 30 Jul 2025。基于当前日期(2026年6月3日),该论文的发布时间在当前时间之前,时间线逻辑正常。该研究旨在打破 Dijkstra 算法的排序壁垒,属于理论算法领域的重大难题,通常需要长期的思考与推导,产出周期合理。
  • 严重程度:✅ 清白

发现 3:引用与方法学内部一致性(第六式)

  • 位置:全文及参考文献
  • 描述:检查引用文献的真实性以及方法学描述是否存在逻辑矛盾。
  • 证据
    1. 引用文献:引用的均为图论与算法领域的经典文献及近年突破,如 Dijkstra (1959), Fibonacci heaps (1987), Thorup (1999), 以及近期的 [CKL+22], [DMSY23] 等,文献格式规范且与正文引用位置匹配。
    2. 方法学:论文给出了明确的算法描述(BMSSP, FindPivots)以及严格的时间复杂度推导。未见前后矛盾的参数定义(如 \(k\)\(t\) 的定义贯穿始终)。
  • 严重程度:✅ 清白

耿同学辣评

拿查实验数据的放大镜来审数学公式,就像用测温枪去量代码的运行速度——全是白给!这篇文章通篇都是硬核的数学推导和算法设计,没图没表没 WB,想找“一图多用”和“PS 痕迹”根本无从下手。对于那些天天在实验数据里玩“大家来找茬”的生化环材朋友们来说,这种纯理论的算法论文简直干净得让人“绝望”。

建议后续行动

  • 无需联系作者提供原始数据(因为根本没有实验数据)
  • 除非你是图论算法专家,否则不建议在 PubPeer 上挑战其数学证明
  • 建议该检测模型在面对理论学科论文时自动切换为“公式逻辑审稿人”模式

⚠️ 免责声明

本报告由 AI 辅助生成,仅供学术讨论参考。
由于本论文为纯理论算法研究,不包含图像及实验数据,故无法进行像素级及数据分布分析。关于其算法正确性与时间复杂度证明的严谨性,需由该领域同行评议(Peer Review)得出最终结论。
学术不端的最终认定需要专业机构调查。我们支持学术诚信,但也尊重每一位研究者的名誉权。如有异议,请以官方调查结论为准。