Suogang Gao

Publication Activity (10 Years)

Years Active: 2001-2025
Publications (10 Years): 26

Top Topics

Greedy Algorithm

Connected Dominating Set

Knapsack Problem

Top Venues

J. Comb. Optim.

Publications

Lihang Hou, Suogang Gao, Na Kang, Bo Hou
The Terwilliger algebras of Odd graphs and Doubled Odd graphs. Discret. Math. 348 (1) (2025)
Yi Tian, Cong Lin, Bo Hou, Lihang Hou, Suogang Gao
 . Discret. Math. 347 (3) (2024)
Jiaxuan Zhang, Suogang Gao, Bo Hou, Wen Liu
An approximation algorithm for the clustered path travelling salesman problem. J. Comb. Optim. 45 (4) (2023)
Yi Tian, Na Kang, Weili Wu, Ding-Zhu Du, Suogang Gao
Distance magic labeling of the halved folded n-cube. J. Comb. Optim. 45 (2) (2023)
Hongye Zheng, Suogang Gao, Wen Liu, Weili Wu, Ding-Zhu Du, Bo Hou
Approximation algorithm for the parallel-machine scheduling problem with release dates and submodular rejection penalties. J. Comb. Optim. 44 (1) (2022)
Jiaxuan Zhang, Suogang Gao, Bo Hou, Wen Liu
An approximation algorithm for the group prize-collecting Steiner tree problem with submodular penalties. Comput. Appl. Math. 41 (6) (2022)
Yi Tian, Na Kang, Weili Wu, Ding-Zhu Du, Suogang Gao
Distance Magic Labeling of the Halved Folded n-Cube. AAIM (2022)
Jiaxuan Zhang, Suogang Gao, Bo Hou, Wen Liu
An Approximation Algorithm for the Clustered Path Travelling Salesman Problem. AAIM (2022)
Bo Hou, Zhenzhen Pang, Suogang Gao, Wen Liu
Improved Approximation Algorithm for the Asymmetric Prize-Collecting TSP. AAIM (2022)
Lihang Hou, Bo Hou, Na Kang, Suogang Gao
The Terwilliger algebra of the halved n-cube from the viewpoint of its automorphism group action. Eur. J. Comb. 101 (2022)
Jing Li, Yan Wang, Bo Hou, Weidong Gao, Suogang Gao
Non-Bipartite Distance-Regular Graphs with Diameters 5, 6 and a Smallest Eigenvalue. Graphs Comb. 38 (3) (2022)
Yufei Huang, Bo Hou, Wen Liu, Lidong Wu, Stephen Rainwater, Suogang Gao
On approximation algorithm for the edge metric dimension problem. Theor. Comput. Sci. 853 (2021)
Xiaozhi Wang, Xianyue Li, Bo Hou, Wen Liu, Lidong Wu, Suogang Gao
A greedy algorithm for the fault-tolerant outer-connected dominating set problem. J. Comb. Optim. 41 (1) (2021)
Yi Tian, Lihang Hou, Bo Hou, Suogang Gao
-cube. Discret. Math. 344 (9) (2021)
Xin Wang, Suogang Gao, Bo Hou, Lidong Wu, Wen Liu
Approximation algorithms for the submodular edge cover problem with submodular penalties. Theor. Comput. Sci. 871 (2021)
Chenfei Hou, Suogang Gao, Wen Liu, Weili Wu, Ding-Zhu Du, Bo Hou
An approximation algorithm for the submodular multicut problem in trees with linear penalties. Optim. Lett. 15 (4) (2021)
Jiawen Gao, Suogang Gao, Wen Liu, Weili Wu, Ding-Zhu Du, Bo Hou
An approximation algorithm for the k-generalized Steiner forest problem. Optim. Lett. 15 (4) (2021)
Shaojing Du, Suogang Gao, Bo Hou, Wen Liu
An approximation algorithm for submodular hitting set problem with linear penalties. J. Comb. Optim. 40 (4) (2020)
Yuezhong Zhang, Suogang Gao
On the edge metric dimension of convex polytopes and its related graphs. J. Comb. Optim. 39 (2) (2020)
Bo Hou, Yunjing Shan, Suogang Gao
The Hilton-Milner theorem for attenuated spaces. Discret. Math. 343 (12) (2020)
Yuezhong Zhang, Lihang Hou, Bo Hou, Weili Wu, Ding-Zhu Du, Suogang Gao
On the metric dimension of the folded n-cube. Optim. Lett. 14 (1) (2020)
Lihang Hou, Bo Hou, Suogang Gao, Wei-Hsuan Yu
-cube. J. Comb. Theory, Ser. A 172 (2020)
Yichao He, Xizhao Wang, Suogang Gao
Ring Theory-Based Evolutionary Algorithm and its application to D{0-1} KP. Appl. Soft Comput. 77 (2019)
Yufei Huang, Bo Hou, Wen Liu, Lidong Wu, Stephen Rainwater, Suogang Gao
On Approximation Algorithm for the Edge Metric Dimension Problem. AAIM (2019)
Shufang Zhao, Yichao He, Xinlu Zhang, Wen Xu, Weili Wu, Suogang Gao
Group Testing with Multiple Inhibitor Sets and Error-Tolerant and Its Decoding Algorithms. J. Comput. Biol. 23 (10) (2016)
Yichao He, Xinlu Zhang, Wenbin Li, Xiang Li, Weili Wu, Suogang Gao
Algorithms for randomized time-varying knapsack problems. J. Comb. Optim. 31 (1) (2016)
Hong Yue, Bo Hou, Suogang Gao
Note on the tight relative 2-designs on H(n, 2). Discret. Math. 338 (2) (2015)
Jizhu Nan, Jun Guo, Suogang Gao
Subspaces in d-bounded distance-regular graphs and authemtication code with perfect secrecy. Ars Comb. 119 (2015)
Bo Hou, Panpan Shen, Ran Zhang, Suogang Gao
On the non-existence of tight Gaussian 6-designs on two concentric spheres. Discret. Math. 313 (9) (2013)
Yichao He, Haiyan Tian, Xinlu Zhang, Zhiwei Wang, Suogang Gao
Nonadaptive Algorithms for Threshold Group Testing with Inhibitors and Error-Tolerance. J. Comput. Biol. 19 (7) (2012)
Suogang Gao, Zengti Li, Hongjie Du, Yan Shi, Weili Wu
Approaching pooling design with smaller efficient ratio. J. Glob. Optim. 49 (1) (2011)
Jun Guo, Suogang Gao
Eigenpolynomials associated with subspaces in d-bounded distance-regular graphs. Ars Comb. 102 (2011)
Zengti Li, Suogang Gao, Haixia Guo
Commutative weakly distance-regular digraphs of circle with fixed length. Ars Comb. 101 (2011)
Suogang Gao, Jun Guo
A construction of distance-regular graphs from subspaces in d-bounded distance-regular graphs. Ars Comb. 98 (2011)
Suogang Gao, Zengti Li, Jiangchen Yu, Xiaofeng Gao, Weili Wu
DNA library screening, pooling design and unitary spaces. Theor. Comput. Sci. 412 (3) (2011)
Zengti Li, Suogang Gao, Hongjie Du, Feng Zou, Weili Wu
Efficient Error-Correcting Pooling Designs Constructed from Pseudo-Symplectic Spaces Over a Finite Field. J. Comput. Biol. 17 (10) (2010)
Jun Guo, Yuexuan Wang, Suogang Gao, Jiangchen Yu, Weili Wu
Constructing error-correcting pooling designs with symplectic space. J. Comb. Optim. 20 (4) (2010)
Zengti Li, Suogang Gao, Hongjie Du, Yan Shi, Weili Wu
New algebraic constructions for pooling design in DNA library screening. Int. J. Bioinform. Res. Appl. 6 (3) (2010)
Zengti Li, Suogang Gao, Hongjie Du, Feng Zou, Weili Wu
Two constructions of new error-correcting pooling designs from orthogonal spaces over a finite field of characteristic 2. J. Comb. Optim. 20 (4) (2010)
Zengti Li, Suogang Gao, Zhong Wang, Bhavani M. Thuraisingham, Weili Wu
A Construction of Cartesian Authentication Code from Orthogonal Spaces over a Finite Field of odd Characteristic. Discret. Math. Algorithms Appl. 1 (1) (2009)
Jun Guo, Suogang Gao
A generalization of dual polar graph of orthogonal space. Finite Fields Their Appl. 15 (6) (2009)
Xinlu Zhang, Jun Guo, Suogang Gao
-bounded distance-regular graphs. J. Comb. Optim. 17 (3) (2009)
Suogang Gao, Jun Guo
The graphs induced by maximal totally isotropic flats of affine-unitary spaces. Finite Fields Their Appl. 15 (2) (2009)
Weiwei Lang, Yuexuan Wang, James Yu, Suogang Gao, Weili Wu
Error-Tolerant Trivial Two-Stage Group Testing for complexes Using Almost Separable and Almost Disjunct Matrices. Discret. Math. Algorithms Appl. 1 (2) (2009)
Suogang Gao, Zengti Li, Jiangchen Yu, Xiaofeng Gao, Weili Wu
DNA Library Screening, Pooling Design and Unitary Spaces. COCOA (2009)
Wen Liu, Yafan Yue, Suogang Gao
Some Properties of Macula's matrix and its complement. Ars Comb. 90 (2009)
Feng Zou, Xianyue Li, Suogang Gao, Weili Wu
Node-weighted Steiner tree approximation in unit disk graphs. J. Comb. Optim. 18 (4) (2009)
Jun Guo, Suogang Gao, Kaishun Wang
Lattices generated by subspaces in d-bounded distance-regular graphs. Discret. Math. 308 (22) (2008)
Suogang Gao, Jun Guo, Baohuan Zhang, Lihui Fu
Subspaces in d-bounded distance-regular graphs and their applications. Eur. J. Comb. 29 (3) (2008)
Jun Guo, Suogang Gao
Lattices generated by join of strongly closed subgraphs in d-bounded distance-regular graphs. Discret. Math. 308 (10) (2008)
Suogang Gao, Jun Guo, Wen Liu
Lattices generated by strongly closed subgraphs in d-bounded distance-regular graphs. Eur. J. Comb. 28 (6) (2007)
Suogang Gao, Hong You
Vanishing conditions on parameters for P(Q)-polynomial association schemes. Discret. Math. 238 (1-3) (2001)