Show simple item record

dc.contributor.authorWen, Lian
dc.contributor.authorSu, Kaile
dc.contributor.authorWang, Zhe
dc.contributor.editorLiu, J
dc.contributor.editorLu, J
dc.contributor.editorXu, Y
dc.contributor.editorMartinez, L
dc.contributor.editorKerre, EE
dc.date.accessioned2019-05-30T01:00:57Z
dc.date.available2019-05-30T01:00:57Z
dc.date.issued2018
dc.identifier.isbn9789813273221
dc.identifier.doi10.1142/9789813273238_0109
dc.identifier.urihttp://hdl.handle.net/10072/384831
dc.description.abstractScale-free property, which means a small number of nodes dominate a network with far more number of connections than other nodes, has been observed in many large-scale real-world networks and many large software systems. However, this is not investigated for answer set programming (ASP), a major paradigm of declarative problem solving. This paper first presents a generator (model) for randomly generating ASP programs that demonstrate scale-free property. Then reports that all the 28 real ASP programs from different domain showing clear scale-free property. Finally significant experiments are conducted to demonstrate that random generated ASP programs could be solved in polynomial time if they are scale-free, while general random ASP programs are NP hard problems. The results may help to understand the nature of large ASP programs.
dc.description.peerreviewedYes
dc.languageEnglish
dc.publisherWorld Scientific
dc.publisher.placeUnited States
dc.relation.ispartofchapter43613
dc.relation.ispartofconferencename13th International Conference on Fuzzy Logic and Intelligent Technologies in Nuclear Science (FLINS)
dc.relation.ispartofconferencetitleDATA SCIENCE AND KNOWLEDGE ENGINEERING FOR SENSING DECISION SUPPORT
dc.relation.ispartofdatefrom2018-08-21
dc.relation.ispartofdateto2018-08-24
dc.relation.ispartoflocationBelfast, IRELAND
dc.relation.ispartofpagefrom862
dc.relation.ispartofpagefrom8 pages
dc.relation.ispartofpageto869
dc.relation.ispartofpageto8 pages
dc.relation.ispartofvolume11
dc.subject.fieldofresearchArtificial intelligence not elsewhere classified
dc.subject.fieldofresearchcode460299
dc.titleA scale-free model for random ASP programs
dc.typeConference output
dc.type.descriptionE1 - Conferences
dc.type.codeE - Conference Publications
gro.hasfulltextNo Full Text
gro.griffith.authorWen, Larry
gro.griffith.authorSu, Kaile
gro.griffith.authorWang, Zhe


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

  • Conference outputs
    Contains papers delivered by Griffith authors at national and international conferences.

Show simple item record