Vortrag: SDP relaxations for the Cheeger constant of a graph

Stammdaten
Titel: SDP relaxations for the Cheeger constant of a graph
Beschreibung:

This talk is an introduction to our research on computing the Cheeger constant of a graph. After a general introduction on the topic, we discuss the question of how to form an SDP relaxation for this problem. In the last part of this talk, we present open questions and an outlook on the next steps.
Schlagworte: colloquium of doctoral school, multiperspective scientific exchange
Typ: Angemeldeter Vortrag
Homepage: -
Veranstaltung: First status seminar (part 2) (Alpen Adria Universität Klagenfurt)
Datum: 09.03.2022
Vortragsstatus: stattgefunden (Präsenz)

Beteiligte
Melanie Siebenhofer
Melanie.Siebenhofer@aau.at
Institut für Mathematik
Forschungsaktivitäten
zur Visitenkarte
(intern)
  • Vortragende/r

Zuordnung
Organisation Adresse
Fakultät für Technische Wissenschaften
  Institut für Mathematik
Universitätsstraße 65-67
9020 Klagenfurt am Wörthersee
Österreich
   math@aau.at
https://www.aau.at/mathematik
zur Organisation
Universitätsstraße 65-67
AT - 9020  Klagenfurt am Wörthersee

Kategorisierung
Sachgebiete
  • 101016 - Optimierung
  • 101015 - Operations Research
Forschungscluster Kein Forschungscluster ausgewählt
Vortragsfokus
  • Science to Science (Qualitätsindikator: III)
Klassifikationsraster der zugeordneten Organisationseinheiten:
TeilnehmerInnenkreis
  • Überwiegend national
Publiziert?
  • Nein
Arbeitsgruppen
  • Optimierung

Kooperationen
Keine Partnerorganisation ausgewählt