Input: | Face Lattice of a polytope P |
---|---|

Output: | "Yes" if P is isomorphic to its dual,
"No" otherwise |

Status (general): | Open |
---|---|

Status (fixed dim.): | Polynomial time |

This is a special case of problem 22. In
particular, it is solvable in polynomial time in bounded
dimensions.
It is easy to see that deciding whether a general 0/1-matrix |

Related problems: | 22 |
---|