Skip to search formSkip to main contentSkip to account menu

Optimal substructure

Known as: Optimal-substructure 
In computer science, a problem is said to have optimal substructure if an optimal solution can be constructed efficiently from optimal solutions of… 
Wikipedia (opens in a new tab)

Related topics

Related topics

18 relations
Addition-chain exponentiationAlgorithmBellman equationComputer science

Broader (2)

Dynamic programmingMathematical optimization

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Review
2012
Review
2012
KINEMATICAL AND CHEMICAL VERTICAL STRUCTURE OF THE GALACTIC THICK DISK. I. THICK DISK KINEMATICS,
The variation of the kinematical properties of the Galactic thick disk with Galactic height Z is studied by means of 412 red… 
2009
2009
Structure–Property Relations Between Macro and Micro Representations: Relevant Meso-levels in Authentic Tasks
In chemistry education, micro–macro thinking using structure–property relations is considered as a key conceptual area for… 
2009
2009
BDM Dark Matter: CDM with a core profile and a free streaming scale
Highly Cited
2009
Highly Cited
2009
Ba2AlSi5N9—A New Host Lattice for Eu2+-Doped Luminescent Materials Comprising a Nitridoalumosilicate Framework with Corner- and Edge-Sharing Tetrahedra
Ba2AlSi5N9 was synthesized starting from Si3N4, AlN, and Ba in a radio-frequency furnace at temperatures of about 1725 °C. The… 
Highly Cited
2006
Highly Cited
2006
Analytical pyrolysis of lignin: Products stemming from β-5 substructures
Highly Cited
2005
Highly Cited
2005
Identifying Primordial Substructure in NGC 2264
We present new Spitzer Space Telescope observations of the young cluster NGC 2264. Observations at 24 μm with the Multiband… 
2005
2005
Theoretical Interpretation of Luminosity and Spectral Properties of GRB 031203
The X and γ-ray observations of the source GRB 031203 by INTEGRAL are interpreted within our theoretical model. In addition to a… 
2005
2005
Revealing the Substructure of Single-Walled Carbon Nanotube Fibers
Single-walled carbon nanotubes (SWNTs) uniquely combine characteristics of polymers (e.g., they are molecules composed of repeat… 
2004
2004
Die Feinstruktur des menschlichen Haares
SummaryThe cortex of human hair consists of closely packed keratinized spindle cells. Their boundaries are separated by narrow… 
2001
2001
Validation, performance, convergence and application of free interface component mode synthesis
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)