Vortrag: Semidefinite Relaxations for Stable Set Problem

Stammdaten
Titel: Semidefinite Relaxations for Stable Set Problem
Beschreibung:

This talk is an introduction to my research on the semidefinite relaxations for the stable set problem. A famous semidefinite relaxation for the stable set problem is the Lovász theta function. Since its introduction in 1979, the Lovász theta function as well as its strengthening have been extensively studied. After a general introduction on the topic, I present open questions and an outlook on my next steps.
Schlagworte: colloquium of doctoral school, multiperspective scientific exchange
Typ: Angemeldeter Vortrag
Homepage: -
Veranstaltung: First status seminar (Alpen Adria Universität Klagenfurt)
Datum: 15.10.2021
Vortragsstatus: stattgefunden (Präsenz)

Beteiligte
Dunja Pucher
Dunja.Pucher@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
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