Algorithms for the Maximum Edge Open Packing Problem
Packing problems form a central theme in graph theory, owing to their relevance in modeling conflict-free resource allocation, network design, and communication constraints. Motivated by applications in wireless networks where each device can participate in at most one communication at a time and simultaneous links must avoid interference we consider a generalization of induced matching known as \emph{edge open packing}. Two edges of a graph are said to conflict if a third edge connects one endpoint of each; an \emph{edge open packing set} is a set of edges containing no such conflicting…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2606.28599
curl -X POST /api/v1/records/arxiv/2606.28599/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2606.28599/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'