11 search results - page 1 / 3 » P versus NP and geometry |
JSC
2010
13 years 3 months ago
2010
In this primarily expository article, I describe geometric approaches to variants of P v. NP, present several results that illustrate the role of group actions in complexity theory...
CORR
2007
Springer
13 years 4 months ago
2007
Springer
STOC
2005
ACM
14 years 5 months ago
2005
ACM
Shortly after Steven Cook and Richard Karp showed the existence of many natural NP-complete languages, researchers started to realize the great importance of the P versus NP probl...
KONVENS
2000
13 years 8 months ago
2000
We have developed a method to resolve ambiguities in prepositional phrase (PP) attachment in German. We measure on the one hand the cooccurrence strength between nouns (N) and pre...
CCCG
2008
13 years 6 months ago
2008
In this paper we showed that a p( 2)-center location problem in general networks can be transformed to the well known Klee's measure problem [5]. This resulted in an improved...