A Rank-Count Theory for the Combinatorial Discretizable Distance Geometry Problem
The Distance Geometry Problem (DGP) asks for a geometric realization of a weighted graph with \(n\) vertices in \(\mathbb{R}^K\) such that Euclidean distances between vertices match the given edge weights. When a vertex order where every non-seed vertex has \(K\) predecessors inducing a clique is part of the input, the search space can be discretized via \(K\)-lateration, branching into a binary tree. In this subclass, known as the Combinatorial Discretizable Distance Geometry Problem (Combinatorial DDGP), the goal is to determine the number of realizations satisfying all distance…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2607.27213
curl -X POST /api/v1/records/arxiv/2607.27213/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2607.27213/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'