Results 51 to 60 of about 133,936 (292)
Degree-Constrained Minimum Spanning Hierarchies in Graphs
The minimum spanning tree problem in graphs under budget-type degree constraints (DCMST) is a well-known NP-hard problem. Spanning trees do not always exist, and the optimum can not be approximated within a constant factor.
Miklos Molnar
doaj +1 more source
The current quality of system routing available in wireless sensor network mainly provides assurance for traffic flow, with little consideration on full use of network resource, like bandwidth.
Ling Zhang, Ziyun Ni
doaj +1 more source
EEG Functional Connectivity Underlying Emotional Valance and Arousal Using Minimum Spanning Trees
In recent years, traditional methods such as power spectrum and amplitude analysis have been used to research the emotional electroencephalogram (EEG). The brain network method is also used in emotional EEG research, which can better reflect the activity
Rui Cao +8 more
doaj +1 more source
Spanning trees with generalized degree constraints arising in the design of wireless networks [PDF]
In this paper we describe a minimum spanning tree problem with generalized degree constraints which arises in the design of wireless networks. The signal strength on the receiver side of a wireless link decreases with the distance between transmitter and
Gouveia, Luís +2 more
core +2 more sources
Objective Sjögren's disease is an autoimmune disorder that can impact multiple organ systems, including the peripheral nervous system (PNS). PNS manifestations, which can exist concurrently, include mononeuropathies, polyneuropathies, and autonomic nervous system neuropathies.
Anahita Deboo +88 more
wiley +1 more source
A 1.5-Approximation for Symmetric Euclidean Open Loop TSP
Travelling Salesman Problem (TSP) is NP-hard and therefore lacks efficient algorithm that provides optimal solution. So far, a benchmark in this area is Christofides’ Algorithm, which provides an upper bound of 3/2 for metric TSP.
Alok Chauhan
doaj +1 more source
Bounds on the radius and status of graphs [PDF]
Two classical concepts of centrality in a graph are the median and the center. The connected notions of the status and the radius of a graph seem to be in no relation.
Burkard, Rainer E., Rissner, Roswitha
core +1 more source
This article presents the design, modeling, and characterization of air‐pressure–actuated programmable vibroacoustic metamaterials (PVAMM). The study focuses on leveraging air pressure to dynamically tune resonance frequencies for effective noise attenuation.
William Kaal +2 more
wiley +1 more source
Degree-Constrained Steiner Problem in Graphs with Capacity Constraints
The degree-constrained Steiner problem in graphs is well known in the literature. In an undirected graph, positive integer degree bounds are associated with nodes and positive costs with the edges.
Miklos Molnar
doaj +1 more source
Brief Announcement: Memory Lower Bounds for Self-Stabilization [PDF]
In the context of self-stabilization, a silent algorithm guarantees that the communication registers (a.k.a register) of every node do not change once the algorithm has stabilized. At the end of the 90\u27s, Dolev et al. [Acta Inf.
+2 more
core +1 more source

