{"entities":{"Q1744347":{"pageid":1755089,"ns":120,"title":"Item:Q1744347","lastrevid":53070092,"modified":"2026-01-24T04:09:10Z","type":"item","id":"Q1744347","labels":{"en":{"language":"en","value":"On the best choice of a branching variable in the subset sum problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6862903"}},"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":"Q1744347$693C3746-F105-4107-BEEB-D3B4D5EFCDBC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0b2cf67bdc7981d14b9df99dbcd38b9a5c67e55e","datavalue":{"value":{"text":"On the best choice of a branching variable in the subset sum problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1744347$A901B2BC-02BF-4AC8-95AA-EAF18A2B9D81","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0325bdf47be52e56dcd188cc3a9608168d04a881","datavalue":{"value":"1397.90404","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1744347$845916DB-E9C1-4787-BD07-B798C8902358","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c242bb7836f95a3d800b6eef24206739475abffb","datavalue":{"value":{"entity-type":"item","numeric-id":828196,"id":"Q828196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744347$3128918E-B293-432A-A1BF-A59807539ACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"12de46bc8c5cd4ff0fd40a2eb1c69328d90da63d","datavalue":{"value":{"entity-type":"item","numeric-id":828197,"id":"Q828197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744347$7646B974-1EF9-48BB-BBCA-1139E3E6FA87","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3d82c5188b0ddafa3f3991a7a06ab8754aab0c2b","datavalue":{"value":{"entity-type":"item","numeric-id":314121,"id":"Q314121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744347$CD35D322-7361-4BEE-9780-977C706AE03E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8b5474500ed23a367f35223f2b97230670493d7c","datavalue":{"value":{"time":"+2018-04-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1744347$0B03B035-87F3-401A-A3C5-DBCCA9FC02F1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1744347$284032C3-525A-46E0-AD49-4745BFAE6378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1744347$E7A7821A-5DBA-472A-8FD2-213CCEC7CBB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1744347$173FD393-4EAB-4244-ACF0-C32F40E784BD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"32b9be1b3d16cd7f3eacf41cad1d33924b3074b9","datavalue":{"value":"6862903","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1744347$B0660902-4ACB-4269-A210-E77B3D8BA040","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba7522632a62980eac9e04fca8bf3ee268a1d7b9","datavalue":{"value":"branch-and-bound method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1744347$C4A079D6-00D3-4BCC-8CF4-279CF2D20345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1744347$BA419EF3-3222-470A-93C4-EE9E3928CCD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04c467c9e060fd0e7ddb66ee7667c46a0afc7c91","datavalue":{"value":"subset sum problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1744347$D3584D4F-BCF5-4F23-8B4A-5970AE3D552E","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":"Q1744347$FFEA54EF-5DF2-45A6-9E61-426C9EE51097","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"32fede3d9d7daa9e2c25eeb06f9f65a26cfc3103","datavalue":{"value":"https://doi.org/10.1515/dma-2018-0004","type":"string"},"datatype":"url"},"type":"statement","id":"Q1744347$81C278E6-2A74-4194-B927-A31AC739A7AC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"51633a167c19e9c7602892c1bb0d3b1b2620e7fe","datavalue":{"value":"W2790090683","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1744347$F57FF7D1-6380-4C11-8DE9-AB4683C3E7C1","rank":"normal"}],"P223":[{"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":"Q1744347$9F4B27D9-96C1-4E64-9736-36DA257E0A57","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":"Q1744347$C40A993D-CDC2-45AE-B45A-78447D5A2842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"665d99f212f6e773891dc484e68a94b10a167354","datavalue":{"value":{"entity-type":"item","numeric-id":3115678,"id":"Q3115678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744347$4C78A196-E50C-4F85-BFF1-10FFB1AD662E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3655e640c72bf04d3f67519b24d61ee017d17fca","datavalue":{"value":{"entity-type":"item","numeric-id":2371616,"id":"Q2371616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744347$3515B0D1-A2AA-4724-9BF0-A88BE6F00A84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6158fad6d94349c7d546ffc8f34513d54cf507a0","datavalue":{"value":{"entity-type":"item","numeric-id":980008,"id":"Q980008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744347$090C21A4-1B6C-4C5E-A435-F8DD7154C29A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f39c13ab6a9e28c650dcf1b8f046976e6b26a2e2","datavalue":{"value":{"entity-type":"item","numeric-id":3586262,"id":"Q3586262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744347$B1273DC7-DAD7-4A31-8C19-62EC5C8838C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b79d2b51d548575638af950d26ae797b6eb6ed07","datavalue":{"value":{"entity-type":"item","numeric-id":1982929,"id":"Q1982929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744347$75C895C2-9D8A-4B8E-884F-79DD519B0EDD","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"31665ce1a43ead8d61d1847affa4607922f9b772","datavalue":{"value":"Q130192786","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1744347$EEE0B798-8E69-4F80-B160-2E5925D09C01","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e7d9559c3a871a17c3b8f88f0c0150bb4b45cb22","datavalue":{"value":"10.1515/DMA-2018-0004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1744347$B113D496-BC4B-4A07-8E5A-C10CE14D8846","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d94278bd7b3fe79d5a7f939433d518535656a206","datavalue":{"value":{"entity-type":"item","numeric-id":2399471,"id":"Q2399471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e35886023215a131bd77a92ae37221eeca01220a","datavalue":{"value":{"amount":"+0.8288229703903198","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":"Q1744347$01A26BDF-8C48-42E1-BE0E-8F635DEFCD02","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":"64d9953ff695020f1f374fea6959cf1676e627d2","datavalue":{"value":{"amount":"+0.788859486579895","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":"Q1744347$648E3889-FF02-431D-94A0-6114F047D1F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"438b1851b084ad343b4891dd24b3d4d794ab599b","datavalue":{"value":{"entity-type":"item","numeric-id":3220352,"id":"Q3220352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c8dee4b9a69ca368f7ece23f33d385afa8dd49d","datavalue":{"value":{"amount":"+0.7718616724014282","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":"Q1744347$5EAC9CA4-98F4-4396-97B4-5AF01FF434EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7555052db8b30b9f98b688ee7df70c628ba031ff","datavalue":{"value":{"entity-type":"item","numeric-id":3095720,"id":"Q3095720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b64cf3b67f0d347bd554f4e36ce49056e0f059b","datavalue":{"value":{"amount":"+0.7661465406417847","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":"Q1744347$377536AE-3757-4B51-8B5B-16F5908B17A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a727d6811fa406fb17186628410b9f8410bc6005","datavalue":{"value":{"entity-type":"item","numeric-id":3586262,"id":"Q3586262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"790bcf4ed58e1ea312816c23d03116b2d3c72b7b","datavalue":{"value":{"amount":"+0.7641292810440063","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":"Q1744347$2EB32BB5-9627-42F2-A6D3-8CF4C4F8FDE3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1744347","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1744347"}}}}}