Sign in

Generalisierte Max-Flows und Min-Cuts in simplizialen Komplexen

By William Maxwell and Amir Nayyeri
Wir berücksichtigen hochdimensionale Varianten der Probleme mit maximalem Durchfluss und minimalem Schnitt beim Setzen von Simplizialkomplexen und liefern sowohl algorithmische als auch Härteergebnisse. Indem wir Flüsse und Schnitte topologisch im Sinne des simpliziellen (co-) Grenzoperators betrachten, können wir diese Probleme als lineare Programme darstellen und zeigen, dass sie dual zueinander... Show more
June 27, 2021
=
0
Loading PDF…
Loading full text...
Similar articles
Loading recommendations...
=
0
x1
Generalized max-flows and min-cuts in simplicial complexes
Click on play to start listening