Guozhen Rong

According to our database, Guozhen Rong authored at least 12 papers between 2019 and 2026.

Collaborative distances:

• Dijkstra number of five.
• Erdős number of four.

2026

When Graph Traversal Meets Structured Preferences: Unified Framework and Complexity Results.

Guozhen Rong, Xin Li, Yongjie Yang

CoRR, May, 2026

A Linear-Time Algorithm for the MCS End-Vertex Problem on Chordal Graphs: A Bonus-Driven Search Strategy.

Guozhen Rong, Biao Yuan, Yongjie Yang, Zhen Zhang

Proceedings of the 2026 Symposium on Simplicity in Algorithms, 2026

2025

On Online Approximation Algorithms for Two-Stage Bins.

Guangwei Wu, Hongyun He, Guozhen Rong, Feng Shi, Yongjie Yang

Proceedings of the Computing and Combinatorics, 2025

2024

Towards a Theoretical Understanding of Why Local Search Works for Clustering with Fair-Center Representation.

Zhen Zhang, Junfeng Yang, Limei Liu, Xuesong Xu, Guozhen Rong, Qilong Feng

Proceedings of the Thirty-Eighth AAAI Conference on Artificial Intelligence, 2024

2023

A Polynomial-Time Algorithm for MCS Partial Search Order on Chordal Graphs.

Guozhen Rong, Yongjie Yang, Wenjun Li

Proceedings of the 48th International Symposium on Mathematical Foundations of Computer Science, 2023

2022

A divide-and-conquer approach for reconstruction of {<i>C</i>_≥5}-free graphs via betweenness queries.

Guozhen Rong, Yongjie Yang, Wenjun Li, Jianxin Wang

Theor. Comput. Sci., 2022

Improved Fixed-Parameter Algorithm for the Tree Containment Problem on Unrooted Phylogenetic Network.

Feng Shi, Hangcheng Li, Guozhen Rong, Zhen Zhang, Jianxin Wang

IEEE ACM Trans. Comput. Biol. Bioinform., 2022

2021

Reconstruction and verification of chordal graphs with a distance oracle.

Guozhen Rong, Wenjun Li, Yongjie Yang, Jianxin Wang

Theor. Comput. Sci., 2021

A (2 + <i>ϵ</i>)<i>k</i>-vertex kernel for the dual coloring problem.

Wenjun Li, Yang Ding, Yongjie Yang, Guozhen Rong

Theor. Comput. Sci., 2021

Cycle Extendability of Hamiltonian Strongly Chordal Graphs.

Guozhen Rong, Wenjun Li, Jianxin Wang, Yongjie Yang

SIAM J. Discret. Math., 2021

2020

Characterization and Linear-Time Recognition of Paired Threshold Graphs.

Yixin Cao, Guozhen Rong, Jianxin Wang

Proceedings of the Graph-Theoretic Concepts in Computer Science, 2020

2019

Graph Searches and Their End Vertices.

Yixin Cao, Zhifeng Wang, Guozhen Rong, Jianxin Wang

Proceedings of the 30th International Symposium on Algorithms and Computation, 2019