Vortrag: Stable-Set and Coloring bounds based on k-ones 0-1 quadratic optimiza...
Stammdaten
Titel: | Stable-Set and Coloring bounds based on k-ones 0-1 quadratic optimization |
Beschreibung: | The Lovász Theta function provides a well studied tool to get bounds for the stability number and the chromatic number of graphs. It is the optimal value of a semidefinite program in matrices of order n having m equality constraints plus possibly some additional sign constraints. Here n denotes the number of vertices and m the number of edges of the underlying graph. The number m of equations may be of order quadratic in n which limits the practical use of the Theta function. |
Schlagworte: |
Typ: | Vortrag auf Einladung |
Homepage: | https://event.cwi.nl/semester-programs/2022/PolOpt/indexW1.html |
Veranstaltung: | CWI, Workshop on Semidefinite and Polynominal Optimization (Amsterdam, Science Park Congress Center (Science Park 125)) |
Datum: | 31.08.2022 |
Vortragsstatus: | stattgefunden (Präsenz) |
Zuordnung
Organisation | Adresse | ||||
---|---|---|---|---|---|
Fakultät für Technische Wissenschaften
Institut für Mathematik
|
AT - 9020 Klagenfurt am Wörthersee |
Kategorisierung
Sachgebiete | |
Forschungscluster | Kein Forschungscluster ausgewählt |
Vortragsfokus |
Klassifikationsraster der zugeordneten Organisationseinheiten:
|
TeilnehmerInnenkreis |
|
Publiziert? |
|
Keynote-Speaker |
|
Arbeitsgruppen |
|
Kooperationen
Forschungsaktivitäten
(Achtung: Externe Aktivitäten werden im Suchergebnis nicht mitangezeigt)
Projekte |
|
Publikationen | Keine verknüpften Publikationen vorhanden |
Veranstaltungen | Keine verknüpften Veranstaltung vorhanden |
Vorträge | Keine verknüpften Vorträge vorhanden |