Yan Zhang

Affiliations:

Hong Kong University of Science and Technology

According to our database¹, Yan Zhang authored at least 7 papers between 2006 and 2010.

Collaborative distances:

Dijkstra number² of four.
Erdős number³ of three.

Timeline

Legend:

Book

In proceedings

Article

PhD thesis

Dataset

Other

Bibliography

2010

A dynamic programming approach to length-limited Huffman coding: space reduction with the Monge property.

[BibT_eX]

[DOI]

Mordecai J. Golin

Yan Zhang

IEEE Trans. Inf. Theory, 2010

2009

The Knuth-Yao quadrangle-inequality speedup is a consequence of total monotonicity.

[BibT_eX]

[DOI]

ACM Trans. Algorithms, 2009

Online Dynamic Programming Speedups.

[BibT_eX]

[DOI]

Amotz Bar-Noy

Mordecai J. Golin

Yan Zhang

Theory Comput. Syst., 2009

2008

A Dynamic Programming Approach To Length-Limited Huffman Coding

[BibT_eX]

[DOI]

Mordecai J. Golin

Yan Zhang

CoRR, 2008

2007

The two-median problem on Manhattan meshes.

[BibT_eX]

[DOI]

Mordecai J. Golin

Yan Zhang

Networks, 2007

A Quasi-PTAS for Profit-Maximizing Pricing on Line Graphs.

[BibT_eX]

[DOI]

Khaled M. Elbassioni

René Sitters

Yan Zhang

Proceedings of the Algorithms, 2007

2006

Online Maintenance of k-Medians and k-Covers on a Line.

[BibT_eX]

[DOI]

Rudolf Fleischer

Mordecai J. Golin

Yan Zhang

Algorithmica, 2006

Yan Zhang

Timeline

Legend:

Links

Online presence:

On csauthors.net:

Bibliography

Loading...