Wai Shing Fung

According to our database, Wai Shing Fung authored at least 4 papers between 2008 and 2015.

Collaborative distances:

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

2015

A (1+ε)-Embedding of Low Highway Dimension Graphs into Bounded Treewidth Graphs.

Andreas Emil Feldmann, Wai Shing Fung, Jochen Könemann, Ian Post

Proceedings of the Automata, Languages, and Programming - 42nd International Colloquium, 2015

2011

A general framework for graph sparsification.

Wai Shing Fung, Ramesh Hariharan, Nicholas J. A. Harvey, Debmalya Panigrahi

Proceedings of the 43rd ACM Symposium on Theory of Computing, 2011

2010

Graph Sparsification by Edge-Connectivity and Random Spanning Trees

Wai Shing Fung, Nicholas J. A. Harvey

CoRR, 2010

2008

Degree Bounded Network Design with Metric Costs.

Yuk Hei Chan, Wai Shing Fung, Lap Chi Lau, Chun Kong Yung

Proceedings of the 49th Annual IEEE Symposium on Foundations of Computer Science, 2008