42 citations · 144 across the 30 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
math.OC2016
Graph bisection revisited
Renata Sotirov
The graph bisection problem is the problem of partitioning the vertex set of a graph into two sets of given sizes such that the sum of weights of edges joining these two sets is op…
math.OC2016★ 1 cited
Special cases of the quadratic shortest path problem
Hao Hu, Renata Sotirov
The quadratic shortest path problem (QSPP) is \textcolor{black}{the problem of finding a path with prespecified start vertex and end vertex in a digraph} such that the sum…