Fekete S.P.

S.P. Fekete

Information about the author S.P. Fekete will soon be added to the site.
Found 4 papers in total
Characterizing matchings as the intersection of matroids
Characterizing matchings as the intersection of matroids
2003
This paper deals with the problem of representing the matching independent system in a...
New classes of fast lower bounds for bin packing problems
New classes of fast lower bounds for bin packing problems
2001
The bin packing problem is one of the classical NP-hard optimization problems. In this...
On the complexity of testing membership in the core of min-cost-spanning tree games
On the complexity of testing membership in the core of min-cost-spanning tree games
1997
Let N = {1,…, n } be a finite set of players and K N the complete graph on the...
On approximately fair cost allocation in Euclidean TSP games
On approximately fair cost allocation in Euclidean TSP games
1998
We consider the problem of allocating the cost of an optimal traveling salesman tour...
Papers per page: