Skip to search formSkip to main contentSkip to account menu

Co-NP

Known as: Co np, CoNP, NP 
In computational complexity theory, co-NP is a complexity class. A decision problem is a member of co-NP if and only if its complement is in the… 
Wikipedia (opens in a new tab)

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2013
2013
The input to the NP-hard point line cover problem (PLC) consists of a set P of n points on the plane and a positive integer k… 
2011
2011
The K-means clustering problem seeks to partition the columns of a data matrix in subsets, such that columns in the same subset… 
2006
2006
For robust continuous tracking across multiple views for the wide surveillance environment it is helpful to know the geometric… 
Highly Cited
2004
Highly Cited
2004
Farmer concern that compaction and/or surface roughness caused by winter grazing of corn (Zea mays L.) crop residues may reduce… 
2004
2004
Data Grid supports data-intensive applications in a large scale grid environment. It makes use of storage systems as distributed… 
2003
2003
Ion current distribution in a system with crossed magnetic and electrical fields for plasma immersion ion implantation has been… 
2003
2003
The increasing development of pan-national and supra-national institutions and ‘states’ such as the European Union implies that… 
1993
1993
  • Sanjeev Saluja
  • 1993
  • Corpus ID: 11603643
A number of theorems are proved by introducing the notion of k-families of sets of strings, and an algorithm which outputs the… 
Highly Cited
1985
Highly Cited
1985
The Co:MgF2laser, tunable over the range from 1.5 to 2.3 μm, has been investigated under a variety of operating conditions… 
Highly Cited
1983
Highly Cited
1983
  • Y. Yesha
  • 1983
  • Corpus ID: 36893080
Let $\Sigma $ be a finite alphabet. A set $S \subset \Sigma ^ * $ is called sparse if the number of members of S having length at…