A cut tree representation for pendant pairs

Einordnung

Konferenz:

International Symposium on Algorithms and Computation (ISAAC) ; 29 (Jiaoxi) : 2018.12.16-19

Erschienen in:

29th International Symposium on Algorithms and Computation : ISAAC 2018, December 16-19, 2018, Jiaoxi, Yilan, Taiwan
(12.2018), art. 38

Datum der Erstellung:

31.03.2020

Datum der Veröffentlichung:

12.2018

URN:

urn:nbn:de:0030-drops-99869

DOI:

10.4230/LIPIcs.ISAAC.2018.38

PPN:

1042051097

Sprache:

Englisch

Ressourcentyp:

Text

Umfang:

9 Seiten

Schlagwörter:

Pendant Pairs; Pendant Tree; Maximal Adjacency Ordering; Maximum Cardinality Search; Testing Edge-Connectivity; Gomory-Hu Tree

DDC-Sachgruppe der DNB:

510 Mathematik

Einrichtung:

Technische Universität Ilmenau, Fakultät für Mathematik und Naturwissenschaften