5 citations · 17 across the 14 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
cs.DM2015★ 3 cited
Approximation Algorithms for Generalized MST and TSP in Grid Clusters
Binay Bhattacharya, Ante Ćustić, Akbar Rafiey +2
We consider a special case of the generalized minimum spanning tree problem (GMST) and the generalized travelling salesman problem (GTSP) where we are given a set of points inside…
cs.DM2015★ 3 cited
Ordering with precedence constraints and budget minimization
Akbar Rafiey, Jeff Kinne, Ján Manuch +1
We introduce a variation of the scheduling with precedence constraints problem that has applications to molecular folding and production management. We are given a bipartite graph…