Effiziente Verarbeitung und Analyse von Inhalten zur Gewinnung von Erkenntnissen: Komputable Schranken für gierige Algorithmen in der Stringoptimierung basierend auf gierigen Krümmungen
Wir leiten komputable Schranken für die Leistung gieriger Lösungen in Stringoptimierungsproblemen im Vergleich zur optimalen Lösung her. Unsere Schranken basieren auf einem verallgemeinerten Begriff der gierigen Krümmung und erfordern schwächere Annahmen als Submodularität.