Akrida, Eleni C ORCID: 0000-0002-1126-1623, Mertzios, George B, Spirakis, Paul G and Zarnaraev, Viktor
(2020)
Temporal vertex cover with a sliding time window.
.
Text
Delta_TVC-_Arxiv_180218.pdf - Author Accepted Manuscript Download (595kB) |
Item Type: | Conference or Workshop Item (Unspecified) |
---|---|
Uncontrolled Keywords: | Temporal networks, Temporal vertex cover, Exponential Time Hypothesis (ETH), Approximation algorithm, Approximation hardness |
Depositing User: | Symplectic Admin |
Date Deposited: | 25 Apr 2018 10:03 |
Last Modified: | 19 Jan 2023 06:35 |
DOI: | 10.1016/j.jcss.2019.08.002 |
Related URLs: | |
URI: | https://livrepository.liverpool.ac.uk/id/eprint/3020373 |
Dimensions
Altmetric
Share
CORE (COnnecting REpositories)