Results 21 to 30 of about 15,725 (246)
Another bijection between $2$-triangulations and pairs of non-crossing Dyck paths [PDF]
Discrete Mathematics & Theoretical Computer Science, 2009 A $k$-triangulation of the $n$-gon is a maximal set of diagonals of the $n$-gon containing no subset of $k+1$ mutually crossing diagonals. The number of $k$-triangulations of the $n$-gon, determined by Jakob Jonsson, is equal to a $k \times k$ Hankel ...
Carlos M. Nicolás
doaj +1 more source
Why are CSPs Based on Partition Schemes Computationally Hard? [PDF]
, 2018 Many computational problems arising in, for instance, artificial intelligence can be realized as infinite-domain constraint satisfaction problems (CSPs) based on partition schemes: a set of pairwise disjoint binary relations (containing the equality ...
Lagerkvist, Victor, +3 more
core +1 more source
A fragment of a theoretical set and its strongly minimal central type [PDF]
, 2023 The paper defines a new class of algebras, the theory of which is a special case of Jonsson theories. This class applies to both varieties and Jonsson theories. The main results of this article are the following two results. In this article, an answer is
N.V. Popova, N.V. Popova, O.I. Ulbrikht
core +1 more source
Companions of the fragments in the Jonsson enrichment
Қарағанды университетінің хабаршысы. Математика сериясы, 2017 In this article we consider the properties of central types for the existentially prime strongly convex Jonsson theories in some extension. This class of theories is a subclass of a broad class of Jonsson theories.
A.R. Yeshkeyev
doaj +1 more source
Double factorization of the Jonsson spectrum
Қарағанды университетінің хабаршысы. Математика сериясыFirst of all, we have to note that in this article, we introduced the new concepts of relations between Jonsson theories in the class of cosemanticness for some considered Jonsson spectrum.
A.R. Yeshkeyev +2 more
doaj +1 more source
The properties of central-orbital types of EPSCJ theories
Қарағанды университетінің хабаршысы. Математика сериясы, 2017 This article, in its content, refers to the study of the theoretical - model properties of the Jonsson theories. A new approach to this study is proposed. As a new notion, the idea of a central - orbital type is used.
A.R. Yeshkeyev
doaj +1 more source
Normal Jonsson theories and their Kaiser classes
Қарағанды университетінің хабаршысы. Математика сериясыWe present results concerning new notion connected with the study of Jonsson theories. The new notion is a Kaiser class of models for arbitrary Jonsson theories.
A.R. Yeshkeyev +2 more
doaj +1 more source
Parameterized Complexity Classification for Interval Constraints [PDF]
, 2023 Constraint satisfaction problems form a nicely behaved class of problems that lends itself to complexity classification results. From the point of view of parameterized complexity, a natural task is to classify the parameterized complexity of MinCSP ...
Ordyniak, Sebastian +11 more
core +1 more source
Recent observed changes in severe storms over the United Kingdom and Iceland [PDF]
, 2005 Severe storms defined as 3-hourly pressure changes exceeding an extreme magnitude, were carefully manually quality-controlled and analyzed at stations in the UK and Iceland which had at least 45 years of digitized data.
Tett, S. F. B. +2 more
core +1 more source
Қарағанды университетінің хабаршысы. Математика сериясы, 2019 In this article the model - theoretic properties of special formula subsets of the semantic model of some fixed Jonsson theory are considered. The main purpose of this paper is the study of concepts of models’ primeness and atomness in the study of ...
A.R. Yeshkeyev, A.K. Issayeva
doaj +1 more source