dc.contributor.author | Fan, Y | |
dc.contributor.author | Li, C | |
dc.contributor.author | Ma, Z | |
dc.contributor.author | Wen, L | |
dc.contributor.author | Sattar, A | |
dc.contributor.author | Su, K | |
dc.date.accessioned | 2017-06-20T03:10:32Z | |
dc.date.available | 2017-06-20T03:10:32Z | |
dc.date.issued | 2016 | |
dc.identifier.issn | 0302-9743 | |
dc.identifier.doi | 10.1007/978-3-319-50127-7_21 | |
dc.identifier.uri | http://hdl.handle.net/10072/340424 | |
dc.description.abstract | The 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.peerreviewed | Yes | |
dc.language | English | |
dc.language.iso | eng | |
dc.publisher | Springer | |
dc.relation.ispartofpagefrom | 255 | |
dc.relation.ispartofpageto | 267 | |
dc.relation.ispartofjournal | Lecture Notes in Computer Science | |
dc.relation.ispartofvolume | 9992 | |
dc.subject.fieldofresearch | Artificial intelligence not elsewhere classified | |
dc.subject.fieldofresearch | Information and computing sciences | |
dc.subject.fieldofresearchcode | 460299 | |
dc.subject.fieldofresearchcode | 46 | |
dc.title | Local search for maximum vertex weight clique on large sparse graphs with efficient data structures | |
dc.type | Journal article | |
dc.type.description | C1 - Articles | |
dc.type.code | C - Journal Articles | |
gro.faculty | Griffith Sciences, Griffith School of Engineering | |
gro.hasfulltext | No Full Text | |
gro.griffith.author | Sattar, Abdul | |
gro.griffith.author | Wen, Larry | |
gro.griffith.author | Su, Kaile | |