This paper studies k-claw-free graphs, exploring the connection between ...
We consider the problem of comparison-sorting an n-permutation S that
av...
We prove the following result about approximating the maximum independen...
We consider the well-studied Robust (k, z)-Clustering problem, which
gen...
This paper considers the well-studied algorithmic regime of designing a
...
Greedy BST (or simply Greedy) is an online self-adjusting binary search ...
In the k-edge-connected spanning subgraph (kECSS) problem, our goal is t...
The fundamental sparsest cut problem takes as input a graph G together w...
We consider minimum-cardinality Manhattan connected sets with arbitrary
...
In 1960, Asplund and Grünbaum proved that every intersection graph of
ax...
Graph compression or sparsification is a basic information-theoretic and...
In this paper, we study a primal and dual relationship about triangles: ...
The famous dynamic optimality conjecture of Sleator and Tarjan from 1985...
Given a graph G=(V,E), capacities w(e) on edges, and a subset of
termina...
We study multi-finger binary search trees (BSTs), a far-reaching extensi...
A cactus graph is a graph in which any two cycles are edge-disjoint. We
...
In the Group Steiner Tree problem (GST), we are given a (vertex or
edge)...
We consider questions that arise from the intersection between the areas...
In this paper, we develop new tools and connections for exponential time...