11 citations · 11 across the 2 of their papers we have counts for
Showing math.COShow all
3 papers · 1 filter
math.CO2015
The Complexity of the Partial Order Dimension Problem - Closing the Gap
Stefan Felsner, Irina Mustata, Martin Pergel
The dimension of a partial order is the minimum number of linear orders whose intersection is . There are efficient algorithms to test if a partial order has dimension at mo…
math.CO2013★ 11 cited
Unit Grid Intersection Graphs: Recognition and Properties
Irina Mustaţă, Martin Pergel
It has been known since 1991 that the problem of recognizing grid intersection graphs is NP-complete. Here we use a modified argument of the above result to show that even if we re…
math.CO2013
On a game on graphs
Felix Günther, Irina Mustata
We start with the well-known game below: Two players hold a sheet of paper to their forehead on which a positive integer is written. The numbers are consecutive and each player can…