„Parametrisierter Algorithmus“ – Versionsgeschichte

aus Wikipedia, der freien Enzyklopädie

Alte Versionen des Artikels:

  • (Aktuell) = Unterschied zur aktuellen Version, (Vorherige) = Unterschied zur vorherigen Version
  • Uhrzeit und Datum = Artikel zu dieser Zeit, Benutzername bzw. IP-Adresse des Bearbeiters, K = Kleine Änderung
  • (123 Bytes) = GröVorlage:SSe der Version; (+543)/(−792) =‎ Änderung der SeitengröVorlage:SSe in Bytes gegenüber der vorherigen Version
  • Um Unterschiede zwischen zwei bestimmten Versionen zu sehen, die Radiobuttons  markieren und auf „Gewählte Versionen vergleichen“ klicken

    11. Dezember 2021

    • AktuellVorherige 17:5517:55, 11. Dez. 2021imported>Redrobsche(857004) 12.542 Bytes +12.542 Bytes →‎Courcelles Theorem: Gelöscht. Information hier nicht interessant. Für alle Graphen mit beschränkter Baumweite sind die Probleme polynomiell lösbar. Warum sollte man dann diese speziellen besonders hervorheben? Außerdem war unklar, was mit Triangulierter Graph gemeint war. Weder chordale noch maximal planare Graphen haben eine beschränkte Baumweite.