„graph arboricity“
Suchergebnisse
1.000+ Treffer
-
Massively Parallel Correlation Clustering in Bounded Arboricity Graphs
-
Brief Announcement: Faster CONGEST Approximation Algorithms for Maximum Weighted Independent Set in Sparse Graphs
-
Strong Arboricity of Graphs
-
On the Triple Arboricity of Graphs
-
Equitable Vertex Arboricity of Graphs with Low Maximum Degree
-
Matchings in Low-Arboricity Graphs in the Dynamic Graph Stream Model
-
Density-Sensitive Algorithms for (Δ + 1)-Edge Coloring
-
Testing C_k-Freeness in Bounded-Arboricity Graphs
-
Arboricity-Dependent Algorithms for Edge Coloring
-
Cycle Counting Under Local Differential Privacy for Degeneracy-Bounded Graphs
-
On the Geometric Thickness of 2-Degenerate Graphs
-
On Dynamic α + 1 Arboricity Decomposition and Out-Orientation
-
Almost Optimal Bounds for Sublinear-Time Sampling of k-Cliques in Bounded Arboricity Graphs
-
Fully-Dynamic α + 2 Arboricity Decompositions and Implicit Colouring
-
Algorithms for the Minimum Dominating Set Problem in Bounded Arboricity Graphs: Simpler, Faster, and Combinatorial
-
An Estimator for Matching Size in Low Arboricity Graphs with Two Applications
-
Testing Triangle Freeness in the General Model in Graphs with Arboricity O(√n)
-
Distributed Arboricity-Dependent Graph Coloring via All-to-All Communication
-
The Arboricity Captures the Complexity of Sampling Edges
-
Improved Dynamic Graph Coloring