Work

Gadgets, approximation, and linear programming

Year: 2002

Type: conference-paper

DOI: 10.1109/sfcs.1996.548521

Authors: L. Trevisan, G.B. Sorkin, M. Sudan, D.P. Williamson

Institutions: Sapienza University of Rome, IBM Research - Thomas J. Watson Research Center

Language: English

Topic: Complexity and Algorithms in Graphs

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: closed

OpenAlex ID: W2125347105

FWCI: 3.685

Cites: 11

Cited by: 69

Related to: 10