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
  Raz, Ran Add to Alert Profile  
 
Options:
Date Reviewed  
  1 - 2 of 2 reviews    
  Balancing syntactically multilinear arithmetic circuits
Raz R., Yehudayoff A. Computational Complexity 17(4): 515-535, 2008.  Type: Article

Most computer designs only support arithmetic operations in hardware (and, thus, are fast). Among these operations, addition and multiplication are much faster than division. As a result, most programs compute, in effect, the value of ...
...
May 15 2009  
  Distance labeling in graphs
Gavoille C., Peleg D., Pérennes S., Raz R. Journal of Algorithms 53(1): 85-112, 2004.  Type: Article

This paper mainly addresses the problem of efficiently labeling graphs in such a way that the distance between two nodes of the graph can be computed only from their labels. Of course, it is desirable to have the maximum length of a la...
...
Jan 26 2005  

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