A large class of separable quadratic programming problems is presented The problems in the class can be solved in linear time The class in cludes the separable convex quadratic transportation problem with a xed number of sources and separable convex quadratic programming with nonnegativity con straints and a xed number of linear equality constraints

Parallel to the first two authors’ earlier classification of separable unital oneparameter continuous fields of Kirchberg algebras with torsion free K-groups supported in one dimension, one-parameter separable unital continuous fields of AF-algebras are classified by their ordered K0-sheaves. We prove Effros-Handelman-Shen type theorems for separable unital one-parameter continuous fields of AF...

This paper discusses non-separable 2-D filter banks with diamondshape support. The frequency spectrum partitioning is shown to have higher theoretical coding gain than that of the conventional separable approach in image coding application. However, based on the frequency response structure of the subband filters, they can not be implemented with good frequency characteristic although the passb...

Reid asked whether all convex-cocompact subgroups of mapping class groups are separable. Using a construction Manning–Mj–Sageev, we give examples separable that free arbitrary finite rank, while prior seem to be virtually cyclic.