main webpage
W Topic
Materials Science
Algorithms • Vol 11 • No 7
Width, Depth, and Space: Tradeoffs between Branching and Dynamic Programming
2018
Treedepth is a well-established width measure which has recently seen a resurgence of interest. Since graphs of bounded treedepth are more restricted than graphs of bounded tree- or pathwidth, we are interested in the algorithmic utility of this additional st…
Article

Materials Science

Research of materials

Materials science is an interdisciplinary field of researching and discovering materials. Materials engineering is an engineering field of finding uses for materials in other fields and industries.

The intellectual origins of materials science stem from the Age of Enlightenment, when researchers began to use analytical thinking from chemistry, physics, and engineering to understand ancient, phenomenological observations in metallurgy and mineralogy. Materials science still incorporates elements of physics, chemistry, and engineering. As such, the field was long considered by academic institutions as a sub-field of these related fields.

Exploring foci of:
Algorithms • Vol 11 • No 7
Width, Depth, and Space: Tradeoffs between Branching and Dynamic Programming
2018
Treedepth is a well-established width measure which has recently seen a resurgence of interest. Since graphs of bounded treedepth are more restricted than graphs of bounded tree- or pathwidth, we are interested in the algorithmic utility of this additional structure. On the negative side, we show with a novel approach that the space consumption of any (single-pass) dynamic programming algorithm on treedepth decompositions of depth d cannot be bounded by (2−ϵ)d·logO(1)n for Vertex Cover, (3−ϵ)d·logO(1)n for 3-Color…
Click Materials Science Vs:
Dynamic Programming
Mathematics
Discrete Mathematics
Vertex (Graph Theory)
Algorithm
Combinatorics
Computer Science
Line Graph
Composite Material
Click Materials Science Vs:
Mathematical Analysis