Wai Shing Fung

From MaRDI portal
Person:3096089



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