论文与出版物 A Rounding by Sampling Approach to the Minimum Size k-Arc Connected Subgraph Problem Bundit Laekhanukit, Shayan Oveis Gharan, Mohit Singh Automata, Languages, and Programming – 39th International Colloquium, ICALP (1) 2012 | January 2012
论文与出版物 Near-Optimal Scheduling Mechanisms for Deadline-Sensitive Jobs Navendu Jain, Ishai Menache, Seffi Naor, Jonathan Yaniv SPAA | January 2012
论文与出版物 Dual-Space Analysis of the Sparse Linear Model David Wipf, Yi Wu Advances in Neural Information Processing Systems (NIPS) | January 2012
论文与出版物 Hierarchical Hub Labelings for Shortest Paths Ittai Abraham, Daniel Delling, Andrew Goldberg, Renato Werneck Proceedings of the 20th Annual European Symposium on Algorithms (ESA’12) | January 2012 Proceedings of the 20th Annual European Symposium on Algorithms (ESA'12) to appear
论文与出版物 Seven Challenges in Parallel SAT Solving Youssef Hamadi, Christoph M. Wintersteiger Proceedings of AAAI | January 2012
论文与出版物 Round-Based Public Transit Routing Daniel Delling, Thomas Pajor, Renato Werneck Proceedings of the 14th Meeting on Algorithm Engineering and Experiments (ALENEX’12) | January 2012
论文与出版物 Approximation Algorithms for Online Weighted Rank Function Maximization under Matroid Constraints Niv Buchbinder, Joseph (Seffi) Naor, R. Ravi, Mohit Singh Automata, Languages, and Programming – 39th International Colloquium, ICALP (1) | January 2012
论文与出版物 Incremental Cycle Detection, Topological Ordering, and Strong Component Maintenance Bernhard Haeupler, Telikepalli Kavitha, Rogers Mathew, Siddhartha Sen, Robert E. Tarjan ACM Transactions on Algorithms | January 2012, 第 8 卷 33 pages
论文与出版物 Approximately Optimal Mechanism Design Moshe Tennenholtz Innovations in Computer Science | January 2012