Results 1 to 10 of about 286,272 (200)
On the Approximation Ratio of Ordered Parsings [PDF]
IEEE Transactions on Information Theory, 2021 Shannon's entropy is a clear lower bound for statistical compression. The situation is not so well understood for dictionary-based compression. A plausible lower bound is $b$, the least number of phrases of a general bidirectional parse of a text, where phrases can be copied from anywhere else in the text.
Gonzalo Navarro 0001 +2 more
openaire +3 more sources
On the Approximability of Digraph Ordering [PDF]
Algorithmica, 2015 Given an n-vertex digraph D = (V, A) the Max-k-Ordering problem is to compute a labeling $\ell : V \to [k]$ maximizing the number of forward edges, i.e. edges (u,v) such that $\ell$(u) < $\ell$(v). For different values of k, this reduces to Maximum Acyclic Subgraph (k=n), and Max-Dicut (k=2).
Sreyash Kenkre +3 more
openaire +2 more sources
Mathematics, 2022 The goal of this research article is to introduce a sequence of α–Stancu–Schurer–Kantorovich operators. We calculate moments and central moments and find the order of approximation with the aid of modulus of continuity.
Md. Heshamuddin +4 more
doaj +1 more source
Consistent Approximation of Fractional Order Operators [PDF]
Journal of Dynamic Systems, Measurement, and Control, 2021 Abstract Fractional order controllers become increasingly popular due to their versatility and superiority in various performances. However, the bottleneck in deploying these tools in practice is related to their analog or numerical implementation.
Yiheng Wei +3 more
openaire +2 more sources
Body-Ordered Approximations of Atomic Properties [PDF]
Archive for Rational Mechanics and Analysis, 2022 AbstractWe show that the local density of states (LDOS) of a wide class of tight-binding models has a weak body-order expansion. Specifically, we prove that the resulting body-order expansion for analytic observables such as the electron density or the energy has an exponential rate of convergence both at finite Fermi-temperature as well as for ...
Jack Thomas +2 more
openaire +2 more sources
High order approximation of degree nine and order eighteen
Journal of Inequalities and Applications, 2019 In this paper, a method to approximate curves by polynomials of degree nine is presented. The resulting approximation has order eighteen. The method is applied to approximate a circular arc, and the error function is studied and characterized, and its ...
Abedallah Rababah
doaj +1 more source
Vestnik Samarskogo Gosudarstvennogo Tehničeskogo Universiteta. Seriâ: Fiziko-Matematičeskie Nauki, 2016 We present the first message of the cycle from two articles where the rearrangement of the order of approximation of the matrix method of numerical integration depending on the degree in the Taylor’s polynomial expansion of solutions of boundary value ...
Vladimir N Maklakov
doaj +1 more source
Approximate Partial Order Reduction [PDF]
, 2018 We present a new partial order reduction method for reachability analysis of nondeterministic labeled transition systems over metric spaces. Nondeterminism arises from both the choice of the initial state and the choice of actions, and the number of executions to be explored grows exponentially with their length.
Chuchu Fan +2 more
openaire +2 more sources
Second order approximations for limit order books [PDF]
Finance and Stochastics, 2018 In this paper we derive a second order approximation for an infinite dimensional limit order book model, in which the dynamics of the incoming order flow is allowed to depend on the current market price as well as on a volume indicator (e.g.~the volume standing at the top of the book).
Ulrich Horst, Dörte Kreher
openaire +3 more sources
Vestnik Samarskogo Gosudarstvennogo Tehničeskogo Universiteta. Seriâ: Fiziko-Matematičeskie Nauki, 2017 We present the second message of the cycle from two articles where the rearrangement of the order of approximation of the matrix method of numerical integration depending on the degree in the Taylor’s polynomial expansion of solutions of boundary value ...
Vladimir N Maklakov
doaj +1 more source