Xiaohui Huang

29 papers C 4Misc 1Journal 23Unranked 1
YearRankTypeTitle / Venue / Authors
2024 J jnl
Approximation Algorithm and FPT Algorithm for Connected-
Math. Struct. Comput. Sci.
Pengcheng Liu, Zhao Zhang, Yingli Ran, Xiaohui Huang
2022 J jnl
A distributed algorithm for a set cover game.
Discret. Math. Algorithms Appl.
Chaojie Zhu, Xiaohui Huang, Zhao Zhang
2022 J jnl
Approximation algorithm for minimum partial multi-cover under a geometric setting.
Optim. Lett.
Yingli Ran, Xiaohui Huang, Zhao Zhang, Ding-Zhu Du
2022 C conf
Computing Connected-k-Subgraph Cover with Connectivity Requirement.
TAMC
Pengcheng Liu, Zhao Zhang, Yingli Ran, Xiaohui Huang
2021 J jnl
Approximation algorithm for minimum power partial multi-coverage in wireless sensor networks.
J. Glob. Optim.
Yingli Ran, Xiaohui Huang, Zhao Zhang, Ding-Zhu Du
2021 J jnl
Minimum power partial multi-cover on a line.
Theor. Comput. Sci.
Wei Liang, Menghong Li, Zhao Zhang, Xiaohui Huang
2020 J jnl
Approximation algorithm for (connected) bounded-degree deletion problem on unit disk graphs.
Theor. Comput. Sci.
Pengcheng Liu, Zhao Zhang, Xiaohui Huang
2020 J jnl
Approximation algorithm for minimum weight connected-
Theor. Comput. Sci.
Pengcheng Liu, Zhao Zhang, Xiaohui Huang
2019 J jnl
Approximation algorithms for distance constraint sweep coverage with base stations.
J. Comb. Optim.
Jian Liang, Xiaohui Huang, Zhao Zhang
2019 J jnl
Approximation algorithms for minimum weight connected 3-path vertex cover.
Appl. Math. Comput.
Yingli Ran, Zhao Zhang, Xiaohui Huang, Xiaosong Li, Ding-Zhu Du
2019 C conf
Improved Approximation Algorithm for Minimum Weight k-Subgraph Cover Problem.
COCOA
Pengcheng Liu, Xiaohui Huang, Zhao Zhang
2019 J jnl
Online hole healing for sensor coverage.
J. Glob. Optim.
Zhao Zhang, Zaixin Lu, Xianyue Li, Xiaohui Huang, Ding-Zhu Du
2018 J jnl
A simpler PTAS for connected k-path vertex cover in homogeneous wireless sensor network.
J. Comb. Optim.
Lina Chen, Xiaohui Huang, Zhao Zhang
2018 J jnl
Approximation algorithm for distance constraint sweep coverage without predetermined base stations.
Discret. Math. Algorithms Appl.
Qingqing Chen, Xiaohui Huang, Yingli Ran
2018 J jnl
Approximation algorithm for partial set multicover versus full set multicover.
Discret. Math. Algorithms Appl.
Pengcheng Liu, Xiaohui Huang
2018 J jnl
Breaking the
INFORMS J. Comput.
Jiao Zhou, Zhao Zhang, Shaojie Tang, Xiaohui Huang, Ding-Zhu Du
2018 J jnl
Computing Minimum
INFORMS J. Comput.
Zhao Zhang, Jiao Zhou, Shaojie Tang, Xiaohui Huang, Ding-Zhu Du
2018 J jnl
PTAS for H-free node deletion problems in disk graphs.
Discret. Appl. Math.
Xiaosong Li, Yishuo Shi, Xiaohui Huang
2017 — conf
A Simpler Method to Obtain a PTAS for Connected k-Path Vertex Cover in Unit Disk Graph.
WASA
Zhao Zhang, Xiaohui Huang, Lina Chen
2017 J jnl
Fault-Tolerant Virtual Backbone in Heterogeneous Wireless Sensor Network.
IEEE/ACM Trans. Netw.
Jiao Zhou, Zhao Zhang, Shaojie Tang, Xiaohui Huang, Yuchang Mo, Ding-Zhu Du
2016 J jnl
Approximation Approximation for Fault-Tolerant Virtual Backbone in Wireless Sensor Networks.
CoRR
Jiao Zhou, Zhao Zhang, Xiaohui Huang, Ding-Zhu Du
2016 J jnl
Approximation algorithms for minimum (weight) connected k-path vertex cover.
Discret. Appl. Math.
Xiaosong Li, Zhao Zhang, Xiaohui Huang
2016 J jnl
Performance Guaranteed Approximation Algorithm for Minimum $k$-Connected $m$-Fold Dominating Set.
CoRR
Zhao Zhang, Jiao Zhou, Xiaohui Huang, Ding-Zhu Du
2014 Misc conf
Approximation Algorithm for the Balanced 2-Connected Bipartition Problem.
COCOON
Di Wu, Zhao Zhang, Weili Wu, Xiaohui Huang
2014 C conf
Approximation Algorithm for the Minimum Connected k -Path Vertex Cover Problem.
COCOA
Xiaosong Li, Zhao Zhang, Xiaohui Huang
2013 J jnl
A kind of conditional connectivity of Cayley graphs generated by unicyclic graphs.
Inf. Sci.
Xiangming Yu, Xiaohui Huang, Zhao Zhang
2013 J jnl
Optimally restricted edge connected elementary Harary graphs.
Theor. Comput. Sci.
Qinghai Liu, Xiaohui Huang, Zhao Zhang
2012 J jnl
Diameter Vulnerability of Directed cycles and Directed Tori.
Discret. Math. Algorithms Appl.
Xiaoyan Ma, Xiaohui Huang, Zhao Zhang
2011 C conf
Restricted Edge Connectivity of Harary Graphs.
COCOA
Qinghai Liu, Xiaohui Huang, Zhao Zhang