Results 51 to 60 of about 133,936 (292)

Degree-Constrained Minimum Spanning Hierarchies in Graphs

open access: yesAlgorithms
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

A quality of system routing based on neighborhood interference detection and mitigation in wireless sensor network

open access: yesInternational Journal of Distributed Sensor Networks, 2020
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

open access: yesFrontiers in Neuroscience, 2020
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]

open access: yes, 2011
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

Clinical Practice Guideline for Evaluation and Management of Peripheral Nervous System Manifestations in Sjögren's Disease

open access: yesArthritis Care &Research, EarlyView.
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

open access: yesIEEE Access
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]

open access: yes, 2014
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

Air‐Pressure–Actuated Vibroacoustic Metamaterial With Tunable Bandgap: Design, Modeling, and Characterization

open access: yesAdvanced Engineering Materials, EarlyView.
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

open access: yesMathematics
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]

open access: yes, 2019
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

Home - About - Disclaimer - Privacy