„Dense graphs“
Suchergebnisse
1.000+ Treffer
-
Exploiting Dense Structures in Parameterized Complexity
-
Almost-Linear-Time Weighted ??_p-Norm Solvers in Slightly Dense Graphs via Sparsification
-
Approximating Densest Subgraph in Geometric Intersection Graphs
-
On the VC Dimension of First-Order Logic with Counting and Weight Aggregation
-
An Algorithm for Estimating the Crossing Number of Dense Graphs, and Continuous Analogs of the Crossing and Rectilinear Crossing Numbers
-
Decompositions of Some Classes of Dense Graphs into Cycles of Lengths 4 and 8
-
Distinguishing and witnessing dense structures in graphs and abstract separation systems
-
Homomorphism thresholds and embeddings of spanning subgraphs in dense graphs
-
Resilience and anti-Ramsey properties of sparse random graphs and dense hypergraphs
-
Nowhere dense classes of graphs – characterisations and algorithmic meta-theorems
-
Structural properties of dense graphs with high odd girth and packing of minor-closed families of graphs
-
Correction: Sandwiching dense random regular graphs between binomial random graphs
-
Graphle: Interactive exploration of large, dense graphs
-
Long Cycles in Graphs: Extremal Combinatorics Meets Parameterized Algorithms (Invited Talk)
-
Rubbling and Optimal Rubbling of Dense Bipartite Graphs
-
Isomorphisms Between Dense Random Graphs
-
On Deleting Vertices to Reduce Density in Graphs and Supermodular Functions
-
The Generalised Colouring Numbers on Classes of Bounded Expansion
-
Characterisations of Nowhere Dense Graphs (Invited Talk)
-
Neighborhood Complexity and Kernelization for Nowhere Dense Classes of Graphs