Lisa Fleischer
Symposium on the Theory of Computing · 2000–2006
A researcher in the Science corpus: 4 papers; trusts 0 researchers and is trusted by 16 researchers here, as inferred from the citation graph.
Whom Lisa Fleischer trusts overall
Their strongest outbound trust, strongest first, inferred from their citations.
Who trusts Lisa Fleischer overall
- Jan Vondr'ak
- Gruia Calinescu
- Zuo-Jun Max Shen
- James B. Orlin
- Chandra Chekuri
- Paul D. Seymour
- Vladimir Kolmogorov
- Frans Schalekamp
- Martin Pál
- Dieter Fox
Papers from Lisa Fleischer's perspective
Ordered by how strongly the researchers Lisa Fleischer trusts endorse each paper. Same corpus, a different order for every researcher.
- Maximizing a Submodular Set Function Subject to a Matroid Constraint (Extended Abstract) (Conference on Integer Programming and Combinatorial Optimization)
- Submodular functions and convexity
- Faster and simpler algorithms for multicommodity flow and other fractional packing problems
- Fast approximation algorithms for fractional packing and covering problems
- Submodular Functions, Matroids, and Certain Polyhedra (Combinatorial Optimization)
- A threshold of ln n for approximating set cover (preliminary version)
- An analysis of approximations for maximizing submodular set functions—I
- A Combinatorial Algorithm Minimizing Submodular Functions in Strongly Polynomial Time
- Pipage Rounding: A New Method of Constructing Algorithms with Proven Performance Guarantee (Journal of combinatorial optimization)
- The Probabilistic Method, Second Edition
Their papers
- A combinatorial, strongly polynomial-time algorithm for minimizing submodular functions (2000) — 697 citations
- Tight approximation algorithms for maximum general assignment problems (2006) — 307 citations
- Ordering by weighted number of wins gives a good ranking for weighted tournaments (2006) — 206 citations
- Sensor Placement in Municipal Water Networks (2003) — 330 citations