Parallel shortcutting of rooted trees
Abstract: "First it is shown that for any rooted tree T with n vertices, and parameter m [> or =] n, there is a 'shortcutting' set of S of at most m arcs from the transitive closure T[superscript *] of T such for any (v, w)[element] T[superscript *], there is a dipath in T [union]...
Gespeichert in:
1. Verfasser: | |
---|---|
Format: | Buch |
Sprache: | English |
Veröffentlicht: |
København
1994
|
Schriftenreihe: | Datalogisk Institut <København>: DIKU-Rapport
1994,32 |
Schlagworte: | |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Wegen Wartungsarbeiten nicht verfügbar
Unser Bibliotheksverwaltungssystem ist momentan wegen Wartungsarbeiten nicht verfügbar.
Bestandes- und Verfügbarkeitsinformationen können momentan leider nicht angezeigt werden. Wir entschuldigen uns für die Umstände und stehen für weitere Fragen gerne zur Verfügung: