Sparse vertex cuts

• Antragsteller: Professor Dr. Dieter Rautenbach
• Fachliche Zuordnung: Mathematik ; Theoretische Informatik
• Förderung: Förderung seit 2024
• Projektkennung: Deutsche Forschungsgemeinschaft (DFG) - Projektnummer 545935699

Wir untersuchen strukturelle und algorithmische Fragen im Zusammenhang mit Eckenschnittmengen und Kantenschnittmengen in Graphen, die jeweils dünne Teilgraphen induzieren.

• DFG-Verfahren: Sachbeihilfen