First Page | Meta Content | |
---|---|---|
Document Date: 2009-02-20 14:49:07Open Document File Size: 388,51 KBShare Result on FacebookCompanySIAM Journal / Cambridge University Press / MIT Press / /CountryIsrael / / /FacilityTel Aviv University / /IndustryTermdeterministic comparison-based algorithm / minimum spanning tree algorithm / car-pool / linear-time median selection algorithm / minimum spanning tree algorithms / car-pooling / randomized linear time algorithm / nd additional applications / /OrganizationSchool of Computer Science / Cambridge University / MIT / Tel Aviv University / Tel Aviv / /PersonHaim Kaplan / Uri Zwick Abstract Chazelle / R.W. Floyd / V / Bob Tarjan / / /Productk + 8 / /PublishedMediumSIAM Journal on Computing / Journal of the ACM / Communications of the ACM / /TechnologyRandomized minimum spanning tree algorithms / deterministic comparison-based algorithm / randomized linear time algorithm / linear-time median selection algorithm / known deterministic comparison-based algorithm / pdf / minimum spanning tree algorithm / /URLhttp /SocialTag |