Zhongzheng Tang

Publication Activity (10 Years)

Years Active: 2016-2024
Publications (10 Years): 40

Top Topics

Approximation Algorithms

Facility Location

Top Venues

J. Comb. Optim.

Publications

Zhongzheng Tang, Yaxuan Li, Zhuo Diao
Some Combinatorial Algorithms on the Edge Cover Number of k-Regular Connected Hypergraphs. TAMC (2024)
Zhongzheng Tang, Jingwen Chen, Chenhao Wang
-submodular knapsack maximization. Theor. Comput. Sci. 984 (2024)
Zian Chen, Bin Chen, Zhongzheng Tang, Zhuo Diao
A sharp upper bound for the transversal number of k-uniform connected hypergraphs with given size. J. Comb. Optim. 45 (1) (2023)
Zhongzheng Tang, Jingwen Chen, Chenhao Wang, Tian Wang, Weijia Jia
Greedy+Max: An Efficient Approximation Algorithm for k-Submodular Knapsack Maximization. COCOA (1) (2023)
Zhuo Diao, Zhongzheng Tang
Some Combinatorial Algorithms on the Dominating Number of Anti-rank k Hypergraphs. COCOA (2) (2023)
Qiufen Ni, Yun Bai, Zhongzheng Tang
Profit Maximization for Competitive Influence Spread in Social Networks. COCOON (2) (2023)
Zhongzheng Tang, Nuo Yu, Xiaohua Jia, Xiaodong Hu
Data Placement and Transmission Scheduling for coded multicast in mobile edge networks. Comput. Commun. 207 (2023)
Zhongzheng Tang, Jingwen Chen, Chenhao Wang
An Improved Analysis of the Greedy+Singleton Algorithm for k-Submodular Knapsack Maximization. IJTCS-FAW (2023)
Zhongzheng Tang, Haoyang Zou, Zhuo Diao
On the Matching Number of k-Uniform Connected Hypergraphs with Maximum Degree. IJTCS-FAW (2023)
Zhongzheng Tang, Chenhao Wang
Improved Analysis of Greedy Algorithm on k-Submodular Knapsack. ECAI (2023)
Zhongzheng Tang, Yucong Tang, Zhuo Diao
Characterizing 3-uniform linear extremal hypergraphs on feedback vertex number. J. Comb. Optim. 44 (5) (2022)
Congcong Wang, Yang Yang, Zhaohui Yang, Chunyan Feng, Zhongzheng Tang
SIC-based Precoding Scheme with Sub-connected Architecture for MIMO VLC Systems. GLOBECOM (2022)
Zhongzheng Tang, Chenhao Wang, Hau Chan
-submodular secretary problems: Cardinality and knapsack constraints. Theor. Comput. Sci. 921 (2022)
Zhongzheng Tang, Zhuo Diao
Triangle packing and covering in dense random graphs. J. Comb. Optim. 44 (4) (2022)
Zhongzheng Tang, Luning Wang, Qian Xu, Kejie Lu, Jianping Wang, Kui Wu, Xiaohua Jia
SNIFF: A Scalable Network Inference Framework for Measuring End-to-End Performance. IEEE Trans. Netw. Sci. Eng. 9 (3) (2022)
Zian Chen, Bin Chen, Zhongzheng Tang, Zhuo Diao
On the Transversal Number of k-Uniform Connected Hypergraphs. AAIM (2022)
Jingwen Chen, Zhongzheng Tang, Chenhao Wang
Monotone k-Submodular Knapsack Maximization: An Analysis of the Greedy+Singleton Algorithm. AAIM (2022)
Zhongzheng Tang, Zhuo Diao
Some New Results on Gallai Theorem and Perfect Matching for k-Uniform Hypergraphs. COCOON (2022)
Zhongzheng Tang, Zhuo Diao
On the Transversal Number of Rank k Hypergraphs. FAW (2022)
Zhongzheng Tang, Chenhao Wang, Hau Chan
-submodular function under a knapsack constraint. Oper. Res. Lett. 50 (1) (2022)
Xujin Chen, Xiaodong Hu, Zhongzheng Tang, Chenhao Wang
Tight efficiency lower bounds for strategy-proof mechanisms in two-opposite-facility location game. Inf. Process. Lett. 168 (2021)
Zhongzheng Tang, Chenhao Wang, Hau Chan
On maximizing a monotone k-submodular function under a knapsack constraint. CoRR (2021)
Xujin Chen, Xiao-Dong Hu, Xiaohua Jia, Zhongzheng Tang, Chenhao Wang, Ying Zhang
Algorithms for the metric ring star problem with fixed edge-cost ratio. J. Comb. Optim. 42 (3) (2021)
Zhongzheng Tang, Yucong Tang, Zhuo Diao
On the Feedback Number of 3-Uniform Linear Extremal Hypergraphs. COCOA (2021)
Zhongzheng Tang, Chenhao Wang, Mengqi Zhang, Yingchao Zhao
Mechanism Design for Facility Location Games with Candidate Locations. COCOA (2020)
Zhongzheng Tang, Zhuo Diao
Packing and Covering Triangles in Dense Random Graphs. COCOA (2020)
Zhongzheng Tang, Chenhao Wang, Mengqi Zhang
Price of Fairness in Budget Division for Egalitarian Social Welfare. CoRR (2020)
Zhongzheng Tang, Chenhao Wang, Mengqi Zhang, Yingchao Zhao
Mechanism Design for Facility Location Games with Candidate Locations. CoRR (2020)
Zhuo Diao, Zhongzheng Tang
Approximation Algorithms for Balancing Signed Graphs. AAIM (2020)
Zhongzheng Tang, Chenhao Wang, Mengqi Zhang
Price of Fairness in Budget Division for Egalitarian Social Welfare. COCOA (2020)
Haizhou Bao, Chuanhe Huang, Zhongzheng Tang, Qihui Li, Qiufen Ni, Xiaodai Dong, Bin Fu
Coded multicasting in cache-enabled vehicular ad hoc network. Comput. Networks 159 (2019)
Zhenyu Qiu, Wenbin Hu, Jia Wu, Zhongzheng Tang, Xiaohua Jia
Noise-Resilient Similarity Preserving Network Embedding for Social Networks. IJCAI (2019)
Luning Wang, Zhongzheng Tang, Qian Xu, Kejie Lu, Jianping Wang, Kui Wu, Xiaohua Jia
SNIFF: A Scalable Network Inference Framework for Measuring End-to-End Performance Based on Matrix Completion. BigCom (2019)
Xujin Chen, Xiaodong Hu, Xiaohua Jia, Minming Li, Zhongzheng Tang, Chenhao Wang
Mechanism Design for Two-Opposite-Facility Location Games with Penalties on Distance. SAGT (2018)
Xujin Chen, Zhuo Diao, Xiaodong Hu, Zhongzheng Tang
Covering Triangles in Edge-Weighted Graphs. Theory Comput. Syst. 62 (6) (2018)
Zhongzheng Tang, Zhuo Diao
Approximation algorithms on k-cycle covering and k-clique covering. CoRR (2018)
Xujin Chen, Xiaodong Hu, Zhongzheng Tang, Chenhao Wang, Ying Zhang
Algorithms for the Ring Star Problem. COCOA (2) (2017)
Xujin Chen, Zhuo Diao, Xiao-Dong Hu, Zhongzheng Tang
Sufficient Conditions for Tuza's Conjecture on Packing and Covering Triangles. IWOCA (2016)
Xujin Chen, Zhuo Diao, Xiaodong Hu, Zhongzheng Tang
Sufficient Conditions for Tuza's Conjecture on Packing and Covering Triangles. CoRR (2016)
Xujin Chen, Zhuo Diao, Xiao-Dong Hu, Zhongzheng Tang
Total Dual Integrality of Triangle Covering. COCOA (2016)