Graph Datasets
==============

The following table lists common graph datasets and the combinatorial optimization problems (CO problems) they support:

.. list-table::
   :header-rows: 1
   :widths:  15 15 85

   * - **Dataset**
     - **Synthetic/Realistic**
     - **Supported CO Problems**

   * - BA
     - Synthetic
     - Maxcut, Graph Partitioning, Graph Coloring, MIS
   * - ER
     - Synthetic
     - Maxcut, Graph Partitioning, Graph Coloring, MIS
   * - PL
     - Synthetic
     - Maxcut, Graph Partitioning, Graph Coloring, MIS
   * - `GSET <https://web.stanford.edu/~yyye/yyye/Gset/>`_
     - Realistic
     - Maxcut, Graph Partitioning, Graph Coloring, MIS  
   * - TSPLIB
     - Realistic
     - Traveling Salesman Problem (TSP)
   * - Solomon Instances
     - Realistic
     - Vehicle Routing Problem (VRP)
   * - Google Sycamore Circuits
     - Realistic
     - Tensor Network Contraction Optimization (TNCO)