• Medientyp: E-Artikel; Sonstige Veröffentlichung
  • Titel: Minimal Elimination Ordering for Graphs of Bounded Degree
  • Beteiligte: Dahlhaus, Elias [VerfasserIn]
  • Erschienen: Elsevier Science, 2002
  • Sprache: Englisch; Deutsch
  • Entstehung:
  • Anmerkungen: Diese Datenquelle enthält auch Bestandsnachweise, die nicht zu einem Volltext führen.
  • Beschreibung: We show that for graphs of bounded degree, a subset minimal elimination ordering can be determined in almost linear time.