illustration of intersecting lines with various shapes at the connecting points signifying algorithms on a green gradient background

Algorithms

Developing efficient algorithms that power faster, smarter, and more reliable computing across diverse applications.

Current selections

Sort by: Most recent

Clear selections

Publication

Parameterized Tractability of Edge-Disjoint Paths on Directed Acyclic Graphs

Aleksandrs Slivkins

11th Annual European Symp. on Algorithms (ESA) | January 2003

11th Annual European Symp. on Algorithms (ESA)

Journal version appeared in SIAM J. on Discrete Math 24(1), pp. 146-157, 2010.

Publication

Predicting RNA Secondary Structures with Arbitrary Pseudoknots by Maximizing the Number of Stacking Pairs

Samuel Ieong, Ming-Yang Kao, Tak-Wah Lam, Wing-Kin Sung, Siu-Ming Yiu

Journal of Computational Biology | January 2003

Conference version appeared in BIBE 2001

Publication

Competitiveness via Consensus

Andrew Goldberg, Jason D. Hartline

14th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA ’03) | January 2003

Publication

Performance comparison of video coding standards using Lagrangian coder control

Anthony Joch, Faouzi Kossentini, H. Schwarz, Thomas Wiegand, Gary J. Sullivan

International Conference on Image Processing | December 2002

Publication

Diameters of Homogeneous Spaces

Michael Freedman, Alexei Kitaev, Jacob Lurie

MSR-TR-2002-119 | December 2002

Publication

CMC: A pragmatic approach to model checking real code

Madanlal Musuvathi, David Park, Andy Chou, Dawson R. Engler, David L. Dill, Madan Musuvathi

OSDI 02: Fifth Symposium on Operating Systems Design and Implementation | December 2002

OSDI 02: Fifth Symposium on Operating Systems Design and Implementation

Publication

Multimedia Content Screening Using a Dual Watermarking and Fingerprinting System

Darko Kirovski, Henrique S. Malvar, Yacov Yacobi

ACM Multimedia | December 2002

ACM Multimedia

Best Paper Award, ACM Multimedia Conference, 2002.

Publication

Judging Significance from Error Bars

November 2002

Publication

Towards an optimized 3D broadcast chain

Marc J. R. Op de Beeck, Piotr Wilinski , Christoph Fehn, Peter Kauff , Wijnand A. Ijsselsteijn , Marc Pollefeys, Luc J. Van Gool, Eyal Ofek, Ian Sexton

Proc. SPIE 4864, Three-Dimensional TV, Video, and Display | November 2002

Publication

Efficient Algorithms for Universal Portfolios

Adam Tauman Kalai, Santosh Vempala

Journal of Machine Learning Research | November 2002, pp. 423-440

Your Privacy Choices