Back to matchesWe found a matchYour institution may have access to this item. Find your institution then sign in to continue.TitleSampling to provide or to bound: With applications to fully dynamic graph algorithms.AuthorsHenzinger, Monika R.; Thorup, MikkelPublicationRandom Structures & Algorithms, 1997, Vol 11, Issue 4, p369ISSN1042-9832Publication typeArticleDOI10.1002/(SICI)1098-2418(199712)11:4<369::AID-RSA5>3.0.CO;2-X