Graph Partitioning With Input Restrictions