출판 New Impossibility Results for Concurrent Composition and a Non-interactive Completeness Theorem for Secure Computation Shweta Agrawal, Vipul Goyal, Abhishek Jain, Manoj Prabhakaran, Amit Sahai January 2012 New Impossibility Results for Concurrent Composition and a Non-interactive Completeness Theorem for Secure Computation 글쓴이 Springer, Berlin, Heidelberg, January 2012 Safavi-Naini R., Canetti R. (eds) Advances in Cryptology – CRYPTO 2012. Lecture Notes in Computer Science
출판 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