Results 111 to 120 of about 369,293 (294)
Computing NodeTrix Representations of Clustered Graphs
Journal of Graph Algorithms and Applications, 2018 NodeTrix representations are a popular way to visualize clustered graphs; they represent clusters as adjacency matrices and inter-cluster edges as curves connecting the matrix boundaries.
Giordano Da Lozzo +3 more
doaj +1 more source
The NP-completeness of authomorphic colorings
Discussiones Mathematicae Graph Theory, 2010 Given a graph G, an automorphic edge(vertex)-coloring of G is a proper edge(vertex)-coloring such that each automorphism of the graph preserves the coloring. The automorphic chromatic index (number) is the least integer k for which G admits an automorphic edge(vertex)coloring with k colors.
openaire +4 more sources
Optimal redistricting under geographical constraints: Why "pack and crack" does not work [PDF]
, 2009 We show that optimal partisan redistricting with geographical constraints is a computationally intractable (NP-complete) problem. In particular, even when voter's preferences are deterministic, a solution is generally not obtained by concentrating ...
Tasnádi, Attila, Puppe, Clemens
core +1 more source
Advanced Functional Materials, EarlyView.Advanced ink systems for solution‐processed textile triboelectric nanogenerators are systematically summarized, spanning conductive, tribo‐negative, and tribo‐positive layers. By connecting ink chemistry, deposition methods, and device function, the present review reveals the key governing principles of solution development and highlights practical ...
Xinlong Sun, Stephen Beeby
wiley +1 more source
Hardness and Approximability of Dimension Reduction on the Probability Simplex
AlgorithmsDimension reduction is a technique used to transform data from a high-dimensional space into a lower-dimensional space, aiming to retain as much of the original information as possible.
Roberto Bruno
doaj +1 more source
On NP-Completeness for Linear Machines
Journal of Complexity, 1997 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire +2 more sources
Out‐of‐Plane Strain‐Decoupled Architecture for High‐Fill‐Factor Stretchable OLED Displays
Advanced Functional Materials, EarlyView.A vertically decoupled multilayer SOLED architecture separates emissive pixel islands from deformable interconnects, allowing low‐modulus elastomeric layers to accommodate applied strain and suppress strain transfer to the OLED region. This design, combined with transparent hybrid encapsulation, enables a high fill factor (∼75%), stretchability ...
Young Hyun Son +2 more
wiley +1 more source
Bioinspired Hydrogels with Broadly Programmable Mechanics for Soft‐Tissue Interfaces
Advanced Functional Materials, EarlyView.Sea cucumber‐inspired gelatin hydrogels are formed by directional freezing and mechanically programmed through subsequent ionic treatment. Multiscale characterization and modeling link ion‐regulated chain interactions to directional load transfer within the aligned hierarchical architecture.
Youchao Teng +20 more
wiley +1 more source
Broadcast Graph is NP-Complete
The broadcast model is widely used to describe the process of information dissemination from a single node to all nodes within an interconnected network. In this model, a graph represents the network, where vertices correspond to nodes and edges to communication links.
Jinghan Xu, Zhiyuan Li 0004
openaire +3 more sources
Advanced Functional Materials, EarlyView.Mask‐encoded UV exposure translates digital color information into pixel‐resolved structural‐color patterns in hydroxypropyl cellulose gels. Gaussian‐process‐guided calibration links UV processing conditions, wavelength, and mask opacity, enabling parallel fabrication of multicolor images in a single 10 s exposure.
Mengting Ye +8 more
wiley +1 more source