Zhongzheng Tang

From MaRDI portal
Person:726108

Available identifiers

zbMath Open tang.zhongzhengMaRDI QIDQ726108

List of research outcomes

PublicationDate of PublicationType
Approximation algorithms on \(k\)-correlation clustering2024-02-09Paper
\textsc{Greedy+Singleton}: an efficient approximation algorithm for \(k\)-submodular knapsack maximization2024-01-02Paper
Strategyproof facility location with limited locations2023-09-12Paper
Some new results on Gallai theorem and perfect matching for \(k\)-uniform hypergraphs2023-08-10Paper
On the transversal number of rank \(k\) hypergraphs2023-08-03Paper
On the transversal number of \(k\)-uniform connected hypergraphs2023-07-07Paper
Monotone \(k\)-submodular knapsack maximization: an analysis of the Greedy+Singleton algorithm2023-07-07Paper
Packing and covering triangles in dense random graphs2023-03-21Paper
Mechanism design for facility location games with candidate locations2023-03-21Paper
Price of fairness in budget division for egalitarian social welfare2023-03-21Paper
Characterizing 3-uniform linear extremal hypergraphs on feedback vertex number2022-10-31Paper
Triangle packing and covering in dense random graphs2022-10-18Paper
On the feedback number of 3-uniform linear extremal hypergraphs2022-06-29Paper
Monotone \(k\)-submodular secretary problems: cardinality and knapsack constraints2022-05-23Paper
On maximizing a monotone \(k\)-submodular function under a knapsack constraint2022-03-11Paper
Approximation algorithms on \(k\)-cycle transversal and \(k\)-clique transversal2021-12-13Paper
Algorithms for the metric ring star problem with fixed edge-cost ratio2021-11-25Paper
Approximation algorithms for balancing signed graphs2021-07-05Paper
On maximizing a monotone $k$-submodular function under a knapsack constraint2021-05-31Paper
Tight efficiency lower bounds for strategy-proof mechanisms in two-opposite-facility location game2021-03-11Paper
Mechanism design for two-opposite-facility location games with penalties on distance2018-11-08Paper
Covering triangles in edge-weighted graphs2018-08-03Paper
Approximation algorithms on $k-$ cycle covering and $k-$ clique covering2018-07-18Paper
Algorithms for the ring star problem2018-03-26Paper
Total Dual Integrality of Triangle Covering2017-02-01Paper
Sufficient Conditions for Tuza’s Conjecture on Packing and Covering Triangles2016-09-29Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Zhongzheng Tang