When Input Integers are Given in the Unary Numeral Representation

Tomoyuki Yamakami

Many NP-complete problems take integers as part of their input instances. These input integers are generally binarized, that is, provided in the form of the "binary" numeral repres…