Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Yikun Liang

dblp:325/1137 · DBLP profile ↗
← Back
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

TopicWeightPapersLastEvidence papers
Knowledge, reasoning and agents › Planning, search and constraint satisfaction › planning
qualitative numeric planning
0.612022
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.612022
A Native Qualitative Numeric Planning Solver Based on AND/OR Graph Search · IJCAI 2022
Graph algorithms and graph theory › graph algorithms
graph search
0.612022
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
YearPublicationVenuePosition
2022 A Native Qualitative Numeric Planning Solver Based on AND/OR Graph Search
abstract
Qualitative 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
IJCAI2