scientific article; zbMATH DE number 1787231
From MaRDI portal
Publication:4550236
zbMATH Open1014.90082MaRDI QIDQ4550236FDOQ4550236
Authors: Béla Bollobás, Alex Scott 
Publication date: 17 July 2003
Title of this publication is not available (Why is that?)
Recommendations
Cited In (69)
- Approximating long cycle above Dirac's guarantee
- Bounds on maximum weight directed cut
- Maximum cuts in graphs without wheels
- Maximum bisections of graphs with girth at least six
- Maximum bisections of graphs without cycles of length four and five
- Lower bounds for max-cut in \(H\)-free graphs via semidefinite programming
- A combinatorial design approach to MAXCUT
- 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
- On a Conjecture of Erdős, Gallai, and Tuza
- Bipartite subgraphs of \(H\)-free graphs
- Upper bounds on minimum balanced bipartitions
- On judicious partitions of uniform hypergraphs
- On judicious bisections of graphs
- Judicious partitions of bounded‐degree graphs
- Dense induced bipartite subgraphs in triangle-free graphs
- On max cut in cubic graphs
- Max \(k\)-cut and judicious \(k\)-partitions
- An improved kernel for max-bisection above tight lower bound
- A bound for judicious \(k\)-partitions of graphs
- Judicious partitions of uniform hypergraphs
- An exact algorithm for MAX-CUT in sparse graphs
- On judicious partitions of graphs
- MAX-CUT has a randomized approximation scheme in dense graphs
- Making a \(K_4\)-free graph bipartite
- The crossing number of the cone of a graph
- Title not available (Why is that?)
- Hypergraph cuts above the average
- Note on maximal bisection above tight lower bound
- Graph partitioning: an updated survey
- Biased partitions and judicious \(k\)-partitions of graphs
- Improving the integrality gap for multiway cut
- A note on balanced bipartitions
- Linear kernels and linear-time algorithms for finding large cuts
- Inverting the Turán problem
- Maximum cuts of graphs with forbidden cycles
- Judicious \(k\)-partitions of graphs
- On judicious bipartitions of graphs
- Maximum cuts and judicious partitions in graphs without short cycles
- The Bollobás-Thomason conjecture for \(3\)-uniform hypergraphs
- On several partitioning problems of Bollobás and Scott
- 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
- Linear-Time Approximation Algorithms for the Max Cut Problem
- Cuts in undirected graphs. II
- Bisections of graphs without short cycles
- The crossing number of the cone of a graph
- Satisfying more than half of a system of linear equations over GF(2): a multivariate approach
- A remark on max-cut problem with an application to digital-analogue convertors
- Improving the integrality gap for multiway cut
- Cutting two graphs simultaneously
- Lower Bounds for Maximum Weighted Cut
- Max CUT and the smallest eigenvalue
- On judicious bipartitions of directed graphs
- On bisections of directed graphs
- The Bollobás-Scott conjecture for 4-uniform hypergraphs
- On problems about judicious bipartitions of graphs
- 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
- On a problem of judicious \(k\)-partitions of graphs
- Making an H $H$‐free graph k $k$‐colorable
- Combinatorial approximation algorithms for the maximum directed cut problem
- \textsc{Max-Cut} parameterized above the Edwards-Erdős bound
- A \(2^{|E|/4}\)-time algorithm for MAX-CUT
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)
