Why Linear Programming cannot solve large instances of NP-complete problems in polynomial time

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Hofman, Radoslaw
Format:	Preprint
Veröffentlicht:	2006
Schlagworte:	Computational Complexity Discrete Mathematics Data Structures and Algorithms Numerical Analysis F.1; F.2
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Online

https://arxiv.org/abs/cs/0611008