Skip to search formSkip to main contentSkip to account menu

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… 
Wikipedia (opens in a new tab)

Related topics

Related topics

19 relations
Approximation algorithmBipartite dimensionClique (graph theory)Clique problem

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
Many studies have demonstrated that Enterococcus faecalis (E. faecalis) is the most important species responsible for persistent… 
2013
2013
Novel, synergistic composites of polypropylene and rice husk ash: Sustainable resource hybrids prepared by solid‐state shear pulverization
Rice husk ash (RHA) is an agrowaste byproduct resulting from the incineration of rice husks for power production; white RHA is… 
2011
2011
Fabrication of Fe-Based Metallic Glass Particle Reinforced Al-Based Composite Materials by Friction Stir Processing
Fe72B14.4Si9.6Nb4 metallic glass particles and pure Fe particles were separately dispersed into the pure aluminum by the friction… 
2010
2010
Characterization of surface liquid segregation in SSM-HPDC aluminium alloys 7075, 2024, 6082 and A201
Highly Cited
2006
Highly Cited
2006
Nanoscale precipitation and mechanical properties of Al-0.06 at.% Sc alloys microalloyed with Yb or Gd
Dilute Al-0.06 at.% Sc alloys with microalloying additions of 50 at. ppm of ytterbium (Yb) or gadolinium (Gd) are studied with 3D… 
2004
2004
New approximability and inapproximability results for 2-dimensional Bin Packing
We study the 2-dimensional generalization of the classical Bin Packing problem: Given a collection of rectangles of specified… 
2003
2003
Playing Games with Boxes and Diamonds
Deciding infinite two-player games on finite graphs with the winning condition specified by a linear temporal logic (Ltl) formula… 
2002
2002
Mechanical Properties of Surface Nitrided Titanium for Abrasion Resistant Implant Materials
In order to verify its application for abrasion-resistant implant materials such as abutment in dental implants and artificial… 
1997
1997
Damage mechanisms around hardness indentations in Ti{sub 3}SiC{sub 2}
Microstructural observations of damage around indentations in Ti{sub 3}SiC{sub 2} are presented. The Vickers hardness decreased… 
1994
1994
Radiation hardness of present optical fibres
Optical fibers find rapidly growing use also in the nuclear industry. The dependence of their radiation-induced loss on fiber… 
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)