Global Computation in a Poorly Connected World: Fast Rumor Spreading with No Dependence on Conductance

Golden and Alternating, fast simple O(lg n) algorithms for Fibonacci

Good characterization for path packing in a subclass of Karzanov networks

Graph Homomorphisms, Circular Colouring, and Fractional Covering by H-cuts

Graph polynomials and approximation of partition functions with Loopy Belief Propagation

Graph sharing games: complexity and connectivity

Graph Splicing System

Graph Theory

Graph Triangulations and the Compatibility of Unrooted Phylogenetic Trees

Graph unique-maximum and conflict-free colorings

Graph-based data clustering: a quadratic-vertex problem kernel for s-Plex Cluster Vertex Deletion

Graph-based local elimination algorithms in discrete optimization

Graph-Constrained Group Testing

Greedy Algorithms for Multi-Queue Buffer Management with Class Segregation

Greedy Set Cover Estimations

Guaranteed successful strategies for a square achievement game on an n by n grid

H-Decompositions

Hardness and Parameterized Algorithms on Rainbow Connectivity problem

Hardness of conjugacy and factorization of multidimensional subshifts of finite type

Hardness, approximability, and exact algorithms for vector domination and total vector domination in graphs