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
  Charikar, Moses Add to Alert Profile  
 
Options:
Date Reviewed  
  1 - 3 of 3 reviews    
  Clustering with qualitative information
Charikar M., Guruswami V., Wirth A. Journal of Computer and System Sciences 71(3): 360-383, 2005.  Type: Article

Grouping or clustering elements based on their relative similarities is a principal step in data analysis, with bioinformatics being one of the applications. Similarity can be defined by a number that measures the strength of the relat...
...
May 23 2006  
  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  
  On page migration and other relaxed task systems
Bartal Y., Charikar M., Indyk P. Theoretical Computer Science 268(1): 43-66, 2001.  Type: Article

Page migration deals with the management of pages residing in a network of processors. This paper is about page migration as a branch of a large class of online problems. In the standard version, there is only one copy of each page ac...
...
Jul 11 2002  

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