Pages that link to "Item:Q4290088"

The following pages link to Linear-Time Approximation Algorithms for the Max Cut Problem (Q4290088):

Displaying 8 items.

• \textsc{Max-Cut} parameterized above the Edwards-Erdős bound (Q494801) (← links)
• Linear kernels and linear-time algorithms for finding large cuts (Q722541) (← links)
• A construction method for optimally universal hash families and its consequences for the existence of RBIBDs (Q860816) (← links)
• Combinatorial 5/6-approximation of Max Cut in graphs of maximum degree 3 (Q1018104) (← links)
• Maximum cuts: Improvements and local algorithmic analogues of the Edwards-Erdős inequality (Q1297468) (← links)
• The expected relative error of the polyhedral approximation of the max- cut problem (Q1892101) (← links)
• Fixed-parameter algorithms for the weighted max-cut problem on embedded 1-planar graphs (Q2220841) (← links)
• (Q5443201) (← links)