The following publications are possibly variants of this publication:
- Max-Cut Parameterized above the Edwards-Erdős BoundRobert Crowston, Mark Jones, Matthias Mnich. icalp 2012: 242-253 [doi]
- Beyond Max-Cut: λ-extendible properties parameterized above the Poljak-Turzík boundMatthias Mnich, Geevarghese Philip, Saket Saurabh, Ondrej Suchý. jcss, 80(7):1384-1403, 2014. [doi]
- Beyond Max-Cut: lambda-Extendible Properties Parameterized Above the Poljak-Turzik BoundMatthias Mnich, Geevarghese Philip, Saket Saurabh, Ondrej Suchý. fsttcs 2012: 412-423 [doi]
- Betweenness parameterized above tight lower boundGregory Gutin, Eun Jung Kim, Matthias Mnich, Anders Yeo. jcss, 76(8):872-878, 2010. [doi]
- Maximum Balanced Subgraph Problem Parameterized above Lower BoundRobert Crowston, Gregory Gutin, Mark Jones, Gabriele Muciaccia. cocoon 2013: 434-445 [doi]
- Directed Acyclic Subgraph Problem Parameterized above the Poljak-Turzik BoundRobert Crowston, Gregory Gutin, Mark Jones. fsttcs 2012: 400-411 [doi]
- Maximum balanced subgraph problem parameterized above lower boundRobert Crowston, Gregory Gutin, Mark Jones, Gabriele Muciaccia. TCS, 513:53-64, 2013. [doi]
- Polynomial Kernels for lambda-extendible Properties Parameterized Above the Poljak-Turzik BoundRobert Crowston, Mark Jones, Gabriele Muciaccia, Geevarghese Philip, Ashutosh Rai, Saket Saurabh. fsttcs 2013: 43-54 [doi]