Learn More
Given a capacitated undirected graph G = (V, E) with a set of terminals K ⊂ V , a mimicking network is a smaller graph H = (V H , E H) that exactly preserves all the minimum cuts between the terminals. Specifically, the vertex set of the sparsifier V H contains the set of terminals K and for every bipartition U, K − U of the terminals K, the size of the(More)
We study the two-dimensional bin packing problem with and without rotations. Here we are given a set of two-dimensional rectangular items I and the goal is to pack these into a minimum number of unit square bins. We consider the orthogonal packing case where the edges of the items must be aligned parallel to the edges of the bin. Our main result is a(More)
We study the strip packing problem, a classical packing problem which generalizes both bin packing and makespan minimization. Here we are given a set of axis-parallel rectangles in the two-dimensional plane and the goal is to pack them in a vertical strip of fixed width such that the height of the obtained packing is minimized. The packing must be(More)
The bin packing problem is a well-studied problem in combinatorial optimization. In the classical bin packing problem, we are given a list of real numbers in (0, 1] and the goal is to place them in a minimum number of bins so that no bin holds numbers summing to more than 1. The problem is extremely important in practice and finds numerous applications in(More)
<i>Attribute-Based Messaging</i> (ABM) enables messages to be addressed using attributes of recipients rather than an explicit list of recipients. Such messaging offers benefits of efficiency, exclusiveness, and intensionality, but faces challenges in access control and confidentiality. In this article we explore an approach to intraenterprise ABM based on(More)
In this paper, parametric quintic spline method is presented to solve a linear special case sixth order two point boundary value problems with two different cases of boundary conditions. The method presented in this paper has been shown to be second and fourth order accurate. Boundary equations are derived for both the cases of boundary conditions.(More)
We study weighted bipartite edge coloring problem, which is a generalization of two classical problems: bin packing and edge coloring. This problem has been inspired from the study of Clos networks in multirate switching environment in communication networks. In weighted bipartite edge coloring problem, we are given an edge-weighted bipartite multi-graph G(More)