Next:
Iso- and Other Morphisms
Up:
Vertex Ordering
Previous:
GT40 MINIMUM LINEAR
-
I
NSTANCE
:
Graph
.
-
S
OLUTION
:
A one-to-one function
.
-
M
EASURE
:
Maximum number of cut edges in any integer point, i.e.
-
Good News:
Approximable within
[
248
].
-
Comment:
Admits a PTAS if
[
23
].
-
Garey and Johnson:
GT44
Viggo Kann
Mon Apr 21 13:07:14 MET DST 1997