Show simple item record

dc.contributor.authorFan, Y
dc.contributor.authorLi, C
dc.contributor.authorMa, Z
dc.contributor.authorWen, L
dc.contributor.authorSattar, A
dc.contributor.authorSu, K
dc.date.accessioned2017-06-20T03:10:32Z
dc.date.available2017-06-20T03:10:32Z
dc.date.issued2016
dc.identifier.issn0302-9743
dc.identifier.doi10.1007/978-3-319-50127-7_21
dc.identifier.urihttp://hdl.handle.net/10072/340424
dc.description.abstractThe Maximum Vertex Weight Clique (MVWC) problem is a generalization of the Maximum Clique problem, which exists in many real-world applications. However, it is NP-hard and also very difficult to approximate. In this paper we developed a local search MVWC solver to deal with large sparse instances. We first introduce random walk into the multi-neighborhood greedy search, and then implement the algorithm with efficient data structures. Experimental results showed that our solver significantly outperformed state-of-the-art local search MVWC solvers. It attained all the best-known solutions, and found new best-known solutions on some instances.
dc.description.peerreviewedYes
dc.languageEnglish
dc.language.isoeng
dc.publisherSpringer
dc.relation.ispartofpagefrom255
dc.relation.ispartofpageto267
dc.relation.ispartofjournalLecture Notes in Computer Science
dc.relation.ispartofvolume9992
dc.subject.fieldofresearchArtificial intelligence not elsewhere classified
dc.subject.fieldofresearchInformation and computing sciences
dc.subject.fieldofresearchcode460299
dc.subject.fieldofresearchcode46
dc.titleLocal search for maximum vertex weight clique on large sparse graphs with efficient data structures
dc.typeJournal article
dc.type.descriptionC1 - Articles
dc.type.codeC - Journal Articles
gro.facultyGriffith Sciences, Griffith School of Engineering
gro.hasfulltextNo Full Text
gro.griffith.authorSattar, Abdul
gro.griffith.authorWen, Larry
gro.griffith.authorSu, Kaile


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

  • Journal articles
    Contains articles published by Griffith authors in scholarly journals.

Show simple item record