Drexel dragonThe Math Forum

The Math Forum Internet Mathematics Library

Jon Kleinberg's Homepage

Library Home || Full Table of Contents || Library Help

Visit this site: http://www.cs.cornell.edu/home/kleinber/

Author:Jon Kleinberg, Department of Computer Science, Cornell University
Description: Read Kleinberg's research on algorithms that exploit the combinatorial structure of networks and information. His work includes techniques for analyzing and modeling link structure in the World Wide Web and related information networks; discrete optimization and network algorithms; and algorithmic approaches to clustering, indexing, and data mining. Papers in Postscript format include "Bursty and Hierarchical Structure in Streams"; "Clustering categorical data: An approach based on dynamical systems"; "Spatial gossip and resource location protocols"; "Inferring Web communities from link topology"; "The Web as a graph: Measurements, models and methods"; "Random Walks with 'Back Buttons'"; "Stability of Load Balancing Algorithms in Dynamic Adversarial Systems"; "Algorithms for Constructing Comparative Maps"; "An improved approximation ratio for the minimum latency problem"; "Comparing point sets under projection"; and "On dynamic Voronoi diagrams and the minimum Hausdorff distance for point sets under Euclidean motion in the plane."

Levels: Research
Languages: English
Resource Types: Articles
Math Topics: Patterns/Relationships, Algorithms, Graph Theory, Topology

[Privacy Policy] [Terms of Use]

Home || The Math Library || Quick Reference || Search || Help

© 1994- The Math Forum at NCTM. All rights reserved.