1. STORRE
  2. Faculty of Natural Sciences
  3. Computing Science and Mathematics
  4. Computing Science and Mathematics Conference Papers and Proceedings
Please use this identifier to cite or link to this item: http://hdl.handle.net/1893/22710
Full metadata record
DC FieldValueLanguage
dc.contributor.authorEnright, Jessicaen_UK
dc.contributor.authorMeeks, Kittyen_UK
dc.contributor.editorLu, Zen_UK
dc.contributor.editorKim, Den_UK
dc.contributor.editorWu, Wen_UK
dc.contributor.editorLi, Wen_UK
dc.contributor.editorDu D-Z, D-Zen_UK
dc.date.accessioned2018-04-20T00:43:02Z-
dc.date.available2018-04-20T00:43:02Z-
dc.date.issued2015en_UK
dc.identifier.urihttp://hdl.handle.net/1893/22710-
dc.description.abstractMotivated by applications in network epidemiology, we consider the problem of determining whether it is possible to delete at most k edges from a given input graph (of small treewidth) so that the maximum component size in the resulting graph is at most h. While this problem is NP-complete in general, we provide evidence that many of the real-world networks of interest are likely to have small treewidth, and we describe an algorithm which solves the problem in time O((wh)2wn) on an input graph having n vertices and whose treewidth is bounded by a fixed constant w.en_UK
dc.language.isoenen_UK
dc.publisherSpringeren_UK
dc.relationEnright J & Meeks K (2015) Deleting Edges to Restrict the Size of an Epidemic: A New Application for Treewidth. In: Lu Z, Kim D, Wu W, Li W & Du D-Z D (eds.) Combinatorial Optimization and Applications: 9th International Conference, COCOA 2015, Houston, TX, USA, December 18-20, 2015, Proceedings. Lecture Notes in Computer Science, 0302-9743. Combinatorial Optimization and Applications - 9th International Conference, Houston, Texas, 18.12.2015-20.12.2015. Cham, Switzerland: Springer, pp. 574-585. https://doi.org/10.1007/978-3-319-26626-8_42en_UK
dc.relation.ispartofseriesLecture Notes in Computer Science, 0302-9743en_UK
dc.rightsPublisher policy allows this work to be made available in this repository; The final publication is available at Springer via http://dx.doi.org/10.1007/978-3-319-26626-8_42en_UK
dc.titleDeleting Edges to Restrict the Size of an Epidemic: A New Application for Treewidthen_UK
dc.typeConference Paperen_UK
dc.identifier.doi10.1007/978-3-319-26626-8_42en_UK
dc.citation.issn9486en_UK
dc.citation.spage574en_UK
dc.citation.epage585en_UK
dc.citation.publicationstatusPublisheden_UK
dc.citation.peerreviewedRefereeden_UK
dc.type.statusAM - Accepted Manuscripten_UK
dc.author.emailjae@cs.stir.ac.uken_UK
dc.citation.btitleCombinatorial Optimization and Applications: 9th International Conference, COCOA 2015, Houston, TX, USA, December 18-20, 2015, Proceedingsen_UK
dc.citation.conferencedates2015-12-18 - 2015-12-20en_UK
dc.citation.conferencelocationHouston, Texasen_UK
dc.citation.conferencenameCombinatorial Optimization and Applications - 9th International Conferenceen_UK
dc.citation.date31/12/2015en_UK
dc.citation.isbn978-3-319-26625-1en_UK
dc.publisher.addressCham, Switzerlanden_UK
dc.contributor.affiliationMathematicsen_UK
dc.contributor.affiliationUniversity of Glasgowen_UK
dc.identifier.isiWOS:000375220400042en_UK
dc.identifier.scopusid2-s2.0-84951996208en_UK
dc.identifier.wtid885560en_UK
dc.contributor.orcid0000-0002-0266-3292en_UK
dcterms.dateAccepted2015-12-31en_UK
dc.date.filedepositdate2016-01-13en_UK
rioxxterms.apcnot requireden_UK
rioxxterms.typeConference Paper/Proceeding/Abstracten_UK
rioxxterms.versionAMen_UK
local.rioxx.authorEnright, Jessica|0000-0002-0266-3292en_UK
local.rioxx.authorMeeks, Kitty|en_UK
local.rioxx.projectInternal Project|University of Stirling|https://isni.org/isni/0000000122484331en_UK
local.rioxx.contributorLu, Z|en_UK
local.rioxx.contributorKim, D|en_UK
local.rioxx.contributorWu, W|en_UK
local.rioxx.contributorLi, W|en_UK
local.rioxx.contributorDu D-Z, D-Z|en_UK
local.rioxx.freetoreaddate2016-01-13en_UK
local.rioxx.licencehttp://www.rioxx.net/licenses/all-rights-reserved|2016-01-13|en_UK
local.rioxx.filenameEnrightMeeksCOCOA2015_final.pdfen_UK
local.rioxx.filecount1en_UK
local.rioxx.source978-3-319-26625-1en_UK
Appears in Collections:Computing Science and Mathematics Conference Papers and Proceedings

Files in This Item:
File Description SizeFormat 
EnrightMeeksCOCOA2015_final.pdfFulltext - Accepted Version327.65 kBAdobe PDFView/Open


This item is protected by original copyright

View License
Show simple item record


Items in the Repository are protected by copyright, with all rights reserved, unless otherwise indicated.

The metadata of the records in the Repository are available under the CC0 public domain dedication: No Rights Reserved https://creativecommons.org/publicdomain/zero/1.0/

If you believe that any material held in STORRE infringes copyright, please contact library@stir.ac.uk providing details and we will remove the Work from public display in STORRE and investigate your claim.