scientific article; zbMATH DE number 5764850

MaRDI QIDQ3579443zbMATH OpenFDO

Authors Claire Mathieu, Warren Schudy

Publication date 6 August 2010

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Graph algorithms (graph-theoretic aspects) (05C85)

Cited in

(5)

• Approximation schemes for the betweenness problem in tournaments and related ranking problems
• Solving MaxCut with quantum imaginary time evolution
• Amplification and Derandomization without Slowdown
• Sublinear-time quadratic minimization via spectral decomposition of matrices
• Sublinear algorithms for MAXCUT and correlation clustering

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 Q3579443)