Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 235,479,549 papers from all fields of science
Search
Sign In
Create Free Account
Gap reduction
In computational complexity theory, a gap reduction is a reduction to a particular type of decision problem, known as a c-gap problem. Such…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
8 relations
Approximation algorithm
Approximation-preserving reduction
Boolean satisfiability problem
Computational complexity theory
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
Integrating object ontology and region semantic template for crime scene investigation image retrieval
Y. Liu
,
Yuan Huang
,
Shuai Zhang
,
Dengsheng Zhang
,
N. Ling
12th IEEE Conference on Industrial Electronics…
2017
Corpus ID: 21027107
Crime Scene Investigation (CSI) image retrieval plays an important role in solving crimes by providing useful clues for the…
Expand
2017
2017
Esthetic Restoration of Two Severely Decayed Maxillary Central Incisors: A Case Report
J. Saafi
,
I. Debbabi
,
Marwa Chakroun
,
Z. Nouira
,
B. Harzallah
,
M. Chérif
2017
Corpus ID: 33515219
coronal tooth tissue can use a post to retain a core enabling definitive restoration. Post material has been, until recently…
Expand
Review
2015
Review
2015
Designing National Freight Maritime Network in Indonesia: A Supporting Study For Maritime Highway Policy (Kebijakan Tol Laut) in Some Future Scenarios
A. Faisal
2015
Corpus ID: 110444391
Indonesian new government (under new President from 2014 election) issues ‘Maritime-highway’ policy by developing 24 strategic…
Expand
2013
2013
Computational Study for the Workforce Scheduling and Routing Problem
J. A. Castillo-Salazar
,
Dario Landa-Silva
,
R. Qu
2013
Corpus ID: 10618460
: In this paper we present a computational study on 112 instances of the workforce scheduling and routing problem (WSRP). This…
Expand
2013
2013
Fixed Parameter Inapproximability for Clique and SetCover in Time Super-exponential in OPT
M. Hajiaghayi
,
R. Khandekar
,
G. Kortsarz
2013
Corpus ID: 6268583
In this paper, we consider proving inapproximability in terms of OPT and thus we base the foundations of fixed parameter…
Expand
2012
2012
Struggling for Liberation in the Sahrawi Refugee Camps: A Generational and Gender Perspective
M. Fernandez-Gomez
2012
Corpus ID: 153091935
2008
2008
Improving the Performance of Sampling-Based Motion Planning With Symmetry-Based Gap Reduction
P. Cheng
,
Emilio Frazzoli
,
S. LaValle
IEEE Transactions on robotics
2008
Corpus ID: 767929
Sampling-based nonholonomic and kinodynamic planning iteratively constructs solutions with sampled controls. A constructed…
Expand
Review
2006
Review
2006
LATEST DEVELOPMENTS ON INSERTION DEVICES
J. Chavanne
,
P. Elleaume
2006
Corpus ID: 56025917
A review is made of the latest developments of Insertion Devices. The construction of a number of sychrotron sources with energy…
Expand
2005
2005
Growth and characterization of Ga(As,N) and (In,Ga)(As,N)
G. Mussler
2005
Corpus ID: 447153
This dissertation deals with the MBE growth and characterization of Ga(As,N) and (In,Ga)(As,N). The work commences with the…
Expand
Highly Cited
1998
Highly Cited
1998
Fingerprints of CuPt ordering in III-V semiconductor alloys: Valence-band splittings, band-gap reduction, and x-ray structure factors
Suhuai Wei
,
A. Zunger
1998
Corpus ID: 119072989
Spontaneous CuPt ordering induces a band-gap reduction {Delta}E{sub g} relative to the random alloy, a crystal field splitting…
Expand