Funder
Technion
ONR
National Science Foundation
NSF CAREER
Subject
Applied Mathematics,Industrial and Manufacturing Engineering,Management Science and Operations Research,Software
Reference16 articles.
1. A 0.5-approximation algorithm for MAX DICUT with Given Sizes of Parts;Ageev;SIAM J. Discrete Math.,2001
2. Approximation algorithms for maximum coverage and max cut with given sizes of parts;Ageev,1999
3. An application of combinatorial optimization to statistical physics and circuit layout;Barahona;Oper. Res.,1988
4. NC-algorithms for graphs with small treewidth;Bodlaender,1988
5. Efficient algorithms for layer assignment problem;Chang;IEEE Trans. CAD Integr. Circuits Syst.,1987