{"entities":{"Q633697":{"pageid":635545,"ns":120,"title":"Item:Q633697","lastrevid":63249471,"modified":"2026-04-11T11:36:52Z","type":"item","id":"Q633697","labels":{"en":{"language":"en","value":"Complexity of graph self-assembly in accretive systems and self-destructible systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5871237"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633697$FE5DCA35-354B-42DC-8863-493D69862BE4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4b0d61eae64e4b9eedd2e4d605fc6b99d63d5b31","datavalue":{"value":{"text":"Complexity of graph self-assembly in accretive systems and self-destructible systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q633697$4028888C-F18A-44C2-B320-7B887B66B6DE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5fbc33a10eb601faa1a78a0a370c3c302579b34d","datavalue":{"value":"1237.68103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q633697$1644C262-8212-44FA-8958-8250E433DEF8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3cdf21d0e331a47790f86a0203b4b15950c2a72f","datavalue":{"value":{"entity-type":"item","numeric-id":537850,"id":"Q537850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633697$C8D3BA56-44DD-4577-A861-2801ECE1CB86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d6c6073da43576ca843f06d979e0cf8a79b8e40f","datavalue":{"value":{"entity-type":"item","numeric-id":633695,"id":"Q633695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633697$408AE0C8-6028-425C-8868-BDB436074618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0dfe32be6a27d48db74bc5e23fdcb0237e031f3f","datavalue":{"value":{"entity-type":"item","numeric-id":633696,"id":"Q633696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633697$1983E9BB-4895-46B8-A9E6-B481AAE54B16","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633697$20DBD0DE-C8B7-4E74-97C8-62947880EEFD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d583816d835e75c36aad79958ce708288448ce5d","datavalue":{"value":{"time":"+2011-03-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q633697$5B908EA9-B1BF-4CF3-B306-D42149001DCC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2d0747f1d71b8aaf4f13f174f36695903d8d6d4c","datavalue":{"value":"Self-assembly is an ubiquitous process in nature, in which elementary objects associate with each other to form larger objects. It is mainly present in Chemistry and Biology, but also in other branches of Science. Therefore, there has been a growing interest to study self-assembly from the perspectives of Mathematics, Computer Science, Physics, Chemistry, and Biology. This paper is mainly concerned with the first two perspectives. It presents two models for self-assembly: accretive systems, and self-destructible systems. In the first model, an element cannot be removed from the assembly once it is glued with the other elements. In self-destructible systems, part(s) of the assembly can be removed if repulsive forces become too large.    These two models differ from preceding ones in two ways: First, repulsive forces are considered, while previous works limit themselves to attractive forces. Second, the assembly process results in an arbitrary graph, whereas previous models only consider two-dimensional square grids.    With this framework, the authors define and study two fundamental problems: the Accretive Graph Assembly Problem (AGAP), in accretive systems, and the Self-Destructible Graph Assembly Problem (DGAP), in self-destructible systems. In both models, the problem consists in sequentially constructing a given graph. The authors investigate the computational complexity of both problems, and they show that AGAP is \\textbf{NP}-complete, and DGAP is \\textbf{PSPACE}-complete. They also discuss the counting and stochastic versions of AGAP, \\#AGAP and SAGAP, respectively, and show that both of them are \\#\\textbf{P}-complete.","type":"string"},"datatype":"string"},"type":"statement","id":"Q633697$FADCB961-D4FC-4846-9F7F-2BB512E45BB3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"83ea1119a5eba74d0e2ceda74e470cb249630932","datavalue":{"value":{"entity-type":"item","numeric-id":283698,"id":"Q283698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633697$ABCBA9B9-034C-410C-802B-39E17935C0D4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q633697$30F0926C-1B69-47BA-9705-A9C0E931D749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q633697$3057A4C6-3877-4755-893E-5927B9A02A36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfb5681686a479769f1498162f25169e468cda","datavalue":{"value":"92D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q633697$DE99414F-2D11-4646-93C5-A3829128D156","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"069a2d051f25f0511d3091ae4b8b1c3ca6d22818","datavalue":{"value":"5871237","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q633697$346F5BFB-356F-4C8D-A0E5-D6DC47BF0935","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c78b1aa62f6ecce3491b64d7f7dadba73a3f5fc","datavalue":{"value":"self-assembly","type":"string"},"datatype":"string"},"type":"statement","id":"Q633697$35DC4FD6-9936-48CE-9D55-1259E2ADA2D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q633697$C7012CE3-6337-491B-AA35-A52017BFF75C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q633697$88214DD1-CBF1-432C-BE91-5046A6E44E97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"763ac5a07119df3c9c0dac445632820073c1bb5d","datavalue":{"value":"DNA","type":"string"},"datatype":"string"},"type":"statement","id":"Q633697$9A9E39D5-3B86-4118-8375-F53C058A89FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b6f37e4e1d3cb4c68173590d6ffccee1ec0f0f3","datavalue":{"value":"nanostrcture","type":"string"},"datatype":"string"},"type":"statement","id":"Q633697$CBAAF870-B859-43AB-91C7-7AB766B1FD80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"834c45d526445b63ede129bf0252d3b47bed13e5","datavalue":{"value":"NP","type":"string"},"datatype":"string"},"type":"statement","id":"Q633697$5F166935-C2A0-490D-AB77-7F61474E6518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q633697$9C5C12E8-298F-4396-A41A-B4950489AFDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a05cfd9da536bc8387292ab9359d3f7e9902a360","datavalue":{"value":"PSPACE-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q633697$68A6CAAD-69C1-4B42-9307-CE3479102A7A","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633697$224D056A-0FF8-45DB-8541-EA8E739DE643","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3d751ce3114ee14057b0c8906bb366bfc3aff552","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2010.10.034","type":"string"},"datatype":"url"},"type":"statement","id":"Q633697$8A33AF71-D251-4B17-9758-DB4B920AF21C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4004a7c1e6e90ae9092591312172c1f6d09b8770","datavalue":{"value":"W1973868833","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q633697$09AE6F94-4952-4B49-93B0-E5870127A2E3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7b7b922f368826508cc667382f2ebf4e680b535","datavalue":{"value":{"entity-type":"item","numeric-id":5176033,"id":"Q5176033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633697$E883D2C2-3D6E-4413-B0B0-7E5B0D5E13BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3eaa5ca425410d871cca6d2fb85d580f4074888f","datavalue":{"value":{"entity-type":"item","numeric-id":3579174,"id":"Q3579174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633697$825EDCD6-5919-42C6-B2B6-72392B9C2884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aeffebf1bf4b5615e9b2021cfaf089d7c82a413a","datavalue":{"value":{"entity-type":"item","numeric-id":4664413,"id":"Q4664413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633697$C6BB975E-93CC-4272-A70D-3343F909D83F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65d5819a1877373c8b7e164a96ff87ef51e652d5","datavalue":{"value":{"entity-type":"item","numeric-id":5501350,"id":"Q5501350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633697$F3DD05BB-08C4-4B6A-860D-699E0528A1C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca6740607a408ee5efb2c0dcfd160a52ba8f94b8","datavalue":{"value":{"entity-type":"item","numeric-id":5501351,"id":"Q5501351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633697$269E24FA-602E-41AB-AAAD-1C650B7D3A03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a541eacf6626f04bc95542a1ffbfa6c233e45a1","datavalue":{"value":{"entity-type":"item","numeric-id":5717646,"id":"Q5717646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633697$C474B8CC-7FC8-4835-A8DE-0ED919967809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e188c3ec223678f55d19d6ce8ac099e7ea17389d","datavalue":{"value":{"entity-type":"item","numeric-id":5494347,"id":"Q5494347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633697$684A16A1-B2BD-4042-8B53-A281E9AAB535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6b85333fa2982eacc6ce27b7b1a6211fb00c871","datavalue":{"value":{"entity-type":"item","numeric-id":5479208,"id":"Q5479208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633697$72B656C4-60F9-4E65-B56D-57D68D2E5038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"061ef9bf3972b661183822ae2b5a691bd6921568","datavalue":{"value":{"entity-type":"item","numeric-id":3581583,"id":"Q3581583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633697$A791E9DA-33FC-4740-A488-5EB2FCF33B22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1679e89174791375a366b12f3915c085d9bb9d5d","datavalue":{"value":{"entity-type":"item","numeric-id":4460313,"id":"Q4460313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633697$C47B7B9A-2586-4747-98ED-2FE3BB8F40F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c6bb713b3c0d45cd16234caf4178f8526ce912f","datavalue":{"value":{"entity-type":"item","numeric-id":5281860,"id":"Q5281860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633697$F1B2936C-5C73-47A1-A587-761D53A03A1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"176f92be0a5c8084cbea32a162c15c6e5a582bd9","datavalue":{"value":{"entity-type":"item","numeric-id":3936195,"id":"Q3936195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633697$4A1A43E3-600E-4C8E-BE37-BF5FBF1CC6E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3479b1b8ce1eb8a8699c52a172d26d4d947366b0","datavalue":{"value":{"entity-type":"item","numeric-id":4298260,"id":"Q4298260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633697$FD1872A3-873B-4A21-B225-52C47B400056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ace241b4863c89c1bd7262f29502e012e1ee8010","datavalue":{"value":{"entity-type":"item","numeric-id":5492784,"id":"Q5492784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633697$36120DB6-E23E-4718-85A8-9D971C58AF82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8375e11ce45f9ec75069670248a6039513460faf","datavalue":{"value":{"entity-type":"item","numeric-id":2540183,"id":"Q2540183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633697$A9ED6D8C-DB50-4E2D-BFBE-A7CE97C6676D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffe58e56d1d8c175d34ec854021f9e9a5dc3e6fe","datavalue":{"value":{"entity-type":"item","numeric-id":3192015,"id":"Q3192015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633697$14958317-2F77-4420-8BEC-69290853172F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d9745c18ebbd892b31c9a88c5da503d69439ad4","datavalue":{"value":{"entity-type":"item","numeric-id":4414648,"id":"Q4414648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633697$7B2656E0-EA06-4D22-801F-9ABF7A379958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"151f010af6b3d88fa35b0d3fe657df92dda20b8e","datavalue":{"value":{"entity-type":"item","numeric-id":3618693,"id":"Q3618693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633697$35F127D6-E53F-4C95-B24D-77AAB35096FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d37b97a4489a21a4c2755c83d6c378d21a91df34","datavalue":{"value":{"entity-type":"item","numeric-id":5717648,"id":"Q5717648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633697$7EFF59C5-2F43-4700-B3DE-0D3EF90E8AFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed85ce00333a86d6d82c323a8ec295e892e1b56d","datavalue":{"value":{"entity-type":"item","numeric-id":3586192,"id":"Q3586192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633697$FCFDB468-3CC5-459C-81E8-D4CF83B188BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1c7d887ffb99fa80ea033779bac1183e0049bf7","datavalue":{"value":{"entity-type":"item","numeric-id":3618694,"id":"Q3618694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633697$5702C925-0514-4F15-987B-2ED891ED1EE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f74c3af5541873b14bee3963998e7282424213c","datavalue":{"value":{"entity-type":"item","numeric-id":5492785,"id":"Q5492785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633697$22117354-5B67-454B-AD51-7C5743BB256A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5979ac76f83054cb9f6303c24e3593d308dab1c7","datavalue":{"value":{"entity-type":"item","numeric-id":5717650,"id":"Q5717650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633697$6F82881A-DD93-45CA-9F7D-16FDD659352F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cd3019ca76d13dde3819f735639a9067431bb58d","datavalue":{"value":"10.1016/J.TCS.2010.10.034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q633697$57ABA78D-8496-42FC-A7F3-4E3C075D74D4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f183b3f607ea05c59ebc14d87a377850c6cc03c","datavalue":{"value":{"entity-type":"item","numeric-id":3618692,"id":"Q3618692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7e1a6d48647b098a061b74ab2c3a4c644bb6c6f","datavalue":{"value":{"amount":"+0.9989928603172302","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q633697$786A67A0-38A2-40F0-95C1-964BBB72519C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a6f6b212fd141821fe8d93f8d13a6fbecf0a8d0","datavalue":{"value":{"entity-type":"item","numeric-id":934978,"id":"Q934978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"baba1c13de430a0afa7c4bf240e57faacf45b359","datavalue":{"value":{"amount":"+0.8766731023788452","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q633697$725F7197-059E-461D-84D5-E73DB80AF209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4041261a0af760c08cb8ed410cfc294ad0e7e98d","datavalue":{"value":{"entity-type":"item","numeric-id":5452564,"id":"Q5452564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc7c1964697b39de3d72c565fa275c78965f819b","datavalue":{"value":{"amount":"+0.8669158816337585","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q633697$266EB2F3-FC79-4F89-A18C-8B2851F79427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a95b2ee94565df57e1dd384faf83f588b1fcbdd0","datavalue":{"value":{"entity-type":"item","numeric-id":968405,"id":"Q968405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94cf03feb3f9aef6ca748f0911a3e576be2c5e50","datavalue":{"value":{"amount":"+0.8532858490943909","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q633697$39123DB9-1333-4D33-8997-15DBD724A963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cee47f3650f9cd3116dbb46a51a99e11fb2791f","datavalue":{"value":{"entity-type":"item","numeric-id":3643098,"id":"Q3643098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5d93a2bf84af1d916e0090cf2eafccd72041e21","datavalue":{"value":{"amount":"+0.8502457737922668","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q633697$22DA014A-4988-4957-A6C0-A76E8EF0E208","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity of graph self-assembly in accretive systems and self-destructible systems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_of_graph_self-assembly_in_accretive_systems_and_self-destructible_systems"}}}}}