Alexander Nover

activity

20192021

most citedMaximum Cut Parameterized by Crossing Number

6 citations · 8 across the 4 of their papers we have counts for

collaborators

Showing 2021Show all

2 papers · 1 filter

cs.DM2021

Properties of Large 2-Crossing-Critical Graphs

Drago Bokal, Markus Chimani, Alexander Nover +4

A $c$ -crossing-critical graph is one that has crossing number at least $c$ but each of its proper subgraphs has crossing number less than $c$ . Recently, a set of explicit construct…

math.CO2021

On the Dominant of the Multicut Polytope

Markus Chimani, Martina Juhnke-Kubitzke, Alexander Nover

Given a graph $G = (V, E)$ and a set $S \subseteq (2 V)$ of terminal pairs, the minimum multicut problem asks for a minimum edge set $δ \subseteq E$ such that there is no $s$ -$t…