Results 101 to 110 of about 27,053 (309)

On the approximability of the maximum induced matching problem [PDF]

, 2005
In this paper we consider the approximability of the maximum induced matching problem (MIM). We give an approximation algorithm with asymptotic performance ratio <i>d</i>-1 for MIM in <i>d</i>-regular graphs, for each <i>d ...
Zito, Michele, David F. Manlovey, Zito, M., M. Zito, D. Manlove, Michele Zitoz, Duckworth, William, Manlove, D.F., W. Duckworth, Manlove, David F., Duckworth, W., William Duckworth, Manlove, David F   +12 more
core   +1 more source

Uniquely identifying the vertices of pendant-free tricyclic graphs

Ain Shams Engineering Journal
Planar interconnection networks are essential in VLSI circuit design because they provide efficient layouts that minimize wire use, reduce manufacturing costs, and prevent wire crossings.
Hariharan S, Mohana N
doaj   +1 more source

Intrinsic Photoactive Star ZnPc–Poly(glutamate) Nanoplatforms for Multimodal Glioblastoma Therapy and Brain‐Targeted Delivery

Advanced Functional Materials, EarlyView.
An intrinsic photoactive star‐shaped zinc phtalocyanine‐poly(L‐glutamic acid) (ZnPc‐PGA) nanoplatform for multimodal glioblastoma (GBM) therapy and brain‐targeted elivery. A ZnPc‐PGA‐based multifunctional theranostic nanocarrier platform enables image‐guided, multimodal GBM therapy. ZnPc‐PGA nanocarriers support the integration of fluorescence imaging,
Amina Benaicha‐Fernández, Teodora Ranđelović, Ana Armiñán, Víctor Sebastián, Manuel Fuentes, Cristián Huck‐Iriart, Esther Masiá, Paula Carrascosa‐Marco, Pablo Juanes‐Velasco, Snežana Đorđević, Clara Bayona, Ignacio Ochoa, Maria Medel, Inmaculada Conejos‐Sánchez, María J. Vicent   +14 more
wiley   +1 more source

Texoskeletons: Developing the Fundamental Technologies for Creating Intelligent Soft Robotic Clothing With Integrated 1D Sensors and Actuators

Advanced Functional Materials, EarlyView.
ABSTRACT Traditional wearable exoskeletons rely on rigid structures, which limit comfort, flexibility, and everyday usability. This work introduces the fundamental technologies to create the first soft, lightweight, intelligent textile‐based exoskeletons (Texoskeletons) built using 1D sensors and actuators.
Amy Lukomiak, Rameesh Bulathsinghala, Jack Varga, Shuxin Meng, Kalana Marasinghe, Imaad Refai, Biyon Fernando, Amitkumar Patel, Chamika M. Halloluwa‐Arachchige, Carlos Oliveira, Arash M. Shahidi, Zahra Rahemtulla, Alexander Turner, Ziyun Ding, Bernard X. W. Liew, Andy Kerr, Ezio Preatoni, Theo Hughes‐Riley, Ishara Dharmasena, Pasindu Lugoda   +19 more
wiley   +1 more source

On the planarity of jump graphs

Discrete Mathematics, 2000
Let \(G\) be a graph of size \(m\geq 1\) and let \(F\) and \(H\) be edge-induced subgraphs of \(G\) of size \(k\) with \(1\leq k\leq m\). In the literature is then defined the \(k\)-jump distance from \(F\) to \(H\). For a graph \(G\) of size \(m\geq 1\) and an integer \(k\) with \(1\leq k\leq m\), the \(k\)-jump graph \(J_k(G)\) is defined as a graph ...
Héctor Hevia, Donald W. VanderJagt, Ping Zhang 0004   +2 more
openaire   +1 more source

Transfer Printing and Reconfiguration of Soft Electronics Using Digital Microfluidics and Laser Machining

Advanced Functional Materials, EarlyView.
This paper presents a digital microfluidics‐based technique for transferring and reconfiguring soft nanomembranes. Laser‐machined nanothin membranes are picked up, transported, and aligned via tailored surface tension and the actuation of water droplets, enabling the development of flexible electronics, the integration of functional materials on 3D ...
Quang Anh Nguyen, Chi Cong Nguyen, Tran Bach Dang, Phuoc Thien Phan, Jordan Thorpe, Michael Listyawan, Nhat Minh Doan, Sinuo Zhao, Hongru Chen, Trung Thien Hoang, Mingsheng Xu, Jisheng Han, Thanh Nho Do, Adam Hill, Timothée Mouterde, Hoang‐Phuong Phan   +15 more
wiley   +1 more source

WORM Colorings of Planar Graphs

Discussiones Mathematicae Graph Theory, 2017
Given three planar graphs F,H, and G, an (F,H)-WORM coloring of G is a vertex coloring such that no subgraph isomorphic to F is rainbow and no subgraph isomorphic to H is monochromatic. If G has at least one (F,H)-WORM coloring, then W−F,H(G) denotes the
Czap J., Jendrol’ S., Valiska J.
doaj   +1 more source

A Linear-Time Algorithm for 4-Coloring Some Classes of Planar Graphs. [PDF]

Comput Intell Neurosci, 2021
Liang Z, Wei H.
europepmc   +1 more source

Integrated Field‐Free SOT Domain‐Wall Synapses and MTJ Stochastic Neurons for Hardware Boltzmann Machines

Advanced Functional Materials, EarlyView.
Field‐free spin‐orbit torque domain‐wall synapses integrated with stochastic MTJ neurons enable compact hardware Boltzmann machines. Leveraging intrinsic stochasticity and multi‐level conductance, the system achieves efficient probabilistic learning with high accuracy, demonstrating a scalable spintronic platform for energy‐efficient edge AI.
Aijaz H. Lone, Meng Tang, Camelia Florica, Bin He, Jingkai Xu, Selma Amara, Georgian Melinte, Xixiang Zhang, Gianluca Setti   +8 more
wiley   +1 more source

Crossing Layout in Non-planar Graph Drawings

, 2020
Edge crossings are a major obstruction for the readability of graph layouts as has been shown in several empirical studies. Yet, non-planar graphs are abundant in network visualization applications.
Martin Nöllenburg, Nöllenburg, Martin
core   +1 more source