Results 91 to 100 of about 272,983 (311)

Computational Complexity in Additive Hedonic Games [PDF]

open access: yes
We investigate the computational complexity of several decision problems in hedonic coalition formation games and demonstrate that attaining stability in such games remains NP-hard even when they are additive.
Shao-Chin Sung, Dinko Dimitrov
core  

Use of a Molecular Signature Response Classifier to Inform Treatment Selection Improves Clinical Disease Activity Among Patients with Rheumatoid Arthritis Initiating a Biologic or Targeted Synthetic Disease‐Modifying Antirheumatic Drug

open access: yesArthritis Care &Research, EarlyView.
Objective We assessed the effectiveness of PrismRA to improve clinical outcomes among patients with rheumatoid arthritis (RA) initiating treatment with a biologic or targeted synthetic disease‐modifying antirheumatic drug (b/tsDMARD). Methods PrismRA incorporated 19 gene expression features and four clinical features to assess a patient's likelihood of
Fenglong Xie   +3 more
wiley   +1 more source

The complexity of class OTHER-NP

open access: yes, 2018
P versus NP is considered as one of the most important open problems in computer science. This consists in knowing the answer of the following question: Is P equal to NP?
Frank Vega (4690180)
core   +1 more source

On the NP-Completeness of the Minimum Circuit Size Problem [PDF]

open access: yes, 2015
We study the Minimum Circuit Size Problem (MCSP): given the truth-table of a Boolean function f and a number k, does there exist a Boolean circuit of size at most k computing f?
Hitchcock, John M., Pavan, A.
core   +1 more source

Prevalence of Systemic Lupus Erythematosus in Australia, 2010–2022: A Population‐Based Study Using Linked National Administrative Health Data

open access: yesArthritis Care &Research, EarlyView.
Objective Systemic lupus erythematosus (SLE) is a heterogenous inflammatory condition with widely varying global prevalence estimates. The frequency of SLE in the general population of Australia has been reported to be notably lower than contemporary estimates in countries such as the United States or United Kingdom, at 19 to 39 per 100,000 as opposed ...
Lucinda Roper   +7 more
wiley   +1 more source

Cumulative Social Disadvantage and Disease Activity in Juvenile Idiopathic Arthritis: A Childhood Arthritis and Rheumatology Research Alliance Registry Study

open access: yesArthritis Care &Research, EarlyView.
Objective Social determinants of health (SDOH) contribute to juvenile idiopathic arthritis (JIA) disparities, but most studies have assessed SDOH independently rather than cumulatively across individual, family, and neighborhood levels. Using a socioecological framework, we investigated the relationship among cumulative social disadvantage ...
William Daniel Soulsby   +448 more
wiley   +1 more source

NP-completeness and FPT Results for Rectilinear Covering Problems

open access: yes, 2010
This paper discusses three rectilinear (that is, axis-parallel) covering problems in d dimensions and their variants. The first problem is the Rectilinear Line Cover where the inputs are n points in R d and a positive integer k, and we are asked to ...
Heednacram, Apichat   +2 more
core  

Using interactive visualization for teaching the theory of NP-completeness

open access: yes, 2007
In this paper we investigate the potential of interactive visualization for teaching the theory of NP-completeness to undergraduate students of computer science.
Pape, Christian
core   +1 more source

Low‐Cost, Large‐Scale Nanoporous Metals by Mechanical Alloying, Oxide Reduction, and Dealloying of Powders

open access: yesAdvanced Engineering Materials, EarlyView.
Powder metal processing provides scalable advantages in nanoporous (np) metal development. Mechanical alloying is used to produce unique precursors for hybrid nanopore formation by oxide reduction and dealloying. As demonstrated in np Ag, this approach improves process efficiency while promoting smaller ligaments and larger pores, both of which are ...
Mark A. Atwater, Oliver A. Fowler
wiley   +1 more source

Computational Complexity of Weighted Threshold Games

open access: yes, 2007
Weighted threshold games are coalitional games in which each player has a weight (intuitively corresponding to its voting power), and a coalition is successful if the sum of its weights exceeds a given threshold.
Elkind, Edith   +3 more
core  

Home - About - Disclaimer - Privacy