Adrian Dumitrescu

activity

20232025

most citedFailures of public key infrastructure: 53 year survey

1 citations · 1 across the 16 of their papers we have counts for

collaborators

Showing 2024 · math.COShow all

4 papers · 2 filters

math.CO2024

Geometric Variants of the Gale--Berlekamp Switching Game

Adrian Dumitrescu

The Gale-Berlekamp switching game is played on the following device: $G_{n} = {1, 2, \dots, n} \times {1, 2, \dots, n}$ is an $n \times n$ array of lights is controlled by $2 n$ switche…

math.CO2024

Subset selection problems in planar point sets

József Balogh, Felix Christian Clemen, Adrian Dumitrescu +1

Given a finite point set satisfying condition $A$ , the subset selection problem asks, how large of a subset satisfying condition $B$ can be extracted? In this p…

math.CO2024

Maximizing the Maximum Degree in Ordered Nearest Neighbor Graphs

Péter Ágoston, Adrian Dumitrescu, Arsenii Sagdeev +2

For an ordered point set in a Euclidean space or, more generally, in an abstract metric space, the ordered Nearest Neighbor Graph is obtained by connecting each of the points to it…

math.CO2024

Partitioning Complete Geometric Graphs on Dense Point Sets into Plane Subgraphs

Adrian Dumitrescu, János Pach

A \emph{complete geometric graph} consists of a set $P$ of $n$ points in the plane, in general position, and all segments (edges) connecting them. It is a well known question of Bo…