Researchclopedia

Research Researchers Institutions Topics Submit About

Command Palette

Search for a command to run...

Researchclopedia

Research Researchers Institutions About

© 2026 Researchclopedia. Powered by OpenAlex under CC0 license.

Randomized Algorithms | Researchclopedia

Back to research

Randomized Algorithms

19954,069 citationsBookbronze Open Access

Authors

Rajeev Motwani · Stanford University

Prabhakar Raghavan · IBM Research - Almaden

Abstract

Presents basic tools from probability theory used in algorithmic applications, with concrete examples.

Topics & Keywords

Complexity and Algorithms in Graphs Optimization and Search Problems Advanced Graph Theory Research

UN Sustainable Development Goals

Quality Education

Publication Details

Published in: Cambridge University Press eBooks

Volume 26, Issue 1, pp. 1-24

DOI: 10.1017/cbo9780511814075

Field-Weighted Citation Impact: 92.37