scholarly journals EPTAS and Subexponential Algorithm for Maximum Clique on Disk and Unit Ball Graphs

2021 ◽  
Vol 68 (2) ◽  
pp. 1-38
Author(s):  
Marthe Bonamy ◽  
Édouard Bonnet ◽  
Nicolas Bousquet ◽  
Pierre Charbit ◽  
Panos Giannopoulos ◽  
...  
Keyword(s):  
Unit Ball ◽  
Maximum Clique ◽  
Subexponential Algorithm

Holomorphically embedded discs with rapidly growing area

1999 ◽  
Vol 129 (2) ◽  
pp. 343-349
Author(s):  
Josip Globevnik
Keyword(s):  
Unit Ball ◽  
Open Unit ◽  
Open Unit Ball

It is shown that if V is a closed submanifold of the open unit ball of ℂ2 biholomorphically equivalent to a disc, then the area of V ∩ r can grow arbitrarily rapidly as r ↗ 1. It is also shown that if V is a closed submanifold of ℂ2 biholomorphically equivalent to a disc, then the area of V ∩ r can grow arbitrarily rapidly as r ↗ ∞.

scholarly journals Homogeneously Polyanalytic Kernels on the Unit Ball and the Siegel Domain

2021 ◽  
Vol 15 (6) ◽  
Author(s):  
Christian Rene Leal-Pacheco ◽  
Egor A. Maximenko ◽  
Gerardo Ramos-Vazquez
Keyword(s):  
Unit Ball ◽  
Siegel Domain

scholarly journals Using Machine Learning for Quantum Annealing Accuracy Prediction

Algorithms ◽  
2021 ◽  
Vol 14 (6) ◽  
pp. 187
Author(s):  
Aaron Barbosa ◽  
Elijah Pelofske ◽  
Georg Hahn ◽  
Hristo N. Djidjev
Keyword(s):  
Machine Learning ◽  
Maximum Clique ◽  
Classification Model ◽  
Maximum Clique Problem ◽  
Problem Instance ◽  
Np Hard ◽  
Machine Learning Classification ◽  
Hard Problems ◽  
Problem Instances ◽  
D Wave

Quantum annealers, such as the device built by D-Wave Systems, Inc., offer a way to compute solutions of NP-hard problems that can be expressed in Ising or quadratic unconstrained binary optimization (QUBO) form. Although such solutions are typically of very high quality, problem instances are usually not solved to optimality due to imperfections of the current generations quantum annealers. In this contribution, we aim to understand some of the factors contributing to the hardness of a problem instance, and to use machine learning models to predict the accuracy of the D-Wave 2000Q annealer for solving specific problems. We focus on the maximum clique problem, a classic NP-hard problem with important applications in network analysis, bioinformatics, and computational chemistry. By training a machine learning classification model on basic problem characteristics such as the number of edges in the graph, or annealing parameters, such as the D-Wave’s chain strength, we are able to rank certain features in the order of their contribution to the solution hardness, and present a simple decision tree which allows to predict whether a problem will be solvable to optimality with the D-Wave 2000Q. We extend these results by training a machine learning regression model that predicts the clique size found by D-Wave.

scholarly journals The exterior Dirichlet problems of Monge–Ampère equations in dimension two

2020 ◽  
Vol 2020 (1) ◽  
Author(s):  
Limei Dai
Keyword(s):  
Asymptotic Behavior ◽  
Unit Ball ◽  
Bounded Domain ◽  
Viscosity Solutions ◽  
Sufficient Conditions ◽  
Radial Solutions ◽  
Dirichlet Problems ◽  
Necessary And Sufficient ◽  
Monge Ampere ◽  
Prescribed Asymptotic Behavior

AbstractIn this paper, we study the Monge–Ampère equations $\det D^{2}u=f$ det D 2 u = f in dimension two with f being a perturbation of $f_{0}$ f 0 at infinity. First, we obtain the necessary and sufficient conditions for the existence of radial solutions with prescribed asymptotic behavior at infinity to Monge–Ampère equations outside a unit ball. Then, using the Perron method, we get the existence of viscosity solutions with prescribed asymptotic behavior at infinity to Monge–Ampère equations outside a bounded domain.

scholarly journals Some Properties Concerning the JL(X) and YJ(X) Which Related to Some Special Inscribed Triangles of Unit Ball

Symmetry ◽  
2021 ◽  
Vol 13 (7) ◽  
pp. 1285
Author(s):  
Asif Ahmad ◽  
Yuankang Fu ◽  
Yongjin Li
Keyword(s):  
Unit Ball ◽  
Banach Spaces ◽  
Uniformly Convex ◽  
Geometric Properties ◽  
James Constant ◽  
Von Neumann ◽  
Geometric Constants

In this paper, we will make some further discussions on the JL(X) and YJ(X) which are symmetric and related to the side lengths of some special inscribed triangles of the unit ball, and also introduce two new geometric constants L1(X,▵), L2(X,▵) which related to the perimeters of some special inscribed triangles of the unit ball. Firstly, we discuss the relations among JL(X), YJ(X) and some geometric properties of Banach spaces, including uniformly non-square and uniformly convex. It is worth noting that we point out that uniform non-square spaces can be characterized by the side lengths of some special inscribed triangles of unit ball. Secondly, we establish some inequalities for JL(X), YJ(X) and some significant geometric constants, including the James constant J(X) and the von Neumann-Jordan constant CNJ(X). Finally, we introduce the two new geometric constants L1(X,▵), L2(X,▵), and calculate the bounds of L1(X,▵) and L2(X,▵) as well as the values of L1(X,▵) and L2(X,▵) for two Banach spaces.

Sign in / Sign up

Export Citation Format

Share Document