Yongjie Yang

106 papers A* 8A 26B 2Misc 3Journal 59Unranked 7
YearRankTypeTitle / Venue / Authors
2026 — conf
A Linear-Time Algorithm for the MCS End-Vertex Problem on Chordal Graphs: A Bonus-Driven Search Strategy.
SOSA
Guozhen Rong, Biao Yuan, Yongjie Yang, Zhen Zhang
2026 J jnl
On the complexity of the two-stage majoritarian rule.
Auton. Agents Multi Agent Syst.
Yongjie Yang
2025 J jnl
Correction: On the Parameterized Complexity of Controlling Amendment and Successive Winners.
Algorithmica
Yongjie Yang
2025 — conf
On Online Approximation Algorithms for Two-Stage Bins.
COCOON (1)
Guangwei Wu, Hongyun He, Guozhen Rong, Feng Shi, Yongjie Yang
2025 J jnl
On the Complexity of Destructive Bribery in Approval-Based Multiwinner Voting.
ACM Trans. Comput. Theory
Yongjie Yang
2025 J jnl
On the Parameterized Complexity of Controlling Amendment and Successive Winners.
Algorithmica
Yongjie Yang
2025 J jnl
On the Parameterized Complexity of Controlling Amendment and Successive Winners.
CoRR
Yongjie Yang
2025 J jnl
On the complexity of minimizing energy consumption of partitioning DAG tasks.
Theor. Comput. Sci.
Wei Liu, Jian-Jia Chen, Yongjie Yang
2024 J jnl
An FPT Algorithm for Directed Co-Graph Edge Deletion.
Algorithms
Wenjun Li, Xueying Yang, Chao Xu, Yongjie Yang
2024 J jnl
Group control for procedural rules: parameterized complexity and consecutive domains.
Frontiers Comput. Sci.
Yongjie Yang, Dinko Dimitrov
2024 A* conf
How Hard Is It to Impact the Impact of Your Paper?
IJCAI
Yongjie Yang
2024 A conf
On the Complexity of Candidates-Embedded Multiwinner Voting under the Hausdorff Function.
AAMAS
Yongjie Yang
2024 J jnl
On the Complexity of Minimizing Energy Consumption of Partitioning DAG Tasks.
CoRR
Wei Liu, Jian-Jia Chen, Yongjie Yang
2024 Misc conf
Schedulability Analysis and Performance Optimization for Constrained-Deadline Elastic Tasks.
RTNS
Wei Liu, Jian-Jia Chen, Yongjie Yang
2023 B conf
A Polynomial-Time Algorithm for MCS Partial Search Order on Chordal Graphs.
MFCS
Guozhen Rong, Yongjie Yang, Wenjun Li
2023 J jnl
Complexity of Manipulating and Controlling Approval-Based Multiwinner Voting.
CoRR
Yongjie Yang
2023 J jnl
Group control for consent rules with consecutive qualifications.
Math. Soc. Sci.
Yongjie Yang, Dinko Dimitrov
2023 — conf
Mask R-CNN assisted diagnosis of spinal tuberculosis.
ICSAI
Wenjun Li, Yanfan Li, Huan Peng, Yongjie Yang, Weijun Liang
2023 A conf
On the Complexity of the Two-Stage Majority Rule.
AAMAS
Yongjie Yang
2023 J jnl
On the Complexity of the Two-Stage Majority Rule.
CoRR
Yongjie Yang
2023 J jnl
On the Parameterized Complexity of Controlling Approval-Based Multiwinner Voting: Destructive Model & Sequential Rules.
CoRR
Yongjie Yang
2023 J jnl
On the parameterized complexity of minimum/maximum degree vertex deletion on several special graphs.
Frontiers Comput. Sci.
Jia Li, Wenjun Li, Yongjie Yang, Xueying Yang
2023 J jnl
Parameterized complexity of multiwinner determination: more effort towards fixed-parameter tractability.
Auton. Agents Multi Agent Syst.
Yongjie Yang, Jian-Xin Wang
2022 J jnl
A Polynomial-Time Algorithm for MCS Partial Search Order on Chordal Graphs.
CoRR
Guozhen Rong, Yongjie Yang, Wenjun Li
2022 J jnl
A Refined Branching Algorithm for the Maximum Satisfiability Problem.
Algorithmica
Wenjun Li, Chao Xu, Yongjie Yang, Jianer Chen, Jianxin Wang
2022 J jnl
A divide-and-conquer approach for reconstruction of {
Theor. Comput. Sci.
Guozhen Rong, Yongjie Yang, Wenjun Li, Jianxin Wang
2022 J jnl
An improved branching algorithm for the proper interval edge deletion problem.
Frontiers Comput. Sci.
Wenjun Li, Xiaojing Tang, Yongjie Yang
2022 J jnl
Erratum to: Incremental algorithms for the maximum internal spanning tree problem.
Sci. China Inf. Sci.
Xianbin Zhu, Wenjun Li, Yongjie Yang, Jian-Xin Wang
2022 J jnl
Group Control for Procedural Rules: Parameterized Complexity and Consecutive Domains.
CoRR
Yongjie Yang, Dinko Dimitrov
2022 J jnl
Improved kernel and algorithm for claw and diamond free edge deletion based on refined observations.
Theor. Comput. Sci.
Wenjun Li, Huan Peng, Yongjie Yang
2022 A* conf
On the Complexity of Calculating Approval-Based Winners in Candidates-Embedded Metrics.
IJCAI
Yongjie Yang
2022 A conf
On the Complexity of Controlling Amendment and Successive Winners.
AAMAS
Yongjie Yang
2021 J jnl
A (2 + 
Theor. Comput. Sci.
Wenjun Li, Yang Ding, Yongjie Yang, Guozhen Rong
2021 A* conf
A Model of Winners Allocation.
AAAI
Yongjie Yang
2021 J jnl
An improved algorithm for the (n, 3)-MaxSAT problem: asking branchings to satisfy the clauses.
J. Comb. Optim.
Chao Xu, Wenjun Li, Jianxin Wang, Yongjie Yang
2021 J jnl
Cycle Extendability of Hamiltonian Strongly Chordal Graphs.
SIAM J. Discret. Math.
Guozhen Rong, Wenjun Li, Jianxin Wang, Yongjie Yang
2021 J jnl
Incremental algorithms for the maximum internal spanning tree problem.
Sci. China Inf. Sci.
Xianbin Zhu, Wenjun Li, Yongjie Yang, Jianxin Wang
2021 J jnl
Parameterized Complexity of Multi-winner Determination: More Effort Towards Fixed-Parameter Tractability.
CoRR
Yongjie Yang, Jianxin Wang
2021 J jnl
Reconstruction and verification of chordal graphs with a distance oracle.
Theor. Comput. Sci.
Guozhen Rong, Wenjun Li, Yongjie Yang, Jianxin Wang
2021 — conf
The Nonmanipulative Vote-Deficits of Voting Rules.
ADT
Yongjie Yang
2021 J jnl
Towards completing the puzzle: complexity of control by replacing, adding, and deleting candidates or voters.
Auton. Agents Multi Agent Syst.
Gábor Erdélyi, Marc Neveling, Christian Reger, Jörg Rothe, Yongjie Yang, Roman Zorn
2020 J jnl
A Refined Study of the Complexity of Binary Networked Public Goods Games.
CoRR
Yongjie Yang, Jianxin Wang
2020 J jnl
Complexity and Algorithms for Superposed Data Uploading Problem in Networks With Smart Devices.
IEEE Internet Things J.
Wenjun Li, Huayi Xu, Huixi Li, Yongjie Yang, Pradip Kumar Sharma, Jin Wang, Saurabh Singh
2020 J jnl
Cycle Extendability of Hamiltonian Strongly Chordal Graphs.
CoRR
Guozhen Rong, Wenjun Li, Jianxin Wang, Yongjie Yang
2020 A conf
Microbribery in Group Identification.
AAMAS
Gábor Erdélyi, Yongjie Yang
2020 A conf
On the Complexity of Constructive Control Under Nearly Single-Peaked Preferences.
ECAI
Yongjie Yang
2020 J jnl
On the Complexity of Constructive Control under Nearly Single-Peaked Preferences.
CoRR
Yongjie Yang
2020 A conf
On the Complexity of Destructive Bribery in Approval-Based Multi-winner Voting.
AAMAS
Yongjie Yang
2020 J jnl
On the Complexity of Destructive Bribery in Approval-Based Multi-winner Voting.
CoRR
Yongjie Yang
2020 J jnl
Parameterized algorithms of fundamental NP-hard problems: a survey.
Hum. centric Comput. Inf. Sci.
Wenjun Li, Yang Ding, Yongjie Yang, R. Simon Sherratt, Jong Hyuk Park, Jin Wang
2020 J jnl
The complexity of bribery and control in group identification.
Auton. Agents Multi Agent Syst.
Gábor Erdélyi, Christian Reger, Yongjie Yang
2019 J jnl
An improved linear kernel for complementary maximal strip recovery: Simpler and smaller.
Theor. Comput. Sci.
Wenjun Li, Haiyan Liu, Jianxin Wang, Lingyun Xiang, Yongjie Yang
2019 A conf
Complexity of Additive Committee Selection with Outliers.
AAMAS
Yongjie Yang, Jianxin Wang
2019 A* conf
Complexity of Manipulating and Controlling Approval-Based Multiwinner Voting.
IJCAI
Yongjie Yang
2019 J jnl
Fairness in Algorithmic Decision-Making: Applications in Multi-Winner Voting, Machine Learning, and Recommender Systems.
Algorithms
Yash Raj Shrestha, Yongjie Yang
2019 A conf
How Hard Is It to Control a Group?
AAMAS
Yongjie Yang, Dinko Dimitrov
2019 A* conf
On the Tree Representations of Dichotomous Preferences.
IJCAI
Yongjie Yang
2019 J jnl
On the complexity of bribery with distance restrictions.
Theor. Comput. Sci.
Yongjie Yang, Yash Raj Shrestha, Jiong Guo
2019 A conf
Parameterized Complexity of Committee Elections with Dichotomous and Trichotomous Votes.
AAMAS
Aizhong Zhou, Yongjie Yang, Jiong Guo
2019 J jnl
Reoptimization of minimum latency problem revisited: don't panic when asked to revisit the route after local modifications.
J. Comb. Optim.
Wenkai Dai, Yongjie Yang
2019 A* conf
Resolution and Domination: An Improved Exact MaxSAT Algorithm.
IJCAI
Chao Xu, Wenjun Li, Yongjie Yang, Jianer Chen, Jianxin Wang
2019 A conf
Towards Completing the Puzzle: Solving Open Problems for Control in Elections.
AAMAS
Gábor Erdélyi, Christian Reger, Yongjie Yang
2018 A conf
Complexity of Controlling Nearly Single-Peaked Elections Revisited.
AAMAS
Yongjie Yang
2018 J jnl
Gender consistent resolving rules in marriage problems.
Discret. Appl. Math.
Dinko Dimitrov, Laura Kasper, Yongjie Yang
2018 J jnl
How hard is it to control a group?
Auton. Agents Multi Agent Syst.
Yongjie Yang, Dinko Dimitrov
2018 A* conf
Multiwinner Voting with Restricted Admissible Sets: Complexity and Strategyproofness.
IJCAI
Yongjie Yang, Jianxin Wang
2018 J jnl
On the kernelization of split graph problems.
Theor. Comput. Sci.
Yongjie Yang, Yash Raj Shrestha, Wenjun Li, Jiong Guo
2018 A conf
Parameterized Complexity of Multi-winner Determination: More Effort Towards Fixed-Parameter Tractability.
AAMAS
Yongjie Yang, Jianxin Wang
2018 J jnl
Parameterized Complexity of Voter Control in Multi-Peaked Elections.
Theory Comput. Syst.
Yongjie Yang, Jiong Guo
2017 Misc conf
A 42k Kernel for the Complementary Maximal Strip Recovery Problem.
FAW
Wenjun Li, Haiyan Liu, Jianxin Wang, Lingyun Xiang, Yongjie Yang
2017 — conf
An Improved Branching Algorithm for (n, 3)-MaxSAT Based on Refined Observations.
COCOA (2)
Wenjun Li, Chao Xu, Jianxin Wang, Yongjie Yang
2017 A conf
Anyone But Them: The Complexity Challenge for A Resolute Election Controller.
AAMAS
Yongjie Yang, Jianxin Wang
2017 A conf
Approval Voting with Intransitive Preferences.
AAMAS
Yongjie Yang
2017 J jnl
Approval Voting with Intransitive Preferences.
CoRR
Yongjie Yang
2017 — conf
Complexity of Group Identification with Partial Information.
ADT
Gábor Erdélyi, Christian Reger, Yongjie Yang
2017 J jnl
Improved Kernels and Algorithms for Claw and Diamond Free Edge Deletion Based on Refined Observations.
CoRR
Wenjun Li, Jianxin Wang, Yongjie Yang
2017 A conf
On the Complexity of Borda Control in Single-Peaked Elections.
AAMAS
Yongjie Yang
2017 J jnl
Possible winner problems on partial tournaments: a parameterized study.
J. Comb. Optim.
Yongjie Yang, Jiong Guo
2017 J jnl
Recognizing Linked Domain in Polynomial Time.
CoRR
Yongjie Yang
2017 A conf
The Complexity of Bribery and Control in Group Identification.
AAMAS
Gábor Erdélyi, Christian Reger, Yongjie Yang
2017 A conf
The Complexity of Control and Bribery in Majority Judgment.
AAMAS
Yongjie Yang
2017 J jnl
The control complexity of r-Approval: From the single-peaked case to the general case.
J. Comput. Syst. Sci.
Yongjie Yang, Jiong Guo
2016 J jnl
A Further Step Towards an Understanding of the Tournament Equilibrium Set.
CoRR
Yongjie Yang
2016 J jnl
Exact algorithms for weighted and unweighted Borda manipulation problems.
Theor. Comput. Sci.
Yongjie Yang, Jiong Guo
2016 A conf
How Hard Is Bribery with Distance Restrictions?
ECAI
Yongjie Yang, Yash Raj Shrestha, Jiong Guo
2016 J jnl
How Hard Is It to Control A Group?
CoRR
Yongjie Yang, Dinko Dimitrov
2016 Misc conf
Kernelization of Two Path Searching Problems on Split Graphs.
FAW
Yongjie Yang, Yash Raj Shrestha, Wenjun Li, Jiong Guo
2016 J jnl
The Complexity of Shelflisting.
CoRR
Yongjie Yang, Dinko Dimitrov
2015 — —
A deep exploration of the complexity border of strategic voting problems.
Yongjie Yang
2015 A conf
How Credible is the Prediction of a Party-Based Election?
AAMAS
Jiong Guo, Yash Raj Shrestha, Yongjie Yang
2015 A conf
How Hard is Bribery in Party Based Elections?
AAMAS
Yongjie Yang, Yash Raj Shrestha, Jiong Guo
2015 A conf
How Hard is Control in Multi-Peaked Elections: A Parameterized Study.
AAMAS
Yongjie Yang, Jiong Guo
2015 A conf
Manipulation with Bounded Single-Peaked Width: A Parameterized Study.
AAMAS
Yongjie Yang
2015 A* conf
When Does Schwartz Conjecture Hold?
IJCAI
Matthias Mnich, Yash Raj Shrestha, Yongjie Yang
2014 A conf
Controlling elections with bounded single-peaked width.
AAMAS
Yongjie Yang, Jiong Guo
2014 A conf
Election Attacks with Few Candidates.
ECAI
Yongjie Yang
2014 J jnl
Election Attacks with Few Candidates.
CoRR
Yongjie Yang
2014 J jnl
How Credible is the Prediction of a Party-Based Election?
CoRR
Jiong Guo, Yash Raj Shrestha, Yongjie Yang
2014 A conf
The control complexity of r-approval: from the single-peaked case to the general case.
AAMAS
Yongjie Yang, Jiong Guo
2014 J jnl
Towards optimal kernel for edge-disjoint triangle packing.
Inf. Process. Lett.
Yongjie Yang
2013 J jnl
Complexity of Sincere-Strategy Preference-Based Approval Control in k-Peaked Elections
CoRR
Yongjie Yang, Jiong Guo
2013 J jnl
Exact Algorithms for Weighted and Unweighted Borda Manipulation Problems
CoRR
Yongjie Yang, Jiong Guo
2013 A conf
Exact algorithms for weighted and unweighted borda manipulation problems.
AAMAS
Yongjie Yang, Jiong Guo
2013 J jnl
Planar graph vertex partition for linear problem kernels.
J. Comput. Syst. Sci.
Jianxin Wang, Yongjie Yang, Jiong Guo, Jianer Chen
2013 — conf
Possible Winner Problems on Partial Tournaments: A Parameterized Study.
ADT
Yongjie Yang, Jiong Guo
2011 B conf
Linear Problem Kernels for Planar Graph Problems with Small Distance Property.
MFCS
Jianxin Wang, Yongjie Yang, Jiong Guo, Jianer Chen