文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > np completeness

np completeness

  • 算法导论-ch34 Computation Models and NP-Completeness

    Design and Analysis of Algorithms算法设计与分析主讲人徐云Fall 2012, Fall 2012, USTCUSTC

  • NP-Completeness and Approximation Algorithms

    Laboratoiredel’InformatiqueduParall´elisme´EcoleNormaleSup´erieuredeLyonUnit´eMixtedeRechercheCNRS-INRIA-ENSLYONno5668Ecole´46All´Normaleeed’Italie,69364Sup´Lyonerie...

  • The NP-completeness column an ongoing guide

    Published in J. ALGORITHMS 3, 381-395 (1982)TheNP-CompletenessColumn:AnOngoingGuideDAVIDS.JOHNSONBellLaboratories,MurrayHill,NewJersey07974Thisisthefiftheditionofaquarterlycolumnthepurposeofwhichistop...

  • Proving NP-Completeness using Universal Relations A Report Submitted

    ÈÖÓÚÒÆÈ¹ÓÑÔÐØÒ××Ù×ÒÍÒÚÖ×ÐÊÐØÓÒ×ÊÔ&#...

  • NP-Completeness

    NP-Completeness Poly time algorithm: input size n (in some encoding), worst case running time – O(nc) for some constant c. Three classes of problems – P: problems solvable in poly time. – NP: prob...

  • On the NP-Completeness of Some Graph Cluster Measures

    arXiv:cs/0506100v1 [cs.CC] 29 Jun 2005OntheNP-CompletenessofSomeGraphClusterMeasuresˇ ma Jiˇr´ S´InstituteofComputerScience,AcademyofSciencesoftheCzechRepublic,P.O.Box5,18207Prague8,CzechR...

  • Skodinis NP-Completeness of some tree-clustering problems. Graph Drawing `98, LNCS 1547

    NP-CompletenessofSomeTree-ClusteringProblemsFalkSchreiber andKonstantinosSkodinis UniversityofPassau,94032Passau,Germany{schreiber,skodinis}@informatik.uni-passau.deAbstractAgraphisatreeofpaths(cy...

  • Raising NP Lower Bounds to Parallel NP Lower Bounds

    9991lJu 52 ]CC.sc[ 1v93 7 9/9sc:viXraRaisingNPLowerBoundstoParallelNPLowerBounds EdithHemaspaandra LaneA.Hemaspaandra J¨orgRothe§AbstractAdecadeago,abeautifulpaperbyWagner[Wag87]developeda“t...

  • 从配价理论看汉语VP的NP中NP的省略

    第27卷第8期2006年8月湖南科技学院学报JournalofHunanUniversityofScienceandEngineeringV01.27NO.8Aug.2006从配价理论看汉语“VP+fl勺+NP"中NP的省略鲁力进1鲁力达2(1.中南林业科技大学外国语学院,湖南长沙410004;2.北京语言大学外国语学院,北京100000)摘要:本文对句法上能与动词结构同现的名词性结构,即动词的“...

    最近文档搜索:

      站点地图 | 文档上传 | 侵权投诉 | 手机版
      本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
      文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email