On a family of 0/1-polytopes with an NP-complete criterion for vertex nonadjacency relation
Work
Year: 2019
Type: article
Abstract: In 1995 T. Matsui considered a special family of 0/1-polytopes with an NP-complete criterion for vertex nonadjacency relation. In 2012 the author demonstrated that all polytopes of this family appear... more
Author A. N. Maksimenko
Institution Yaroslavl State University
Cites: 6
Cited by:
Related to: 10
FWCI:
Citation percentile (by year/subfield):
Subfield: Industrial and Manufacturing Engineering
Field: Engineering
Domain: Physical Sciences
Open Access status: bronze