Work

Expressing combinatorial optimization problems by linear programs

Year: 1988

Type: conference-paper

Source: ACM Symposium on Theory of Computing (STOC)

DOI: 10.1145/62212.62232

Author: Mihalis Yannakakis

Institution: AT&T (United States)

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: W1998919258

FWCI: 3.724

Cites: 23

Cited by: 109

Related to: 10