| Publication | Date of Publication | Type |
|---|
On the rectangle eliminating number of grid graphs
Theoretical Computer Science | 2026-09-29 | Paper |
| Constructive upper bounds on the rectangle eliminating number in grid graphs | 2026-07-06 | Paper |
| Some combinatorial algorithms on the eliminating edge feedback number of hypergraphs | 2026-07-06 | Paper |
| Modified greedy algorithm for monotone submodular maximization with knapsack and partition matroid constraints | 2026-07-06 | Paper |
A simple approximation algorithm for k-correlation clustering on uniform hypergraphs
Theoretical Computer Science | 2026-06-15 | Paper |
| Approximation algorithms on k-correlation clustering of uniform hypergraphs | 2025-10-29 | Paper |
Characterizing the extremal k-girth graphs on feedback vertex set
Journal of the Operations Research Society of China | 2025-09-03 | Paper |
A sharp upper bound for the edge dominating number of hypergraphs with minimum degree
Journal of Combinatorial Optimization | 2025-04-28 | Paper |
Degree and betweenness-based label propagation for community detection
Journal of Combinatorial Optimization | 2025-03-03 | Paper |
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 |
