By exploring alternative approaches to combinatorial optimization, we propose the first known formal connection between clustering and set partitioning, with the goal of identifying a subclass of set partitioning problems that can be solved efficiently and with optimality guarantees through a clustering approach. We prove the equivalence between classical centroid clustering problems and a spec...

Content-based Publish/Subscribe systems allow information consumers to choose the information based on the content of events. In order to optimize network (for example the network traffic, load balancing and throughput), subscription partition and routing have been used. In this paper, proposes two approaches to achieve this goal. The first one is Event Space Partitioning(ESP) means partitionin...

ion is more pronounced. The delay between two blocks is orders of magnitude larger than the delay between two standard cells. Hardware/software partitioning lies at one of the highest level of abstraction for the design of digital system. A good system partitioning is essential for the overall quality of the circuit. A k-way partitioning problem is the basis for any variant of the partitioning ...