We're sorry but this page doesn't work properly without JavaScript enabled. Please enable it to continue.
Feedback

Classes of graphs with strongly sublinear separators

Formale Metadaten

Titel
Classes of graphs with strongly sublinear separators
Serientitel
Anzahl der Teile
24
Autor
Lizenz
CC-Namensnennung - keine kommerzielle Nutzung - keine Bearbeitung 4.0 International:
Sie dürfen das Werk bzw. den Inhalt in unveränderter Form zu jedem legalen und nicht-kommerziellen Zweck nutzen, vervielfältigen, verbreiten und öffentlich zugänglich machen, sofern Sie den Namen des Autors/Rechteinhabers in der von ihm festgelegten Weise nennen.
Identifikatoren
Herausgeber
Erscheinungsjahr
Sprache

Inhaltliche Metadaten

Fachgebiet
Genre
Abstract
Classes of graphs with strongly sublinear separators (i.e., separators of order at most \(n^{1-\epsilon}\) for some \(\epsilon>0)\) have important algorithmic and structural properties. We explore some of these properties, especially in relation to polynomial expansion and tree-width fragility.
Schlagwörter