8 papers
Decidability and Undecidability Results for LIA-Definable Impartial Combinatorial Games
Shiguang Feng, Liangda Fang, Jiahao Luo +1
Combinatorial game theory is a branch of mathematics and theoretical computer science that studies deterministic games with perfect information and no elements of chance. The major…
UniER: A Unified Benchmark for Item-level and Path-level Exercise Recommendation
Xinghe Cheng, Guiyong Zhuang, Yusheng Xie +5
Personalized exercise recommendation dynamically aligns pedagogical resources with individual knowledge mastery, which is crucial for satisfying students' dynamic learning needs in…
A Parallel Approach to Counting Exact Covers Based on Decomposability Property
Liangda Fang, Yaohui Luo, Delong Li +2
The exact cover problem is a classical NP-hard problem with broad applications in the area of AI. Algorithm DXZ is a method to count exact covers representing by zero-suppressed bi…
Uniform Interpolation in Distributed Knowledge Modal Logics
Kexu Wang, Liangda Fang
Uniform interpolation is the property that, for any formula and set of atoms, there exists the strongest consequence omitting those atoms. It plays a central role in knowledge repr…
An Exhaustive DPLL Approach to Model Counting over Integer Linear Constraints with Simplification Techniques
Mingwei Zhang, Zhenhao Gu, Liangda Fang +4
Linear constraints are one of the most fundamental constraints in fields such as computer science, operations research and optimization. Many applications reduce to the task of mod…
GraphRAG-Induced Dual Knowledge Structure Graphs for Personalized Learning Path Recommendation
Xinghe Cheng, Zihan Zhang, Jiapu Wang +5
Learning path recommendation seeks to provide learners with a structured sequence of learning items (\eg, knowledge concepts or exercises) to optimize their learning efficiency. De…