The asymptotic properties of random regular graphs are objects of extensive study in mathematics and physics. In this paper we argue, using the theory of spin glasses in physics, that in random regular graphs the maximum cut size asymptotically equals the number of edges in the graph minus the minimum bisection size. Maximum cut and minimal bisection are two famous NP-complete problems with no ...

Asymptotic properties of random regular graphs are object of extensive study in mathematics. In this note we argue, based on theory of spin glasses, that in random regular graphs the maximum cut size asymptotically equals the number of edges in the graph minus the minimum bisection size. Maximum cut and minimal bisection are two famous NP-complete problems with no known general relation between...

There is a close relation between comprehensive Gröbner bases and non-parametric Gröbner bases over commutative von Neumann regular rings. By this relation, Gröbner bases over a commutative von Neumann regular ring can be viewed as an alternative to comprehensive Gröbner bases. (Therefore, this Gröbner basis is called an “alternative comprehensive Gröbner basis (ACGB)”.) In the first part of th...

A method of time-frequency analysis based on wavelets is applied to the problem of transport between different regions of the Solar system, using the model of the circular restricted three body problem in both the planar and the spatial versions of the problem. The method is based on the extraction of instantaneous frequencies from the wavelet transform of numerical solutions. Time-varying freq...

Janani-Shishu Suraksha Karyakram (JSSK) and Janani Suraksha Yojana (JSY) were launched with the objective of increasing institutional deliveries. But, its knowledge among the post-natal mothers is not known. This research evaluated the knowledge of two national health programs among post-natal mothers and found out the predictors of good knowledge about the entitlements...

The automatic extraction of biographical information from business news is a complex task. This approach deals with the characterization of the so called biographical relations by means of local grammars. In order to provide a well-founded proceeding, it is necessary to give a complete and accurate definition of the notion “relation” seen here as a social relationship between human beings or ex...

Discourse analysis may seek to characterize not only the overall composition of a given text or corpora but also the dynamic patterns within the data. Patterns of interest may occur at multiple levels, from character to sentence to corpus. Researchers may be interested in the way that sentence structures recur between participants or how affect words cluster in a single text. Recurrence analyse...

This paper adresses the problem of eecient mappings of nested loops, and more generally of systems of aane recurrence equations, into regular arrays. The presented technique is based on the transformation of an initial systolic mapping. By studying the processor element (PE) activity, a nearly space-optimal mapping is designed by serializing the computations of several initial PEs into a single...

Abstract. The response to a setpoint change in PID controlled feedback systems plays an important role for the tuning methods. This response may be easily evaluated in linear systems without delay by solving the related ordinary differential equations. These equations are also obtained for system with delay, if the delay exponential term is approximated to a polynomial by one of the Padé expres...

Setting of this research is Bishop’s constructive mathematics, the mathematics developed on Intuitionistic logic. If (X, =, 6=, θ) is an anti-ordered set, for a coequality q on X we say that it is strongly regular if it is regular and θ ◦ q ⊆ q ◦ θ holds. In this case, θ ◦ q is a quasi-antiorder relation on X such that the relation Θ = π ◦ θ ◦ π−1 on X/q is the maximal anti-order on X/q.