Parameterized complexity of machine scheduling: 15 open problems
, 2018 Machine scheduling problems are a long-time key domain of algorithms and complexity research. A novel approach to machine scheduling problems are fixed-parameter algorithms.
Mnich, Matthias, van Bevern, René
core +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 +8 more
wiley +1 more source
Parameterized Model-checking of Discrete-Timed Networks and Symmetric-Broadcast Systems [PDF]
Logical Methods in Computer ScienceWe study the complexity of the model-checking problem for parameterized discrete-timed systems with arbitrarily many anonymous and identical processes, with and without a distinguished "controller", and communicating via synchronous rendezvous.
Benjamin Aminof +3 more
doaj +1 more source
The Parameterized Complexity of Centrality Improvement in Networks
, 2017 The centrality of a vertex v in a network intuitively captures how important v is for communication in the network. The task of improving the centrality of a vertex has many applications, as a higher centrality often implies a larger impact on the ...
A Boral +19 more
core +1 more source
Integrative Approaches for DNA Sequence‐Controlled Functional Materials
Advanced Functional Materials, EarlyView.DNA is emerging as a programmable building block for functional materials with applications in biomimicry, biochemical, and mechanical information processing. The integration of simulations, experiments, and machine learning is explored as a means to bridge DNA sequences with macroscopic material properties, highlighting current advances and providing ...
Aaron Gadzekpo +4 more
wiley +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
Exciton Binding Energy Modulation in 2D Perovskites: A Phenomenological Keldysh Framework
Advanced Functional Materials, EarlyView.The intrinsic screening effects are successfully decoupled from structural distortion by rigorously designing a series of 2D perovskites. This enabled us to demonstrate how the dielectric environment modulates the quasiparticle bandgap and exciton binding energy.
Kitae Kim +15 more
wiley +1 more source
Randomized Parameterized Algorithms for the Kidney Exchange Problem
Algorithms, 2019 In order to increase the potential kidney transplants between patients and their incompatible donors, kidney exchange programs have been created in many countries.
Mugang Lin +3 more
doaj +1 more source
Improved Sample Complexity Analysis of Natural Policy Gradient Algorithm with General Parameterization for Infinite Horizon Discounted Reward Markov Decision Processes [PDF]
, 2023 Washim Uddin Mondal, Vaneet Aggarwal
openalex +1 more source
The Complexity of Planning Revisited - A Parameterized Analysis [PDF]
, 2012 The early classifications of the computational complexity of planning under various restrictions in STRIPS (Bylander) and SAS+ (Baeckstroem and Nebel) have influenced following research in planning in many ways. We go back and reanalyse their subclasses,
Baeckstroem, Christer +4 more
core