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
  Edouard, Bonnet Add to Alert Profile  
 
Options:
Date Reviewed  
  1 - 1 of 1 reviews    
  Sparsification and subexponential approximation
Bonnet E., Paschos V. Acta Informatica 55(1): 1-15, 2018.  Type: Article

A sparsification of a problem maps the problem to a set of similar problems, each of which has its parameters bounded by some fixed number. For example, in the case of a graph-based problem, the degree might be one parameter. The solut...
...
Jun 14 2018  

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