Differences
This shows you the differences between two versions of the page.
Both sides previous revision Previous revision | Previous revision | ||
staff:dahn [2018-11-05 12:06] |
staff:dahn [2018-11-06 09:59] |
||
---|---|---|---|
Line 12: | Line 12: | ||
* graph algorithms | * graph algorithms | ||
* 1-planar graphs | * 1-planar graphs | ||
+ | * maximum cut on k-planar graphs | ||
* problems related to the crossing number | * problems related to the crossing number | ||
* fixed-parameter tractability | * fixed-parameter tractability |