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
  Kaplan, Haim Add to Alert Profile  
 
Options:
Date Reviewed  
  1 - 5 of 5 reviews    
  Processing top-k queries from samples
Cohen E., Grossaug N., Kaplan H. Computer Networks 52(14): 2605-2622, 2008.  Type: Article

Each year, search engines such as Google and Yahoo! publish the year-end top ten queries. Since Google and Yahoo! can collect and analyze all the search terms, the top ten queries must be very accurate. However, for other situations wh...
...
Feb 12 2009  
  The greedy algorithm for shortest superstrings
Kaplan H., Shafrir N. Information Processing Letters 93(1): 13-17, 2005.  Type: Article

The shortest superstring problem is as follows: given a finite set of strings, find the shortest possible string s, such that every string in the set is a substring of s. Although this question is ...
...
Nov 3 2005  
  Performance aspects of distributed caches using, TTL-based consistency
Cohen E., Halperin E., Kaplan H. Theoretical Computer Science 331(1): 73-96, 2005.  Type: Article

This paper analyzes three time to live (TTL)-based cache policies adopted in Web services. Specifically, authoritative, exclusive, and independent sources are defined. The authoritative source can provide a copy of the requested object...
...
Sep 14 2005  
  Making data structures confluently persistent
Fiat A., Kaplan H. Journal of Algorithms 48(1): 16-58, 2003.  Type: Article

This paper presents a general technique to transform any pointer-based data structure into one that is “confluently persistent,” thus answering a longstanding open problem posed by Driscoll, Sarnak, Sleator, and Tar...
...
Aug 5 2004  
  Purely functional, real-time deques with catenation
Kaplan H., Tarjan R. Journal of the ACM 46(5): 577-603, 1999.  Type: Article

A real-time, purely functional implementation of deques with catenation is presented. The authors demonstrate that their data structure is both more efficient and simpler than previously proposed structures. They note that, in addition...
...
May 1 2000  

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