Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Browse by topic Browse by titles Authors Reviewers Browse by issue Browse Help
Search
  Kleinberg, Jon Add to Alert Profile  
 
Options:
Date Reviewed  
  1 - 4 of 4 reviews    
  Algorithm design
Kleinberg J., Tardos E., Addison-Wesley Longman Publishing Co, Inc., Boston, MA, 2005. 864 pp.  Type: Book (9780321295354)

This is an outstanding book, which combines scientific precision with a clear writing style, features appropriate for a book to be used in an undergraduate course. The authors, highly esteemed researchers and instructors, did an abso...
...
Jul 6 2005  
  Spatial gossip and resource location protocols
Kempe D., Kleinberg J., Demers A. Journal of the ACM 51(6): 943-967, 2004.  Type: Article

Gossip and resource location protocols are closely related. Gossip protocols are mechanisms by which nodes are updated, and by which they share new information about their environment as it changes. Locating resources can be considered...
...
Mar 1 2005  
  Segmentation problems
Kleinberg J., Papadimitriou C., Raghavan P. Journal of the ACM 51(2): 263-280, 2004.  Type: Article

The general segmentation problem is an algorithmic problem, defined in the language of decision making, that is used to optimize the satisfaction level of customers....
...
May 10 2004  
  Query strategies for priced information: an experiment with the shortest-paths algorithms
Charikar M., Fagin R., Guruswami V., Kleinberg J., Raghavan P., Sahai A. Journal of Computer and System Sciences 64(4): 785-819, 2002.  Type: Article

In this paper, lowest cost algorithms are described for finding the value of a Boolean function by sequentially assigning values to variables, in the case when each input variable has an associated price. A corresponding situation is w...
...
Jul 24 2003  

   
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy