StringologyTimes

Data Structures and Algorithms: 2009/10/29-31

1: Maximum Matchings in Random Bipartite Graphs and the Space Utilization of Cuckoo Hashtables
2: Vector Bin Packing with Multiple-Choice
3: Exact algorithms for OWA-optimization in multiobjective spanning tree problems
4: The positive semidefinite Grothendieck problem with rank constraint
5: Distributed Abstract Optimization via Constraints Consensus: Theory and Applications
6: Sorting under Partial Information (without the Ellipsoid Algorithm)