{"entities":{"Q1956125":{"pageid":1966867,"ns":120,"title":"Item:Q1956125","lastrevid":56689248,"modified":"2026-03-18T21:02:54Z","type":"item","id":"Q1956125","labels":{"en":{"language":"en","value":"Spatial cluster analysis by the bin-packing problem and DNA computing technique"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6175133"}},"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":"Q1956125$E9A1C4AE-3DB6-4445-A0C8-C991D2B9908C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cce9a633044b23f0cd6cfe2eacbe0f5ba9b3b517","datavalue":{"value":{"text":"Spatial cluster analysis by the bin-packing problem and DNA computing technique","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1956125$ECFE34AF-7F63-42D9-A068-D7C2A9D9260A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"53966983cdb06c3c3a9297ab4292817cb4defee9","datavalue":{"value":"1264.90185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1956125$DEA9F18A-A694-444B-8DA8-B5F453191700","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b8d568b4c2183dce1acd98f6242ef5fbe0e836a3","datavalue":{"value":"10.1155/2013/891428","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1956125$23C505E2-75C2-4C0B-B6C3-2374CA75EEA6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"747e12e47afd86a45ad7f49a41107d473d2e0049","datavalue":{"value":{"entity-type":"item","numeric-id":444306,"id":"Q444306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1956125$AF5801B7-6AF0-49E5-8D19-8178331AFBB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b06b3d1c239b1aae3f7503412eaab5f2040b558a","datavalue":{"value":{"entity-type":"item","numeric-id":827299,"id":"Q827299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1956125$D4E2BAA1-DE66-44A9-92D6-91AAB506EDB4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e5ea7bc024fe2946ca15646035f056e2ab96db7a","datavalue":{"value":{"entity-type":"item","numeric-id":169945,"id":"Q169945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1956125$9C2B9D87-8986-4554-A7C0-EE364FBF21EF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"941e851e9877657670322e09601dde648b64f50c","datavalue":{"value":{"time":"+2013-06-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1956125$777A3DA7-FDA3-489B-BCA0-D27DDE233982","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"43b5090cc6520a8241539750d8291ef7ad58068a","datavalue":{"value":"Summary: Spatial cluster analysis is an important data mining task. Typical techniques include CLARANS, density- and gravity-based clustering, and other algorithms based on traditional von Neumann's computing architecture. The purpose of this paper is to propose a technique for spatial cluster analysis based on sticker systems of DNA computing. We will adopt the Bin-Packing Problem idea and then design algorithms of sticker programming. The proposed technique has a better time complexity. In the case when only the intracluster dissimilarity is taken into account, this time complexity is polynomial in the amount of data points, which reduces the NP-completeness nature of spatial cluster analysis. The new technique provides an alternative method for traditional cluster analysis.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1956125$D7B9A54E-0F20-4777-A18D-834926FF6958","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1956125$C59EE22B-51E4-41E5-BF97-757D8C08EFE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1956125$0A1A5DA6-896E-451B-B192-F6224AEFBAA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"48a59f52dcfcc38cd6697e0ef07319031311895b","datavalue":{"value":"62H30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1956125$6997F663-7833-40B1-9001-2D6C8783B9DC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"463701a8e9f3fac5ff3304dfd28923665e90671a","datavalue":{"value":"6175133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1956125$07BBD94B-D955-4C7C-89E3-C50A0FF64ABE","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b654479860e0fdc6903efff4b9e3b14bad9bbde6","datavalue":{"value":"Q58921911","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1956125$D6E10192-8886-49DA-892F-5158F6337DE7","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":"Q1956125$A0009ADC-DD0A-4B41-843C-7EE8FC27AA69","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a27cc8b02e7ee7c6374fa85ec2536d08e4070aa5","datavalue":{"value":"https://doi.org/10.1155/2013/891428","type":"string"},"datatype":"url"},"type":"statement","id":"Q1956125$75C53A75-4290-438A-8058-9CB0D3624CF2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7fbf7fb45b86dc2f4587c272f586f361a95829c1","datavalue":{"value":"W2089595179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1956125$05018E09-FF12-4FB1-9868-85AEA630A941","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e96e818d0f6b2b49145a479cccbea256124152d4","datavalue":{"value":{"entity-type":"item","numeric-id":5966169,"id":"Q5966169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1956125$E41598B0-E8A9-4CF2-8C8B-DB8F79FE61A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b6f667010b63b7f5f8af1ec8803345a586151ed","datavalue":{"value":{"entity-type":"item","numeric-id":4223673,"id":"Q4223673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1956125$D13A1552-3F92-48DC-9780-69056511FC16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7673dbf24a22dabd1b5e8fe663f4e35b0fe8e74","datavalue":{"value":{"entity-type":"item","numeric-id":1039671,"id":"Q1039671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1956125$7324C000-C6D4-4BE1-8D97-98EAC1DFC686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bd381f9e5200a7f2527e03337e70ff9d0522f13","datavalue":{"value":{"entity-type":"item","numeric-id":4224876,"id":"Q4224876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1956125$29030C9D-1896-4541-9EF3-5A839644966F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be776cc62244ad9431669d7fd77dbb9585c0513e","datavalue":{"value":{"entity-type":"item","numeric-id":444308,"id":"Q444308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00050496cbc9cd87650b422f19e17bce43e8ddb0","datavalue":{"value":{"amount":"+0.9160534739494324","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":"Q1956125$0327E602-2887-4F69-895D-604912FB904C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df60d63e15cd567498dc26fd7de5504b4efc7f4d","datavalue":{"value":{"entity-type":"item","numeric-id":3098736,"id":"Q3098736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76bdae951d4a3a28ecaf716bc51dbb9fc979c5f4","datavalue":{"value":{"amount":"+0.748645544052124","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":"Q1956125$0057C98D-8663-476D-94E3-50B660443233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16fc05a1216b26ee57f7eb4fca119048c54c7ff9","datavalue":{"value":{"entity-type":"item","numeric-id":5938719,"id":"Q5938719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0db4f1af074cfd0ec02a9291d6cdd43cc33e412","datavalue":{"value":{"amount":"+0.6920928359031677","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":"Q1956125$E5760167-36F6-4766-A5C0-57675AEECA3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c59f0c16d8b386be3e0502650da28948df1c1780","datavalue":{"value":{"entity-type":"item","numeric-id":3373363,"id":"Q3373363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50b45dcb275a7a9d4c87960e365e8e60f0cc7c0d","datavalue":{"value":{"amount":"+0.6890243887901306","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":"Q1956125$EEEC42C0-EBFC-412A-B0E1-046AB696EBAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c317aff1dc6bd427e77f4515a16fdfed1e5f4f4b","datavalue":{"value":{"entity-type":"item","numeric-id":5463830,"id":"Q5463830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"945872a4a35633556bd6e75267bc8216a4f7db90","datavalue":{"value":{"amount":"+0.6886179447174072","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":"Q1956125$9F2693A1-9521-4289-9E7D-83FFFDE76E75","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1956125$7EA29CDB-0807-4098-9DC9-E453467ECF39","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1956125","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1956125"}}}}}