首页> 外文OA文献 >In Some Curved Spaces, One Can Solve NP-Hard Problems in Polynomial Time

【2h】

In Some Curved Spaces, One Can Solve NP-Hard Problems in Polynomial Time

机译：在一些曲线空间中，可以在多项式时间内解决Np难问题

代理获取

本网站仅为用户提供外文OA文献查询和代理获取服务，本网站没有原文。下单后我们将采用程序或人工为您竭诚获取高质量的原文，但由于OA文献来源多样且变更频繁，仍可能出现获取不到、文献不完整或与标题不符等情况，如果获取不到我们将提供退款服务。请知悉。

页面导航

著录项
引文网络
相似文献
相关主题

著录项

作者
Vladik Kreinovich; Maurice Margenstern; Université Paul; Verlaine Metz;
展开▼
作者单位

展开▼
年度 2010
总页数
原文格式 PDF
正文语种
中图分类

相似文献

外文文献
中文文献
专利

1. IN SOME CURVED SPACES, ONE CAN SOLVE NP-HARD PROBLEMS IN POLYNOMIAL TIME [J] . V. Kreinovich, M. Margenstern Journal of Mathematical Sciences . 2009,第5期

机译：在某些弯曲的空间中，一个人可以在多项式时间内解决NP-Hard问题
2. Solving NP-hard semirandom graph problems in polynomial expected time [J] . Coja-Oghlan A Journal of Algorithms . 2007,第1期

机译：在多项式期望时间内求解NP硬半随机图问题
3. A polynomial-time algorithm for solving NP-hard problems in practice [J] . Xiaofei Huang SIGACT News . 2003,第1期

机译：实际中解决NP难题的多项式时间算法
4. How to Solve NP-hard Graph Problems on Clique-Width Bounded Graphs in Polynomial Time [C] . Wolfgang Espelage, Frank Gurski, Egon Wanke Graph-Theoretic Concepts in Computer Science . 2001

机译：如何在多项式时间内解决集团宽度有界图上的NP硬图问题
5. Multiply connected spacetimes and closed timelike curves in semiclassical gravity [D] . Klinkhammer, Gunnar Ulrich 1992

机译：半经典引力中相乘的时空和闭合的类似时间的曲线
6. From curved spacetime to spacetime-dependent local unitaries over the honeycomb and triangular Quantum Walks [O] . Pablo Arrighi, Giuseppe Di Molfetta, Ivan Marquez-Martin, -1

机译：从弯曲的时空到蜂窝状和三角形量子行走上依赖于时空的局部unit
7. In Some Curved Spaces, One Can Solve NP-Hard Problems in Polynomial Time [O] . Kreinovich Vladik, Margenstern Maurice 2007

机译：在一些曲线空间中，可以在多项式时间内解决Np难问题

In Some Curved Spaces, One Can Solve NP-Hard Problems in Polynomial Time

著录项

引文网络

相似文献

相关主题

期刊订阅