Liang Zhao

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!

Publication	Date of Publication	Type
An A* algorithm framework for the point-to-point time-dependent shortest path problem Lecture Notes in Computer Science	2011-11-11	Paper
A linear time \(\frac{5}{3}\)-approximation for the minimum strongly-connected spanning subgraph problem Information Processing Letters	2009-03-23	Paper
An Efficient Algorithm for Generating Colored Outerplanar Graphs Lecture Notes in Computer Science	2007-11-13	Paper
Greedy splitting algorithms for approximating multiway partition problems Mathematical Programming. Series A. Series B	2005-03-17	Paper
On generalized greedy splitting algorithms for multiway partition problems Discrete Applied Mathematics	2004-11-23	Paper
scientific article; zbMATH DE number 2081031 (Why is no real title available?)	2004-08-04	Paper
A primal-dual approximation algorithm for the survivable network design problem in hypergraphs Discrete Applied Mathematics	2003-03-09	Paper
scientific article; zbMATH DE number 1788731 (Why is no real title available?)	2002-08-26	Paper
scientific article; zbMATH DE number 1789187 (Why is no real title available?)	2002-08-26	Paper
scientific article; zbMATH DE number 1688385 (Why is no real title available?)	2002-01-09	Paper
Approximation the minimum \(k\)-way cut in a graph via minimum 3-way cuts Journal of Combinatorial Optimization	2002-01-08	Paper
scientific article; zbMATH DE number 1522944 (Why is no real title available?)	2000-10-30	Paper

Research outcomes over time

This page was built for person: Liang Zhao