On the parameterized complexity of dynamic problems
In a dynamic version of a (base) problem X it is assumed that some solution to an instance of X is no longer feasible due to changes made to the original instance, and it is required that a new feasible solution be obtained from what “remained” from the original solution at a minimal cost. In the pa...
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | , , , |
| Format: | article |
| Published: |
2015
|
| Online Access: | http://hdl.handle.net/10725/4761 http://dx.doi.org/10.1016/j.tcs.2015.06.053 http://libraries.lau.edu.lb/research/laur/terms-of-use/articles.php http://www.sciencedirect.com/science/article/pii/S0304397515005630 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|