Edge Elimination and Weighted Graph Classes

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	WG (46. : 2020 : Online) Graph-theoretic concepts in computer science
1. Verfasser:	Beisegel, Jesse (VerfasserIn)
Weitere Verfasser:	Chiarelli, Nina (VerfasserIn), Kohler, Ekkehard (VerfasserIn), Krnc, Matjaz (VerfasserIn), Milanic, Martin (VerfasserIn), Pivac, Nevena (VerfasserIn), Scheffler, Robert (VerfasserIn), Strehler, Martin (VerfasserIn)
Format:	UnknownFormat
Sprache:	eng
Veröffentlicht:	2020
Schlagworte:
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Titel	Jahr	Verfasser
Parameterized Inapproximability of Independent Set in H-Free Graphs	2020	Dvorak, Pavel
Treewidth Versus Clique Number in Graph Classes with a Forbidden Structure	2020	Dallard, Clément
Degree Distribution for Duplication-Divergence Graphs: Large Deviations	2020	Frieze, Alan
Finding Large Matchings in 1-Planar Graphs of Minimum Degree 3	2020	Biedl, Therese
Node Multiway Cut and Subset Feedback Vertex Set on Graphs of Bounded Mim-width	2020	Benjamin, Bergougnoux
Guarding Quadrangulations and Stacked Triangulations with Edges	2020	Jungeblut, Paul
Graph Isomorphism Restricted by Lists	2020	Klavik, Pavel
Clique-Width: Harnessing the Power of Atoms	2020	Dabrowski, Konrad K.
Well-Partitioned Chordal Graphs: Obstruction Set and Disjoint Paths	2020	Ahn, Jungho
Universal Geometric Graphs	2020	Frati, Fabrizio
Feedback Edge Sets in Temporal Graphs	2020	Haag, Roman
Computing Subset Transversals in H-Free Graphs	2020	Brettell, Nick
On Flips in Planar Matchings	2020	Milich, Marcel
Strong Cliques in Diamond-Free Graphs	2020	Chiarelli, Nina
Characterization and Linear-Time Recognition of Paired Threshold Graphs	2020	Cao, Yixin
The Linear Arboricity Conjecture for 3-Degenerate Graphs	2020	Basavaraju, Manu
Combinatorial Bounds for Conflict-Free Coloring on Open Neighborhoods	2020	Bhyravarapu, Sriram
Edge Elimination and Weighted Graph Classes	2020	Beisegel, Jesse
Plattenbauten: Touching Rectangles in Space	2020	Felsner, Stefan
Recognizing k-Clique Extendible Orderings	2020	Francis, Mathew