research
∙
03/14/2019
Maximum Cut Parameterized by Crossing Number
Given an edge-weighted graph G on n nodes, the NP-hard Max-Cut problem a...
share
research
∙
11/29/2018
Fixed-Parameter Algorithms for the Weighted Max-Cut Problem on Embedded 1-Planar Graphs
We propose two fixed-parameter tractable algorithms for the weighted Max...
research
∙
03/29/2018
