BibSLEIGH corpus
BibSLEIGH tags
BibSLEIGH bundles
BibSLEIGH people
Open Knowledge
XHTML 1.0 W3C Rec
CSS 2.1 W3C CanRec
email twitter
Used together with:
graph (5)
high (3)
color (2)
comput (2)
spanner (2)

Stem girth$ (all stems)

10 papers:

ICALPICALP-v2-2014-Parter #hybrid
Bypassing Erdős’ Girth Conjecture: Hybrid Stretch and Sourcewise Spanners (MP), pp. 608–619.
ICMLICML-c2-2014-HeinemannG #modelling #visual notation
Inferning with High Girth Graphical Models (UH, AG), pp. 1260–1268.
ICALPICALP-v1-2012-DinitzKR #approximate #scalability
Label Cover Instances with Large Girth and the Hardness of Approximating Basic k-Spanner (MD, GK, RR), pp. 290–301.
ICALPICALP-v2-2012-PelegRT #algorithm #distributed #network
Distributed Algorithms for Network Diameter and Girth (DP, LR, ET), pp. 660–672.
ICALPICALP-v1-2009-WeimannY #graph
Computing the Girth of a Planar Graph in O(n logn) Time (OW, RY), pp. 764–773.
ICALPICALP-A-2008-ChierichettiV #graph
The Local Nature of List Colorings for Graphs of High Girth (FC, AV), pp. 320–332.
STOCSTOC-2003-Hayes #graph
Randomly coloring graphs of girth at least five (TPH), pp. 269–278.
Girth and euclidean distortion (NL, AM, AN), pp. 705–711.
STOCSTOC-2002-Molloy #graph
The Glauber dynamics on colourings of a graph with high girth and maximum degree (MM), pp. 91–98.
ICALPICALP-2000-Djidjev #graph
Computing the Girth of a Planar Graph (HD), pp. 821–831.

Bibliography of Software Language Engineering in Generated Hypertext (BibSLEIGH) is created and maintained by Dr. Vadim Zaytsev.
Hosted as a part of SLEBOK on GitHub.