Laurence A. Wolsey
- An analysis of approximations for maximizing submodular set functions—I
1978/12/01 by G. L. Nemhauser, George L. Nemhauser, L. A. Wolsey +3 · 321 citations
Computer Science · #Complexity and Algorithms in Graphs #Advanced Graph Theory Research #Computational Geometry and Mesh Generation
- Best Algorithms for Approximating the Maximum of a Submodular Set Function
1978/08/01 by George L. Nemhauser, G. L. Nemhauser, Laurence A. Wolsey +1 · 25 citations
Computer Science · #Complexity and Algorithms in Graphs #Computational Geometry and Mesh Generation #Cryptography and Data Security
- Formulations and valid inequalities for the node capacitated graph partitioning problem
1996/09/01 by Carlos Eduardo Ferreira, C. E. Ferreira, A. Martin +7 · 3 citations
Engineering · Computer Science · #VLSI and FPGA Design Techniques #Advanced Graph Theory Research #Interconnection Networks and Systems
- A recursive procedure to generate all cuts for 0–1 mixed integer programs
1990/01/01 by George L. Nemhauser, Laurence A. Wolsey · 2 citations
Computer Science · Mathematics · #Formal Methods in Verification #Complexity and Algorithms in Graphs #Commutative Algebra and Its Applications