scientific article; zbMATH DE number 7651198
From MaRDI portal
Publication:5874530
DOI10.4230/LIPICS.ESA.2020.59MaRDI QIDQ5874530FDOQ5874530
Darren Strash, Christian Schulz, Alexander Noe, Monika R. Henzinger
Publication date: 7 February 2023
Full work available at URL: https://arxiv.org/abs/2002.06948
Title of this publication is not available (Why is that?)
graph algorithmminimum cutalgorithm engineeringbalanced cutglobal minimum cutcut enumerationlarge-scale graph analysis
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- The university of Florida sparse matrix collection
- Depth-First Search and Linear Graph Algorithms
- A new approach to the maximum-flow problem
- Computing Edge-Connectivity in Multigraphs and Capacitated Graphs
- Multi-Terminal Network Flows
- A Fast Algorithm for Optimally Increasing the Edge Connectivity
- A new approach to the minimum cut problem
- On the structure of all minimum cuts in a network and applications
- Minimum cuts in near-linear time
- Practical performance of efficient minimum cut algorithms
- Exact algorithms for cluster editing: Evaluation and experiments
- An Improved Min-Cut Algonthm for Partitioning VLSI Networks
- A clustering algorithm based on graph connectivity
- A randomized fully polynomial time approximation scheme for the all-terminal network reliability problem
- Counting almost minimum cutsets with reliability applications
- Experimental and Efficient Algorithms
- Implementing an efficient minimum capacity cut algorithm
- A fast algorithm for cactus representations of minimum cuts
- Turbo-Charging Dominating Set with an FPT Subroutine: Further Improvements and Experimental Analysis
- Branch-and-reduce exponential/FPT algorithms in practice: a case study of vertex cover
- Practical Access to Dynamic Programming on Tree Decompositions
- Sparse matrices
- Efficient algorithm for finding all minimal edge cuts of a nonoriented graph
- Practical Minimum Cut Algorithms
- Most balanced minimum cuts
- Canonical cactus representation for miminum cuts
- Engineering Kernelization for Maximum Cut
- Shared-Memory Branch-and-Reduce for Multiterminal Cuts
- Faster Algorithms for Edge Connectivity via Random 2-Out Contractions
- Data Reduction for Maximum Matching on Real-World Graphs: Theory and Experiments
- Positive-Instance Driven Dynamic Programming for Treewidth.
- Exactly Solving the Maximum Weight Independent Set Problem on Large Real-World Graphs
- Scalable Kernelization for Maximum Independent Sets
Cited In (2)
Uses Software
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 Q5874530)
