Xiaohui Huang

According to our database, Xiaohui Huang authored at least 29 papers between 2011 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Approximation Algorithm and FPT Algorithm for Connected-<i>k</i>-Subgraph Cover on Minor-Free Graphs.

Pengcheng Liu, Zhao Zhang, Yingli Ran, Xiaohui Huang

Math. Struct. Comput. Sci., 2024

2022

Approximation algorithm for minimum partial multi-cover under a geometric setting.

Yingli Ran, Xiaohui Huang, Zhao Zhang, Ding-Zhu Du

Optim. Lett., 2022

A distributed algorithm for a set cover game.

Chaojie Zhu, Xiaohui Huang, Zhao Zhang

Discret. Math. Algorithms Appl., 2022

Computing Connected-k-Subgraph Cover with Connectivity Requirement.

Pengcheng Liu, Zhao Zhang, Yingli Ran, Xiaohui Huang

Proceedings of the Theory and Applications of Models of Computation, 2022

2021

Minimum power partial multi-cover on a line.

Wei Liang, Menghong Li, Zhao Zhang, Xiaohui Huang

Theor. Comput. Sci., 2021

Approximation algorithm for minimum power partial multi-coverage in wireless sensor networks.

Yingli Ran, Xiaohui Huang, Zhao Zhang, Ding-Zhu Du

J. Glob. Optim., 2021

2020

Approximation algorithm for minimum weight connected-<i>k</i>-subgraph cover.

Pengcheng Liu, Zhao Zhang, Xiaohui Huang

Theor. Comput. Sci., 2020

Approximation algorithm for (connected) bounded-degree deletion problem on unit disk graphs.

Pengcheng Liu, Zhao Zhang, Xiaohui Huang

Theor. Comput. Sci., 2020

2019

Online hole healing for sensor coverage.

Zhao Zhang, Zaixin Lu, Xianyue Li, Xiaohui Huang, Ding-Zhu Du

J. Glob. Optim., 2019

Approximation algorithms for distance constraint sweep coverage with base stations.

Jian Liang, Xiaohui Huang, Zhao Zhang

J. Comb. Optim., 2019

Approximation algorithms for minimum weight connected 3-path vertex cover.

Yingli Ran, Zhao Zhang, Xiaohui Huang, Xiaosong Li, Ding-Zhu Du

Appl. Math. Comput., 2019

Improved Approximation Algorithm for Minimum Weight k-Subgraph Cover Problem.

Pengcheng Liu, Xiaohui Huang, Zhao Zhang

Proceedings of the Combinatorial Optimization and Applications, 2019

2018

A simpler PTAS for connected k-path vertex cover in homogeneous wireless sensor network.

Lina Chen, Xiaohui Huang, Zhao Zhang

J. Comb. Optim., 2018

Breaking the <i>O</i>(ln <i>n</i>) Barrier: An Enhanced Approximation Algorithm for Fault-Tolerant Minimum Weight Connected Dominating Set.

Jiao Zhou, Zhao Zhang, Shaojie Tang, Xiaohui Huang, Ding-Zhu Du

INFORMS J. Comput., 2018

Computing Minimum <i>k</i>-Connected <i>m</i>-Fold Dominating Set in General Graphs.

Zhao Zhang, Jiao Zhou, Shaojie Tang, Xiaohui Huang, Ding-Zhu Du

INFORMS J. Comput., 2018

Approximation algorithm for partial set multicover versus full set multicover.

Pengcheng Liu, Xiaohui Huang

Discret. Math. Algorithms Appl., 2018

Approximation algorithm for distance constraint sweep coverage without predetermined base stations.

Qingqing Chen, Xiaohui Huang, Yingli Ran

Discret. Math. Algorithms Appl., 2018

PTAS for H-free node deletion problems in disk graphs.

Xiaosong Li, Yishuo Shi, Xiaohui Huang

Discret. Appl. Math., 2018

2017

Fault-Tolerant Virtual Backbone in Heterogeneous Wireless Sensor Network.

Jiao Zhou, Zhao Zhang, Shaojie Tang, Xiaohui Huang, Yuchang Mo, Ding-Zhu Du

IEEE/ACM Trans. Netw., 2017

A Simpler Method to Obtain a PTAS for Connected k-Path Vertex Cover in Unit Disk Graph.

Zhao Zhang, Xiaohui Huang, Lina Chen

Proceedings of the Wireless Algorithms, Systems, and Applications, 2017

2016

Approximation algorithms for minimum (weight) connected k-path vertex cover.

Xiaosong Li, Zhao Zhang, Xiaohui Huang

Discret. Appl. Math., 2016

Approximation Approximation for Fault-Tolerant Virtual Backbone in Wireless Sensor Networks.

Jiao Zhou, Zhao Zhang, Xiaohui Huang, Ding-Zhu Du

CoRR, 2016

Performance Guaranteed Approximation Algorithm for Minimum $k$-Connected $m$-Fold Dominating Set.

Zhao Zhang, Jiao Zhou, Xiaohui Huang, Ding-Zhu Du

CoRR, 2016

2014

Approximation Algorithm for the Balanced 2-Connected Bipartition Problem.

Di Wu, Zhao Zhang, Weili Wu, Xiaohui Huang

Proceedings of the Computing and Combinatorics - 20th International Conference, 2014

Approximation Algorithm for the Minimum Connected k -Path Vertex Cover Problem.

Xiaosong Li, Zhao Zhang, Xiaohui Huang

Proceedings of the Combinatorial Optimization and Applications, 2014

2013

Optimally restricted edge connected elementary Harary graphs.

Qinghai Liu, Xiaohui Huang, Zhao Zhang

Theor. Comput. Sci., 2013

A kind of conditional connectivity of Cayley graphs generated by unicyclic graphs.

Xiangming Yu, Xiaohui Huang, Zhao Zhang

Inf. Sci., 2013

2012

Diameter Vulnerability of Directed cycles and Directed Tori.

Xiaoyan Ma, Xiaohui Huang, Zhao Zhang

Discret. Math. Algorithms Appl., 2012

2011

Restricted Edge Connectivity of Harary Graphs.

Qinghai Liu, Xiaohui Huang, Zhao Zhang

Proceedings of the Combinatorial Optimization and Applications, 2011