Results 51 to 60 of about 31,573 (274)
Extremal Optimization of Graph Partitioning at the Percolation Threshold
The benefits of a recently proposed method to approximate hard optimization problems are demonstrated on the graph partitioning problem. The performance of this new method, called Extremal Optimization, is compared to Simulated Annealing in extensive ...
Balberg I +24 more
core +1 more source
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
Bounding Extremal Degrees of Edge-Independent Random Graphs Using Relative Entropy
Edge-independent random graphs are a model of random graphs in which each potential edge appears independently with an individual probability. Based on the relative entropy method, we determine the upper and lower bounds for the extremal vertex degrees ...
Yilun Shang
doaj +1 more source
Interval minors of complete bipartite graphs [PDF]
Interval minors of bipartite graphs were recently introduced by Jacob Fox in the study of Stanley-Wilf limits. We investigate the maximum number of edges in $K_{r,s}$-interval minor free bipartite graphs. We determine exact values when $r=2$ and describe
Mohar, Bojan +3 more
core
Extremal Results in Random Graphs [PDF]
According to Paul Erd s [Some notes on Tur n's mathematical work, J. Approx. Theory 29 (1980), page 4] it was Paul Tur n who "created the area of extremal problems in graph theory". However, without a doubt, Paul Erd s popularized extremal combinatorics, by his many contributions to the field, his numerous questions and conjectures, and his ...
Rödl, Vojtěch, Schacht, Mathias
openaire +2 more sources
Objective Knee osteoarthritis (OA) commonly affects individuals with type 2 diabetes (T2DM) and is associated with increased risk of diabetes‐related complications. To better understand potential mechanisms, we examined the association between symptomatic knee OA and glycemic control in individuals with T2DM.
Lauren K. King +10 more
wiley +1 more source
Objective Frailty occurs prematurely in rheumatoid arthritis (RA) and is associated with poor health outcomes. We compared the performance of four frailty instruments, including a pragmatic alternative measure using chair sit‐to‐stand (STS), and evaluated their abilities to predict poor health outcomes.
Kylie E. Riggles +14 more
wiley +1 more source
Objectives The concern that nonsteroidal anti‐inflammatory drugs (NSAIDs) may precipitate flares of inflammatory bowel disease (IBD) has limited their use in managing musculoskeletal symptoms in this population, but safety data are mixed. Methods This retrospective cohort study included patients with IBD ≥ 18 years of age from Optum's de‐identified ...
Adam S. Mayer +4 more
wiley +1 more source
Unicyclic Graphs with the Fourth Extremal Wiener Indices
A graph is called unicyclic if the graph contains exactly one cycle. Unicyclic graphs with the fourth extremal Wiener indices are characterized. It is shown that, among all unicyclic graphs with n≥8 vertices, C5Sn−4 and C2u1,u2S3,Sn−4 attain the fourth ...
Guangfu Wang +3 more
doaj +1 more source
Solution to the minimum harmonic index of graphs with given minimum degree [PDF]
The harmonic index of a graph $G$ is defined as $ H(G)=\sum\limits_{uv\in E(G)}\frac{2}{d(u)+d(v)}$, where $d(u)$ denotes the degree of a vertex $u$ in $G$. Let $\mathcal{G}(n,k)$ be the set of simple $n$-vertex graphs with minimum degree at least $k$
Meili Liang, Bo Cheng, Jianxi Liu
doaj +1 more source

