Det lättförtjänta mönstret för kombinatoriska sökproblem, eftersom begränsningar läggs till, har förklarats på grund av en konkurrens mellan minskningen av antalet lösningar och den ökade beskärningen. Vi testar generaliteten av denna förklaring genom att undersöka en av dess förutsägelser: om antalet lösningar hålls xed av valet av problem, då ökad beskärning bör leda till en monoton minskning av sökkostnaden. Istället nd det lätt-hård-lätt mönster i median sökkostnad även när antalet lösningar hålls konstant, för vissa sökmetoder. Detta generaliserar tidigare observationer av detta mönster och visar att den befintliga teorin inte förklarar hela intervallet av topp i sökkostnaden. I dessa fall verkar mönstret bero på förändringar i storleken på de minimala olösliga subproblemen, snarare än på att antalet lösningar ändras.
Senare fann man REF att förekomsten av topp i hårdhet kan vara känsligt beroende i ensemblen och den algoritm som används.
A New Look at the Easy-Hard-Easy Pattern of Combinatorial Search Difficulty
{'venue': 'Journal of Artificial Intelligence Research, Vol 7, (1997), 47-66', 'journal': None, 'mag_field_of_study': ['Computer Science', 'Mathematics']}