Volume 52, Number 1, September 2008
, Atri Rudra
: Walrasian Equilibrium: Hardness, Approximations and Tractable Instances.
: New Algorithms for Mining the Reputation of Participants of Online Auctions.
Volume 52, Number 2, October 2008
Parameterized and Exact Algorithms
, Saket Saurabh
: Short Cycles Make W -hard Problems Hard: FPT Algorithms for W -hard Problems in Graphs with no Short Cycles.
, Jianxin Wang
: An Improved (and Practical) Parameterized Algorithm for the Individual Haplotyping Problem MFR with Mate-Pairs.
Volume 52, Number 3, November 2008
Volume 52, Number 4, December 2008