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.
2015
2015
Comparison between primal and dual Craig-Bampton substructure reduction techniques
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… 
2005
2005
Dissociation of basal dislocations in hexagonal barium titanate
Dislocation substructure in hot‐pressed hexagonal BaTiO3 ceramics was analysed by transmission electron microscopy. Two… 
2004
2004
Detection of CO from SMM J16359+6612, the Multiply Imaged Submillimeter Galaxy behind A2218
We report the detection of CO J = 3 → 2 line emission from all three multiple images (A, B, and C) of the intrinsically faint (≃0… 
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… 
2000
2000
The Influence of Dislocation Substructure on Creep Rate during Accelerating Creep Stage of Single Crystal Nickel-based Superalloy CMSX-4
The evolution of the dislocation substructure during the accelerating creep stage in the single crystal nickel-based superalloy… 
2000
2000
Towards reconciliation of structure with function in plasmodesmata — who is the gatekeeper ?
Whilst the structure of higher plant plasmodesmata was first described by Robards (1963. Desmotubule—a plasmodesmatal… 
1980
1980
Structure and possible function(s) of charasomes; complex plasmalemma-cell wall elaborations present in some characean species
SummaryCharasomes, complex membrane structures, were found along the longitudinal walls of internodal and lateral branch cells… 
1970
1970
Deformation substructure and strain-hardening characteristics of metastable Fe−Mn austenites
The 500° and 550°C strain-hardening characteristics of manganese austenites based on Fe-14 pct Mn-0.4 pct C with carbide forming… 
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)