Wenjun Li

Publication Activity (10 Years)

Years Active: 2010-2024
Publications (10 Years): 24

Top Topics

Minimum Spanning Trees

Undirected Graph

Improved Algorithm

Top Venues

Theor. Comput. Sci.

IEEE Internet Things J.

Publications

Wenjun Li, Xueying Yang, Chao Xu, Yongjie Yang
An FPT Algorithm for Directed Co-Graph Edge Deletion. Algorithms 17 (2) (2024)
Guozhen Rong, Yongjie Yang, Wenjun Li
A Polynomial-Time Algorithm for MCS Partial Search Order on Chordal Graphs. MFCS (2023)
Guozhen Rong, Yongjie Yang, Wenjun Li
A Polynomial-Time Algorithm for MCS Partial Search Order on Chordal Graphs. CoRR (2022)
Guozhen Rong, Yongjie Yang, Wenjun Li, Jianxin Wang
}-free graphs via betweenness queries. Theor. Comput. Sci. 917 (2022)
Wenjun Li, Chao Xu, Yongjie Yang, Jianer Chen, Jianxin Wang
A Refined Branching Algorithm for the Maximum Satisfiability Problem. Algorithmica 84 (4) (2022)
Chao Xu, Wenjun Li, Jianxin Wang, Yongjie Yang
An improved algorithm for the (n, 3)-MaxSAT problem: asking branchings to satisfy the clauses. J. Comb. Optim. 42 (3) (2021)
Wenjun Li, Yang Ding, Yongjie Yang, Guozhen Rong
-vertex kernel for the dual coloring problem. Theor. Comput. Sci. 868 (2021)
Guozhen Rong, Wenjun Li, Yongjie Yang, Jianxin Wang
Reconstruction and verification of chordal graphs with a distance oracle. Theor. Comput. Sci. 859 (2021)
Guozhen Rong, Wenjun Li, Jianxin Wang, Yongjie Yang
Cycle Extendability of Hamiltonian Strongly Chordal Graphs. SIAM J. Discret. Math. 35 (3) (2021)
Wenjun Li, Yang Ding, Yongjie Yang, R. Simon Sherratt, Jong Hyuk Park, Jin Wang
Parameterized algorithms of fundamental NP-hard problems: a survey. Hum. centric Comput. Inf. Sci. 10 (2020)
Guozhen Rong, Wenjun Li, Jianxin Wang, Yongjie Yang
Cycle Extendability of Hamiltonian Strongly Chordal Graphs. CoRR (2020)
Wenjun Li, Huayi Xu, Huixi Li, Yongjie Yang, Pradip Kumar Sharma, Jin Wang, Saurabh Singh
Complexity and Algorithms for Superposed Data Uploading Problem in Networks With Smart Devices. IEEE Internet Things J. 7 (7) (2020)
Chao Xu, Wenjun Li, Yongjie Yang, Jianer Chen, Jianxin Wang
Resolution and Domination: An Improved Exact MaxSAT Algorithm. IJCAI (2019)
Wenjun Li, Zhenyu Chen, Xingyu Gao, Wei Liu, Jin Wang
Multimodel Framework for Indoor Localization Under Mobile Edge Computing Environment. IEEE Internet Things J. 6 (3) (2019)
Wenjun Li, Haiyan Liu, Jianxin Wang, Lingyun Xiang, Yongjie Yang
An improved linear kernel for complementary maximal strip recovery: Simpler and smaller. Theor. Comput. Sci. 786 (2019)
Mugang Lin, Qilong Feng, Jianxin Wang, Jianer Chen, Bin Fu, Wenjun Li
An improved FPT algorithm for Almost Forest Deletion problem. Inf. Process. Lett. 136 (2018)
Yongjie Yang, Yash Raj Shrestha, Wenjun Li, Jiong Guo
On the kernelization of split graph problems. Theor. Comput. Sci. 734 (2018)
Wenjun Li, Jianxin Wang, Yongjie Yang
Improved Kernels and Algorithms for Claw and Diamond Free Edge Deletion Based on Refined Observations. CoRR (2017)
Wenjun Li, Yixin Cao, Jianer Chen, Jianxin Wang
Deeper local search for parameterized and approximation algorithms for maximum internal spanning tree. Inf. Comput. 252 (2017)
Wenjun Li, Haiyan Liu, Jianxin Wang, Lingyun Xiang, Yongjie Yang
A 42k Kernel for the Complementary Maximal Strip Recovery Problem. FAW (2017)
Wenjun Li, Chao Xu, Jianxin Wang, Yongjie Yang
An Improved Branching Algorithm for (n, 3)-MaxSAT Based on Refined Observations. COCOA (2) (2017)
Mugang Lin, Qilong Feng, Jianer Chen, Wenjun Li
Partition on trees with supply and demand: Kernelization and algorithms. Theor. Comput. Sci. 657 (2017)
Wenjun Li, Qilong Feng, Jianer Chen, Shuai Hu
Improved kernel results for some FPT problems based on simple observations. Theor. Comput. Sci. 657 (2017)
Yongjie Yang, Yash Raj Shrestha, Wenjun Li, Jiong Guo
Kernelization of Two Path Searching Problems on Split Graphs. FAW (2016)
Wenjun Li, Jianxin Wang, Jianer Chen, Yixin Cao
A 2k-vertex Kernel for Maximum Internal Spanning Tree. WADS (2015)
Wenjun Li, Jianxin Wang, Jianer Chen, Yixin Cao
A $2k$-Vertex Kernel for Maximum Internal Spanning Tree. CoRR (2014)
Wenjun Li, Jianer Chen, Jianxin Wang
Deeper Local Search for Better Approximation on Maximum Internal Spanning Trees. ESA (2014)
Jianxin Wang, Wenjun Li, Shaohua Li, Jianer Chen
On the parameterized vertex cover problem for graphs with perfect matching. Sci. China Inf. Sci. 57 (7) (2014)
Jianxin Wang, Wenjun Li, Jianer Chen
A parameterized algorithm for the hyperplane-cover problem. Theor. Comput. Sci. 411 (44-46) (2010)