{"entities":{"Q1713739":{"pageid":1724480,"ns":120,"title":"Item:Q1713739","lastrevid":53331923,"modified":"2026-01-24T18:20:41Z","type":"item","id":"Q1713739","labels":{"en":{"language":"en","value":"An improved balanced algorithm for the subset-sum problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7007122"}},"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":"Q1713739$320AD04F-9E4E-4EE0-A62F-F8F81E018EF6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2f67e89fe2bf023fec3eb161d250578425f66ac3","datavalue":{"value":{"text":"An improved balanced algorithm for the subset-sum problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1713739$B7A38A48-1337-4C57-A849-E3E895D005A8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"84ccbe6b4658b68609a167289711ef03938d8a9f","datavalue":{"value":"1430.90479","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1713739$B5AFFE50-99FA-4C65-8248-5C8B8E4B1ADF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f6f96cdfd2b27b321f7d74a8b92bfbec653a959","datavalue":{"value":{"entity-type":"item","numeric-id":1652298,"id":"Q1652298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1713739$3931BA94-BEC9-4A8B-8EB1-019922FA65A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"568b40e7763c4af9974fcb62633b1b4bab701dc2","datavalue":{"value":{"entity-type":"item","numeric-id":275219,"id":"Q275219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1713739$FB3D8CED-4BB3-448E-ADDD-209F5D369997","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1713739$A7EAE367-5ECF-452E-B720-6119B9D47051","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"872cb64e49f1c61bf13a985c5a75b93c52d2f0a4","datavalue":{"value":{"time":"+2019-01-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1713739$953DE564-FAC2-47D0-8C9C-D646CF15EC9F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1713739$36451554-E0B2-42C8-A424-BF5A77FAA380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1713739$03B0782C-EFCC-4DD8-B864-D03888AD9706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1713739$727A7334-4422-4437-9C64-5F19CBF16D08","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a21054a5bf71d99bd4e72100cc3b27da893c31c1","datavalue":{"value":"7007122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1713739$FB556F8C-6B54-4776-A174-9FE1D6B19B79","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79c330ad057aa46d00506bab4fba4646342b17d7","datavalue":{"value":"computing science","type":"string"},"datatype":"string"},"type":"statement","id":"Q1713739$AD688D0A-40C4-4020-868F-956BDAF1DD8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e41f8f3cfb234e196253fe224e35d7950c735ee","datavalue":{"value":"subset-sum problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1713739$2F462325-2ADA-4FE0-8A64-797A082BCEFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"832405e003d774dce822c65e9e01ce531ed8c899","datavalue":{"value":"NP-hard problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1713739$23FDDB53-C80E-436B-96BE-91A593CC38B9","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":"Q1713739$7F511C03-AF43-4FFD-9D44-D4ED3DE9BCDE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ec803e07412109673c43c6a669ccea03971691e1","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2018.11.055","type":"string"},"datatype":"url"},"type":"statement","id":"Q1713739$62448F96-B3AC-483C-9F88-5C40E48CAFF4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c64444658f99fcae386e73759a4739ec40ff8d51","datavalue":{"value":"W2901464676","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1713739$7E64F402-749A-4D69-ABD5-3FA6F0DFE785","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a860092cae4ad4c5ee631c0a98f0a7ee7f9c9d0","datavalue":{"value":{"entity-type":"item","numeric-id":3241581,"id":"Q3241581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1713739$9FBF79AF-8D96-467E-8F76-21602B03C463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14dcc8297489487a55a4a918210cebb056833aa9","datavalue":{"value":{"entity-type":"item","numeric-id":4575810,"id":"Q4575810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1713739$1A595133-2C27-4192-A384-F34329EE172D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e079ea46d9af3e95054b28a0e75b87f9c6bc078c","datavalue":{"value":{"entity-type":"item","numeric-id":1207335,"id":"Q1207335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1713739$EC1829C0-610B-4860-8398-863EBE319769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34ab24ad92209e4acc8069a3b75604bc01817ab0","datavalue":{"value":{"entity-type":"item","numeric-id":1652299,"id":"Q1652299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1713739$6C6B541C-C69E-409A-A71B-942684537638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1713739$27CEA122-5F0D-4B61-83E0-E0B752BD40C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46a5412e4e375df998a9456d64ea1a7a8d7ffc12","datavalue":{"value":{"entity-type":"item","numeric-id":4096145,"id":"Q4096145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1713739$C1EF60C5-273C-4B2B-878B-58FE2D7FB4B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"997010fa0fe64c5416cb73d2fbd5d4d0e35de9ba","datavalue":{"value":{"entity-type":"item","numeric-id":4821303,"id":"Q4821303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1713739$18D8B3E4-093D-41F3-A578-A40C8ACD7761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca7b09e64674f0bfb29d16d00efe9fbbecc7e424","datavalue":{"value":{"entity-type":"item","numeric-id":4575809,"id":"Q4575809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1713739$5E338E7B-A129-492A-A4F3-5A51F259A9F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"930cd96b12f53b64c4d28dc631a365f48058f28f","datavalue":{"value":{"entity-type":"item","numeric-id":3770433,"id":"Q3770433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1713739$7D38A3C5-514D-4B56-A181-00783594896A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d834b2f061333007e84559a210df1dabd1b7c737","datavalue":{"value":{"entity-type":"item","numeric-id":3993418,"id":"Q3993418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1713739$69FCC364-1948-4ACD-9737-763797E475C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"702e100dd5229b62ff23dbeea589ade6895efbe2","datavalue":{"value":{"entity-type":"item","numeric-id":1566379,"id":"Q1566379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1713739$4D833E28-8A27-41BD-9299-C80AFB5879EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39be4826fa2dda8cb89dfd02505343ec86153441","datavalue":{"value":{"entity-type":"item","numeric-id":852950,"id":"Q852950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1713739$9588C0F1-F9D1-47DA-A9C2-91A71A718ED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4457dc889fda36196a746939b245f28f5d080223","datavalue":{"value":{"entity-type":"item","numeric-id":955010,"id":"Q955010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1713739$3F9EDD93-50AA-481C-A0B9-5F76FC6717E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f1ca757b00e36932d703412186a649d592995a8","datavalue":{"value":{"entity-type":"item","numeric-id":5955091,"id":"Q5955091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1713739$42FD4704-41EC-4108-B40D-8E6795632854","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"045f2006aa77a39aa64cf42a93addb364ab164a0","datavalue":{"value":"Q128880629","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1713739$D5BB7EA7-49DD-478E-A818-7420268B8ADB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"83e7472c914faa52aaaade6d5de14c10cf187012","datavalue":{"value":"10.1016/J.EJOR.2018.11.055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1713739$08BBFEE6-B97C-4089-B98E-8C216D7C59A0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08698522e61a305c92d0fa37972497d5089382c7","datavalue":{"value":{"entity-type":"item","numeric-id":5955091,"id":"Q5955091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8d36ebc1ef664fcbf7d0689e6fde96dcd40c598","datavalue":{"value":{"amount":"+0.7824932932853699","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":"Q1713739$72A1CCF3-9BE3-4289-B8E6-95255F285F5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f6fd2cdc7eb8a1214bd6cbf3b939904476dd81a","datavalue":{"value":{"entity-type":"item","numeric-id":955010,"id":"Q955010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72e653f757b3a790c3e703f44da748650656a2ef","datavalue":{"value":{"amount":"+0.7745358943939209","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":"Q1713739$20EBBAD2-B1B0-4803-9A04-B93D10720A55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f695765baace4c67df36e66bbb2291135d5f0783","datavalue":{"value":{"entity-type":"item","numeric-id":4575810,"id":"Q4575810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a92cb5e98e1379aa1df812bbe44e7a28ca18856","datavalue":{"value":{"amount":"+0.7700842022895813","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":"Q1713739$3E91E46B-DA91-4ED5-B919-431E73799AA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2cdc6067b32fbc01c8a1151858f81586592128b","datavalue":{"value":{"entity-type":"item","numeric-id":828198,"id":"Q828198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9b9236a5adb67d9412a6214efe9bacae2008ed0","datavalue":{"value":{"amount":"+0.7689392566680908","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":"Q1713739$070CDA3D-876A-4389-950A-3E22565E5CE7","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":"af35fcdd49e309160570c20f6035323356ceef24","datavalue":{"value":{"amount":"+0.7666662335395813","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":"Q1713739$3651D6FC-0499-4C97-8222-1EACDACC3204","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1713739","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1713739"}}}}}