Skip to search formSkip to main contentSkip to account menu

List of NP-complete problems

Known as: List of np complete problems, Solvability of equations 
This is a list of some of the more commonly known problems that are NP-complete when expressed as decision problems. As there are hundreds of such… 
Wikipedia (opens in a new tab)

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Review
2015
Review
2015
The purpose of this paper is to provide an overview on the state of the art concerning functional-analytic properties associated… 
2012
2012
  • Chi Li
  • 2012
  • Corpus ID: 119467583
We solve for the SO(3)-invariant Kahler-Einstein metric on $\mathbb{P}^2$ with cone singularities along a smooth conic curve… 
2006
2006
We show that the existential theory of free partially commutative monoids with involution is decidable. As a consequence the… 
2001
2001
AbstractWe investigate the solvability of equations Q(f,f)+∈2Δf=0 in term of nonnegative integrable densities f∈L1+(R3). Here… 
2001
2001
In this paper we describe two limiting processes for families of Banach spaces closely related to the standard de nition of… 
1998
1998
  • C. Gutiérrez
  • Proceedings 39th Annual Symposium on Foundations…
  • 1998
  • Corpus ID: 14273125
In this paper we study solvability of equations over free semigroups, known as word equations, particularly G.S. Makanin's… 
1987
1987
We will show (Theorem I) that every existentially definable relation over concatenation is diophantine. That is, it can be… 
Highly Cited
1977
Highly Cited
1977
In this paper we construct an algorithm recognizing the solvability of arbitrary equations in a free semigroup.Bibliography: 4… 
Highly Cited
1975
Highly Cited
1975
Introduction 1. .4-proper mappings and fixed point theorems for Py-compact mappings 1.1 Basic facts about ^-proper mappings and…