Sampling to provide or to bound: With applications to fully dynamic graph algorithms

Research output: Contribution to journalJournal articleResearch

  • Monika Rauch Henzinger
  • Mikkel Thorup
Original languageEnglish
JournalRandom Structures and Algorithms
Issue numberVol.11, No.4
Pages (from-to)369-379
Publication statusPublished - 1998

ID: 213945