2 papers
q-bio.MN2005
Algorithmic and Complexity Results for Decompositions of Biological Networks into Monotone Subsystems
Bhaskar DasGupta, German Andres Enciso, Eduardo Sontag +1
A useful approach to the mathematical analysis of large-scale biological networks is based upon their decompositions into monotone dynamical systems. This paper deals with two comp…
cs.CE2000
Opportunity Cost Algorithms for Combinatorial Auctions
Karhan Akcoglu, James Aspnes, Bhaskar DasGupta +1
Two general algorithms based on opportunity costs are given for approximating a revenue-maximizing set of bids an auctioneer should accept, in a combinatorial auction in which each…