Demo Data from EDBT 2026 / reviewers in the wild / expert
Yikun Liang
dblp:325/1137
· DBLP profile ↗
1ranked-venue papers
0as first author
1since 2021 · last 2022
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Artificial intelligence and machine learning · 1 · 1 since 2021Graphics, computer vision, multimedia, augmented reality and games · 1 · 1 since 2021
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Theoretical computer science
1 paper |
Graph algorithms and graph theory · 50% Algorithms and data structures · 50% | |
| Artificial intelligence
1 paper |
Planning, search and constraint satisfaction · 100% |
Topics — the 3 heaviest of 4, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Knowledge, reasoning and agents › Planning, search and constraint satisfaction › planning
qualitative numeric planning |
0.6 | 1 | 2022 | A Native Qualitative Numeric Planning Solver Based on AND/OR Graph Search · IJCAI 2022 |
Algorithms and data structures › search algorithms
AND/OR graph search |
0.6 | 1 | 2022 | A Native Qualitative Numeric Planning Solver Based on AND/OR Graph Search · IJCAI 2022 |
Graph algorithms and graph theory › graph algorithms
graph search |
0.6 | 1 | 2022 | A Native Qualitative Numeric Planning Solver Based on AND/OR Graph Search · IJCAI 2022 |
Methods — techniques the papers use, named apart from their topics
termination tests · 1.1pruning strategy · 0.6pruning strategies · 0.6
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2022 | A Native Qualitative Numeric Planning Solver Based on AND/OR Graph SearchabstractQualitative numeric planning (QNP) is classical planning extended with non-negative real variables that can be increased or decreased by some arbitrary amount. Existing approaches for solving QNP problems are exclusively based on compilation to fully observable nondeterministic planning (FOND) problems or FOND+ problems, i.e., FOND problems with explicit fairness assumptions. However, the FOND-compilation approaches suffer from some limitations, such as difficulties to generate all strong cyclic solutions for FOND problems or introducing a great many extra variables and actions. In this paper, we propose a simpler characterization of QNP solutions and a new approach to solve QNP problems based on directly searching for a solution, which is a closed and terminating subgraph that contains a goal node, in the AND/OR graphs induced by QNP problems. Moreover, we introduce a pruning strategy based on termination tests on subgraphs. We implemented a native solver DSET based on the proposed approach and compared the performance of it with that of the two compilation-based approaches. Experimental results show that DSET is faster than the FOND-compilation approach by one order of magnitude, and comparable with the FOND+-compilation approach. Hemeng Zeng, Yikun Liang, Yongmei Liu 0001 |
IJCAI | 2 |