Results 91 to 100 of about 2,051,541 (361)

Cognition and intractability: a guide to classical and parameterized complexity analysis

, 2019
Intractability is a growing concern across the cognitive sciences: while many models of cognition can describe and predict human behavior in the lab, it remains unclear how these models can scale to situations of real-world complexity.
I.J.E.I. van Rooij, Mark Blokpoel, Johan Kwisthout, T. Wareham   +3 more
semanticscholar   +1 more source

Surface parameterization complex geometry

Structural Mechanics of Engineering Constructions and Buildings, 2022
Among thin-walled structures, including building structures and constructions, shells of complex geometry are effective in their rigidity and strength characteristics, which are also distinguished by architectural harmony. For a wider application of shells of complex geometry, it is necessary to reliably assess their stress-strain state.
Samat N. Yakupov, Guzial Kh. Nizamova
openaire   +2 more sources

Ferrocene Derivatives Enable Ultrasensitive Perovskite Photodetectors with Enhanced Reverse Bias Stability

Advanced Functional Materials, EarlyView.
Novel ferrocene derivatives (e.g., FcPhc2) are used as an ultrathin layer hole‐blocking layer, reducing hole injection from the Ag contact. This results in an ultralow noise spectral density of 1.2 × 10−14 A Hz−1/2, and a high specific detectivity of 8.1 × 1012 Jones at −0.5 V.
Eunyoung Hong, William D. J. Tremlett, Lucy Hart, Beier Hu, Zhuoran Qiao, Patipan Sukpoonprom, Sarah Fearn, Edoardo Angela, Matilde Brunetta, Demosthenes C. Koutsogeorgis, Nikolaos Kalfagiannis, Davide Nodari, Martyn A. McLachlan, Piers R. F. Barnes, Artem A. Bakulin, Nicholas J. Long, Nicola Gasparini   +16 more
wiley   +1 more source

Parameterized Complexity and Approximability of Directed Odd Cycle Transversal [PDF]

ACM-SIAM Symposium on Discrete Algorithms, 2017
A directed odd cycle transversal of a directed graph (digraph) $D$ is a vertex set $S$ that intersects every odd directed cycle of $D$. In the Directed Odd Cycle Transversal (DOCT) problem, the input consists of a digraph $D$ and an integer $k$.
D. Lokshtanov, M. Ramanujan, Saket Saurabh, M. Zehavi   +3 more
semanticscholar   +1 more source

DENTA: A Dual Enzymatic Nanoagent for Self‐Activating Tooth Whitening and Biofilm Disruption

Advanced Functional Materials, EarlyView.
The nanoapatite with dual enzymes (DENTA) accumulates in dentinal tubules, reducing hypersensitivity caused by dental nerve exposure and facilitating continuous ROS generation through salivary glucose for effective, long‐term whitening. The dentin structures remain non‐destructive due to the low concentration of ROS, demonstrating excellent cell ...
Junseok Kim, Dai‐Hwan Kim, Priyannth R. Sundharbaabu, Chae Yeon Lee, Jina Bae, Jiyu Hyun, Young‐Ju Jang, Haeni Kim, Min‐Ho Hong, Juewen Liu, Tobias Fey, Suk Ho Bhang, Jun Hyuk Heo, Jung Heon Lee   +13 more
wiley   +1 more source

Parameterized complexity of DPLL search procedures [PDF]

, 2011
We study the performance of DPLL algorithms on parameterized problems. In particular, we investigate how difficult it is to decide whether small solutions exist for satisfiability and other combinatorial problems.
A. Haken, A. Urquhart, B. Rossman, E. Ben-Sasson, G. Stalmark, J.A. Robinson, K. Amano, M. Alekhnovich, M. Davis, M. Davis, M.L. Bonet, M.L. Bonet, N. Segerlind, O. Beyersdorff, P. Beame, P. Beame, P. Beame, P.W. Beame, S. Janson, S.A. Cook, V. Chvátal, Y. Chen, Y. Gao   +22 more
core   +3 more sources

On the Parameterized Complexity of Approximating Dominating Set

Journal of the ACM, 2019
We study the parameterized complexity of approximating the k-Dominating Set (DomSet) problem where an integer k and a graph G on n vertices are given as input, and the goal is to find a dominating set of size at most F(k) ⋅ k whenever the graph G has a ...
S. KarthikC., Bundit Laekhanukit, Pasin Manurangsi   +2 more
semanticscholar   +1 more source

On Parameterized Exponential Time Complexity

Theoretical Computer Science, 2009
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Chen, Jianer, Kanj, Iyad A., Xia, Ge
openaire   +1 more source

Wafer‐Scale Synthesis of Mithrene and its Application in UV Photodetectors

Advanced Functional Materials, EarlyView.
A controlled tarnishing step on the silver surface precedes the solid‐vapor‐phase chemical transformation into silver phenylselenolate thin films. The approach yields crystals exceeding 1 µm with improved in‐plane orientation. Integration on graphene phototransistors demonstrates high photoresponsivity, positioning mithrene as a promising material for ...
Maryam Mohammadi, Stefanie L. Stoll, Analía F. Herrero, Sana Khan, Federico Fabrizi, Christian Gollwitzer, Zhenxing Wang, Surendra B. Anantharaman, Max C. Lemme   +8 more
wiley   +1 more source

Three‐dimensional Antimony Sulfide Based Flat Optics

Advanced Functional Materials, EarlyView.
This work presents the development of a grayscale electron beam lithography (g‐EBL) method for fabricating antimony trisulfide (Sb2S3) nanostructures with customizable 3D profiles. The refractive index of g‐EBL patterned Sb2S3 is determined based on the synergy of genetic algorithm and transfer matrix method.
Wei Wang, Uwe Hübner, Anne Gärtner, Tao Chen, Joseph Köbel, Franka Jahn, Daniel Repp, Abhrodeep Dey, Henrik Schneidwind, Andrea Dellith, Jan Dellith, Torsten Wieduwilt, Matthias Zeisberger, Tanveer Ahmed Shaik, Astrid Bingel, Markus A. Schmidt, Jer‐Shing Huang, Ulf Peschel, Volker Deckert   +18 more
wiley   +1 more source