next up previous
Next: Classify ``easy'' enumeration problems Up: Note on new complexity Previous: Enumeration Problem: Triangulations

Basic Definitions

tabular34

Decision problem tex2html_wrap_inline130

tabular38

Enumeration problem tex2html_wrap_inline142

tabular47

(Assume tex2html_wrap_inline148 is finite.)

Example

Hamilton relation tex2html_wrap_inline150 :

equation130


Komei Fukuda
Wed Jun 12 17:26:21 GMT+0100 1996