Sparse graphs
Reduced-size formulations for metric and cut polyhedra in sparse graphs
13
Data-Compression for Parametrized Counting Problems on Sparse Graphs
14
How Much Does a Treedepth Modulator Help to Obtain Polynomial Kernels Beyond Sparse Graphs?
24
How much does a treedepth modulator help to obtain polynomial kernels beyond sparse graphs?
14
Fast Beeping Protocols for Deterministic MIS and ($∆ + 1$)-Coloring in Sparse Graphs (Extended Version)
15
$(k,1)$-coloring of sparse graphs
12
Efficient Simulation of Sparse Graphs of Point Processes
29
Spectral inference methods on sparse graphs : theory and applications
256
Weighted Coloring on P4-sparse Graphs
7
The Normal Graph Conjecture for Two Classes of Sparse Graphs
22
Partitioning sparse graphs into an independent set and a graph with bounded size components
25
Vertex partition of sparse graphs
183
Strong edge coloring sparse graphs
7
2-Distance Coloring of Sparse Graphs
7
Exchangeable Random Measures for Sparse and Modular Graphs with Overlapping Communities
30
Revisiting the Bethe-Hessian: Improved Community Detection in Sparse Heterogeneous Graphs
15
Community Detection in Sparse Realistic Graphs: Improving the Bethe Hessian
6
Mapping sparse signed graphs to (K_{2k} , M )
35
Metric Dimension: from Graphs to Oriented Graphs
12
Sparse polynomial interpolation: sparse recovery, super resolution, or Prony?
27