Similar Items: Replication in Graph Partitioning and Scheduling Problems