scientific article; zbMATH DE number 1787231
From MaRDI portal
Publication:4550236
Recommendations
Cited in
(69)- Maximum bisections of graphs without short even cycles
- Maximum bipartite subgraphs in $H$-free graphs
- Computing the largest bond and the maximum connected cut of a graph
- Upper bounds on minimum balanced bipartitions
- On a Conjecture of Erdős, Gallai, and Tuza
- On judicious partitions of uniform hypergraphs
- Bipartite subgraphs of \(H\)-free graphs
- On judicious bisections of graphs
- Dense induced bipartite subgraphs in triangle-free graphs
- A bound for judicious \(k\)-partitions of graphs
- Max \(k\)-cut and judicious \(k\)-partitions
- Judicious partitions of uniform hypergraphs
- Judicious partitions of bounded‐degree graphs
- An improved kernel for max-bisection above tight lower bound
- On judicious partitions of graphs
- On max cut in cubic graphs
- An exact algorithm for MAX-CUT in sparse graphs
- Making a K₄-free graph bipartite
- MAX-CUT has a randomized approximation scheme in dense graphs
- The crossing number of the cone of a graph
- scientific article; zbMATH DE number 780784 (Why is no real title available?)
- Hypergraph cuts above the average
- Note on maximal bisection above tight lower bound
- Approximating long cycle above Dirac's guarantee
- Biased partitions and judicious \(k\)-partitions of graphs
- A note on balanced bipartitions
- Linear kernels and linear-time algorithms for finding large cuts
- Graph partitioning: an updated survey
- Improving the integrality gap for multiway cut
- Inverting the Turán problem
- Maximum cuts of graphs with forbidden cycles
- Judicious \(k\)-partitions of graphs
- Maximum cuts and judicious partitions in graphs without short cycles
- On several partitioning problems of Bollobás and Scott
- The Bollobás-Thomason conjecture for \(3\)-uniform hypergraphs
- Bounds on maximum weight directed cut
- On judicious bipartitions of graphs
- MaxCut in ${\bm H)$-Free Graphs
- Beyond Max-Cut: \(\lambda\)-extendible properties parameterized above the Poljak-Turzík bound
- Three conjectures in extremal spectral graph theory
- Cuts in undirected graphs. II
- Linear-Time Approximation Algorithms for the Max Cut Problem
- Maximum cuts in graphs without wheels
- Bisections of graphs without short cycles
- The crossing number of the cone of a graph
- A remark on max-cut problem with an application to digital-analogue convertors
- Satisfying more than half of a system of linear equations over GF(2): a multivariate approach
- Cutting two graphs simultaneously
- Improving the integrality gap for multiway cut
- Lower Bounds for Maximum Weighted Cut
- Maximum bisections of graphs with girth at least six
- On judicious bipartitions of directed graphs
- Max CUT and the smallest eigenvalue
- On bisections of directed graphs
- Maximum bisections of graphs without cycles of length four and five
- On problems about judicious bipartitions of graphs
- The Bollobás-Scott conjecture for 4-uniform hypergraphs
- Lower bounds for max-cut in \(H\)-free graphs via semidefinite programming
- Sharpened lower bounds for cut elimination
- Large cuts with local algorithms on triangle-free graphs
- Bounds for pairs in judicious partitioning of graphs
- Maximum bipartite subgraphs in graphs without short cycles
- Maximizing Several Cuts Simultaneously
- \textsc{Max-Cut} parameterized above the Edwards-Erdős bound
- On a problem of judicious \(k\)-partitions of graphs
- Combinatorial approximation algorithms for the maximum directed cut problem
- A \(2^{|E|/4}\)-time algorithm for MAX-CUT
- Making an H $H$‐free graph k $k$‐colorable
- A combinatorial design approach to MAXCUT
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 Q4550236)
