| Publication | Date of Publication | Type |
|---|
A sharp lower bound on the independence number of \(k\)-regular connected hypergraphs with rank \(R\)
Acta Informatica | 2025-01-08 | Paper |
| Some combinatorial algorithms on the edge cover number of \(k\)-regular connected hypergraphs | 2024-11-12 | Paper |
| \textsc{Greedy+Max}: an efficient approximation algorithm for \(k\)-submodular knapsack maximization | 2024-09-16 | Paper |
| Some combinatorial algorithms on the dominating number of anti-rank \(k\) hypergraphs | 2024-09-16 | Paper |
| Profit maximization for competitive influence spread in social networks | 2024-08-22 | Paper |
| An improved analysis of the Greedy+Singleton algorithm for \(k\)-submodular knapsack maximization | 2024-02-28 | Paper |
| On the matching number of \(k\)-uniform connected hypergraphs with maximum degree | 2024-02-28 | Paper |
Approximation algorithms on \(k\)-correlation clustering
Journal of the Operations Research Society of China | 2024-02-09 | Paper |
\textsc{Greedy+Singleton}: an efficient approximation algorithm for \(k\)-submodular knapsack maximization
Theoretical Computer Science | 2024-01-02 | Paper |
Strategyproof facility location with limited locations
Journal of the Operations Research Society of China | 2023-09-12 | Paper |
Some new results on Gallai theorem and perfect matching for \(k\)-uniform hypergraphs
Lecture Notes in Computer Science | 2023-08-10 | Paper |
On the transversal number of rank \(k\) hypergraphs
Frontiers of Algorithmic Wisdom | 2023-08-03 | Paper |
On the transversal number of \(k\)-uniform connected hypergraphs
Algorithmic Aspects in Information and Management | 2023-07-07 | Paper |
Monotone \(k\)-submodular knapsack maximization: an analysis of the Greedy+Singleton algorithm
Algorithmic Aspects in Information and Management | 2023-07-07 | Paper |
| Packing and covering triangles in dense random graphs | 2023-03-21 | Paper |
Mechanism design for facility location games with candidate locations
(available as arXiv preprint) | 2023-03-21 | Paper |
Price of fairness in budget division for egalitarian social welfare
(available as arXiv preprint) | 2023-03-21 | Paper |
Characterizing 3-uniform linear extremal hypergraphs on feedback vertex number
Journal of Combinatorial Optimization | 2022-10-31 | Paper |
Triangle packing and covering in dense random graphs
Journal of Combinatorial Optimization | 2022-10-18 | Paper |
| On the feedback number of 3-uniform linear extremal hypergraphs | 2022-06-29 | Paper |
Monotone \(k\)-submodular secretary problems: cardinality and knapsack constraints
Theoretical Computer Science | 2022-05-23 | Paper |
On maximizing a monotone \(k\)-submodular function under a knapsack constraint
Operations Research Letters | 2022-03-11 | Paper |
Approximation algorithms on \(k\)-cycle transversal and \(k\)-clique transversal
Journal of the Operations Research Society of China | 2021-12-13 | Paper |
Algorithms for the metric ring star problem with fixed edge-cost ratio
Journal of Combinatorial Optimization | 2021-11-25 | Paper |
| Approximation algorithms for balancing signed graphs | 2021-07-05 | Paper |
On maximizing a monotone $k$-submodular function under a knapsack constraint
(available as arXiv preprint) | 2021-05-31 | Paper |
Tight efficiency lower bounds for strategy-proof mechanisms in two-opposite-facility location game
Information Processing Letters | 2021-03-11 | Paper |
Mechanism design for two-opposite-facility location games with penalties on distance
(available as arXiv preprint) | 2018-11-08 | Paper |
Covering triangles in edge-weighted graphs
Theory of Computing Systems | 2018-08-03 | Paper |
| Approximation algorithms on $k-$ cycle covering and $k-$ clique covering | 2018-07-18 | Paper |
| Algorithms for the ring star problem | 2018-03-26 | Paper |
Total dual integrality of triangle covering
Combinatorial Optimization and Applications | 2017-02-01 | Paper |
Sufficient conditions for Tuza's conjecture on packing and covering triangles
Lecture Notes in Computer Science | 2016-09-29 | Paper |
