research
∙
04/04/2023
Constructing extremal triangle-free graphs using integer programming
The maximum number of edges in a graph with matching number m and maximu...
share
research
∙
11/29/2018
An Exact Cutting Plane Algorithm to Solve the Selective Graph Coloring Problem in Perfect Graphs
Graph coloring is the problem of assigning a minimum number of colors to...
research
∙
10/31/2018
Generation of random chordal graphs using subtrees of a tree
Chordal graphs form one of the most studied graph classes. Several graph...
research
∙
03/13/2018
A Branch-Price-and-Cut Algorithm for Optimal Decoding of LDPC Codes
Channel coding aims to minimize errors that occur during the transmissio...
research
∙
08/18/2017