Login / Signup
Malcolm Sharpe
Publication Activity (10 Years)
Years Active: 2012-2012
Publications (10 Years): 0
Top Topics
Steiner Tree
Efficient Algorithms For Solving
Set Cover
Integer Programming
Top Venues
CoRR
SODA
CCCG
</>
Publications
</>
Isaac Fung
,
Konstantinos Georgiou
,
Jochen Könemann
,
Malcolm Sharpe
Efficient Algorithms for Solving Hypergraphic Steiner Tree Relaxations in Quasi-Bipartite Instances
CoRR
(2012)
Timothy M. Chan
,
Elyot Grant
,
Jochen Könemann
,
Malcolm Sharpe
Weighted capacitated, priority, and geometric set cover via improved quasi-uniform sampling.
SODA
(2012)
Shalev Ben-David
,
Elyot Grant
,
Will Ma
,
Malcolm Sharpe
The Approximability and Integrality Gap of Interval Stabbing and Independence Problems.
CCCG
(2012)