Results 111 to 120 of about 128,668 (237)

Parameterized Complexity Results for Plan Reuse

, 2013
Planning is a notoriously difficult computational problem of high worst-case complexity. Researchers have been investing significant efforts to develop heuristics or restrictions to make planning practically feasible.
de Haan, Ronald, Roubíčková, Anna, Szeider, Stefan   +2 more
core   +1 more source

The Parameterized Complexity of Happy Colorings [PDF]

, 2018
Consider a graph $G = (V,E)$ and a coloring $c$ of vertices with colors from $[\ell]$. A vertex $v$ is said to be happy with respect to $c$ if $c(v) = c(u)$ for all neighbors $u$ of $v$. Further, an edge $(u,v)$ is happy if $c(u) = c(v)$. Given a partial coloring $c$ of $V$, the Maximum Happy Vertex (Edge) problem asks for a total coloring of $V ...
I. Vinod Reddy, Neeldhara Misra
openaire   +3 more sources

Tunable Mass Transport and Enhanced Electrochemical Performance of CO2 Laser Engraved Electrodes

Advanced Materials Technologies, EarlyView.
This work introduces vector‐mode CO2 laser engraving as a rapid strategy to fabricate electrochemical sensors with tunable mass transport. Spiral electrodes can behave as disk electrodes, outperforming conventional raster‐engraved devices in current density and sensitivity.
Davi M. De Farias, Gabriel N. Meloni, Thiago R. L. C. Paixão   +2 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

Influence of Outcoupling Layers on Top‐Emitting Perovskite Light‐Emitting Diodes

Advanced Optical Materials, Volume 13, Issue 8, March 13, 2025.
Top‐emitting perovskite LEDs offer benefits over typical bottom‐emitting architectures, toward lasing, improved thermal management, and on‐chip fabrication compatibility. Outcoupling layers offer a strategy uniquely applicable to top‐emitting LEDs to optimize EQE by improving optical outcoupling.
James C. Loy, Weiming Qiu, Diane Yang, Jack Scherlag, Jonathan Scott, Barry P. Rand   +5 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

Identifying Physical Interactions in Contact‐Based Robot Manipulation for Learning from Demonstration

Advanced Robotics Research, EarlyView.
Robots can learn manipulation tasks from human demonstrations. This work proposes a versatile method to identify the physical interactions that occur in a demonstration, such as sequences of different contacts and interactions with mechanical constraints.
Alex Harm Gert‐Jan Overbeek, Herman van der Kooij, Douwe Dresscher, Mark Vlutters   +3 more
wiley   +1 more source

A Systematic Approach to Analyze T Cell Migration: Application to Mouse Melanoma Tumors

Advanced Therapeutics, EarlyView.
The results show that a minimum of two migration speeds can be rigorously identified from the data with cells switching between a fast, persistent migratory state, and a slow, random migration state. These results will help in identifying genetic factors that influence rapid migration, among other applications, such as quality control for CAR‐T cell ...
Nikolaos Memmos, Jason S. Mitchell, Brian T. Fife, David Masopust, David J. Odde   +4 more
wiley   +1 more source

On-board Multi-User Detection Algorithm Based on Conditional Neural Process

天地一体化信息网络, 2021
With the characteristics of all-terrain, all-weather and seamless coverage, satellite communications have become a potentially important part of 6G.An important prerequisite for achieving satellite intelligence is that the satellite have on-board ...
Yilun LIU, Liang JIN, Jiali LI, Lidong ZHU   +3 more
doaj   +2 more sources

On the parameterized complexity of the median and closest problems under some permutation metrics

Algorithms for Molecular Biology
Genome rearrangements are events where large blocks of DNA exchange places during evolution. The analysis of these events is a promising tool for understanding evolutionary genomics, providing data for phylogenetic reconstruction based on genome ...
Luís Cunha, Ignasi Sau, Uéverton Souza
doaj   +1 more source