scientific article; zbMATH DE number 5485537
From MaRDI portal
Publication:3549709
Cited in
(75)- Beyond good partition shapes: an analysis of diffusive graph partitioning
- On the approximability of robust network design
- A sub-exponential FPT algorithm and a polynomial kernel for minimum directed bisection on semicomplete digraphs
- The minimum degree group Steiner problem
- Improved analysis of online balanced clustering
- Constructing the basis path set by eliminating the path dependency
- Interpreting the basis path set in neural networks
- An \(O(n^4)\) time algorithm to compute the bisection width of solid grid graphs
- Partitioning a graph into small pieces with applications to path transversal
- Approximation algorithms for fragmenting a graph against a stochastically-located threat
- Balanced partitions of trees and applications
- Parameterized algorithms for min-max multiway cut and list digraph homomorphism
- Terminal embeddings
- Minimum bisection is NP-hard on unit disk graphs
- Unbalanced graph cuts with minimum capacity
- Metric extension operators, vertex sparsifiers and Lipschitz extendability
- Bisection of bounded treewidth graphs by convolutions
- Approximation algorithms for the weighted t-uniform sparsest cut and some other graph partitioning problems
- Vertex sparsification in trees
- Restricted cuts for bisections in solid grids: a proof via polygons
- On minimum bisection and related partition problems in graphs with bounded tree width
- Serving in the dark should be done non-uniformly
- Survey on oblivious routing strategies
- Unbalanced graph partitioning
- Fast balanced partitioning is hard even on grids and trees
- Optimal cuts and partitions in tree metrics in polynomial time
- Thresholded covering algorithms for robust and max-min optimization
- An approximation algorithm for the generalized k-multicut problem
- Near-optimal distributed maximum flow
- Minimum nonuniform graph partitioning with unrelated weights
- Minimum bisection is fixed-parameter tractable
- On the advantage of overlapping clusters for minimizing conductance
- On the parameterized complexity of computing balanced partitions in graphs
- Bisection of bounded treewidth graphs by convolutions
- Compact oblivious routing
- A sub-exponential FPT algorithm and a polynomial kernel for minimum directed bisection on semicomplete digraphs
- Randomized contractions for multiobjective minimum cuts
- Dynamic balanced graph partitioning
- Refined vertex sparsifiers of planar graphs
- Oblivious routing for sensor network topologies
- Electric routing and concurrent flow cutting
- Approximation algorithms and hardness of the \(k\)-route cut problem
- Compact oblivious routing in weighted graphs
- Maximum weight disjoint paths in outerplanar graphs via single-tree cut approximators
- Maximum weight disjoint paths in outerplanar graphs via single-tree cut approximators
- Polylogarithmic Approximation Algorithm for k-Connected Directed Steiner Tree on Quasi-Bipartite Graphs
- Affine routing for robust network design
- Graph Sparsification, Spectral Sketches, and Faster Resistance Computation via Short Cycle Decompositions
- Decentralized Low-Stretch Trees via Low Diameter Graph Decompositions
- Brief Announcement: Distributed Construction of Near-Optimal Compact Routing Schemes for Planar Graphs
- Sparse Semi-Oblivious Routing: Few Random Paths Suffice
- On minimum vertex bisection of random \(d\)-regular graphs
- On quasipolynomial multicut-mimicking networks and kernelization of multiway cut problems
- Optimal electrical oblivious routing on expanders
- An improved approximation algorithm for dynamic minimum linear arrangement
- A subquadratic bound for online bisection
- Electrical flows for polylogarithmic competitive oblivious routing
- Maximum flow and minimum-cost flow in almost-linear time
- Efficient partitioning algorithms for optimizing big graph computation
- On the minimum edge bisection of graph
- Approximating spanning tree congestion on graphs with polylog degree
- Directed capacity-preserving subgraphs: hardness and exact polynomial algorithms
- On \(r\)-to-\(p\) norms of random matrices with nonnegative entries: asymptotic normality and \(\ell_{\infty}\)-bounds for the maximizer
- The checkpoint problem
- Almost-linear-time weighted _p-norm solvers in slightly dense graphs via sparsification
- Approximation algorithms for hop constrained and buy-at-bulk network design via hop constrained oblivious routing
- From directed Steiner tree to directed polymatroid Steiner tree in planar graphs
- Survivable network design with group-to-group requirement
- hop-constrained oblivious routing
- All-subsets important separators with applications to sample sets, balanced separators and vertex sparsifiers in directed graphs
- Traffic-oblivious multi-commodity flow network design
- An exact combinatorial algorithm for minimum graph bisection
- Center-based clustering under perturbation stability
- A new approximation algorithm for the unbalanced min s-t cut problem
- Randomized oblivious integral routing for minimizing power cost
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3549709)
