11 citations · 11 across the 2 of their papers we have counts for
Showing 2013Show all
2 papers · 1 filter
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…