5 citations · 12 across the 10 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
cs.CC2015
Maximum Pagenumber-k Subgraph is NP-Complete
Peter Jonsson, Marco Kuhlmann
Given a graph with a total order defined on its vertices, the Maximum Pagenumber- Subgraph Problem asks for a maximum subgraph of such that can be embedded int…
cs.DS2015★ 4 cited
Tabulation of Noncrossing Acyclic Digraphs
Marco Kuhlmann
I present an algorithm that, given a number , computes a compact representation of the set of all noncrossing acyclic digraphs with nodes. This compact representation…