Vortrag: Bounds for Stable-Set and Coloring using (small) maximal Cliques

Stammdaten
Titel: Bounds for Stable-Set and Coloring using (small) maximal Cliques
Beschreibung:

We explore SDP based bounds for stable-set and coloring by using maximal cliques. These are used in combination with the exact subgraph idea. Computational results are very promising. (Joint work with Dunja Pucher).
Schlagworte:
Typ: Vortrag auf Einladung
Homepage: http://www.iasi.cnr.it/minoa/r-o-ma-cut-e-workshop/
Veranstaltung: R-O-MA-CUT-E Workshop on Combinatorial Optimization (Roma, IASI)
Datum: 14.09.2023
Vortragsstatus: stattgefunden (Präsenz)

Beteiligte
Franz Rendl
Franz.Rendl@aau.at
Forschungsaktivitäten
zur Visitenkarte
(intern)
  • Vortragende/r
  • AutorIn
Dunja Pucher
Dunja.Pucher@aau.at
Institut für Mathematik
Forschungsaktivitäten
zur Visitenkarte
(intern)
  • AutorIn

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: II)
Klassifikationsraster der zugeordneten Organisationseinheiten:
TeilnehmerInnenkreis
  • Überwiegend international
Publiziert?
  • Nein
Keynote-Speaker
  • Ja
Arbeitsgruppen
  • Optimierung

Kooperationen
Keine Partnerorganisation ausgewählt