scientific article; zbMATH DE number 5926110
From MaRDI portal
Publication:3014297
zbMATH Open1240.68115MaRDI QIDQ3014297FDOQ3014297
Jianer Chen, Jianxin Wang, Yunlong Liu
Publication date: 19 July 2011
Title of this publication is not available (Why is that?)
Cited In (11)
- Experimental evaluation of a local search approximation algorithm for the multiway cut problem
- Improved parameterized and exact algorithms for cut problems on trees
- Linear-Time Parameterized Algorithms via Skew-Symmetric Multicuts
- Improving the integrality gap for multiway cut
- A Strongly Polynomial Time Algorithm for Multicriteria Global Minimum Cuts
- An improved approximation algorithm of MULTIWAY CUT.
- Simple and improved parameterized algorithms for multiterminal cuts
- Improving the integrality gap for multiway cut
- An improved fixed-parameter algorithm for max-cut parameterized by crossing number
- An \(O^\ast(1.84^k)\) parameterized algorithm for the multiterminal cut problem
- On structural parameterizations of the matching cut problem
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 Q3014297)
