Results 41 to 50 of about 133,936 (292)
Approximating minimum bounded degree spanning trees to within one of optimal [PDF]
Proceedings of the thirty-ninth annual ACM symposium on Theory of computing, 2007 In the Minimum Bounded Degree Spanning Tree problem, we are given an undirected graph G = ( V, E ) with a degree upper bound B v on each vertex v ∈ V , and
Singh, Mohit, Lau, Lap Chi
openaire +2 more sources
A distributed approximation algorithm for the minimum degree minimum weight spanning trees [PDF]
Journal of Parallel and Distributed Computing, 2008 Fischer has shown how to compute a minimum weight spanning tree of degree at most $b ^* + \lceil \log\_b n\rceil$ in time $O(n^{4 + 1/\ln b})$ for any constant $b > 1$, where $ ^*$ is the value of an optimal solution and $n$ is the number of nodes in the network. In this paper, we propose a distributed version of Fischer's algorithm that requires
Lavault, Christian +1 more
openaire +4 more sources
Molecular Oncology, EarlyView.Development of therapies targeting cancer‐associated fibroblasts (CAFs) necessitates preclinical model systems that faithfully represent CAF–tumor biology. We established an in vitro coculture system of patient‐derived pancreatic CAFs and tumor cell lines and demonstrated its recapitulation of primary CAF–tumor biology with single‐cell transcriptomics ...
Elysia Saputra +10 more
wiley +1 more source
Frontiers in Psychology, 2021 We performed an EEG graph analysis on data from 31 typical readers (22.27 ± 2.53 y/o) and 24 dyslexics (22.99 ± 2.29 y/o), recorded while they were engaged in an audiovisual task and during resting-state.
Gorka Fraga-González +14 more
doaj +1 more source
ETEA: A euclidean minimum spanning tree-Based evolutionary algorithm for multiobjective optimization [PDF]
, 2014 © the Massachusetts Institute of TechnologyAbstract The Euclidean minimum spanning tree (EMST), widely used in a variety of domains, is a minimum spanning tree of a set of points in the space, where the edge weight between each pair of points is their ...
Li, M, Liu, X, Yang, S, Zheng, J
core +3 more sources
Meta‐analysis fails to show any correlation between protein abundance and ubiquitination changes
FEBS Open Bio, EarlyView.We analyzed over 50 published proteomics datasets to explore the relationship between protein levels and ubiquitination changes across multiple experimental conditions and biological systems. Although ubiquitination is often associated with protein degradation, our analysis shows that changes in ubiquitination do not globally correlate with changes in ...
Nerea Osinalde +3 more
wiley +1 more source
A PSO-Optimized Minimum Spanning Tree-Based Topology Control Scheme for Wireless Sensor Networks
International Journal of Distributed Sensor Networks, 2013 Wireless sensor networks (WSNs) are networks of autonomous nodes used for monitoring an environment. Topology control is one of the most fundamental problems in WSNs.
Wenzhong Guo +4 more
doaj +1 more source
Spanning trees with many leaves: new extremal results and an improved FPT algorithm [PDF]
, 2006 We present two lower bounds for the maximum number of leaves in a spanning tree of a graph. For connected graphs without triangles, with minimum degree at least three, we show that a spanning tree with at least (n+4)/3 leaves exists, where n is the ...
Bonsma, P.S.
core +2 more sources
Wavelet Correlation Coefficient of 'strongly correlated' financial time series
, 2003 In this paper we use wavelet concepts to show that correlation coefficient between two financial data's is not constant but varies with scale from high correlation value to strongly anti-correlation value This studies is important because correlation ...
Arneodo +16 more
core +3 more sources
Annals of Clinical and Translational Neurology, EarlyView.ABSTRACT Background and Objectives Multiple sclerosis (MS) exhibits racially disparate rates of disease progression. Black people with MS (B‐PwMS) experience a more severe disease course than non‐Hispanic White people with MS (NHW‐PwMS). Here we investigated structural and functional connectivity as well as structure–function decoupling in the ...
Emilio Cipriano +11 more
wiley +1 more source