We present an algorithm to compute, in O m q n log n time, a maximum clique Ž . in circular-arc graphs with n vertices and m edges provided a circular-arc model of the graph is given. If the circular-arc endpoints are given in sorted order, the Ž . time complexity is O m . The algorithm operates on
The Bernstein Problem for Type (n−2, 2)
✍ Scribed by J.Carlos Gutiérrez Fernández
- Publisher
- Elsevier Science
- Year
- 1996
- Tongue
- English
- Weight
- 177 KB
- Volume
- 181
- Category
- Article
- ISSN
- 0021-8693
No coin nor oath required. For personal study only.
✦ Synopsis
In a recent paper we solved the Bernstein problem in the nonregular nonexcep-Ž . tional case for the type 3, 2 . The aim of this paper it is to describe explicitly all simplicial stochastic nonexceptional nonregular nonnuclear Bernstein algebras of Ž . type n y 2, 2 . According to the Lyubich conjecture every nuclear Bernstein algebra with stochastic realization is regular. Consequently, this paper would Ž . completely solve the Bernstein problem for the type n y 2, 2 if the Lyubich conjecture is proved to be true.
📜 SIMILAR VOLUMES
We analyze the structure of the general solution of the Riemann problem for a strictly hyperbolic system of conservation laws whose characteristic fields are neither genuinely non-linear nor linearly degenerate in the sense of Lax.
Assume that d ≥ 4. Then there exists a d-dimensional dual hyperoval in PG(d + n, 2) for d + 1 ≤ n ≤ 3d -7.
In this paper I consider the Nottingham group over a finite field of characteristic 2. I obtain a number of results previously known only for Nottingham groups in odd characteristic. For example, I obtain information on the derived series and I prove that the Nottingham group is hereditarily just-in
Let U n and B n be the unit polydisc and the unit all in ރ n , respectively. We 2 Ž n . that the n norm of the inclusion is equal to one. If f depends on one variable only, then the Ž . result reduces to an inequality of isoperimetric type due to Carleman n s 2 and Ž . Burbea n ) 2 .
A new integral representation of the Green's function for k, n y k conjugate boundary value problems is obtained. Its applications are also given. ᮊ 2001