activity
20162022
most citedHardness Results and Approximation Algorithms for the Minimum Dominating Tree Problem

1 citations · 1 across the 3 of their papers we have counts for

collaborators
Showing 2016Show all

1 paper · 1 filter

cs.DM2016

Approximation Algorithms for the Maximum Carpool Matching Problem

Gilad Kutiel

The Maximum Carpool Matching problem is a star packing problem in directed graphs. Formally, given a directed graph , a capacity function , and a weight f…