本文研究在带权无向图中的二分查找问题，并给出了一个在查询顶点时几乎达到信息熵下界的算法，同时也探讨了该问题在不同情况下的复杂性。

Mar, 2015

本文提出了一种利用角度信息和奇异值分解的子线性时间图聚类算法，并在其基础上给出了测试聚类可行性的查询复杂度下界，并且通过这些技术，也实现了新的子线性时间下界近似最大割价值的问题。

Aug, 2018

本文研究在仅查询尽可能少的边的情况下找到锦标赛的最佳顶点集合的问题，并给出了 Condorcet 非输家集合的计算方法，并证明了任何找到 Copeland 集合，Slater 集合，Markov 集合，双方集合，未覆盖集合，Banks 集合和顶点集合的算法在最坏情况下必须查询 Ω(n²) 条边，但如果输入的锦标赛的顶部循环的大小不超过 k，则可以只查询 O (nk + n log (n)/(log (1-1/k))) 条边即可找到所有锦标赛解。

Nov, 2016

提出了一种新的基于图分割技术的上界方法（PUB），用于最大 s - 束问题（MBP）的精确算法中，同时使用初始下界和上界对图进行预处理和分支剪枝。通过与其他 BnB MBP 算法的实验证明了该算法的显著进展。

Feb, 2024

给定一个图，通过预测失败的顶点集合，在预处理时间和查询时间上提供条件优化的数据结构。

Dec, 2023

本文提出了连接树模式 (CTPs) 在图形查询语言中的整合及其算法的研究；研究广义关键字搜索，提出一种有效的修剪技术 MOLESP，并在大量实验中验证了 CTP 和 EQL 评估算法的性能。

Aug, 2022

在基于 CONGEST 模型的分布式计算中，我们研究了属性测试。我们证明，对于每个联通的 4 节点图 H，测试一个图是否是 H-free 也可以在恒定数量的回合中完成。同时，我们探讨了两种用于测试 H-freeness 的通用算法类型，并证明 DFS 和 BFS 测试程序无法在 k>4 的情况下在恒定数量的回合内测试 K_k-freeness 和 C_k-freeness。

May, 2016

本研究提出了两个结果，第一个结果说明了在 Kearns' SQ 模型中，对一组统计查询 C 生成错误率较小的所有答案需要的统计查询次数是对偶学习复杂度；第二个结果能高效地解决问题，只要能够通过子模函数描述 C 的答案集。这两个结果对隐私保护数据分析产生了积极的应用，使其得到了重大进展。

Nov, 2010

本文提出了基于炸弹测试问题的一种新的查询复杂度模型：炸弹查询复杂度，并研究了它与常规量子查询复杂度的关系，并表明其与最短路径问题和最大二分匹配问题的应用。

Oct, 2014

通过将联通子图嵌入到线性矩阵不等式（LMI）中，可以计算与联通子图相关的合适目标的优化。我们通过最优化凸目标函数解决了联通性的组合问题，并证明我们的测试对于指数族分布的一维和二维晶格是 Minimax 最优的。我们展示了联通子图族的内部导电对于表征可检测性扮演了重要角色。

Nov, 2014