Matches in SemOpenAlex for { <https://semopenalex.org/work/W3149934903> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W3149934903 endingPage "2875" @default.
- W3149934903 startingPage "2871" @default.
- W3149934903 abstract "作为为 NP 难的问题的启发式的设计的一个重要工具，脊梁分析在最近的年里在理论计算机科学成为了一个热点。由于在关于脊梁的计算复杂性的研究的困难，许多研究人员由统计方法分析了脊梁。试图增加由存在方法通常很小的脊梁尺寸，唯一的最佳的答案例子构造(UOSIC ) 为图被建议划分双性人的问题(GBP ) 。另外，我们由使用获得脊梁是 NP 难的 UOSIC 证明，即没有算法存在在假设下面在多项式时间获得 GBP 的脊梁那 P *NP。我们的工作扩展脊梁的计算复杂性的研究区域。并且 UOSIC 为 NP 难的问题的启发式的设计提供一个新方法。" @default.
- W3149934903 created "2021-04-13" @default.
- W3149934903 creator A5000178273 @default.
- W3149934903 creator A5001978013 @default.
- W3149934903 creator A5009235218 @default.
- W3149934903 creator A5060382835 @default.
- W3149934903 creator A5068607867 @default.
- W3149934903 creator A5091690586 @default.
- W3149934903 date "2007-01-01" @default.
- W3149934903 modified "2023-09-24" @default.
- W3149934903 title "Unique optimal solution instance and computational complexity of backbone in the graph bi-partitioning problem" @default.
- W3149934903 hasPublicationYear "2007" @default.
- W3149934903 type Work @default.
- W3149934903 sameAs 3149934903 @default.
- W3149934903 citedByCount "0" @default.
- W3149934903 crossrefType "journal-article" @default.
- W3149934903 hasAuthorship W3149934903A5000178273 @default.
- W3149934903 hasAuthorship W3149934903A5001978013 @default.
- W3149934903 hasAuthorship W3149934903A5009235218 @default.
- W3149934903 hasAuthorship W3149934903A5060382835 @default.
- W3149934903 hasAuthorship W3149934903A5068607867 @default.
- W3149934903 hasAuthorship W3149934903A5091690586 @default.
- W3149934903 hasConcept C11413529 @default.
- W3149934903 hasConcept C114614502 @default.
- W3149934903 hasConcept C132525143 @default.
- W3149934903 hasConcept C179799912 @default.
- W3149934903 hasConcept C33923547 @default.
- W3149934903 hasConcept C41008148 @default.
- W3149934903 hasConcept C48903430 @default.
- W3149934903 hasConcept C80444323 @default.
- W3149934903 hasConceptScore W3149934903C11413529 @default.
- W3149934903 hasConceptScore W3149934903C114614502 @default.
- W3149934903 hasConceptScore W3149934903C132525143 @default.
- W3149934903 hasConceptScore W3149934903C179799912 @default.
- W3149934903 hasConceptScore W3149934903C33923547 @default.
- W3149934903 hasConceptScore W3149934903C41008148 @default.
- W3149934903 hasConceptScore W3149934903C48903430 @default.
- W3149934903 hasConceptScore W3149934903C80444323 @default.
- W3149934903 hasIssue "20" @default.
- W3149934903 hasLocation W31499349031 @default.
- W3149934903 hasOpenAccess W3149934903 @default.
- W3149934903 hasPrimaryLocation W31499349031 @default.
- W3149934903 hasRelatedWork W1493035029 @default.
- W3149934903 hasRelatedWork W1529378660 @default.
- W3149934903 hasRelatedWork W1988141857 @default.
- W3149934903 hasRelatedWork W1990114636 @default.
- W3149934903 hasRelatedWork W2007581650 @default.
- W3149934903 hasRelatedWork W2011026386 @default.
- W3149934903 hasRelatedWork W2039741510 @default.
- W3149934903 hasRelatedWork W2040446810 @default.
- W3149934903 hasRelatedWork W2043041295 @default.
- W3149934903 hasRelatedWork W2067547472 @default.
- W3149934903 hasRelatedWork W2108022455 @default.
- W3149934903 hasRelatedWork W2111386963 @default.
- W3149934903 hasRelatedWork W2147163440 @default.
- W3149934903 hasRelatedWork W2230310587 @default.
- W3149934903 hasRelatedWork W2362152670 @default.
- W3149934903 hasRelatedWork W2619471257 @default.
- W3149934903 hasRelatedWork W2763469127 @default.
- W3149934903 hasRelatedWork W3004566599 @default.
- W3149934903 hasRelatedWork W40032178 @default.
- W3149934903 hasRelatedWork W593580731 @default.
- W3149934903 hasVolume "52" @default.
- W3149934903 isParatext "false" @default.
- W3149934903 isRetracted "false" @default.
- W3149934903 magId "3149934903" @default.
- W3149934903 workType "article" @default.