Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 228,397,753 papers from all fields of science
Search
Sign In
Create Free Account
Hardness of approximation
Known as:
Inapproximability
In computer science, hardness of approximation is a field that studies the algorithmic complexity of finding near-optimal solutions to optimization…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
19 relations
Approximation algorithm
Bipartite dimension
Clique (graph theory)
Clique problem
Expand
Broader (1)
Mathematical optimization
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2014
2014
Evaluation of cold plasma treatment and safety in disinfecting 21-day root canal enterococcus faecalis biofilm in vitro
Yinglong Li
,
Guomin Wang
,
Jue Zhang
,
Jing Fang
,
Jie Pan
,
Weidong Zhu
IEEE 41st International Conference on Plasma…
2014
Corpus ID: 2711117
Many studies have demonstrated that Enterococcus faecalis (E. faecalis) is the most important species responsible for persistent…
Expand
2013
2013
Novel, synergistic composites of polypropylene and rice husk ash: Sustainable resource hybrids prepared by solid‐state shear pulverization
Krishnan A. Iyer
,
J. Torkelson
2013
Corpus ID: 15279670
Rice husk ash (RHA) is an agrowaste byproduct resulting from the incineration of rice husks for power production; white RHA is…
Expand
2011
2011
Fabrication of Fe-Based Metallic Glass Particle Reinforced Al-Based Composite Materials by Friction Stir Processing
H. Fujii
,
Yufeng Sun
,
+4 authors
A. Inoue
2011
Corpus ID: 55164518
Fe72B14.4Si9.6Nb4 metallic glass particles and pure Fe particles were separately dispersed into the pure aluminum by the friction…
Expand
2010
2010
Characterization of surface liquid segregation in SSM-HPDC aluminium alloys 7075, 2024, 6082 and A201
H. Möller
,
U. Curle
,
E. Masuku
2010
Corpus ID: 55635865
Highly Cited
2006
Highly Cited
2006
Nanoscale precipitation and mechanical properties of Al-0.06 at.% Sc alloys microalloyed with Yb or Gd
M. V. Dalen
,
D. Dunand
,
D. Seidman
2006
Corpus ID: 1630885
Dilute Al-0.06 at.% Sc alloys with microalloying additions of 50 at. ppm of ytterbium (Yb) or gadolinium (Gd) are studied with 3D…
Expand
2006
2006
A study of nanoparticles in SnAg-based lead free solders for intermetallic compounds and drop test performance
M. Amagai
Electronic Components and Technology Conference
2006
Corpus ID: 23099472
Co, Ni, Pt, Al, P, Cu, Zn, Ge, Ag, In, Sb or Au including in Sn-Ag based lead free solders were evaluated to study if these…
Expand
2004
2004
New approximability and inapproximability results for 2-dimensional Bin Packing
N. Bansal
,
M. Sviridenko
ACM-SIAM Symposium on Discrete Algorithms
2004
Corpus ID: 18014564
We study the 2-dimensional generalization of the classical Bin Packing problem: Given a collection of rectangles of specified…
Expand
2003
2003
Playing Games with Boxes and Diamonds
R. Alur
,
S. L. Torre
,
P. Madhusudan
International Conference on Concurrency Theory
2003
Corpus ID: 1479704
Deciding infinite two-player games on finite graphs with the winning condition specified by a linear temporal logic (Ltl) formula…
Expand
2002
2002
Mechanical Properties of Surface Nitrided Titanium for Abrasion Resistant Implant Materials
Y. Tamura
,
A. Yokoyama
,
F. Watari
,
M. Uo
,
T. Kawasaki
2002
Corpus ID: 52468944
In order to verify its application for abrasion-resistant implant materials such as abutment in dental implants and artificial…
Expand
1997
1997
Damage mechanisms around hardness indentations in Ti{sub 3}SiC{sub 2}
T. El-Raghy
,
A. Zavaliangos
,
M. Barsoum
,
S. Kalidindi
1997
Corpus ID: 138756189
Microstructural observations of damage around indentations in Ti{sub 3}SiC{sub 2} are presented. The Vickers hardness decreased…
Expand
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE