On Linear Characterizations of Combinatorial Optimization Problems

TitleOn Linear Characterizations of Combinatorial Optimization Problems
Publication TypeJournal Article
Year of Publication1982
AuthorsKarp, R. M., & Papadimitriou C. H.
Published inSIAM Journal on Computing
Volume11
Issue4
Page(s)620-632
Other Numbers1568
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