Lecture: SDP relaxations for the Cheeger constant of a graph

Master data
Title: SDP relaxations for the Cheeger constant of a graph
Description:

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.
Keywords: colloquium of doctoral school, multiperspective scientific exchange
Type: Registered lecture
Homepage: -
Event: First status seminar (part 2) (Alpen Adria Universität Klagenfurt)
Date: 09.03.2022
lecture status: stattgefunden (Präsenz)

Participants
Melanie Siebenhofer
Melanie.Siebenhofer@aau.at
Institut für Mathematik
Research activities
To visiting card
(internal)
  • Speaker

Assignment
Organisation Address
Fakultät für Technische Wissenschaften
  Institut für Mathematik
Universitätsstraße 65-67
9020 Klagenfurt am Wörthersee
Austria
   math@aau.at
https://www.aau.at/mathematik
To organisation
Universitätsstraße 65-67
AT - 9020  Klagenfurt am Wörthersee

Categorisation
Subject areas
  • 101016 - Optimisation
  • 101015 - Operations research
Research Cluster No research Research Cluster selected
Focus of lecture
  • Science to Science (Quality indicator: III)
Classification raster of the assigned organisational units:
Group of participants
  • Mainly national
Published?
  • No
working groups
  • Optimierung

Cooperations
No partner organisations selected