MinDA problem instances
收藏NIAID Data Ecosystem2026-03-11 收录
下载链接:
https://data.mendeley.com/datasets/vy5ckcg38k
下载链接
链接失效反馈官方服务:
资源简介:
These are 72 instances of the minimum duplex arrangement (MinDA) problem.
Let G (V, E) be a graph with vertex set V and edge set E.
The format of each instance is as follows:
--------
n
m
u_1 v_1
u_2 v_2
.
.
.
u_m v_m
--------
Where: n=|V|; m=|E|; (u_i , v_i ) is an edge in E.
MinDA and its instances were introduced in:
A. R. S. Amaral (2011) On duplex arrangement of vertices. Technical report,
Graduate School of Computer Science, Federal University of Espirito Santo -UFES, Brazil.
创建时间:
2019-06-15



