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

Algorithms

Current selections

Sort by: Most recent

Clear selections

Publication

Approximability of Capacitated Network Design

Deeparnab Chakrabarty, Chandra Chekuri, Sanjeev Khanna, Nitish Korula

Algorithmica | June 2015, Vol 72(2): pp. 493-514

Publication

Rank-Balanced Trees

Bernhard Haeupler, Siddhartha Sen, Robert E. Tarjan

ACM Transactions on Algorithms | June 2015, Vol 11(4)

26 pages

Publication

Public Transit Labeling

Daniel Delling, Julian Dibbelt, Thomas Pajor, Renato F. Werneck

Proceedings of the 14th International Symposium on Experimental Algorithms (SEA’15) | June 2015

Publication

Truthful Online Scheduling with Commitments

Yossi Azar, Inna Kalp-Shaltiel, Brendan Lucier, Ishai Menache, Joseph Naor, Jonathan Yaniv

ACM EC | June 2015

Publication

Evolutionary Bayesian Rose Trees

Shixia Liu, Xiting Wang, Yangqiu Song, Baining Guo

IEEE Transactions on Knowledge and Data Engineering (IEEE TKDE) | June 2015

Publication

Evolutionary Bayesian Rose Trees

Shixia Liu, Xiting Wang, Yangqiu Song, Baining Guo

IEEE Transactions on Knowledge and Data Engineering (IEEE TKDE) | June 2015

Publication

Mining dense substructures from large deterministic and probabilistic graphs

Arko Mukherjee

May 2015

PhD Thesis: Iowa State University | May 2015

Research Excellence Award

Video

A Fast Distributed Algorithm for α-Fair Packing Problems

May 29, 2015 | Jelena Marasevic

Over the past two decades, fair resource allocation problems received considerable attention in a variety of application areas. While polynomial time distributed algorithms have been designed for max-min fair resource allocation, the design of distributed…

a woman smiling for the camera

Publication

Learning to Log: Helping Developers Make Informed Logging Decisions

Jieming Zhu, Pinjia He, Qiang Fu, Hongyu Zhang, Michael R. Lyu, Dongmei Zhang

May 2015

Publication

Social status and badge design

Nicole Immorlica, Greg Stoddard, Vasilis Syrgkanis

WWW ’15 Proceedings of the 24th International Conference on World Wide Web | May 2015

Your Privacy Choices