Work

Global min-cuts in RNC, and other ramifications of a simple min-cut algorithm

Year: 1993

Type: conference-paper

Source: Symposium on Discrete Algorithms

DOI: 10.5555/313559.313605

Author: David R. Karger

Institution: Stanford University

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

FWCI: 6.321

Cites: 22

Cited by: 256

Related to: 10