{"entities":{"Q3120586":{"pageid":3131302,"ns":120,"title":"Item:Q3120586","lastrevid":45492565,"modified":"2025-12-09T14:17:28Z","type":"item","id":"Q3120586","labels":{"en":{"language":"en","value":"The knapsack problem with a minimum filling constraint"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7032001"}},"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":"Q3120586$4253A107-B4ED-4678-948D-9AB9E0E11C6B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"20ca2e752778377fc6f6220bd5f94244d5387ed2","datavalue":{"value":{"text":"The knapsack problem with a minimum filling constraint","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3120586$CCF0BE1F-65B1-4698-AA80-2DB1F4BDC22E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ac4af34d71a3a258aca93821324dfbd19d117202","datavalue":{"value":"1407.90280","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3120586$1B35264D-E294-4B6B-9375-395A89292F51","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c176f9daa51f0b7254f0287ebe90af82ef865b1","datavalue":{"value":{"entity-type":"item","numeric-id":322547,"id":"Q322547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3120586$845C4BEF-6547-4E93-89CF-D18F3796B666","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c236a5296bce37f0e3594963375752714d7f6e86","datavalue":{"value":{"time":"+2019-03-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3120586$A81B9747-7EA4-49FA-8E74-96F948704A21","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3120586$6CD141D4-4AA0-4C5B-8F53-9F67FFFAEBC9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1525ebcc4121756f310ad782ac2aa549a1b20870","datavalue":{"value":"7032001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3120586$CCC3AFFF-0B70-4217-95AB-4E01E96A210C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64287e85a30046b83ad651b658c02c0c72fd8d0c","datavalue":{"value":"approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q3120586$419D69D9-96B6-4392-8EDE-DC8A3861D5A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q3120586$20C5FCB0-74D5-4435-8C07-5B52A48B8987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3120586$ED0D2C6E-870A-4E5D-9976-AF7FAE430EB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8d3ce7bf219251beb766c5c1aad5b98ed27498e","datavalue":{"value":"minimum filling constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q3120586$78D33398-0F6F-4CC4-B2CC-1B1E0AD97563","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":"Q3120586$6A5ECE9F-93C3-4176-A3EE-DCA32F2C114A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c3b7e5d81e656f05db04a89874ac25cc22db0775","datavalue":{"value":"https://doi.org/10.1002/nav.21520","type":"string"},"datatype":"url"},"type":"statement","id":"Q3120586$DF72EED6-C125-4C35-999B-881B2FB227E9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"23fcf75d423c7466e3b8b146fcad59bf4fd47888","datavalue":{"value":"W1979711080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3120586$73032F26-CD63-4DB6-95A5-64187696A5F9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ca1fd7cd971cedb3c090a34e42b770022901d0d5","datavalue":{"value":"10.1002/NAV.21520","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3120586$3CF984F9-DB1B-4A54-9CFD-C26A915DFB7C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7eea2209b9e3278567abaaad300d6cf9995fef40","datavalue":{"value":{"entity-type":"item","numeric-id":2741213,"id":"Q2741213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3120586$351ECB57-33CD-4CE9-B9B8-B8BCA7C3D492","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55d3a05f60178afdaae1732aa762ed160676b8ea","datavalue":{"value":{"entity-type":"item","numeric-id":868151,"id":"Q868151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42ffed65bf5279fabf1cc193a14c00ab36e46ccf","datavalue":{"value":{"amount":"+0.9225466","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":"Q3120586$50ADE234-164C-484E-A024-CE78909872E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0c2336e37c9f64fb0bba261ba2a5aec8e79dca4","datavalue":{"value":{"entity-type":"item","numeric-id":1932367,"id":"Q1932367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e5dbc48434aa11e95cbb805fb99ef009f5eeca8","datavalue":{"value":{"amount":"+0.9119589","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":"Q3120586$9E80E715-0F2D-4C0E-A82B-8A3E4F7313A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"251116634027ff7432472f1abe9eb4a3db105ca7","datavalue":{"value":{"entity-type":"item","numeric-id":5101408,"id":"Q5101408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1368ff4a9184adcda002773bb25971247bd520ea","datavalue":{"value":{"amount":"+0.90980756","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":"Q3120586$00809EE0-06F5-46A1-A11D-981A89631E6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b15218728a1ba4a3b6c0822494d6d1d3e1eb0e7b","datavalue":{"value":{"entity-type":"item","numeric-id":4427321,"id":"Q4427321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1368ff4a9184adcda002773bb25971247bd520ea","datavalue":{"value":{"amount":"+0.90980756","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":"Q3120586$6E6571BD-66BF-43DF-A797-DFD0BA7CC33C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fab6f177f3ea762ef271759c7f3ad821cfd0adf0","datavalue":{"value":{"entity-type":"item","numeric-id":3757684,"id":"Q3757684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2384c6aa9ec476739f282fb4ba84c72cb4f8594c","datavalue":{"value":{"amount":"+0.9093807","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":"Q3120586$880ECE12-FFF0-4439-9C38-5255F09F7733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6eea7d4af1422ac985b31663c1762d206c24c06","datavalue":{"value":{"entity-type":"item","numeric-id":2123119,"id":"Q2123119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"142f5469be6962751edd3bc8f3f8af0e21af7ad5","datavalue":{"value":{"amount":"+0.9041843","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":"Q3120586$1335F8AE-6062-4A3E-9E52-642E07F142EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf17a684a3f28acb208d3aa26ad806fed204266b","datavalue":{"value":{"entity-type":"item","numeric-id":1388832,"id":"Q1388832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a786f6055e33ceb013bfb3a372592399f0a7a5c7","datavalue":{"value":{"amount":"+0.9040248","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":"Q3120586$D2728B81-89BB-4033-A20B-D8906E79CDE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28b36788ba448df366c4d8dda88a28dfa0268143","datavalue":{"value":{"entity-type":"item","numeric-id":6097849,"id":"Q6097849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a38d04590f760989a03d93ce0b67893de274ea0","datavalue":{"value":{"amount":"+0.9020747","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":"Q3120586$DF0A92EB-FC35-4864-95CC-2647CB44CF00","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3120586","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3120586"}}}}}