THE COMMON FACE OF SOME 0/1-POLYTOPES WITH NP-COMPLETE NONADJACENCY RELATION

A. Maksimenko

首页> 外文期刊>Journal of Mathematical Sciences >THE COMMON FACE OF SOME 0/1-POLYTOPES WITH NP-COMPLETE NONADJACENCY RELATION

【24h】

THE COMMON FACE OF SOME 0/1-POLYTOPES WITH NP-COMPLETE NONADJACENCY RELATION

机译：具有NP完全非邻接关系的某些0/1聚合物的公共面

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

In this paper, we consider so-called double covering polytopes. In 1995, Matsui showed that the problem of checking nonadjacency on these polytopes is NP-complete. We show that double covering polytopes are faces of the following polytopes: knapsack polytopes, set covering polytopes, cubic subgraph polytopes, 3-SAT polytopes, partial order polytopes, traveling salesman polytopes, and some others.

机译：在本文中，我们考虑了所谓的双重覆盖多面体。 1995年，Matsui证明了检查这些多表位不相邻的问题是NP完全的。我们显示双重覆盖多面体是以下多面体的面：背包多面体，集覆盖多面体，立方子图多面体，3-SAT多面体，偏序多面体，旅行商多面体，以及其他一些。

著录项

来源
《Journal of Mathematical Sciences》 |2014年第6期|823-832|共10页
作者
A. Maksimenko;
展开▼
作者单位

Yaroslavl State University, Sovetskaya 14, Yaroslavl, 150000, Russia;

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类
关键词

相似文献

外文文献
中文文献
专利

1. On a family of 0/1-polytopes with an NP-complete criterion for vertex nonadjacency relation [J] . Aleksandr N.Maksimenko Discrete mathematics and applications . 2019,第1期

机译：在0/1多个家庭的家庭上，具有NP-Complety标准的顶点非Adjacency关系
2. In Search for a Common Ground: An Empirical Derived Model of the Formation of Common Ground among Voluntary Exchange Relation [J] . ANLI ATAOV, SVEIN-TORE KRISTIANSEN European Planning Studies . 2013,第12期

机译：寻找共同点：自愿交换关系中共同点形成的经验推导模型
3. Common fixed theorems for weakly compatible mappings via an implicit relation using the common (E.A) property in intuitionistic fuzzy metric spaces [J] . Kamal Wadhwa, Ramakant Bhardwaj, Jyoti Panthi Network and Complex Systems . 2013,第6期

机译：使用直觉模糊度量空间中的common（E.A）属性通过隐式关系进行弱兼容映射的公共固定定理
4. Extraction of Common-Sense Relations from Procedural Task Instructions using BERT [C] . Viktor Losing, Lydia Fischer, Joerg Deigmoeller Global Wordnet Conference . 2021

机译：用伯特从程序任务说明提取常识关系
5. The agrarian question in Burkina Faso: The state, the commons and the transformation of property relations [D] . Dolcerocca, Antoine. 2016

机译：布基纳法索的农业问题：国家，公共和财产关系转型
6. A Cadaveric Study of the Distal Biceps Femoris Muscle in relation to the Normal and Variant Course of the Common Peroneal Nerve: A Possible Cause of Common Peroneal Entrapment Neuropathy [O] . Jeong-Hyun Park, Jinseo Yang, Kwang-Rak Park, 2020

机译：与常见腓骨神经正常和变异过程相关的尸体研究 - 一种常见的腓骨神经的态度：一种常见的腓骨血肿神经病变的可能原因
7. On the family of 0/1-polytopes with NP-complete non-adjacency relation [O] . Maksimenko, Alexander 2017

机译：关于具有Np完全非邻接关系的0/1多面体族

THE COMMON FACE OF SOME 0/1-POLYTOPES WITH NP-COMPLETE NONADJACENCY RELATION

摘要

著录项

相似文献

相关主题

期刊订阅