scientific article; zbMATH DE number 7204527

DOI10.4230/LIPICS.ICALP.2017.75zbMATH Open1441.68195MaRDI QIDQ5111406FDOQ5111406

Lena Schlipf, Jens M. Schmidt

Publication date: 27 May 2020

Title of this publication is not available (Why is that?)

zbMATH Keywords

linear timecanonical orderingedge-independent spanning treeedge-orderMondshein sequencest-edge-order

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Analysis of algorithms (68W40)

Cited In (7)

• Parallel ordering using edge contraction
• Simple computation of \textit{st}-edge- and \textit{st}-numberings from ear decompositions
• Edge-orders
• Edge-independent spanning trees in folded crossed cubes
• Four Edge-Independent Spanning Trees
• Edges and tableaux
• Title not available (Why is that?)

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5111406)