Lisa Fleischer
- Submodular approximation: sampling-based algorithms and lower bounds
2008/05/07 by Zoya Svitkina, Svitkina, Zoya, Lisa Fleischer +1 · 10 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
- A Combinatorial, Strongly Polynomial-Time Algorithm for Minimizing Submodular Functions
2000/04/13 by Satoru Iwata, Iwata, Satoru, Lisa Fleischer +3 · 5 citations
Mathematics · #Combinatorics (math.CO) #FOS: Mathematics #math.CO
- When the Cut Condition is Enough: A Complete Characterization for\n Multiflow Problems in Series-Parallel Networks
2012/03/19 by Amit Chakrabarti, Lisa Fleischer, Chakrabarti, Amit +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
- Online Mixed Packing and Covering
2012/03/30 by Umang Bhaskar, Bhaskar, Umang, Lisa Fleischer +1 · 1 citation
Computer Science · Engineering · #Optimization and Search Problems #Vehicle Routing Optimization Methods #Complexity and Algorithms in Graphs
- Discrete Price Updates Yield Fast Convergence in Ongoing Markets with Finite Warehouses
2010/12/09 by Richard Cole, Cole, Richard, Lisa Fleischer +3 · 1 citation
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