- Notes on inverse bin-packing problems
2014/09/16 by Yerim Chung, Myoung‐Ju Park, Myoung-Ju Park · 1 citation
Engineering · Mathematics · #Advanced Manufacturing and Logistics Optimization #Algorithm #Approximation algorithm #Bin #Bin packing problem #Combinatorics #Computer science #Discrete mathematics #Inverse #Mathematical optimization #Mathematics #Norm (philosophy) #Optimization and Packing Problems #Scheduling and Optimization Algorithms #Set (abstract data type) #Set packing #Time complexity
- Approximation Algorithms for Maximum Independent Set of Pseudo-Disks
2012/03/06 by Timothy M. Chan, Sariel Har-Peled · 2 citations
Computer Science · Engineering · Mathematics · #Algorithm #Approximation algorithm #Combinatorics #Computational Geometry and Mesh Generation #Computer science #Data Management and Algorithms #Discrete mathematics #Geometry #Graph #Independent set #Linear programming #Linear programming relaxation #Mathematics #Optimization and Packing Problems #Plane (geometry) #Relaxation (psychology) #Rounding #Set (abstract data type) #Set packing
- On Integrality, Stability and Composition of Dicycle Packings and Covers
2000/06/01 by Zeev Nutov, Michal Penn · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics #Computational Geometry and Mesh Generation #Computer science #Cover (algebra) #Digraph #Discrete mathematics #Disjoint sets #Graph #Mathematics #Packing problems #Set (abstract data type) #Set packing #Simple (philosophy) #Vertex (graph theory)