{"entities":{"Q1608313":{"pageid":1619053,"ns":120,"title":"Item:Q1608313","lastrevid":47954104,"modified":"2026-01-03T04:25:55Z","type":"item","id":"Q1608313","labels":{"en":{"language":"en","value":"Efficient approximation algorithms for the subset-sums equality problem."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1775693"}},"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":"Q1608313$1E1254CE-5339-41D8-9230-C119208CD444","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"edc18c9a6f81077b98d9eb78a216a24cada0105a","datavalue":{"value":{"text":"Efficient approximation algorithms for the subset-sums equality problem.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1608313$4EBE2FF8-FE4D-43C6-8CCF-92F13BCE9C55","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"366dcafbcc8a04865eaad6fc44f91e8c2e175adb","datavalue":{"value":"1078.90037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1608313$C35DCC9A-5E00-4D1B-96C4-F3979DDFE669","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd0e3a10814d5cb533e1c1c5a6f6c8eba0992045","datavalue":{"value":{"entity-type":"item","numeric-id":237413,"id":"Q237413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1608313$B691A373-56BD-440B-A37A-415DC0663AEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"195a11023b9fa51026b0ae4c10238ff0a353371b","datavalue":{"value":{"entity-type":"item","numeric-id":407593,"id":"Q407593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1608313$FDCC0F71-9B0A-4535-A0BE-6ADF92FC6DB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17fcd7139afa5567c823530fba22122acb06092a","datavalue":{"value":{"entity-type":"item","numeric-id":175498,"id":"Q175498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1608313$5A26CFD8-1C25-480D-8E52-8686A69C713B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1608313$2FC18545-EA25-483A-9CF3-9A1196DC2CAE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c0ad5a041ba241aa8acd7b1ba5ce82be5f4fc6ba","datavalue":{"value":{"time":"+2002-08-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1608313$C7A2D6CE-BCEA-4792-84E7-84B698C8B41F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1608313$E4AE9A3A-0B72-4D59-AE89-D1AD7EF62911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1608313$44B28D43-77A9-4074-A1F0-33FDA31C0FD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1608313$33D743C0-2136-46CD-AC87-C4A35AF919D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1608313$6D62E6B2-8EDB-4DFA-8DE4-C1B340901310","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"30d94e32cbe7cc91bd859d4511fb68dfe3e94f1b","datavalue":{"value":"1775693","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1608313$1F49D029-8A5C-4C47-9D3C-134EF3AEE56F","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":"Q1608313$89486915-150B-4652-985C-F8C969BC13FB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a535193c67305e31914be39dbdf32008ea4cd9a7","datavalue":{"value":"https://doi.org/10.1006/jcss.2001.1784","type":"string"},"datatype":"url"},"type":"statement","id":"Q1608313$CCCC9027-4E98-4C21-B7F4-2A7D21961041","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bef3d307f9dc7c8a62aacb268a2d29de4f6def16","datavalue":{"value":"W2053876898","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1608313$D971591A-8AD8-4AFC-B4B8-91DF881002FD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b916828114586c907ab9703174b17d58bf1c2d1","datavalue":{"value":{"entity-type":"item","numeric-id":4114965,"id":"Q4114965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1608313$30B0C223-C2C3-4B00-B525-16C20BD88A96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1608313$6B07E1F2-43F0-47C8-9CF7-A1F0BDF541A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba6fd229e4e2bb54aca43f407945c6513ae824bd","datavalue":{"value":{"entity-type":"item","numeric-id":808245,"id":"Q808245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1608313$C38AB820-736C-47A9-A868-1A1848DEB3D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a35ee073efb257c2ff6944a7cc91fcd0fe8bb82","datavalue":{"value":{"entity-type":"item","numeric-id":1329155,"id":"Q1329155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1608313$025FF707-E451-4ADC-89F0-E54923211A6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f68df2321aa21a610234383ce2bced004c5d23ea","datavalue":{"value":{"entity-type":"item","numeric-id":1198083,"id":"Q1198083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1608313$0559C5AF-39CE-4007-8A40-0963420C792E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ae357cdb95454d8ed552671f8916d4820002593c","datavalue":{"value":"10.1006/JCSS.2001.1784","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1608313$D6E107DD-9B9C-429D-AB44-42B22E09FE94","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef4ea783e6359cba277f2f697e073f89e6477425","datavalue":{"value":{"entity-type":"item","numeric-id":4219034,"id":"Q4219034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17478db746b02f9e97a33688fbe5aa3d657d9ad0","datavalue":{"value":{"amount":"+0.9873827695846558","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":"Q1608313$F1BED84F-21C0-40E7-BC1F-F7635292A662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d4d205782e582f887d5a9924d4be5c47c643125","datavalue":{"value":{"entity-type":"item","numeric-id":1969831,"id":"Q1969831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17478db746b02f9e97a33688fbe5aa3d657d9ad0","datavalue":{"value":{"amount":"+0.9873827695846558","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":"Q1608313$096E077C-87C2-4D80-8DA4-65DBF696D8BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09c0413681aecde836e41b47c088cf600148af57","datavalue":{"value":{"entity-type":"item","numeric-id":1198083,"id":"Q1198083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3d94601efbdb40d9b3820671b17944128ee1c17","datavalue":{"value":{"amount":"+0.8715875744819641","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":"Q1608313$4D3131FC-81A5-414B-9875-D9AAF7C5B072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86a0124025e1b5416acc2d2c6301926606c39d5f","datavalue":{"value":{"entity-type":"item","numeric-id":2445243,"id":"Q2445243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a0474b4ede4539e61d3c3581205c8c7a0519667","datavalue":{"value":{"amount":"+0.8641595840454102","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":"Q1608313$509A35E1-652E-47A0-BFD9-035609EBF1EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffbbd8b829d00d01264ec1abebcee5a6f9b86dc2","datavalue":{"value":{"entity-type":"item","numeric-id":3181697,"id":"Q3181697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be2255dcbcb0e1633c81a0a8532807ce5bcd9a54","datavalue":{"value":{"amount":"+0.8196459412574768","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":"Q1608313$4846F25D-B2F9-449F-B8CF-0829FA186C81","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1608313","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1608313"}}}}}