The following pages link to Low diameter graph decompositions (Q1316650):
Displayed 18 items.
- Distributed approximation of capacitated dominating sets (Q613113) (← links)
- Local and global price of anarchy of graphical games (Q631783) (← links)
- About randomised distributed graph colouring and graph partition algorithms (Q710742) (← links)
- Random martingales and localization of maximal inequalities (Q982510) (← links)
- Volume distortion for subsets of Euclidean spaces (Q1016538) (← links)
- Short paths in \(\varepsilon \)-regular pairs and small diameter decompositions of dense graphs (Q1045170) (← links)
- Clustering bipartite and chordal graphs: Complexity, sequential and parallel algorithms (Q1283779) (← links)
- Simple and efficient network decomposition and synchronization (Q1575640) (← links)
- Extending Lipschitz functions via random metric partitions (Q1770278) (← links)
- Absolute Lipschitz extendability (Q1876864) (← links)
- Fréchet embeddings of negative type metrics (Q2471721) (← links)
- Fast distributed algorithms for (weakly) connected dominating sets and linear-size skeletons (Q2575833) (← links)
- Large Monochromatic Components in Two-colored Grids (Q3503446) (← links)
- Graph coloring with no large monochromatic components (Q3503460) (← links)
- Deciding Relaxed Two-Colourability: A Hardness Jump (Q3557504) (← links)
- Euclidean distortion and the sparsest cut (Q5423920) (← links)
- The Local and Global Price of Anarchy of Graphical Games (Q5459989) (← links)
- The intrinsic dimensionality of graphs (Q5900392) (← links)