{"entities":{"Q2942641":{"pageid":2953361,"ns":120,"title":"Item:Q2942641","lastrevid":85119629,"modified":"2026-06-03T05:56:59Z","type":"item","id":"Q2942641","labels":{"en":{"language":"en","value":"An improved approximation algorithm for the minimum common integer partition problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6480926"}},"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":"Q2942641$9515D558-C937-4AD7-8453-0A40014CDC8D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ddb8418dff0d10ec1e9cb17d2828e3d4f6d58d54","datavalue":{"value":{"text":"An Improved Approximation Algorithm for the Minimum Common Integer Partition Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2942641$BF07EBDB-0325-4C41-979C-94291E1241E2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f8e89e4a4ac31ed5c7f7c55533f36afea1b0a4b0","datavalue":{"value":"1432.68585","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942641$C28C77C8-6BB7-4C7A-82C0-0C6398CAA857","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"241c0e0cb5ea8810e3b3574b1dd515f3171c5a85","datavalue":{"value":"10.1007/978-3-319-13075-0_28","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942641$474A274F-D14C-4E56-BEB3-6D83C39589FD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ca5e8bbbd99a05750ab3875740e0ae09f28b832","datavalue":{"value":{"entity-type":"item","numeric-id":300231,"id":"Q300231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942641$396E4421-97E7-4B32-ABC7-815A038DE54F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8444ef2e9dd4226196ce672b5a484f78760db07","datavalue":{"value":{"entity-type":"item","numeric-id":166205,"id":"Q166205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942641$B21E0E76-37A2-4741-ADB5-ABD2E5AFC276","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1f23f6c685108e278a483090ddf4cef029237a5","datavalue":{"value":{"entity-type":"item","numeric-id":2729094,"id":"Q2729094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2942641$198B76E0-C3C3-4817-BE10-FB62DB312C89","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4dc3af13f56c9757ccde8db0e7a8779bcfa3e4e2","datavalue":{"value":{"time":"+2015-09-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":"Q2942641$10B35627-3797-4BE8-8906-7EC59FF38B15","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942641$8E5ED32D-B0BE-4752-ADE7-DC29AA048CD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"58d33fcd5e5cb8a52812aa5e4a2f3f30b5cf0e30","datavalue":{"value":"05A17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942641$D9AD1E81-B012-448A-9E61-A3CC64268E55","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8461dd91c9f78a96209dbd3c17a5c9b345bf2c8d","datavalue":{"value":"6480926","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942641$9867A9D0-95CF-4EBA-B07D-9A0C2290D5B3","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":"Q2942641$7071E6D4-DCCC-4328-9AED-05D3E9658068","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3428d3d7b02a5c30b1ca8e7ff5fd3587f78eddfd","datavalue":{"value":"https://doi.org/10.1007/978-3-319-13075-0_28","type":"string"},"datatype":"url"},"type":"statement","id":"Q2942641$7F8F99E8-2729-4F75-B755-87C8A4FA7B50","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6ea9dde2a25319393228582bddfbc1832d84a29c","datavalue":{"value":"W259623631","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2942641$5EDCFF3A-1B74-40E5-8936-0182B64252E6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6661f5c7d5376c3a2577bf8855c4807366d73e89","datavalue":{"value":{"entity-type":"item","numeric-id":2051801,"id":"Q2051801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51bc10d56267f52e05ac0fca868d0e8587be4708","datavalue":{"value":{"amount":"+0.9934276938438416","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":"Q2942641$760450F0-CA4F-4556-A9AF-09166FA6D251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"861c0209cfb0d62951a6f9508a4af161134ea4a4","datavalue":{"value":{"entity-type":"item","numeric-id":4962770,"id":"Q4962770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cae5335a47d2f20560651435b740a1d68fe89c08","datavalue":{"value":{"amount":"+0.9149436354637146","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":"Q2942641$967003B4-A494-4854-81C5-1E0504729FFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b88161f15a188dd2cb9eec46186fc6e5a9f1a7e8","datavalue":{"value":{"entity-type":"item","numeric-id":3595391,"id":"Q3595391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"baf5190d4ed4e9b756fd14d825a7a26842523ed2","datavalue":{"value":{"amount":"+0.9115724563598632","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":"Q2942641$8D75F8EE-C6A2-47EC-A162-1C9E61314B7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c62ffc9b980db557ff9048b3d99b3fb072d1561","datavalue":{"value":{"entity-type":"item","numeric-id":3434560,"id":"Q3434560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da29bf3999f32e32e58cc821e73bec6a80ee75ce","datavalue":{"value":{"amount":"+0.9079634547233582","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":"Q2942641$B5FED906-9302-42E8-BE8D-BB9EFF2D0E8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d50b8f3cdf0672bb5517130326dbdb66ff2857f3","datavalue":{"value":{"entity-type":"item","numeric-id":861289,"id":"Q861289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2784a5150c2c635cccf391a192b0fb6307b8b4b8","datavalue":{"value":{"amount":"+0.8950201869010925","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":"Q2942641$1914D8F8-C976-4758-A9B7-F6C079272A06","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An improved approximation algorithm for the minimum common integer partition problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_improved_approximation_algorithm_for_the_minimum_common_integer_partition_problem"}}}}}