首页 | 本学科首页   官方微博 | 高级检索  
文章检索
  按 检索   检索词:      
出版年份:   被引次数:   他引次数: 提示:输入*表示无穷大
  收费全文   83篇
  免费   1篇
  国内免费   4篇
综合类   3篇
数学   82篇
物理学   3篇
  2022年   1篇
  2021年   1篇
  2020年   1篇
  2016年   1篇
  2014年   1篇
  2013年   3篇
  2012年   3篇
  2011年   3篇
  2010年   5篇
  2009年   6篇
  2008年   7篇
  2007年   6篇
  2006年   10篇
  2005年   5篇
  2004年   4篇
  2003年   6篇
  2002年   1篇
  2001年   2篇
  2000年   1篇
  1997年   2篇
  1996年   2篇
  1995年   4篇
  1994年   3篇
  1989年   1篇
  1987年   1篇
  1985年   3篇
  1984年   1篇
  1983年   1篇
  1982年   3篇
排序方式: 共有88条查询结果,搜索用时 17 毫秒
1.
证明了3-正则图的最小平分问题和最小α-分割问题都是NP-完全问题.  相似文献   
2.
We show that the problem of deciding whether anN-free ordered set has dimension at most 3 is NP-complete.Both authors supported by Office of Naval Research contract N00014-85K-0494.  相似文献   
3.
We show how to use the split decomposition to solve some NP-hard optimization problems on graphs. We give algorithms for clique problem and domination-type problems. Our main result is an algorithm to compute a coloration of a graph using its split decomposition. Finally we show that the clique-width of a graph is bounded if and only if the clique-width of each representative graph in its split decomposition is bounded.  相似文献   
4.
We consider project scheduling where the project manager’s objective is to minimize the time from when an adversary discovers the project until the completion of the project. We analyze the complexity of the problem identifying both polynomially solvable and NP-hard versions of the problem. The complexity of the problem is seen to be dependent on the nature of renewable resource constraints, precedence constraints, and the ability to crash activities in the project.  相似文献   
5.
The consensus string problem for a metric is NP-complete   总被引:1,自引:0,他引:1  
Given a set S of strings, a consensus string of S based on consensus error is a string w that minimizes the sum of the distances between w and all the strings in S. In this paper, we show that the problem of finding a consensus string based on consensus error is NP-complete when the penalty matrix is a metric.  相似文献   
6.
提出一种新的关于多维背包(Multi-dimensions Knapsack Problem,MKP)的约束替代问题,MKP是NP-完全问题,称这种约束替代方法为不等式单约束平面生成法.叙述了单约束不等平面生成算法的基本思想,证明了此方法的一些性质及化简问题后所得到的新问题MKPS与原问题MKP的等价性.最后用实例证实了这种化简方法及其有效性。  相似文献   
7.
We show that the Cottle—Dantzig generalized linear complementarity problem (GLCP) is equivalent to a nonlinear complementarity problem (NLCP), a piecewise linear system of equations (PLS), a multiple objective programming problem (MOP), and a variational inequalities problem (VIP). On the basis of these equivalences, we provide an algorithm for solving problem GLCP.Project partially supported by a grant from Oak Ridge Associated Universities, TN, USA.  相似文献   
8.
In this paper we show that the problem to decide whether the hamiltonian index of a given graph is less than or equal to a given constant is NP-complete (although this was conjectured to be polynomial). Consequently, the corresponding problem to determine the hamiltonian index of a given graph is NP-hard. Finally, we show that some known upper and lower bounds on the hamiltonian index can be computed in polynomial time.  相似文献   
9.
Given a graph G and a bipartition of its vertices, the edge-ratio is the minimum for both classes so defined of their number of internal edges divided by their number of cut edges. We prove that maximizing edge-ratio is NP-complete.  相似文献   
10.
图的路色数问题的NP-完全性   总被引:3,自引:0,他引:3  
一个给定的图是否存在用r种颜色的正常Pk着色?称该问题为图的(k,r)路色数问题.本文研究其算法复杂性,并得到以下结果:对于任意给定的k,2≤k≤∞,图的(k,2)路色数问题及直径为2的图的(k,3)路色数问题都是NP-完全的;对于任意给定的k,2≤k≤∞,平面图的(k,3)路色数问题也是NP-完全的.  相似文献   
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号