Chao Liao

From MaRDI portal
Person:2166748



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Survivable network design with group-to-group requirement
Journal of the ACM
2026-06-03Paper
Survivable network design revisited: group-connectivity2025-08-15Paper
PACE solver description: hust-solver -- a heuristic algorithm of directed feedback vertex set problem2025-06-23Paper
Almost tight approximation hardness for single-source directed k-edge-connectivity2024-06-24Paper
Counting Independent Sets and Colorings on Random Regular Bipartite Graphs
(available as arXiv preprint)
2023-02-03Paper
An FPTAS for the hardcore model on random regular bipartite graphs
Theoretical Computer Science
2022-08-25Paper
Survivable Network Design Revisited: Group-Connectivity2022-04-28Paper
Zeros of Holant Problems
ACM Transactions on Algorithms
2022-02-08Paper
Zeros of Holant problems: locations and algorithms
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms
2019-10-15Paper
Counting hypergraph colorings in the local lemma regime
SIAM Journal on Computing
2019-09-02Paper
Counting hypergraph colourings in the local lemma regime
Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing
2019-08-22Paper
The beachcombers' problem: walking and searching from an inner point of a line
Language and Automata Theory and Applications
2016-04-13Paper


Research outcomes over time


This page was built for person: Chao Liao