Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 238,216,477 papers from all fields of science
Search
Sign In
Create Free Account
NP-completeness
Known as:
Non-deterministic polynomial-time complete
, NPC
, NP
Expand
In computational complexity theory, a decision problem is NP-complete when it is both in NP and NP-hard. The set of NP-complete problems is often…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
50 relations
AC0
Abstract machine
Asymptotic computational complexity
Co-NP
Expand
Broader (1)
Mathematical optimization
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2012
2012
Technologies for Inclusive Education: Beyond Traditional Integration Approaches. Advances in Educational Technologies and Instructional Design.
David Griol Barres
,
Z. C. Carrión
,
R. Delgado
2012
Corpus ID: 13787194
Students’ performance and motivation are influenced by their emotions. Game-based learning (GBL) environments comprise elements…
Expand
2012
2012
Introducing the fractional order robotic Darwinian PSO
M. Couceiro
,
Fernando Martins
,
R. Rocha
,
N. M. Fonseca Ferreira
2012
Corpus ID: 18530677
The Darwinian Particle Swarm Optimization (DPSO) is an evolutionary algorithm that extends the Particle Swarm Optimization using…
Expand
2011
2011
Implementation and Control of a Hybrid Multilevel Converter with Floating DC-links for Current Waveform Improvement
Y. Satish
,
P. V. Kishore
,
India
,
P. V. Kishore
2011
Corpus ID: 14788114
Multilevel converters offer advantages in terms of the output waveform quality due to the increased number of levels used in the…
Expand
Review
2009
Review
2009
HIV / AIDs in Namibia: Behavioral and contextual factors driving the epidemic.
C. delaTorre
,
S. Khan
,
E. Eckert
,
J. Luna
,
T. Koppenhaver
2009
Corpus ID: 79838617
This report identifies and describes what current evidence indicates are the main behavioral and contextual factors that are…
Expand
2007
2007
A new configuration for multilevel converters with diode clamped topology
A. Nami
,
Firuz Zare
,
G. Ledwich
,
A. Ghosh
International Symposium on Parameterized and…
2007
Corpus ID: 25504107
Due to the increased use of renewable energy and power electronic applications, more multilevel converters (MLC) are developed. A…
Expand
2005
2005
Comparison of power semiconductor utilization, losses and harmonic spectra of state-of-the-art 4.16 kV multi-level voltage source converters
S. S. Fazel
,
D. Krug
,
T. Taleb
,
Steffen Bernet
EPE
2005
Corpus ID: 18107435
This paper compares a three-level neutral point clamped voltage source converter (3L-NPC VSC), a three-level flying capacitor…
Expand
Highly Cited
2003
Highly Cited
2003
Fundamentals of Computer-Aided Engineering
B. Raphael
,
I. Smith
2003
Corpus ID: 267884239
Foreword.Preface.1. Fundamental Logic and the Definition of Engineering Tasks.Three Types of Inference.Engineering Tasks.A Model…
Expand
2000
2000
Single-phase power-factor-correction AC/DC converters with three PWM control schemes
B. Lin
,
Hsin-Hung Lu
IEEE Transactions on Aerospace and Electronic…
2000
Corpus ID: 9004291
Three pulse-width modulation (PWM) control schemes for a single-phase power-factor-correction (PFC) AC/DC converter are presented…
Expand
2000
2000
NP-ompleteness Results and EÆ ient Approximations for Radio oloring in Planar Graphs
Dimitris Fotakis
,
S. Nikoletseas
,
V. P. Lesta
,
P. Spirakis
2000
Corpus ID: 18372141
2000
2000
NP-Completeness of Induced Matching Problem and Co-NP-Completeness of Induced Matching Extendable Problem
Y. Jinjiang
,
Y. Fan
2000
Corpus ID: 124401091
A matching M of a graph G is induced, if M is an induced subgraph of G. A graph G is induced matching extendable (simply IM…
Expand