Results 81 to 90 of about 147,152 (326)
Maximum Disjoint Paths on Edge-Colored Graphs: Approximability and Tractability
Algorithms, 2012 The problem of finding the maximum number of vertex-disjoint uni-color paths in an edge-colored graph has been recently introduced in literature, motivated by applications in social network analysis.
Yuri Pirola +2 more
doaj +1 more source
Approximation and Parameterized Complexity of Minimax Approval Voting
, 2016 We present three results on the complexity of Minimax Approval Voting. First, we study Minimax Approval Voting parameterized by the Hamming distance $d$ from the solution to the votes. We show Minimax Approval Voting admits no algorithm running in time $\
Cygan, Marek +3 more
core +1 more source
Quantum Parameterized Complexity
, 2022 23 pages, 1 ...
Bremner, Michael J. +5 more
openaire +2 more sources
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 +13 more
wiley +1 more source
Architecture and Engineering, 2019 Introduction: As a research focus in the construction industry in recent years, prefabricated structures have advantages such as environmentally friendly and economical and so on, but it also increases the complexity of design and construction and the ...
Qinghan Bai +3 more
doaj +1 more source
Closed Sets and Operators thereon: Representations, Computability and Complexity [PDF]
Logical Methods in Computer Science, 2018 The TTE approach to Computable Analysis is the study of so-called representations (encodings for continuous objects such as reals, functions, and sets) with respect to the notions of computability they induce.
Carsten Rösnick-Neugebauer
doaj +1 more source
Parameterized Complexity of Streaming Diameter and Connectivity Problems [PDF]
, 2022 Jelle J. Oostveen, Erik Jan van Leeuwen
openalex +1 more source
Advanced Functional Materials, EarlyView.Electromagnetic interference (EMI) shields consisting of polylactic acid (PLA) in layers with different concentrations of multiwalled carbon nanotubes (MWCNT) are produced using additive manufacturing. The permittivity function of layers with different filler concentrations is learned using data of homogeneous and randomly ordered shields.
Stijn De Smedt +5 more
wiley +1 more source
Exploiting bounded signal flow for graph orientation based on cause-effect pairs
Algorithms for Molecular Biology, 2011 Background We consider the following problem: Given an undirected network and a set of sender-receiver pairs, direct all edges such that the maximum number of "signal flows" defined by the pairs can be routed respecting edge directions.
Niedermeier Rolf +4 more
doaj +1 more source
Advanced Functional Materials, EarlyView.Phase‐field modeling reveals the mechanisms behind short‐term ferroelectric imprint in Hf0.5Zr0.5O2 polycrystalline thin films. Combined with a charge trapping model, the proposed framework accurately reproduces coercive field shifts with pause time and their recovery through field cycling in polarization‐voltage measurements, offering valuable ...
Kévin Alhada‐Lahbabi +10 more
wiley +1 more source