Thomas W. Pensyl

Computational Theory and Mathematics · 2014

A researcher in the Science corpus: 1 paper; trusts 3 researchers and is trusted by 0 researchers here, as inferred from the citation graph.

Subfields

Whom Thomas W. Pensyl trusts overall

Their strongest outbound trust, strongest first, inferred from their citations.

  1. Kamal Kumar Jain
  2. Mohammad Mahdian
  3. Moses Charikar

Who trusts Thomas W. Pensyl overall

  1. Suman Kalyan Bera
  2. Xingyu Chen

Papers from Thomas W. Pensyl's perspective

Ordered by how strongly the researchers Thomas W. Pensyl trusts endorse each paper. Same corpus, a different order for every researcher.

  1. Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP (JACM)
  2. A new greedy approach for facility location problems
  3. Local Search Heuristics for k-Median and Facility Location Problems
  4. A constant-factor approximation algorithm for the k-median problem (extended abstract)
  5. Approximation algorithms for metric facility location and k-Median problems using the primal-dual schema and Lagrangian relaxation (JACM)
  6. Pipage Rounding: A New Method of Constructing Algorithms with Proven Performance Guarantee (Journal of combinatorial optimization)
  7. Online bipartite matching with random arrivals: an approach based on strongly factor-revealing LPs (Symposium on the Theory of Computing)
  8. Approximation algorithms for facility location problems
  9. Primal-dual approximation algorithms for metric facility location and k-median problems
  10. Analysis of a local search heuristic for facility location problems (ACM-SIAM Symposium on Discrete Algorithms)

Their papers