Cut-equivalent trees are optimal for min-cut queries

Amir Abboud, Robert Krauthgamer, Ohad Trabelsi

Weizmann Institute of Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Fingerprint

Dive into the research topics of 'Cut-equivalent trees are optimal for min-cut queries'. Together they form a unique fingerprint.

Keyphrases

Mathematics

Computer Science