diff --git a/tests/resources/timeouts.yaml b/tests/resources/timeouts.yaml
index de5b0551..a9ee07ab 100644
--- a/tests/resources/timeouts.yaml
+++ b/tests/resources/timeouts.yaml
@@ -146,8 +146,8 @@ max_independent_set.ipynb: 60
 max_independent_set.qmod: 64
 max_induced_k_color_subgraph.ipynb: 1028
 max_induced_k_color_subgraph.qmod: 1008
-max_k_vertex_cover.ipynb: 300
-max_k_vertex_cover.qmod: 300
+max_k_vertex_cover.ipynb: 600
+max_k_vertex_cover.qmod: 600
 maximum_float_example.qmod: 10
 maximum_integer_example.qmod: 10
 mcx.ipynb: 236