Work

Polynomial Flow-Cut Gaps and Hardness of Directed Cut Problems (Extended Abstract)

Year: 2007

Type: article

Authors: Julia Chuzhoy, Sanjeev Khanna

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

FWCI: 0.458

Cites: 29

Cited by: 2

Related to: 10