Buchumschlag

How Local Separators Shape Community Structure in Large Networks

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Frenkel, Sarah, Carmesin, Johannes
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Social and Information Networks Discrete Mathematics 68R10 (Primary) 05C40, 05C85, 05C90 (Secondary) G.2.2; G.2.1; F.2.2
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Polynomial Bounds for the Graph Minor Structure Theorem
von: Gorsky, Maximilian, et al.
Veröffentlicht: (2025)

Simple Approximations for General Spanner Problems
von: Bökler, Fritz, et al.
Veröffentlicht: (2025)

Exact Minimum Weight Spanners via Column Generation
von: Bökler, Fritz, et al.
Veröffentlicht: (2024)

Excluding a Ladder as an Induced Minor in Graphs Without Induced Stars
von: Choi, Mujin, et al.
Veröffentlicht: (2025)

Lower Bounds for the Pfaffian Number of Graphs
von: Junchaya, Enrique, et al.
Veröffentlicht: (2026)

Counting Kernels in Directed Graphs with Arbitrary Orientations
von: Jartoux, Bruno
Veröffentlicht: (2022)

Quickly excluding an annotated planar graph
von: Gorsky, Maximilian, et al.
Veröffentlicht: (2026)

The price of homogeneity is polynomial
von: Gorsky, Maximilian, et al.
Veröffentlicht: (2026)

Low Recourse Arborescence Forests Under Uniformly Random Arcs
von: Dahlmeier, J Niklas, et al.
Veröffentlicht: (2025)

Metrics on Permutation Families Defined by a Restriction Graph
von: Tymoshenko, Danylo, et al.
Veröffentlicht: (2025)

Tree-independence number VI. Thetas and pyramids
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2025)

Killing a Vortex
von: Thilikos, Dimitrios M., et al.
Veröffentlicht: (2022)

Independent Set Enumeration in King Graphs by Tensor Network Contractions
von: Liang, Kai
Veröffentlicht: (2025)

Completely independent spanning trees in the hypercube
von: Shaw, Benedict Randall
Veröffentlicht: (2024)

Directed Capacity-Preserving Subgraphs: Hardness and Exact Polynomial Algorithms
von: Chimani, Markus, et al.
Veröffentlicht: (2023)

On the Relation Between Treewidth, Tree-Independence Number, and Tree-Chromatic Number of Graphs
von: Koutsoutis, Alex, et al.
Veröffentlicht: (2025)

Optimal Bounds for the k-Disjoint Paths Problem
von: Cavallaro, Dario, et al.
Veröffentlicht: (2026)

The Local Structure Theorem for Graph Minors with finite index
von: Paul, Christophe, et al.
Veröffentlicht: (2025)

Exploration of $k$-edge-deficient temporal graphs in linear time
von: Lahtin, Ivan, et al.
Veröffentlicht: (2026)

Traffic-Oblivious Multi-Commodity Flow Network Design
von: Chimani, Markus, et al.
Veröffentlicht: (2025)

Catching Rats in $H$-minor-free Graphs
von: Gorsky, Maximilian, et al.
Veröffentlicht: (2025)

Star-Struck by Fixed Embeddings: Modern Crossing Number Heuristics
von: Chimani, Markus, et al.
Veröffentlicht: (2021)

Local Equivalence Classes of Distance-Hereditary Graphs using Split Decompositions
von: Connolly, Nicholas, et al.
Veröffentlicht: (2026)

Census Dual Graphs: Properties and Random Graph Models
von: Anderson, Sara, et al.
Veröffentlicht: (2026)

Designing Capacitated Subnetworks for Shortest Path Routing
von: Chimani, Markus, et al.
Veröffentlicht: (2026)

Exact Algorithms for MaxCut on Split Graphs
von: Lalovic, Marko
Veröffentlicht: (2024)

Solving the Graph Burning Problem for Large Graphs
von: Pereira, Felipe de Carvalho, et al.
Veröffentlicht: (2024)

Efficient Preparation of Graph States using the Quotient-Augmented Strong Split Tree
von: Connolly, Nicholas, et al.
Veröffentlicht: (2026)

Shortest two disjoint paths in conservative graphs
von: Schlotter, Ildikó
Veröffentlicht: (2023)

A new density limit for unanimity in majority dynamics on random graphs
von: Kim, Jeong Han, et al.
Veröffentlicht: (2025)

The classification of minimally unsatisfiable 2-CNFs -- a fundamental study
von: Abbasizanjani, Hoda, et al.
Veröffentlicht: (2020)

Computing the forcing spectrum of outerplanar graphs in polynomial time
von: Gorsky, Maximilian, et al.
Veröffentlicht: (2024)

Temporalizing digraphs via linear-size balanced bi-trees
von: Bessy, Stéphane, et al.
Veröffentlicht: (2023)

A Fast 3-Approximation for the Capacitated Tree Cover Problem with Edge Loads
von: Rockel-Wolff, Benjamin
Veröffentlicht: (2024)

Delineating Half-Integrality of the Erdős-Pósa Property for Minors: the Case of Surfaces
von: Paul, Christophe, et al.
Veröffentlicht: (2024)

Log-concavity of the independence polynomials of $\mathbf{W}_{p}$ graphs
von: Hoang, Do Trong, et al.
Veröffentlicht: (2024)

Independent Set Enumeration and Estimation of Related Constants of Grid Graphs and Their Variants
von: Liang, Kai
Veröffentlicht: (2025)

Simultaneous recovery of a sparse topology and the admittance of an electrical network
von: Samperio, Álvaro
Veröffentlicht: (2023)

The Directed Disjoint Paths Problem with Congestion
von: Bentert, Matthias, et al.
Veröffentlicht: (2025)

The Leaf Function of Penrose P2 Graphs
von: Porrier, Carole, et al.
Veröffentlicht: (2023)