Publikation: Efficient Implementation of SDP Relaxat...
Stammdaten
Titel: | Efficient Implementation of SDP Relaxations for the Stable Set Problem |
Untertitel: | |
Kurzfassung: | The stable set problem is among the most prominent problems of combinatorial optimization. Given a graph, it asks for a maximum stable set, that is a set of vertices such that no two vertices are adjacent of largest possible cardinality. The cardinality of such a maximum stable set is called the stability number. |
Schlagworte: |
Publikationstyp: | Hochschulschrift (nicht publiziert) (Autorenschaft) |
Erscheinungsdatum: | 14.05.2018 (Print) |
Titel der Serie: | - |
Bandnummer: | - |
Erstveröffentlichung: | Ja |
Gesamtseitenanzahl: | 172 S. |
Versionen
Keine Version vorhanden |
Erscheinungsdatum: | 14.05.2018 |
ISBN: | - |
ISSN: | - |
Homepage: | - |
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 |
Peer Reviewed |
|
Publikationsfokus |
Klassifikationsraster der zugeordneten Organisationseinheiten:
|
Arbeitsgruppen | Keine Arbeitsgruppe ausgewählt |
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 |