{"entities":{"Q4533606":{"pageid":6563198,"ns":120,"title":"Item:Q4533606","lastrevid":97311641,"modified":"2026-06-05T13:56:01Z","type":"item","id":"Q4533606","labels":{"en":{"language":"en","value":"Statistical mechanics of an NP-complete problem: subset sum"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1753858"}},"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":"Q4533606$9B6E2254-EFF5-4EC3-AB4D-698DA800E2DB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fb7d04f6cea45b6ca44eeecaf8f3fd35aafb72ee","datavalue":{"value":{"text":"Statistical mechanics of an NP-complete problem: subset sum","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4533606$ED3E69F8-BE05-4E26-9C0D-B1F18975598B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"52ba231f26248121de0c49f37c2847512105657a","datavalue":{"value":"1017.68060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4533606$FE24C29B-954B-4900-AC96-51D7E428F14B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c803c596dd0224bc9cf22851ee86699aa7129c05","datavalue":{"value":"10.1088/0305-4470/34/44/314","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4533606$4B84E1D9-7E8B-4FE2-925C-013E97DDB8B1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d9ac5775e80de49b3acebcaccaa7c9c61fb91d2","datavalue":{"value":{"entity-type":"item","numeric-id":243309,"id":"Q243309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4533606$7A3A8D8D-A2FE-47BA-B959-A23F8E4DD497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e06b900079ae027f86be0408362947c940d93146","datavalue":{"value":{"entity-type":"item","numeric-id":2840863,"id":"Q2840863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4533606$D3FBEBEB-F574-49CF-BB45-253596EBDF18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c34f521a564eedaf901a68532f28c51c1e649b48","datavalue":{"value":{"entity-type":"item","numeric-id":546987,"id":"Q546987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4533606$00145599-AFE3-461B-815E-E06F9CA5EA1C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d22281318cc11c4ca555d810af66392cf0a8c846","datavalue":{"value":{"entity-type":"item","numeric-id":2703412,"id":"Q2703412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4533606$7B0913E1-B2D7-4EEB-A023-8958CD5B2D3B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"12ba1d953aa735572961ec1919ce144a2600d9eb","datavalue":{"value":{"time":"+2002-06-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4533606$09099A6D-8730-469F-923B-612E159F1F09","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7eb2aba6d38341fbeb01b781b027a1ef999614e0","datavalue":{"value":"https://arxiv.org/abs/cond-mat/0106125","type":"string"},"datatype":"url"},"type":"statement","id":"Q4533606$B2522F81-D616-445C-B74F-C2A6D51F1467","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4533606$9BBE34D2-203E-4100-8307-9B86E86BB16B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3519fc0c6be69382d5427d4a4c2ea95115a9dd62","datavalue":{"value":"82B99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4533606$7684095F-49F3-45DC-91F5-2CEBEEC62C8B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b44771b096e2ce56554e4577e98a2d2c59c09116","datavalue":{"value":"1753858","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4533606$80F213AD-80D8-4CD6-AA15-B220CE45588A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df9323a0e2a1fe7eeec69f7186644db148022615","datavalue":{"value":"number partitioning problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4533606$5C333765-CFE5-43AA-95CC-F0AB25CCC1B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50dc5a1d041f9e444212e60e5236dde69d229f7d","datavalue":{"value":"NP-complete problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4533606$BDAE8040-33F4-4A48-B2D2-65996717D486","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":"Q4533606$D6614BB3-26AB-4DDF-A39D-949CC270841D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"82fb9902aab16098c1ec9e622faeefc2a6b53180","datavalue":{"value":"W2104846280","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4533606$7C43DA69-3DC6-498A-B4D1-55344C52E1CC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de8f87040623152f97d49ce99d4d6705450b841e","datavalue":{"value":{"entity-type":"item","numeric-id":4492521,"id":"Q4492521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60b3c9d8f44a6094e3a899bc672dec8e49dd9841","datavalue":{"value":{"amount":"+0.8171770572662354","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":"Q4533606$EE647497-506A-46C5-BC8D-DE5B8CABE639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eddf3c6723bb37682020fc5274b01ebe1066bd6f","datavalue":{"value":{"entity-type":"item","numeric-id":3744206,"id":"Q3744206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5fff2dbee74138b501c8a672aef02295cf48171","datavalue":{"value":{"amount":"+0.812631368637085","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":"Q4533606$62BBD81E-8337-4F9A-B918-9F00E4685523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d0be4b041d07f8bc1c0b2734970d84fa4786b0f","datavalue":{"value":{"entity-type":"item","numeric-id":5958802,"id":"Q5958802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d981e986e66c36126adc3cff8ddc5f141f5cc99","datavalue":{"value":{"amount":"+0.7991269826889038","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":"Q4533606$22B43C65-6180-4652-A5D3-4A6FFCEA135C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6e30886a4f870519494d7c11e52b9927e8c29be","datavalue":{"value":{"entity-type":"item","numeric-id":1865459,"id":"Q1865459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"804163d26e26a6b64b49b1e94960df25ea04c496","datavalue":{"value":{"amount":"+0.7986882925033569","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":"Q4533606$44C4C815-7B95-4DB0-A8DA-E560AE4C33B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a10b776e81393afd5bef40a93af67f3ce304585","datavalue":{"value":{"entity-type":"item","numeric-id":4869904,"id":"Q4869904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75e1d0e8d53be21ba516962fc85278ee498ee865","datavalue":{"value":{"amount":"+0.7642157673835754","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":"Q4533606$224BBDFF-C731-4A69-920F-4DE8CE7B572D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Statistical mechanics of an NP-complete problem: subset sum","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Statistical_mechanics_of_an_NP-complete_problem:_subset_sum"}}}}}