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

Master data
Title: Bounds for Stable-Set and Coloring using (small) maximal Cliques
Description:

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).
Keywords:
Type: Invited speaker
Homepage: http://www.iasi.cnr.it/minoa/r-o-ma-cut-e-workshop/
Event: R-O-MA-CUT-E Workshop on Combinatorial Optimization (Roma, IASI)
Date: 14.09.2023
lecture status: stattgefunden (Präsenz)

Participants
Franz Rendl
Franz.Rendl@aau.at
Research activities
To visiting card
(internal)
  • Speaker
  • Author
Dunja Pucher
Dunja.Pucher@aau.at
Institut für Mathematik
Research activities
To visiting card
(internal)
  • Author

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
Research Cluster No research Research Cluster selected
Focus of lecture
  • Science to Science (Quality indicator: II)
Classification raster of the assigned organisational units:
Group of participants
  • Mainly international
Published?
  • No
Keynote speaker
  • Yes
working groups
  • Optimierung

Cooperations
No partner organisations selected