On Falconer’s distance set problem in the plane
Sign Up to like & getrecommendations! Published in 2019 at "Inventiones mathematicae"
DOI: 10.1007/s00222-019-00917-x
Abstract: If $$E \subset \mathbb {R}^2$$ E ⊂ R 2 is a compact set of Hausdorff dimension greater than 5 / 4, we prove that there is a point $$x \in E$$ x ∈ E so that the… read more here.
Keywords: set problem; falconer distance; problem plane; distance set ... See more keywords
Hardness-dependent quantum adiabatic schedules for the maximum-independent-set problem
Sign Up to like & getrecommendations! Published in 2024 at "Physical Review Applied"
DOI: 10.1103/physrevapplied.23.064023
Abstract: We propose a numerical approach to design highly efficient adiabatic schedules for analog quantum computing, focusing on the maximum-independent-set problem and neutral atom platforms. On the basis of a representative dataset of small graphs, we… read more here.
Keywords: problem; set problem; adiabatic schedules; independent set ... See more keywords
A matheuristic approach for solving the 2-connected dominating set problem
Sign Up to like & getrecommendations! Published in 2020 at "Applicable Analysis and Discrete Mathematics"
DOI: 10.2298/aadm190227052j
Abstract: This paper describes a matheuristic approach for solving the 2-connected dominating set problem (2-CDS). The goal of the proposed method is to find near optimal solutions for large graphs. The algorithm is based on a… read more here.
Keywords: approach solving; matheuristic approach; dominating set; connected dominating ... See more keywords