1. Research UNE
  2. UNE
  3. Conference Publication
Please use this identifier to cite or link to this item: https://hdl.handle.net/1959.11/52012
Full metadata record
DC FieldValueLanguage
dc.contributor.authorBazgan, Cristinaen
dc.contributor.authorBrankovic, Ljiljanaen
dc.contributor.authorCasel, Katrinen
dc.contributor.authorFernau, Henningen
dc.contributor.authorJansen, Klausen
dc.contributor.authorKlein, Kim-Manuelen
dc.contributor.authorLampis, Michaelen
dc.contributor.authorLiedloff, Mathieuen
dc.contributor.authorMonnot, Jérômeen
dc.contributor.authorPaschos, Vangelis Then
local.source.editorEditor(s): Riccardo Dondi, Guillaume Fertin and Giancarlo Maurien
dc.date.accessioned2022-05-09T00:47:56Z-
dc.date.available2022-05-09T00:47:56Z-
dc.date.issued2016-
dc.identifier.citationAlgorithmic Aspects in Information and Management: 11th International Conference, AAIM 2016, Bergamo, Italy, July 18-20, 2016, Proceedings, p. 113-124en
dc.identifier.isbn9783319411675en
dc.identifier.isbn9783319411682en
dc.identifier.urihttps://hdl.handle.net/1959.11/52012-
dc.description.abstract<p>This paper studies Upper Domination, i.e., the problem of computing the maximum cardinality of a minimal dominating set in a graph, with a focus on parameterised complexity. Our main results include W[1]-hardness for Upper Domination, contrasting FPT membership for the parameterised dual Co-Upper Domination. The study of structural properties also yields some insight into Upper Total Domination. We further consider graphs of bounded degree and derive upper and lower bounds for kernelisation.</p>en
dc.languageenen
dc.publisherSpringeren
dc.relation.ispartofAlgorithmic Aspects in Information and Management: 11th International Conference, AAIM 2016, Bergamo, Italy, July 18-20, 2016, Proceedingsen
dc.relation.ispartofseriesLecture Notes in Computer Scienceen
dc.relation.isversionof1en
dc.titleAlgorithmic Aspects of Upper Domination: A Parameterised Perspectiveen
dc.typeConference Publicationen
dc.relation.conferenceAAIM 2016: 11th International Conference on Algorithmic Aspects of Information and Managementen
dc.identifier.doi10.1007/978-3-319-41168-2_10en
local.contributor.firstnameCristinaen
local.contributor.firstnameLjiljanaen
local.contributor.firstnameKatrinen
local.contributor.firstnameHenningen
local.contributor.firstnameKlausen
local.contributor.firstnameKim-Manuelen
local.contributor.firstnameMichaelen
local.contributor.firstnameMathieuen
local.contributor.firstnameJérômeen
local.contributor.firstnameVangelis Then
local.profile.schoolSchool of Science and Technologyen
local.profile.emaillbrankov@une.edu.auen
local.output.categoryE1en
local.record.placeauen
local.record.institutionUniversity of New Englanden
local.date.conference18th - 20th July, 2016.en
local.conference.placeBergamo, Italyen
local.publisher.placeCham, Switzerlanden
local.format.startpage113en
local.format.endpage124en
local.series.issn1611-3349en
local.series.issn0302-9743en
local.series.number9778en
local.peerreviewedYesen
local.title.subtitleA Parameterised Perspectiveen
local.contributor.lastnameBazganen
local.contributor.lastnameBrankovicen
local.contributor.lastnameCaselen
local.contributor.lastnameFernauen
local.contributor.lastnameJansenen
local.contributor.lastnameKleinen
local.contributor.lastnameLampisen
local.contributor.lastnameLiedloffen
local.contributor.lastnameMonnoten
local.contributor.lastnamePaschosen
local.seriespublisherSpringeren
local.seriespublisher.placeCham, Switzerlanden
dc.identifier.staffune-id:lbrankoven
local.profile.orcid0000-0002-5056-4627en
local.profile.roleauthoren
local.profile.roleauthoren
local.profile.roleauthoren
local.profile.roleauthoren
local.profile.roleauthoren
local.profile.roleauthoren
local.profile.roleauthoren
local.profile.roleauthoren
local.profile.roleauthoren
local.profile.roleauthoren
local.identifier.unepublicationidune:1959.11/52012en
local.date.onlineversion2016-07-05-
dc.identifier.academiclevelAcademicen
dc.identifier.academiclevelAcademicen
dc.identifier.academiclevelAcademicen
dc.identifier.academiclevelAcademicen
dc.identifier.academiclevelAcademicen
dc.identifier.academiclevelAcademicen
dc.identifier.academiclevelAcademicen
dc.identifier.academiclevelAcademicen
dc.identifier.academiclevelAcademicen
dc.identifier.academiclevelAcademicen
local.title.maintitleAlgorithmic Aspects of Upper Dominationen
local.relation.fundingsourcenoteDeutsche Forschungsgemeinschaft (grant FE 560/6-1)en
local.output.categorydescriptionE1 Refereed Scholarly Conference Publicationen
local.conference.detailsAAIM 2016: 11th International Conference on Algorithmic Aspects of Information and Management, Bergamo, Italy, 18th - 20th July, 2016.en
local.search.authorBazgan, Cristinaen
local.search.authorBrankovic, Ljiljanaen
local.search.authorCasel, Katrinen
local.search.authorFernau, Henningen
local.search.authorJansen, Klausen
local.search.authorKlein, Kim-Manuelen
local.search.authorLampis, Michaelen
local.search.authorLiedloff, Mathieuen
local.search.authorMonnot, Jérômeen
local.search.authorPaschos, Vangelis Then
local.uneassociationNoen
dc.date.presented2016-07-19-
local.atsiresearchNoen
local.conference.venueUniversity of Bergamoen
local.sensitive.culturalNoen
local.year.available2016en
local.year.published2016en
local.year.presented2016en
local.fileurl.closedpublishedhttps://rune.une.edu.au/web/retrieve/35d66288-5f6b-45e2-b395-552d22d330a2en
local.subject.for2020390113 Science, technology and engineering curriculum and pedagogyen
local.subject.seo2020160399 Teaching and curriculum not elsewhere classifieden
local.date.start2016-07-18-
local.date.end2016-07-20-
Appears in Collections:Conference Publication
School of Science and Technology
Files in This Item:
4 files
File Description SizeFormat 
Show simple item record
Google Media

Google ScholarTM

Check

Altmetric


Items in Research UNE are protected by copyright, with all rights reserved, unless otherwise indicated.