Results 31 to 40 of about 4,764,395 (287)
Precedence-constrained scheduling problems parameterized by partial order width [PDF]
, 2016 Negatively answering a question posed by Mnich and Wiese (Math. Program. 154(1-2):533-562), we show that P2|prec,$p_j{\in}\{1,2\}$|$C_{\max}$, the problem of finding a non-preemptive minimum-makespan schedule for precedence-constrained jobs of lengths 1 ...
HL Bodlaender +12 more
core +2 more sources
On Finding Two Posets that Cover Given Linear Orders
Algorithms, 2019 The Poset Cover Problem is an optimization problem where the goal is to determine a minimum set of posets that covers a given set of linear orders. This problem is relevant in the field of data mining, specifically in determining directed networks or ...
Ivy Ordanel +2 more
doaj +1 more source
Aggregating Partially Ordered Preferences [PDF]
Journal of Logic and Computation, 2008 Preferences are not always expressible via complete inear orders: sometimes it is more natural to allow for the presence of incomparable outcomes. This may hold both in the agents' preference ordering and in the social order. In this article, we consider this scenario and study what properties it may have. In particular, we show that, despite the added
PINI, MARIA SILVIA +3 more
openaire +2 more sources
Relational Theory of Risk and Its Applications to Game Theory Problems of Non-Numerical Economics
Статистика и экономика, 2021 The purpose of the work is to study the foundations of a general risk theory. To form a single formal concept of risk, a number of definitions of the term “risk” found in the literature have been analyzed.
T. A. Urazaeva
doaj +1 more source
Inferring genetic interactions from comparative fitness data
eLife, 2017 Darwinian fitness is a central concept in evolutionary biology. In practice, however, it is hardly possible to measure fitness for all genotypes in a natural population.
Kristina Crona +3 more
doaj +1 more source
Determining nonsmooth first order terms from partial boundary measurements [PDF]
, 2006 We extend results of Dos Santos Ferreira-Kenig-Sjoestrand-Uhlmann (math.AP/0601466) to less smooth coefficients, and we show that measurements on part of the boundary for the magnetic Schroedinger operator determine uniquely the magnetic field related to
Knudsen, Kim, Salo, Mikko
core +3 more sources
Partial order from disorder in a classical pyrochlore antiferromagnet [PDF]
, 2008 We investigate theoretically the phase diagram of a classical Heisenberg antiferromagnet on the pyrochlore lattice perturbed by a weak second-neighbor interaction J_2. The huge ground state degeneracy of the nearest-neighbor Heisenberg spins is lifted by
Gia-Wei Chern +3 more
core +2 more sources
Fixed points of α-Θ-Geraghty type and Θ-Geraghty graphic type contractions
Applied General Topology, 2017 In this paper, by using the concept of the α-Garaghty contraction, we introduce the new notion of the α-Θ-Garaghty type contraction and prove some fixed point results for this contraction in partial metric spaces.
Wudthichai Onsod +2 more
doaj +1 more source
On partial well-order for monotone grid classes of permutations [PDF]
, 2010 A monotone grid class is a permutation class (i.e., a downset of permutations under the containment order) defined by local monotonicity conditions. We give a simplified proof of a result of Murphy and Vatter that monotone grid classes of forests are ...
Vatter, Vincent, Waton, Steve
core +2 more sources
Applied SciencesIdentifying and ranking the key drivers of grassland conversion at the county level is crucial for developing targeted policies and improving protection efficiency.
Xuemei Li +5 more
doaj +1 more source