research
∙
10/09/2021
Linear-time algorithm for vertex 2-coloring without monochromatic triangles on planar graphs
In the problem of 2-coloring without monochromatic triangles (or triangl...
research
∙
02/11/2020
An Optimal Algorithm for Online Multiple Knapsack
In the online multiple knapsack problem, an algorithm faces a stream of ...
research
∙
10/19/2017