Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 221,894,042 papers from all fields of science
Search
Sign In
Create Free Account
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…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
18 relations
Addition-chain exponentiation
Algorithm
Bellman equation
Computer science
Expand
Broader (2)
Dynamic programming
Mathematical optimization
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2011
Highly Cited
2011
WIDE-FIELD PRECISION KINEMATICS OF THE M87 GLOBULAR CLUSTER SYSTEM
J. Strader
,
A. Romanowsky
,
+6 authors
N. Arimoto
2011
Corpus ID: 55342179
We present the most extensive combined photometric and spectroscopic study to date of the enormous globular cluster (GC) system…
Expand
2011
2011
Exine and tapetum development in Symphytum officinale (Boraginaceae). Exine substructure and its interpretation
N. Gabarayeva
,
V. Grigorjeva
,
S. Polevova
Plant Systematics and Evolution
2011
Corpus ID: 25872733
After detailing the exine ontogeny, our purpose was to find out whether the sequence of sporoderm developmental events…
Expand
Highly Cited
2010
Highly Cited
2010
Factorization at subleading power and irreducible uncertainties in B̄ → X s γ decay
2010
Corpus ID: 67852659
Using methods from soft-collinear and heavy-quark effective theory, a systematic factorization analysis is performed for the B…
Expand
Highly Cited
2007
Highly Cited
2007
The Overdensity in Virgo, Sagittarius Debris, and the Asymmetric Spheroid
H. Newberg
,
B. Yanny
,
+4 authors
R. Wilhelm
2007
Corpus ID: 17758140
We investigate the relationship between several previously identified Galactic halo stellar structures in the direction of Virgo…
Expand
Review
2007
Review
2007
Signatures of ΛCDM Substructure in Tidal Debris
J. Siegal-Gaskins
,
M. Valluri
2007
Corpus ID: 16660594
In the past decade, surveys of the stellar component of the Galaxy have revealed a number of streams from tidally disrupted dwarf…
Expand
Highly Cited
2006
Highly Cited
2006
Ladder π-conjugated materials with main group elements
S. Yamaguchi
,
Caihong Xu
,
T. Okamoto
2006
Corpus ID: 98729190
Ladder-type π-conjugated skeletons are promising building units for new materials for organic electronics, wherein their…
Expand
Highly Cited
2005
Highly Cited
2005
Identifying Primordial Substructure in NGC 2264
P. Teixeira
,
C. Lada
,
+8 authors
G. Fazio
Astrophysical Journal
2005
Corpus ID: 28505296
We present new Spitzer Space Telescope observations of the young cluster NGC 2264. Observations at 24 μm with the Multiband…
Expand
2001
2001
Validation, performance, convergence and application of free interface component mode synthesis
M. Tournour
,
N. Atalla
,
O. Chiello
,
F. Sgard
2001
Corpus ID: 62768481
Highly Cited
1996
Highly Cited
1996
Fully Automated Structure Elucidation - A Spectroscopist's Dream Comes True
M. Will
,
W. Fachinger
,
J. R. Richert
Journal of chemical information and computer…
1996
Corpus ID: 37942378
To meet the ever increasing demands on quality and efficiency of spectroscopic services an entirely new approach to fully…
Expand
Highly Cited
1979
Highly Cited
1979
Patterns of group splitting within matrilineal kinship groups
B. Chepko-Sade
,
Donald Stone Sade
Behavioral Ecology and Sociobiology
1979
Corpus ID: 24289303
Summary1.When social groups of free-ranging rhesus monkeys on Cayo Santiago, Puerto Rico, undergo fission, they usually divide…
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