Tools
Sorted by:
Try your query at:
 |
 |
 |
 |
 |
 |
Results 21 - 30
of
246
Complexity of pure equilibria in Bayesian games
- In IJCAI
, 2007
"... In this paper we make a comprehensive study of the complexity of the problem of deciding the ex-istence of equilibria in strategic games with incom-plete information, in case of pure strategies. In par-ticular, we show that this is NP-complete in gen-eral Bayesian Games in Standard Normal Form, and ..."
Abstract
-
Cited by 5 (0 self)
- Add to MetaCart
In this paper we make a comprehensive study of the complexity of the problem of deciding the ex-istence of equilibria in strategic games with incom-plete information, in case of pure strategies. In par-ticular, we show that this is NP-complete in gen-eral Bayesian Games in Standard Normal Form
Efficient Immuno-Modulation of TH1/TH2 Biomarkers in 2,4-Dinitrofluorobenzene-Induced Atopic Dermatitis:
, 2014
"... The present study was conducted with the aim to investigate the immuno-modulatory and histological stabilization effects of nanocarrier–based transcutaneous co-delivery of hydrocortisone (HC) and hydroxytyrosol (HT). In this investigation, the clinical and pharmacological efficacies of nanoparticle ..."
Abstract
- Add to MetaCart
(NP)-based formulation to alleviate 2,4-dinitrofluorobenzene (DNFB)-induced atopic dermatitis (AD) was explored by using an NC/Nga mouse model. Ex vivo visual examination of AD induction in experimental mice indicated remarkable control of NP-based formulations in reducing pathological severity of AD
Control complexity in bucklin, fallback, and plurality voting: An experimental approach. In: Experimental Algorithms
, 2012
"... Walsh [Wal10, Wal09], Davies et al. [DKNW10, DKNW11], and Narodytska et al. [NWX11] studied various voting systems empirically and showed that they can often be manipulated ef-fectively, despite their manipulation problems being NP-hard. Such an experimental approach is sorely missing for NP-hard co ..."
Abstract
-
Cited by 8 (2 self)
- Add to MetaCart
-hard control problems, where control refers to attempts to tamper with the outcome of elections by adding/deleting/partitioning either voters or candidates. We ex-perimentally tackle NP-hard control problems for Bucklin and fallback voting. Among natural voting systems with efficient winner determination
Efficient incremental constrained clustering
- In Proc. of the 13th ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining
, 2007
"... Clustering with constraints is an emerging area of data min-ing research. However, most work assumes that the con-straints are given as one large batch. In this paper we ex-plore the situation where the constraints are incrementally given. In this way the user after seeing a clustering can provide p ..."
Abstract
-
Cited by 13 (0 self)
- Add to MetaCart
Clustering with constraints is an emerging area of data min-ing research. However, most work assumes that the con-straints are given as one large batch. In this paper we ex-plore the situation where the constraints are incrementally given. In this way the user after seeing a clustering can provide
A cost-driven approach to role engineering
- In Proceedings of the 23rd ACM Symposium on Applied Computing, SAC ’08
, 2008
"... In recent years role-based access control (RBAC) has been spreading within organizations. However, companies still have considerable difficulty migrating to this model, due to the complexity involved in identifying a set of roles fitting the real needs of the company. All the various role engi-neeri ..."
Abstract
-
Cited by 17 (6 self)
- Add to MetaCart
), an algorithm leveraging the cost metric to find candidate role-sets with the lowest possible administration cost. For a specific parameter set, RBAM behaves as already existing role mining algorithms and is, worst case, NP-complete. Yet, we will provide several ex-amples showing the sensibility of assumptions
Approximation algorithms for multiprocessor energyefficient scheduling of periodic real-time tasks with uncertain task execution time,” RTAS
, 2008
"... Energy-efficiency has been an important system issue in hardware and software designs for both real-time embedded systems and server systems. This research explores systems with probabilistic distribution on the execution time of real-time tasks on homogeneous multiprocessor platforms with the capab ..."
Abstract
-
Cited by 7 (0 self)
- Add to MetaCart
-case guarantees for the stronglyNP-hard problem. Ex-perimental results show that the algorithms can effectively minimize the expected energy consumption.
A NOTE ON FUNCTIONAL CLT FOR TRUNCATED SUMS
"... Abstract. Let {X,Xi}i≥1 be i.i.d. random variables with a symmetric con-tinuous distribution and EX2 =∞, and {bn}n≥1 be a sequence of increasing positive numbers. When X belongs to the Feller class, and nP |X |> bn γn ↑ ∞, a functional CLT for the truncated sums Sn = ..."
Abstract
-
Cited by 2 (2 self)
- Add to MetaCart
Abstract. Let {X,Xi}i≥1 be i.i.d. random variables with a symmetric con-tinuous distribution and EX2 =∞, and {bn}n≥1 be a sequence of increasing positive numbers. When X belongs to the Feller class, and nP |X |> bn γn ↑ ∞, a functional CLT for the truncated sums Sn =
On sparsification for computing treewidth
- IN PROCEEDINGS OF IPEC
, 2013
"... We investigate whether an n-vertex instance (G, k) of Tree-width, asking whether the graph G has treewidth at most k, can efficiently be made sparse without changing its answer. By giving a special form of or-cross-composition, we prove that this is unlikely: if there is an > 0 and a polynomial- ..."
Abstract
-
Cited by 3 (0 self)
- Add to MetaCart
: parameterizations by measures that do not ex-ceed the vertex count, cannot have kernels with O(k2−) bits for any > 0, unless NP ⊆ coNP/poly. Motivated by the question of determining the optimal kernel size for Treewidth parameterized by vertex cover, we improve the O(k3)-vertex kernel from Bodlaender et al
Smoking is Associated with Reduced Leptin and Neuropeptide Y Levels and Higher Pain Experience in Patients with Fibromyalgia
"... Smoking deregulates neuroendocrine responses to pain supporting production of neuropeptide Y (NpY) by direct stimulation of nicotinic receptors or by inhibiting adipokine leptin. Present study addressed the effect of cigarette smoking on adipokines and pain parameters, in 62 women with fibromyalgia ..."
Abstract
- Add to MetaCart
fluid. Current smokers ( = 18) had lower levels of leptin compared to ex-smokers ( = 25, = 0.002), while the expected NpY increase was absent in FM patients. In smokers, this was transcribed in higher VAS-pain ( = 0.04) and TP count ( = 0.03), lower pain threshold ( = 0.01), since NpY levels were
BOARD STRUCTURE AND EXECUTIVE COMPENSATION IN NONPROFIT ORGANIZATIONS: EVIDENCE FROM HOSPITALS
, 2003
"... Preliminary- Please do not quote without the authors ' permission. In contrast to managers of for-profit corporations, nonprofit (NP) managers do not face disciplinary pressures from hostile takeovers, concentrated shareholders, or equity-based compensation plans. Past authors have argued that ..."
Abstract
-
Cited by 2 (0 self)
- Add to MetaCart
that the lack of alternative control mechanisms implies that NP boards should contain few, if any, managers as voting members. This study finds that when NP hospital CEOs are voting members of their boards, their compensation is about 10 percent higher than when they are ex officio members or simply staff
Results 21 - 30
of
246
