Results 61 to 70 of about 130,220 (362)

Space Saving by Dynamic Algebraization

, 2014
Dynamic programming is widely used for exact computations based on tree decompositions of graphs. However, the space complexity is usually exponential in the treewidth.
A. Björklund, D. Lokshtanov, F.V. Fomin, G. Gottlob, G.-C. Rota, G.L. Miller, H.L. Bodlaender, H.L. Bodlaender, H.L. Bodlaender, H.N.V. Temperley, J. Kneis, J. Nederlof, J. Nešetřil, J.M.M. Rooij van, J.M.M. Rooij van, M. Fürer, V. Bouchitté   +16 more
core   +1 more source

Characterization of Nitinol Produced by Laser Powder Bed Fusion for Mechanical Metamaterial Applications

Advanced Engineering Materials, EarlyView.
Stabilization of L‐PBF Ni50.7Ti49.3 under low‐cycle loading was investigated. Recoverable strain after cycling was dependent on the amount of applied load. Recovery ratio was 53.4% and 35.1% at intermediate and high load, respectively. The maximum total strain reached 10.3% at a high load of 1200 MPa.
Ondřej Červinek, Jakub Hurník, Miroslav Šmíd, Ondřej Zobač, Melanie Todt, Daniel Koutný   +5 more
wiley   +1 more source

On Separating Path and Tree Systems in Graphs [PDF]

Discrete Mathematics & Theoretical Computer Science
We explore the concept of separating systems of vertex sets of graphs. A separating system of a set $X$ is a collection of subsets of $X$ such that for any pair of distinct elements in $X$, there exists a set in the separating system that contains ...
Ahmad Biniaz, Prosenjit Bose, Jean-Lou De Carufel, Anil Maheshwari, Babak Miraftab, Saeed Odak, Michiel Smid, Shakhar Smorodinsky, Yelena Yuditsky   +8 more
doaj   +1 more source

Hamiltonian Paths Through Two- and Three-Dimensional Grids

Journal of Research of the National Institute of Standards and Technology, 2005
This paper addresses the existence of Hamiltonian paths and cycles in two-dimensional grids consisting of triangles or quadrilaterals, and three-dimensional grids consisting of tetrahedra or hexahedra. The paths and cycles may be constrained to pass from
W. Mitchell
semanticscholar   +1 more source

Two-Oracle Optimal Path Planning on Grid Maps

Proceedings of the International Conference on Automated Planning and Scheduling, 2018
Path planning on grid maps has progressed significantly in recent years, partly due to the Grid-based Path Planning Competition GPPC. In this work we present an optimal approach which combines features from two modern path planning systems, SRC and JPS+, both of which were among the strongest entrants at the 2014 edition of the ...
SALVETTI, MATTEO, Adi Botea, Alfonso E. Gerevini, Daniel Harabor, Alessandro Saetti   +4 more
openaire   +2 more sources

Additive Gaussian Process Regression for Predictive Design of High‐Performance, Printable Silicones

Advanced Engineering Materials, EarlyView.
A chemistry‐aware design framework for tuning printable polydimethylsiloxane (PDMS) for vat photopolymerization (VPP) is developed using additive Gaussian process (GP) modeling. Polymer network mechanics informs variable groupings, feasible formulation constraints, and interaction variables.
Roxana Carbonell, Martha Leach, Hongtao Song, Carolyn Seepersad   +3 more
wiley   +1 more source

Breaking Path Symmetries on 4-Connected Grid Maps

Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, 2010
Pathfinding systems that operate on regular grids are common in the AI literature and often used in real-time video games. Typical speed-up enhancements include reducing the size of the search space using abstraction, and building more informed heuristics. Though effective each of these strategies has shortcomings.
Daniel Harabor, Adi Botea
openaire   +1 more source

Tight Bounds for Maximal Identifiability of Failure Nodes in Boolean Network Tomography

, 2018
We study maximal identifiability, a measure recently introduced in Boolean Network Tomography to characterize networks' capability to localize failure nodes in end-to-end path measurements.
Galesi, Nicola, Ranjbar, Fariba
core   +1 more source

Four‐Point Bending Tests at High Temperatures on Commercial MgO‐C Refractory Bricks with and Without Recyclate Considering Different Carbon Contents

Advanced Engineering Materials, EarlyView.
Four‐point bending tests are conducted in an argon atmosphere on commercial MgO‐C brick grades with and without MgO‐C recyclate from room temperature up to 1300 °C. No detrimental effect of the MgO‐C recyclates on bending strength is found. Instead, a decisive influence of the total carbon content is observed, with lower total carbon contents ...
Alexander Schramm, Lukas Knöchel, Thomas Schemmel, Christos G. Aneziris, Anja Weidner, Horst Biermann   +5 more
wiley   +1 more source

Toward Low‐Consumable Anodes: Process Simulation and Prospective Life Cycle Assessment of NiFe2O4‐NiO‐Ni‐Cu vs. Prebaked Anodes for Aluminum Production with use of Molten Salt Electrolysis

Advanced Engineering Materials, EarlyView.
Low‐consumable nickel ferrite‐based anodes for the Hall–Héroult process are compared with conventional prebaked carbon anodes using thermodynamic simulation and prospective life cycle assessment under contrasting future electricity system pathways from 2025 to 2050.
Felipe Alejandro Garcia Paz, Ulziikhuu Otgonbayar, Alexander Adamczyk, Farhan Hossain, Daniel Vogt, Johan Berg Pettersen, Alexandros Charitos   +6 more
wiley   +1 more source