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.
Highly Cited
2013
Highly Cited
2013
Constraints on hydrodynamical subgrid models from quasar absorption line studies of the simulated circumgalactic medium
Cosmological hydrodynamical simulations of galaxy evolution are increasingly able to produce realistic galaxies, but the largest… 
Highly Cited
2012
Highly Cited
2012
Multistage strain hardening through dislocation substructure and twinning in a high strength and duc
Highly Cited
2011
Highly Cited
2011
Dislocation and twin substructure evolution during strain hardening of an Fe-22 wt.% Mn-0.6 wt.% C TWIP steel observed by electron channeling contrast imaging
Review
2010
Review
2010
Substructure of the galaxy clusters in the REXCESS sample: observed statistics and comparison to numerical simulations
We study the substructure statistics of a representative sample of galaxy clusters by means of two currently popular substructure… 
Highly Cited
2004
Highly Cited
2004
Lignin biochemistry: Biosynthesis and biodegradation
  • T. Higuchi
  • Wood Science and Technology
  • 2004
  • Corpus ID: 24944717
SummaryLignin biosynthesis via shikimate-cinnamate pathways in plants, and the biosynthetic differences of guaiacyl-and syringyl… 
Highly Cited
2004
Highly Cited
2004
Microbial degradation of lignin: Role of lignin peroxidase, manganese peroxidase, and laccase
  • T. Higuchi
  • Proceedings of the Japan Academy. Series B…
  • 2004
  • Corpus ID: 44105605
Lignin peroxidase (LiP), laccase (LA) and manganese peroxidase (MnP) of white-rot basidiomycetes such as Phanerochaete… 
Highly Cited
2003
Highly Cited
2003
Graph-based anomaly detection
Anomaly detection is an area that has received much attention in recent years. It has a wide variety of applications, including… 
Highly Cited
1994
Highly Cited
1994
Substructure Discovery Using Minimum Description Length and Background Knowledge
The ability to identify interesting and repetitive substructures is an essential component to discovering knowledge in structural… 
Highly Cited
1984
Highly Cited
1984
FCM: The fuzzy c-means clustering algorithm
Highly Cited
1980
Highly Cited
1980
Anomalous magnetic moment and limits on fermion substructure
Experimental constraints on possible lepton and quark substructure are analyzed and expressed in terms of a general formalism for… 
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)