List your company
ResearchFormerly WizWand

Minimum Vertex Cover on TWITTER (test)

1.0001AR*Gurobi
0.9929041.0414771.090051.138623Nov 23, 2023
Updated 8mo ago

Evaluation results

MethodLinks
Gurobitmax=0.2, inference time (s/graph)=0.0282023.111.0001—
Gurobitmax=0.1, inference time (s/graph)=0.0252023.111.0015—
VAG-COinference time (s/graph)=0.152023.111.00241.0079
MFA-Annealpost-processing=CE, inference time (s/graph)=0.082023.111.0041—
MFApost-processing=CE, inference time (s/graph)=0.082023.111.0064—
Greedyinference time (s/graph)=1.95, reported_in=Wang and Li [2023]2023.111.014—
Meta-EGNfine-tuning=one step, inference time (s/graph)=0.8, reported_in=Wang and Li [2023]2023.111.017—
Meta-EGNinference time (s/graph)=0.29, reported_in=Wang and Li [2023]2023.111.019—
EGNfine-tuning=one step, inference time (s/graph)=0.8, reported_in=Wang and Li [2023]2023.111.028—
EGNinference time (s/graph)=0.29, reported_in=Wang and Li [2023]2023.111.033—
Gurobitmax=0.01, inference time (s/graph)=0.0082023.111.054—
RUN-CSPinference time (s/graph)=0.16, reported_in=Wang and Li [2023]2023.111.18—
MFAinference time (s/graph)=0.0042023.11—1.0106
MFA-Annealinference time (s/graph)=0.0042023.11—1.009