Fleischer, Lisa
- Submodular approximation: sampling-based algorithms and lower bounds
2008/05/07 by Zoya Svitkina, Lisa Fleischer, Svitkina, Zoya +1 · 13 citations
Computer Science · #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning and Algorithms #Optimization and Search Problems #cs.DS
- A Combinatorial, Strongly Polynomial-Time Algorithm for Minimizing Submodular Functions
2000/04/13 by Satoru Iwata, Lisa Fleischer, Iwata, Satoru +3 · 7 citations
Mathematics · #Combinatorics (math.CO) #FOS: Mathematics #math.CO
- When the Cut Condition is Enough: A Complete Characterization for Multiflow Problems in Series-Parallel Networks
2012/03/19 by Amit Chakrabarti, Chakrabarti, Amit, Lisa Fleischer +3 · 1 citation
Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #F.2.2 #FOS: Computer and information sciences #Interconnection Networks and Systems #cs.DM #cs.DS
- Online Mixed Packing and Covering
2012/03/30 by Umang Bhaskar, Bhaskar, Umang, Lisa Fleischer +1 · 1 citation
Computer Science · Engineering · #Complexity and Algorithms in Graphs #Optimization and Search Problems #Vehicle Routing Optimization Methods #cs.DS
- Approximately Optimal Auctions for Selling Privacy when Costs are Correlated with Data
2012/04/18 by Lisa Fleischer, Fleischer, Lisa, Yu-Han Lyu +1 · 1 citation
Computer Science · #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences #cs.GT
- Discrete Price Updates Yield Fast Convergence in Ongoing Markets with Finite Warehouses
2010/12/09 by Richard Cole, Lisa Fleischer, Cole, Richard +3 · 1 citation
Computer Science · Decision Sciences · Economics, Econometrics and Finance · #Auction Theory and Applications #Computer Science and Game Theory (cs.GT) #Economic theories and models #F.2.2 #FOS: Computer and information sciences #Game Theory and Applications #cs.GT