Monotonic reductions, representative equivalence, and compilation of intractable problems
Journal of the ACM (JACM)
The multiple originator broadcasting problem in graphs
Discrete Applied Mathematics
Finding a minimum medial axis of a discrete shape is NP-hard
Theoretical Computer Science
On the computation of colored domino tilings of simple and non-simple orthogonal polygons
ISAAC'05 Proceedings of the 16th international conference on Algorithms and Computation
Polynomial algorithms for open plane graph and subgraph isomorphisms
Theoretical Computer Science
Hi-index | 5.23 |