Skip to main navigation
Skip to search
Skip to main content
University of Copenhagen Research Portal Home
Help & FAQ
Dansk
English
Home
Profiles
Research output
Research units
Press/Media
Activities
Prizes
???studenttheses???
Datasets
Search by expertise, name or affiliation
Single source - all sinks max flows in planar digraphs
Jakub Lacki, Yahav Nussbaum, Piotr Sankowski,
Christian Wulff-Nilsen
Department of Computer Science
25
Citations (Scopus)
Overview
Fingerprint
Fingerprint
Dive into the research topics of 'Single source - all sinks max flows in planar digraphs'. Together they form a unique fingerprint.
Sort by
Weight
Alphabetically
Keyphrases
Maximum Flow
100%
Cut Set
33%
Value Problem
16%
Fixed Source
16%
Digraph
16%
Computer Science
digraph
100%
Quadratic Time
33%
Preprocessing Time
33%
Mathematics
Total Time
50%