1 paper · 1 filter
Travis Gagie, Mozhgan Saeidi, Allan Sapucaia
In 1985 Hopcroft, Joseph and Whitesides showed it is NP-complete to decide whether a carpenter's ruler with segments of given positive lengths can be folded into a line of at most…