On Linear Characterizations of Combinatorial Optimization Problems
Title | On Linear Characterizations of Combinatorial Optimization Problems |
Publication Type | Journal Article |
Year of Publication | 1982 |
Authors | Karp, R. M., & Papadimitriou C. H. |
Published in | SIAM Journal on Computing |
Volume | 11 |
Issue | 4 |
Page(s) | 620-632 |
Other Numbers | 1568 |
Bibliographic Notes | SIAM Journal on Computing, Vol. 11, No. 4, pp. 620-632 |
Abbreviated Authors | R. M. Karp, C.H. Papadimitriou |
ICSI Research Group | Algorithms |
ICSI Publication Type | Article in journal or magazine |