1,511 followers
@knewknowl あんまり中身は理解していないですが，P ≠ NPを仮定すると，解の個数と入力サイズの和の多項式で解けないことが示されている問題がありますね． https://t.co/5HxzDNIla3
The negative cycles polyhedron and hardness of checking some polyhedral properties
Overview of attention for article published in Annals of Operations Research, February 2010