{"entities":{"Q753676":{"pageid":755525,"ns":120,"title":"Item:Q753676","lastrevid":64077948,"modified":"2026-04-11T17:29:51Z","type":"item","id":"Q753676","labels":{"en":{"language":"en","value":"Largest-first sequential selection with a sum constraint"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4181121"}},"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":"Q753676$63D3EEFA-DB53-4E29-A75C-B2BABF086B33","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8c5b1d43dbba2f016528dbc93d96d48e0ef9869e","datavalue":{"value":{"text":"Largest-first sequential selection with a sum constraint","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q753676$CFCE5C3C-4DD9-46E5-8F45-2AA4DD9DBE23","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"191b95720606f9b5eaa2c9770cdda45dee70b8f5","datavalue":{"value":"0716.90060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q753676$CC3F152D-A00A-467E-B637-3CA6D9A2AD9D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2f8f509cb9a04adf369eb38b0712da20d0356830","datavalue":{"value":"10.1016/0167-6377(90)90011-S","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q753676$03340147-A2DC-421F-961C-A14EB13F7367","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0e5479a0cbfca577b2659e4de9fb8082bde8122","datavalue":{"value":{"entity-type":"item","numeric-id":350702,"id":"Q350702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753676$A352BA37-F4E0-46B4-B37C-5595C9E7361F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c6f02c949a7cbb2eccad0504dce0699ace40f95e","datavalue":{"value":{"entity-type":"item","numeric-id":948705,"id":"Q948705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753676$4161ECC2-60CE-40DB-A896-18DCE6DC7A83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5019e4f0245ccf69cb48be2bb9f83bf58a184a3d","datavalue":{"value":{"entity-type":"item","numeric-id":471422,"id":"Q471422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753676$75E75727-249E-43C0-9A43-667DD229511F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c884f7b01d2ba413b82eb9f4b68f02a6186544d4","datavalue":{"value":{"entity-type":"item","numeric-id":672988,"id":"Q672988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753676$CF81AF88-AB5F-4D94-A14F-E6C34F664B96","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753676$5D1AB44E-2CE2-47DE-A968-50CF99E58AAC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q753676$DC08B7CD-C4DF-47F0-A623-D9A78250CC87","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"306e8f65eab4f086795d9337f8e86ca94ed2db57","datavalue":{"value":"90B50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q753676$78342402-BBE4-49B1-80FE-F06445C549BD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"38086d6ecd35eebcf1fd961264224e8addd08e72","datavalue":{"value":"4181121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q753676$494C5356-4FC4-46B0-BA37-514D4F2F80CD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bdb60477b77cbcc54952fd95c683b9e822566d5","datavalue":{"value":"sequential selection","type":"string"},"datatype":"string"},"type":"statement","id":"Q753676$CBEC049B-54C5-4259-9121-3269EFB01D09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ad2d23c1ed42bcf5e3bd1754605a5b060ca641","datavalue":{"value":"bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q753676$331A1902-2665-40F1-B11B-CDCAD8B5A4EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6066f5c03b61e19d1c7d37db49beb6a44897ff00","datavalue":{"value":"subset sum maximization","type":"string"},"datatype":"string"},"type":"statement","id":"Q753676$08C0BB8F-A288-4A51-AEF2-CC0AC13D1B34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f270b8fd909db317ff4cd9e23d79b92775eea97","datavalue":{"value":"order statistics","type":"string"},"datatype":"string"},"type":"statement","id":"Q753676$A54635FB-242B-4F30-91F8-C3168C21D289","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":"Q753676$7E191046-6D85-4BE0-88B7-E90A91EDD23B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"48b5a0ffc97e6aeaeab9f9272b01355fc6da1a60","datavalue":{"value":{"entity-type":"item","numeric-id":3354469,"id":"Q3354469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753676$F6920E32-6C06-4B9A-8499-D5686DDD15CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4aa3d11a9aca5fb00fc9cfa4274cbc053cbbbee7","datavalue":{"value":{"entity-type":"item","numeric-id":4726037,"id":"Q4726037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753676$210B61C4-D776-4D42-A7E0-BC6DD1FCA9D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01ac072cb59aa59f1fddc026310b5baece747f21","datavalue":{"value":{"entity-type":"item","numeric-id":4178342,"id":"Q4178342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753676$43563E6B-F24E-4AB5-B351-E8C643F95AFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec072e65bba566a40310ac435638180ad8e5ea1b","datavalue":{"value":{"entity-type":"item","numeric-id":3773321,"id":"Q3773321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753676$79BF5455-3CC2-45AF-9E3E-438C3E607711","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"25d365b2426e5bec7be332fc183b0cbe426a086a","datavalue":{"value":"https://doi.org/10.1016/0167-6377(90)90011-s","type":"string"},"datatype":"url"},"type":"statement","id":"Q753676$BC6D92C6-5CE0-4692-9A4C-552A4183BD67","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8195108f5f1228422d39be8762cbf562f1fcfdc4","datavalue":{"value":"W1980922404","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q753676$188EA4D8-5E65-44CE-932A-47A9A7D45225","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"185d11b2db15176193b7a0342661e9769fe37920","datavalue":{"value":{"entity-type":"item","numeric-id":3334811,"id":"Q3334811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a05a4a90347aa9ecae4df73c79afcdfd59a0abde","datavalue":{"value":{"amount":"+0.8085453510284424","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":"Q753676$9812DCD6-E4F9-495C-9F11-37BEB0A69D2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04e6b539033b66baf1cdb4c6d220ec2bce7201ae","datavalue":{"value":{"entity-type":"item","numeric-id":3988137,"id":"Q3988137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a139e8b173d67f814bd5fcc833ce6503d16f388d","datavalue":{"value":{"amount":"+0.8034467697143555","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":"Q753676$9720DB2F-C59D-4013-9452-8E37594B10CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76d800793a3621c74cadb762beb6e53cf280ed6c","datavalue":{"value":{"entity-type":"item","numeric-id":4416867,"id":"Q4416867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4fe87c6d8a53cdb419f38eedad4af04d0a67b8b","datavalue":{"value":{"amount":"+0.7988661527633667","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":"Q753676$E41ABEA9-B0A4-48EB-80D3-4B28ED0115F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e5fd89b2982840f8d34146d2c40dc648dfbd00a","datavalue":{"value":{"entity-type":"item","numeric-id":4726037,"id":"Q4726037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a05102a07f9aaae26533dbfd3fb84fe67146359","datavalue":{"value":{"amount":"+0.7951834797859192","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":"Q753676$E8E7484C-BF20-4E58-A247-48F2DDADED20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7ff652718d4d1c2fab45cecd6d5e34cef50f218","datavalue":{"value":{"entity-type":"item","numeric-id":3575491,"id":"Q3575491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fe3a37a5f5e44ce7a695aa227e1707cefbe956e","datavalue":{"value":{"amount":"+0.7932837009429932","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":"Q753676$E06738E2-027C-4225-93ED-E696F5231B98","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Largest-first sequential selection with a sum constraint","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Largest-first_sequential_selection_with_a_sum_constraint"}}}}}