Malcolm Sharpe

According to our database, Malcolm Sharpe authored at least 3 papers in 2012.

Collaborative distances:

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

2012

Efficient Algorithms for Solving Hypergraphic Steiner Tree Relaxations in Quasi-Bipartite Instances

Isaac Fung, Konstantinos Georgiou, Jochen Könemann, Malcolm Sharpe

CoRR, 2012

Weighted capacitated, priority, and geometric set cover via improved quasi-uniform sampling.

Timothy M. Chan, Elyot Grant, Jochen Könemann, Malcolm Sharpe

Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, 2012

The Approximability and Integrality Gap of Interval Stabbing and Independence Problems.

Shalev Ben-David, Elyot Grant, Will Ma, Malcolm Sharpe

Proceedings of the 24th Canadian Conference on Computational Geometry, 2012