Wai Shing Fung

From MaRDI portal



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
A general framework for graph sparsification
SIAM Journal on Computing
2019-09-02Paper
A (1+\varepsilon)-Embedding of Low Highway Dimension Graphs into Bounded Treewidth Graphs
SIAM Journal on Computing
2018-09-18Paper
A $$(1+{\varepsilon })$$ ( 1 + ε ) -Embedding of Low Highway Dimension Graphs into Bounded Treewidth Graphs
Automata, Languages, and Programming
2015-10-27Paper
A general framework for graph sparsification
Proceedings of the forty-third annual ACM symposium on Theory of computing
2014-06-05Paper
Degree bounded network design with metric costs
SIAM Journal on Computing
2011-11-07Paper


Research outcomes over time


This page was built for person: Wai Shing Fung