Characterizing Truthful Multi-Armed Bandit Mechanisms

Circle Graph Recognition in Time $O(n+m) α(n+m)$

Circumspect descent prevails in solving random constraint satisfaction problems

Classified Stable Matching

Cleaning Interval Graphs

Clique cover and graph separation: New incompressibility results

Cluster Editing: Kernelization based on Edge Cuts

Clustering by hypergraphs and dimensionality of cluster systems

Clustering Protein Sequences Given the Approximation Stability of the Min-Sum Objective Function

Clustering with diversity

Clustering with Spectral Norm and the k-means Algorithm

Clustering, Encoding and Diameter Computation Algorithms for Multidimensional Data

Co-nondeterminism in compositions: A kernelization lower bound for a Ramsey-type problem

Coalescing random walks and voting on graphs

Collaborative tagging as a tripartite network

Colorful Triangle Counting and a MapReduce Implementation

Coloring k-colorable graphs using relatively small palettes

Combinatiorial Algorithms for Wireless Information Flow

Combinatorial Algorithms for Capacitated Network Design

Combinatorial Approximation Algorithms for MaxCut using Random Walks