{"entities":{"Q482287":{"pageid":484054,"ns":120,"title":"Item:Q482287","lastrevid":52162784,"modified":"2026-01-21T01:51:09Z","type":"item","id":"Q482287","labels":{"en":{"language":"en","value":"Reductions between scheduling problems with non-renewable resources and knapsack problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6382138"}},"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":"Q482287$34D18064-DD93-40F8-8153-801580E048FB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2f933e559c867f7467e63c7bc2fba2585e7c919b","datavalue":{"value":{"text":"Reductions between scheduling problems with non-renewable resources and knapsack problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q482287$72C249FD-BB49-4FFF-B59C-E5F16A32A6ED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"71daf483008500ecc014504e94b2b6f1ee40ca9d","datavalue":{"value":"1315.90015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q482287$536CBD28-E0D6-4553-B83A-A0A9579B034D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9af0d682aadc298681874e68efec1d9565d057e2","datavalue":{"value":{"entity-type":"item","numeric-id":256639,"id":"Q256639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q482287$C558ACF3-35C5-4687-9B59-D0FD1668F9F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d48946eeba98b7541fd89a59c0020b894aa753b2","datavalue":{"value":{"entity-type":"item","numeric-id":256640,"id":"Q256640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q482287$DCDFC128-0692-40A6-ABB3-15DFF062C14A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q482287$00A96975-F20E-4AE5-AEB5-0C9DBBF19DB4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3845bd0dd20d688f1fbe9c72d536964bab953c71","datavalue":{"value":{"time":"+2014-12-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q482287$D7B66EAE-FED8-4389-95A1-EFC0B2266A49","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q482287$84BC6BAD-7DE0-44BB-A28B-3613611D85B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q482287$00613EE3-F3FE-493B-9385-5CA7C4C6FD5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q482287$E212E968-AE76-4A2E-961F-E06117B86AD8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7f085d8b9e82c7ea4c8f4dd5eac98f703d6dfd4b","datavalue":{"value":"6382138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q482287$B9C9681F-604E-4783-AF9B-96A62A6C0CF1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fe223d2ef0e882176a1ee5d537409ac1eddc81c","datavalue":{"value":"approximation preserving reductions","type":"string"},"datatype":"string"},"type":"statement","id":"Q482287$824CD41D-20D2-4BDA-80EB-85EDDBB2CFE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58876be15adc4b5d294acecf26e38266983c6bc0","datavalue":{"value":"scheduling problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q482287$A61A7B48-5F8E-4C94-A09A-7792753F68E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9213ab772920d30b527d70467148382020755fa1","datavalue":{"value":"knapsack problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q482287$F66E8052-4399-4B7A-9A97-C13FB06043EC","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c999c1a7fc9dbe817177ebd058dccb9f0956e5fe","datavalue":{"value":{"entity-type":"item","numeric-id":16891,"id":"Q16891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q482287$29B47E60-E944-4E79-8442-885160A70713","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":"Q482287$F8E65320-0ED3-43A3-AA83-2644ED2AB857","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0df8f7ae26afdcdc6d218f167a87e793860141b1","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2014.11.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q482287$A9B146AE-BA5B-450D-BE5F-02AC71F41613","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7f9d497d18462065184fb47d0d36d3411feace1e","datavalue":{"value":"W1976110695","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q482287$306092ED-C461-4012-B8AF-672ACD0EF174","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6825c3b150d3cc3a6a7313822934b112637dada9","datavalue":{"value":{"entity-type":"item","numeric-id":672315,"id":"Q672315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q482287$E23551ED-D7A9-41FC-8663-AD46AF2E3857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a52fde585a0990635d3547a8c4636b940457211","datavalue":{"value":{"entity-type":"item","numeric-id":2434311,"id":"Q2434311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q482287$EEB1A1DF-7216-41E2-805A-E135F45F5DFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"239094b645b4baeef6bd6d07674517e5b8b04162","datavalue":{"value":{"entity-type":"item","numeric-id":992655,"id":"Q992655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q482287$84B77BB2-8603-4794-9AF4-A8575DAEBF91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcdd745ac3338cc4110f9c9e6e35412f266370be","datavalue":{"value":{"entity-type":"item","numeric-id":398845,"id":"Q398845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q482287$ABBEF303-D4BD-4AF6-BD4D-47DCF77B97D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ca3d18c88a987e2a43ee917e52a620e4f9d65dd","datavalue":{"value":{"entity-type":"item","numeric-id":1169397,"id":"Q1169397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q482287$843FDDEA-307A-4599-A6B2-FC5181D05996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7640c30cc38fbffa71e5661be9033f0cef0d41dd","datavalue":{"value":{"entity-type":"item","numeric-id":1569936,"id":"Q1569936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q482287$0E56CF8C-144A-4F30-AEDA-6E138851CC2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26cd6159d3834ce42e3e115978e9bc697b2ea1a3","datavalue":{"value":{"entity-type":"item","numeric-id":811119,"id":"Q811119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q482287$9D140E9B-4088-4737-AEE4-59BFC5E867ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ee6f9d5ab99b1992667df6a2431c76d85adc6aa","datavalue":{"value":{"entity-type":"item","numeric-id":2434321,"id":"Q2434321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q482287$A0AEABBB-D666-446A-9403-EA8597912EB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0404b18db11d7f5ab3c6e3b57f83d2e4e2d5196","datavalue":{"value":{"entity-type":"item","numeric-id":417989,"id":"Q417989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q482287$8988A2B5-96EF-4DEB-A682-7C099F3774B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3951b396fd1bee6659451318fcbc47b5efb5e180","datavalue":{"value":{"entity-type":"item","numeric-id":554491,"id":"Q554491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q482287$A86EC061-A58C-4F64-BD2C-F8BA159A0891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4b61211cac35171479d60a255285271d34d6b6e","datavalue":{"value":{"entity-type":"item","numeric-id":3050129,"id":"Q3050129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q482287$3623AB6B-D376-41E8-90B0-CB9095C277F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b10abe82a1fd131a91d8f7480acaa4bf38d1e5fb","datavalue":{"value":{"entity-type":"item","numeric-id":3367034,"id":"Q3367034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q482287$6995A272-D1B3-461E-AD23-E01766C50EA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"412780695da2017d6dbb13b3b2e20f9ff69f2ff7","datavalue":{"value":{"entity-type":"item","numeric-id":398908,"id":"Q398908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q482287$055DB094-84A8-4C30-826C-1C8846848F39","rank":"normal"},{"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":"Q482287$3FD5A9F1-2F43-4C54-AA27-3ED0BB14F933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"728eea8da0590bb6c6c02b39a167bda503dd50c9","datavalue":{"value":{"entity-type":"item","numeric-id":2781118,"id":"Q2781118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q482287$5A58E508-D659-4746-B7D2-3862DF905CF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6112d56aaa2ddb40728a9eaafa95b7bad68abccc","datavalue":{"value":{"entity-type":"item","numeric-id":1768594,"id":"Q1768594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q482287$7F8B5A0E-D3ED-4934-95A2-A7F288E83012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aead8c01c8945fd60386818d8b15d5b1b5818dc5","datavalue":{"value":{"entity-type":"item","numeric-id":1304384,"id":"Q1304384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q482287$12B299D2-6801-47C1-AAB4-7400872B5827","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":"Q482287$341260E2-1F8D-48E1-9C50-D138D709A324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bdd907ad250fbb34e8b0829c5562737da801d79","datavalue":{"value":{"entity-type":"item","numeric-id":881568,"id":"Q881568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q482287$6794D7F8-BC0A-405D-BD40-568DD37AA386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57ea5b7a5d9b75c21c16cc766f465086f639c2e5","datavalue":{"value":{"entity-type":"item","numeric-id":3320130,"id":"Q3320130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q482287$9B0E1CB8-B51A-46BE-BD2D-A342738AF314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60b7b52de099d116d46c506f3164b1f7efeb79f8","datavalue":{"value":{"entity-type":"item","numeric-id":1341403,"id":"Q1341403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q482287$61EA6783-2E04-4F50-BA64-3FB47F3D9DF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af0a8422a006a5fdbb199689ba4a93a1a1e6e88a","datavalue":{"value":{"entity-type":"item","numeric-id":1812299,"id":"Q1812299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q482287$77209976-D4A1-4D13-8B49-6EEE79E5364C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fbf1f93d677a110a45e460fdc01b5a729b35093","datavalue":{"value":{"entity-type":"item","numeric-id":791440,"id":"Q791440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q482287$D0908A06-2D64-474A-A595-913C57ED022D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13df7e73d85152010e0e6c2a59e7224a0cb34bf2","datavalue":{"value":{"entity-type":"item","numeric-id":1029329,"id":"Q1029329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q482287$CB4723FC-F214-4877-A989-47C5811E8233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"973d999ccf494757939367a7fecaab7a88836683","datavalue":{"value":{"entity-type":"item","numeric-id":3983497,"id":"Q3983497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q482287$91220532-674C-4A23-8AAF-AEA2C44F5E2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a58e04df59f8f07328291c3cf646f2e9827659de","datavalue":{"value":{"entity-type":"item","numeric-id":964407,"id":"Q964407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q482287$07EF7652-BAEC-4672-8E70-EF86F42B6CF3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b15b9717682e003f687d7f4bad9f43183c9801d9","datavalue":{"value":"10.1016/J.TCS.2014.11.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q482287$8FC7944A-BE7C-49B9-969B-947D24F089E1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"017934437bfe5fc1de1b8d4d6bc906a8a4cd12ce","datavalue":{"value":{"entity-type":"item","numeric-id":1698888,"id":"Q1698888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2aacbb6d9ac4c18976defa77d3a8d85c4d5fb8d3","datavalue":{"value":{"amount":"+0.7905095219612122","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":"Q482287$74F3A561-7E0F-4267-9A44-47E395002477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ea4a1837a04d284a56b5851e8360aa7e7e4b441","datavalue":{"value":{"entity-type":"item","numeric-id":256641,"id":"Q256641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93e2ef0d7903d833a5c9cf76956127d62c07f27f","datavalue":{"value":{"amount":"+0.7823752760887146","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":"Q482287$7FE15877-F00B-455E-9A7B-FCFA4AAD87DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89a5feccf5ccf1f40f3aa6db514dda4138855419","datavalue":{"value":{"entity-type":"item","numeric-id":398908,"id":"Q398908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f87f017453ae7734f984c0bebc1eed5e35420a5a","datavalue":{"value":{"amount":"+0.7813881635665894","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":"Q482287$B4C29D18-37EC-44C5-A89C-8CCFEEBC14E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f54696f498cd4459eeee7205cfe620e13205f1e8","datavalue":{"value":{"entity-type":"item","numeric-id":4305774,"id":"Q4305774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e8cf3cf16169ec45c60b582ab0a743e7041d150","datavalue":{"value":{"amount":"+0.7746458053588867","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":"Q482287$FD103341-3909-42E0-8F3D-A4BB3B13AB0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a76c93b4131d4c0c76e3a2f93ba81af9bc5bcdb","datavalue":{"value":{"entity-type":"item","numeric-id":2884502,"id":"Q2884502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc3f000c4035ab82e33959cd85ac401e4b598b8d","datavalue":{"value":{"amount":"+0.7699880003929138","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":"Q482287$B8A5DC3B-0E9F-4D3C-8387-3AD384D36BE7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:482287","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:482287"}}}}}