Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6871081 | Discrete Applied Mathematics | 2018 | 19 Pages |
Abstract
Moreover, there is an absolute constant c>0 such that there is no 2cn-time algorithm deciding the Distance Edge Labeling problem unless the exponential time hypothesis fails.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
DuÅ¡an Knop, TomáÅ¡ MasaÅÃk,