6 citations · 8 across the 4 of their papers we have counts for
5 papers
Properties of Large 2-Crossing-Critical Graphs
Drago Bokal, Markus Chimani, Alexander Nover +4
A -crossing-critical graph is one that has crossing number at least but each of its proper subgraphs has crossing number less than . Recently, a set of explicit construct…
On the Dominant of the Multicut Polytope
Markus Chimani, Martina Juhnke-Kubitzke, Alexander Nover
Given a graph and a set of terminal pairs, the minimum multicut problem asks for a minimum edge set such that there is no -$t…
On the Bond Polytope
Markus Chimani, Martina Juhnke-Kubitzke, Alexander Nover
Given a graph , the maximum bond problem searches for a maximum cut with such that and are connected. This prob…
Cut Polytopes of Minor-free Graphs
Markus Chimani, Martina Juhnke-Kubitzke, Alexander Nover +1
The cut polytope of a graph is the convex hull of the indicator vectors of all cuts in and is closely related to the MaxCut problem. We give the facet-description of cut po…
Maximum Cut Parameterized by Crossing Number
Markus Chimani, Christine Dahn, Martina Juhnke-Kubitzke +3
Given an edge-weighted graph on nodes, the NP-hard Max-Cut problem asks for a node bipartition such that the sum of edge weights joining the different partitions is maximiz…