{"entities":{"Q3556579":{"pageid":5586483,"ns":120,"title":"Item:Q3556579","lastrevid":49557199,"modified":"2026-01-07T18:37:27Z","type":"item","id":"Q3556579","labels":{"en":{"language":"en","value":"Computing and Selecting \u03b5-Efficient Solutions of {0, 1}-Knapsack Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5701364"}},"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":"Q3556579$3EF3DA44-36C2-409F-820F-86BA8363FD08","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9d7eaf5ef74a0109fbc05029c23d87c5891b1fb5","datavalue":{"value":{"text":"Computing and Selecting \u03b5-Efficient Solutions of {0, 1}-Knapsack Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3556579$DF5F8B1B-D287-460C-99E0-876A3EE7E4BA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7ed43636b0b054c10554a3e59317d82031a28d24","datavalue":{"value":"1184.90144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3556579$B1A8B81C-FABF-4C55-A381-15907DD057AF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e9c335c6f1b2fbc8293632e6ead8427bcc80f808","datavalue":{"value":"10.1007/978-3-642-04045-0_32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3556579$6A94DDBE-09B4-4F9E-85B0-CDFB4437427A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"74160e62ae19689ef5af98b0b80a8adc46709216","datavalue":{"value":{"entity-type":"item","numeric-id":3556578,"id":"Q3556578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3556579$CE3069A5-D9A6-484A-9FB5-12E610811517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b811568d379ef929b2311f1cf14f3d90f45989a","datavalue":{"value":{"entity-type":"item","numeric-id":234767,"id":"Q234767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3556579$9736EC86-1DB4-4EE3-A653-D4549982FF13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"404ba6195bdd5e9300f3d9a75ece5547ae5318c8","datavalue":{"value":{"entity-type":"item","numeric-id":248009,"id":"Q248009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3556579$A7A507B4-723B-4D58-A993-7862C350880D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3afadd4b1dba757468d563338dd1b36b9bc66d65","datavalue":{"value":{"entity-type":"item","numeric-id":356400,"id":"Q356400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3556579$9AD27F79-69F1-4DD6-BFCB-BCC03B428B01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b22d6d44c797ae0f9db0525b2dedc130388a5c7a","datavalue":{"value":{"entity-type":"item","numeric-id":297301,"id":"Q297301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3556579$398831F1-429C-4B7A-A966-4D96202CADB0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b71fd13bb50727ff0e6862586a62b4839b90827d","datavalue":{"value":{"entity-type":"item","numeric-id":162392,"id":"Q162392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3556579$DA2CA1B5-609C-4874-B0FF-6B336EC41CD9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c94f4be2a7aa629fc2d1a33d9a57c3f2a40dec61","datavalue":{"value":{"time":"+2010-04-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3556579$8227DA47-C9F9-4E5B-BD20-1939CF7C237C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3556579$43C29C78-B665-49B0-B73C-27EC0CE44F5B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4d3a54074e6468311a8b8e5713bfc8b28c41c9d2","datavalue":{"value":"5701364","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3556579$1CAF3795-7100-4330-9B72-7D75BE12D7D7","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":"Q3556579$62A530EC-611C-48CC-BF6E-80E33FC074E1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1025306223ae536ebfe696c1254452bee6d1158e","datavalue":{"value":"https://doi.org/10.1007/978-3-642-04045-0_32","type":"string"},"datatype":"url"},"type":"statement","id":"Q3556579$D523985F-0828-4EC4-86E2-7FFE99CFF327","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c7136c7422834f462c4a128f7b8fc40c12b826ff","datavalue":{"value":"W69668643","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3556579$1FDD7841-6773-42BB-866E-A319BA49E3DB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b7d29863f81999e0b8f886ba010e93799c0efd3","datavalue":{"value":{"entity-type":"item","numeric-id":3688105,"id":"Q3688105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"465e227c5b8a7315f61f616a861f3e63e090992a","datavalue":{"value":{"amount":"+0.90669084","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3556579$250A82AD-E050-4804-915A-B26A733FA252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6fe89856f4fa9cfd23de95d211425283db8171a","datavalue":{"value":{"entity-type":"item","numeric-id":817185,"id":"Q817185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff6be7bc4ddb6cb5308b4be9ab0963091dd288a0","datavalue":{"value":{"amount":"+0.8997085","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3556579$CB401BCE-E80D-42C2-8502-D1FDECE99342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63924abf92f1325301764d2fa8d1f354a8931d84","datavalue":{"value":{"entity-type":"item","numeric-id":3116647,"id":"Q3116647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c373e7f2eeb34fd0addc3b6ab408141a0bb96ad","datavalue":{"value":{"amount":"+0.8994107","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3556579$9A503CFF-EFAD-4C5F-899E-F420B5F7D687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"907bf0dcbfb5f0599bb0b7673de6fd00863afcfa","datavalue":{"value":{"entity-type":"item","numeric-id":4327882,"id":"Q4327882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61a013ce98e7fe9269426af31fe5707a82e247fd","datavalue":{"value":{"amount":"+0.8990692","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3556579$F3AE8DFF-C1B7-40F1-9C2F-67EFCF7429CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f78457b4229beff50d57d6dbada20fad3e770cd","datavalue":{"value":{"entity-type":"item","numeric-id":3059315,"id":"Q3059315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"033ab8f3eebb0d507613234a4973960a71dfbe21","datavalue":{"value":{"amount":"+0.89720476","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3556579$3268F2BB-3E5C-48BA-ABDB-A009F00A2714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f42e231dfd20bafcece36b154170501e7152aa7f","datavalue":{"value":{"entity-type":"item","numeric-id":2282074,"id":"Q2282074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06bf7fd34cefd5a1543b2c52bd5ab8f3c3fb3195","datavalue":{"value":{"amount":"+0.8969959","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3556579$19BEAF2D-B859-4ADD-8900-A59EE8C955A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e66c648ace984452ce6ac55662c5f3b78287aea","datavalue":{"value":{"entity-type":"item","numeric-id":5240419,"id":"Q5240419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ef1810d5b57ff9d341248d91ee039b2ae2d5054","datavalue":{"value":{"amount":"+0.8969804","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3556579$DAE4D38F-61F8-4806-A931-E817CE13FB19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b721c2f01bdd3f2f6ae1f680516a5bac1efdeac","datavalue":{"value":{"entity-type":"item","numeric-id":1569935,"id":"Q1569935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c1b661ca05d212c7e1ff21fc2385047f0605883","datavalue":{"value":{"amount":"+0.89684176","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3556579$4FE1FDAE-6020-4769-8998-8A07F725F5D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf0c81506b1d6c69315a912130f0ee58fa46bb61","datavalue":{"value":{"entity-type":"item","numeric-id":1083032,"id":"Q1083032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f443f730fd28167a1721e8d14e100bf0f0d010ed","datavalue":{"value":{"amount":"+0.89655304","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3556579$07028395-B983-404B-B09B-B5357A8BDE26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e02f5034aeafcf2dbdb066c621e188e19a2aedf9","datavalue":{"value":{"entity-type":"item","numeric-id":789319,"id":"Q789319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62713b235f4d9993b8d9cf2a5e93310994734992","datavalue":{"value":{"amount":"+0.8958231","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3556579$5A4E2DAF-0491-42B2-BF5B-CC12A8CFA2D7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3556579","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3556579"}}}}}