Wai Shing Fung

Publication Activity (10 Years)

Years Active: 2008-2019
Publications (10 Years): 2

Top Topics

Graph Theoretic

Highly Parallelizable

Conjunctive Queries

Bounded Treewidth

Top Venues

SIAM J. Comput.

Publications

Wai Shing Fung, Ramesh Hariharan, Nicholas J. A. Harvey, Debmalya Panigrahi
A General Framework for Graph Sparsification. SIAM J. Comput. 48 (4) (2019)
Andreas Emil Feldmann, Wai Shing Fung, Jochen Könemann, Ian Post
A (1+ε)-Embedding of Low Highway Dimension Graphs into Bounded Treewidth Graphs. SIAM J. Comput. 47 (4) (2018)
Andreas Emil Feldmann, Wai Shing Fung, Jochen Könemann, Ian Post
A (1+ε)-Embedding of Low Highway Dimension Graphs into Bounded Treewidth Graphs. ICALP (1) (2015)
Andreas Emil Feldmann, Wai Shing Fung, Jochen Könemann, Ian Post
A (1 + ε)-Embedding of Low Highway Dimension Graphs into Bounded Treewidth Graphs. CoRR (2015)
Wai Shing Fung, Ramesh Hariharan, Nicholas J. A. Harvey, Debmalya Panigrahi
A general framework for graph sparsification. STOC (2011)
Yuk Hei Chan, Wai Shing Fung, Lap Chi Lau, Chun Kong Yung
Degree Bounded Network Design with Metric Costs. SIAM J. Comput. 40 (4) (2011)
Wai Shing Fung, Nicholas J. A. Harvey
Graph Sparsification by Edge-Connectivity and Random Spanning Trees CoRR (2010)
Yuk Hei Chan, Wai Shing Fung, Lap Chi Lau, Chun Kong Yung
Degree Bounded Network Design with Metric Costs. FOCS (2008)