Thats a unique idea.You should consider the following idea to enhance your idea so that it would impact uniquely:  consider the problem of scheduling unit-length jobs on identical machines subject to precedence constraints.  show that natural scheduling rules fail when the precedence constraints form a collection of stars or a collection of complete bipartite graphs.  prove that the problem is in fact NP-hard on collections of stars when the input is given in a compact encoding, whereas it can be solved in polynomial time with standard adjacency list encoding. On a subclass of collections of stars and on collections of complete bipartite graphs  show that the problem can be solved in polynomial time even when the input is given in compact encoding, in both cases via non-trivial algorithms.
['André Berger', 'Alexander Grigoriev', 'Pinar Heggernes', 'Ruben van der Zwaan']
I am writing a research paper on a idea Scheduling unit-length jobs with precedence constraints of small height
[{"from": "human", "value": "I am writing a research paper on a idea Scheduling unit-length jobs with precedence constraints of small height"}, {"from": "gpt", "value": "Thats a unique idea.You should consider the following idea to enhance your idea so that it would impact uniquely:  consider the problem of scheduling unit-length jobs on identical machines subject to precedence constraints.  show that natural scheduling rules fail when the precedence constraints form a collection of stars or a collection of complete bipartite graphs.  prove that the problem is in fact NP-hard on collections of stars when the input is given in a compact encoding, whereas it can be solved in polynomial time with standard adjacency list encoding. On a subclass of collections of stars and on collections of complete bipartite graphs  show that the problem can be solved in polynomial time even when the input is given in compact encoding, in both cases via non-trivial algorithms."}]