Results 111 to 120 of about 147,152 (326)

On the complexity of computing the $k$-restricted edge-connectivity of a graph

, 2016
The \emph{$k$-restricted edge-connectivity} of a graph $G$, denoted by $\lambda_k(G)$, is defined as the minimum size of an edge set whose removal leaves exactly two connected components each containing at least $k$ vertices.
A Holtkamp, A-H Esfahanian, C Balbuena, D Marx, HL Bodlaender, J Flum, J Fàbrega, J Yuan, M Stoer, ME Dyer, ME Dyer, MR Garey, MR Garey, P Berman, P Bonsma, R Bevern van, R Diestel, R Niedermeier, RG Downey, RG Downey, Z Zhang   +20 more
core   +1 more source

Shapeshifting Nanocatalyst for CO2 Conversion

Advanced Materials, EarlyView.
A multi‐modal in situ characterization of Ag‐Cu nanoparticles during CO2 photoreduction sheds light on dynamic transformations occurring during reaction. The Cu(core)‐Ag(shell) nanoparticles present the Ag replacement by Cu atoms. Ag is trapped at the subsurface forming a Ag‐Cu‐O phase, and the nanoparticle spreads over the substrate.
Gustavo Zottis Girotto, Maximilian Jaugstetter, Dongwoo Kim, Lívia P. Matte, Tara P. Mishra, Mary Scott, Ruan M. Martins, André R. Muniz, Miquel Salmeron, Slavomir Nemsak, Fabiano Bernardi   +10 more
wiley   +1 more source

Giga‐Voxel Multiscale Composite Architecture Mirrored Through a Data‐to‐Model Closed‐Loop Digital Twin

Advanced Materials, EarlyView.
Herein, a systematic digital twin workflow tailored for generating high‐fidelity virtual representations of anisotropic composite microstructures and giga‐voxel meso‐structural models is presented, leveraging a harmonious integration of top–down image‐based modeling and bottom–up data‐driven voxel generation.
Siwon Yu, Seungsoo Jang, Young Seok Cho, Seunggyu Park, Jun Yeon Hwang, Soon Hyung Hong, Thomas James Marrow, Kang Taek Lee   +7 more
wiley   +1 more source

Parameterized Edge Hamiltonicity

, 2014
We study the parameterized complexity of the classical Edge Hamiltonian Path problem and give several fixed-parameter tractability results. First, we settle an open question of Demaine et al.
AA Bertossi, B Courcelle, B Courcelle, B Courcelle, DG Corneil, ED Demaine, F Gurski, F Gurski, F Harary, FV Fomin, G Chartrand, H-J Lai, HL Bodlaender, I Razgon, J Flum, L Clark, P Dey, P Hliněnỳ, PA Catlin, R Niedermeier, RA Brualdi, RG Downey, S-I Oum, T-H Lai, TH Cormen, W Espelage, Z Ryjácek, Z-H Chen   +27 more
core   +1 more source

Self‐Cooling Molecular Spin Qudits

Advanced Materials, EarlyView.
A material made of [GdEr] molecular dimers can encode a qudit and perform as a magnetic refrigerant. Microwave resonant pulses coherently manipulate its 16 spin states, while direct demagnetization measurements cool the material and a device down to temperatures below 1 K.
Elías Palacios, David Aguilà, David Gracia, Diamatoula Maniaki, Leoní A. Barrios, Alessandro Chiesa, Jesús I. Martínez, Valentin Novikov, Olivier Roubeau, Stefano Carretta, Marco Evangelisti, Guillem Aromí, Fernando Luis   +12 more
wiley   +1 more source

Parameterized Complexity of Untangling Knots

SIAM Journal on Computing
Deciding whether a diagram of a knot can be untangled with a given number of moves (as a part of the input) is known to be NP-complete. In this paper we determine the parameterized complexity of this problem with respect to a natural parameter called defect.
Legrand-Duchesne, Clément, Rai, Ashutosh, Tancer, Martin   +2 more
openaire   +4 more sources

Sustainable Liquid Metal Composites for Soft Electronics and E‐Waste Reduction

Advanced Materials, EarlyView.
Liquid metal (LM) composites embody recyclability, repairability, renewability, and resilience (4R), offering a sustainable route for soft electronics. With exceptional conductivity, stretchability, and eco‐friendly recovery, these systems enable closed‐loop lifecycles and reduce e‐waste.
Abdollah Hajalilou, Elahe Parvini, Carmel Majidi   +2 more
wiley   +1 more source

Parameterized Complexity of Upper Edge Domination [PDF]

, 2022
Ajinkya Gaikwad, Soumen Maity
openalex   +1 more source

Reduction Techniques for Graph Isomorphism in the Context of Width Parameters

, 2014
We study the parameterized complexity of the graph isomorphism problem when parameterized by width parameters related to tree decompositions. We apply the following technique to obtain fixed-parameter tractability for such parameters. We first compute an
A. Bouland, C. Berkholz, G. Ding, H.L. Bodlaender, H.L. Bodlaender, J. Flum, J.-Y. Cai, K. Yamazaki, M. Grohe, M. Klawe, P. Schweitzer, S. Evdokimov, S. Kratsch, T. Nagoya, V. Bouchitté, Y. Otachi   +15 more
core   +1 more source

Centrifugation Theory Revisited: Understanding and Modeling the Centrifugation of 2D Nanosheets

Advanced Materials Interfaces, EarlyView.
Colloidal dispersions of nanomaterials are often size‐selected by centrifugation, for anisotropic particle shapes in trial and error. This paper describes the derivation of an equation of motion for 2D objects. The model is validated using different nanosheets produced from liquid phase exfoliation and can be used to predict the average nanosheet sizes
Stuart Goldie, Steffen Ott, Anthony Dawson, Tamara Starke, Cian Gabbett, Victor Vega‐Mayoral, Kevin Synnatschke, Marilia Horn, Jonathan N. Coleman, Claudia Backes   +9 more
wiley   +1 more source