Drexel dragonThe Math ForumDonate to the Math Forum

The Math Forum Internet Mathematics Library

Jon Kleinberg's Homepage

_____________________________________
Library Home || Full Table of Contents || Suggest a Link || 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-2014 Drexel University. All rights reserved.
http://mathforum.org/
The Math Forum is a research and educational enterprise of the Goodwin College of Professional Studies.The Math Forum is a research and educational enterprise of the Drexel University School of Education.