{"entities":{"Q1652447":{"pageid":1663188,"ns":120,"title":"Item:Q1652447","lastrevid":53137382,"modified":"2026-01-24T07:18:15Z","type":"item","id":"Q1652447","labels":{"en":{"language":"en","value":"Compressed data structures for bi-objective \\(\\{0,1\\}\\)-knapsack problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6901501"}},"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":"Q1652447$166D57A5-92C1-4627-B631-CCC5DE2D1539","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5679a98f0e00380ddf0004c79010dffc068952e7","datavalue":{"value":{"text":"Compressed data structures for bi-objective \\(\\{0,1\\}\\)-knapsack problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1652447$DF7D3DC9-CA06-4E1C-89D8-8B08FD6C5010","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dd15719757114ada02da25af5e8a253c4cbba4b8","datavalue":{"value":"1391.90545","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1652447$A89EA7B5-BF8D-436F-A48B-CAAD8BE95FFB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c64dd3d524b53cb73917ad02cf0135ca23cbf94","datavalue":{"value":{"entity-type":"item","numeric-id":500751,"id":"Q500751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1652447$61EE76D5-0996-45F7-838C-244A208F16A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9119a7b8957ad712e76b1043ef55e3c7b8429fdf","datavalue":{"value":{"entity-type":"item","numeric-id":342055,"id":"Q342055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1652447$8514BF9D-6A99-430E-8A9D-B2C58C9613DC","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":"Q1652447$2E7BFCDF-E65C-4EED-82B5-4915DBB4F7E2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1652447$396D9086-87A4-4FFE-B259-8CEF4C701F71","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5616a337344ae2de2cd34f7e8a5d145df720d4cd","datavalue":{"value":{"time":"+2018-07-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1652447$0C356195-105B-4B94-A4FA-9E4D78B915E9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f180476aacacc0952b2209f458581df72896a0b3","datavalue":{"value":"90C29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1652447$98C3239D-5184-4672-9FFA-7080012A93C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1652447$BB318E9E-8ED2-4A12-B5B9-6B6994090944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1652447$C8B109A3-D60D-4DE0-BB69-D5A359D74720","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"df50bd82ac5d0342b1ec100c92ed936f252eaaa3","datavalue":{"value":"6901501","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1652447$2B3E692D-3E02-4E46-B3C6-6E9F3D4837DE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63e94d32bf9eca2a3becffae779bd82dde40793b","datavalue":{"value":"multi-objective optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1652447$30B6763C-B278-419C-8AD8-736DA14670D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b1750756a1b42dca3d1264c8b7c751d585c57d6","datavalue":{"value":"implicit enumeration techniques","type":"string"},"datatype":"string"},"type":"statement","id":"Q1652447$44757AC1-2B28-407E-B398-5F50BE70EE3B","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":"Q1652447$60FB1BA9-0C00-40EB-964F-9A72FB056A81","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c1a7e5199d4984c63568b6b68f3fcd9aeac466a7","datavalue":{"value":"https://doi.org/10.1016/j.cor.2017.08.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q1652447$DC4F0F4D-7F3E-4176-A234-CF55C5DD772E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f50dc270a509dcfb9f8b08cf27b81d5b31083bfb","datavalue":{"value":"W2749049297","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1652447$0327664E-5E1F-46D1-A669-6F21ACE19BD2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0144faf3da4de6d410c51d8371e21d8e32667277","datavalue":{"value":{"entity-type":"item","numeric-id":4156322,"id":"Q4156322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1652447$7EF4F3E1-82BC-4400-9382-77EF8B3FFFF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e66d591868c81d1f2765634055174636d657d940","datavalue":{"value":{"entity-type":"item","numeric-id":1027579,"id":"Q1027579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1652447$5314F3D6-0D95-46B3-AF24-C512ED1FFBF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7caf89f0c6790eced8879478566788c7d10ba27e","datavalue":{"value":{"entity-type":"item","numeric-id":947962,"id":"Q947962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1652447$0FBB6A0A-AD65-4D47-A3A6-BD9289BED73A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2763fe25dc6e304b41b0bc230168059e72e796b9","datavalue":{"value":{"entity-type":"item","numeric-id":5710044,"id":"Q5710044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1652447$54D6308E-9E3A-435E-97BB-FB1AD0771A39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"091faa3c0f2bec7e96605f3a4f91823685736e1c","datavalue":{"value":{"entity-type":"item","numeric-id":5233502,"id":"Q5233502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1652447$10312B17-AA68-427C-B7E5-8531E31057E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a674fa28a3b484711c8c313d23f2e7f1c9223ee","datavalue":{"value":{"entity-type":"item","numeric-id":2806864,"id":"Q2806864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1652447$71E5D748-D323-4883-9FED-62721FA0CC96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e49d23faab42ccb9f7391a1fa030bb45ae71292","datavalue":{"value":{"entity-type":"item","numeric-id":1413848,"id":"Q1413848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1652447$E0B99439-9DAB-4A2F-AB44-E1EA82BF1C1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5a29ce76d914cdc0efafcf0cd43d670a9561f74","datavalue":{"value":{"entity-type":"item","numeric-id":5178734,"id":"Q5178734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1652447$DEDD53DF-C6A7-41A1-BF4C-304F33EE11DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c20c324ee4243a62be9eaa7b207a430d526d7fd3","datavalue":{"value":{"entity-type":"item","numeric-id":4363722,"id":"Q4363722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1652447$7585D5FA-66D4-4F9E-8827-6FD82346DCBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"424a8f70ebc2b48c42897f847d81f046cb287caa","datavalue":{"value":{"entity-type":"item","numeric-id":5311858,"id":"Q5311858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1652447$C652E151-C1E5-4217-91CA-F966F440DBCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"218a3e9b9fccb0ca8077d0121cd2e5df1d92ed0b","datavalue":{"value":{"entity-type":"item","numeric-id":875413,"id":"Q875413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1652447$D48DA892-F5C3-404F-BA12-99B5FD9AC446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d32a63864af8c83da9969591c22ee57885af08b","datavalue":{"value":{"entity-type":"item","numeric-id":3114821,"id":"Q3114821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1652447$78A57994-8E0B-4408-86AF-1234F1A763DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d617f9bef6030777b06da5d53ced95fb64aa1d85","datavalue":{"value":{"entity-type":"item","numeric-id":360382,"id":"Q360382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1652447$033104EC-0934-4FA7-A42F-F7E959313B90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1157fd2c78ad9c3a15066bc79e04794dee81efe7","datavalue":{"value":{"entity-type":"item","numeric-id":3612409,"id":"Q3612409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1652447$1935DE91-AE89-49D7-85B0-E51570810154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"294f44cf6645c8c0fbb3589ae09626f1603a17ac","datavalue":{"value":{"entity-type":"item","numeric-id":4122780,"id":"Q4122780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1652447$E51FA1A9-DC7F-499D-9134-ECF72C26265D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"343ee92610091a8b2257b0aab1d8a3d1600d57c4","datavalue":{"value":{"entity-type":"item","numeric-id":4945108,"id":"Q4945108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1652447$BBF7501C-750A-4DC2-8579-C9DFC7671D06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7568848c9320a7ace79ea3017b105c24c396a0aa","datavalue":{"value":{"entity-type":"item","numeric-id":2892341,"id":"Q2892341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1652447$A228C52F-6033-43D4-A04A-1AD01EF7F87E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9ef433cf4c66ef93f853d55dad76590ab83f329","datavalue":{"value":{"entity-type":"item","numeric-id":393048,"id":"Q393048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1652447$E2BF2E3D-3295-4D6E-B54F-62622A427D37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8423f7d3b1d9ee74509fddb85f5a9b79f4a11ddc","datavalue":{"value":{"entity-type":"item","numeric-id":2899069,"id":"Q2899069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1652447$551F0F40-15C4-4A41-BA93-74733F8D7528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc2ecb54688926008da1f381cbb64280b7797daf","datavalue":{"value":{"entity-type":"item","numeric-id":3815146,"id":"Q3815146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1652447$0678E1FC-D493-4F87-9CBB-EC8C2CFDD9B0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"36f11fa52a456166279aaa84e686cdeae2ba7ccc","datavalue":{"value":"10.1016/J.COR.2017.08.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1652447$5BA59DE5-66E2-40CD-8E8D-EA47CA31CEB6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a1be465ee14516bd43747f00c9cdcb7df9554ff","datavalue":{"value":{"entity-type":"item","numeric-id":360382,"id":"Q360382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45171c5fffad99e278750f8ded4af370923f7337","datavalue":{"value":{"amount":"+0.8421189785003662","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":"Q1652447$EA1215ED-3FF9-46AE-8250-425461275879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e8112ead78779cc1ac83c503acc4a6efc452df2","datavalue":{"value":{"entity-type":"item","numeric-id":4546413,"id":"Q4546413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae2eb3eeb97e9886a8436efb34acb83b53c14cd5","datavalue":{"value":{"amount":"+0.7741100788116455","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":"Q1652447$65B5C832-79BF-463A-BD4E-13AC108DF6D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d83d328d5a6f33645e2f0c8472b9c93be77946f","datavalue":{"value":{"entity-type":"item","numeric-id":662206,"id":"Q662206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a81f3f7170e09e141a528df194a970e61fd90fbc","datavalue":{"value":{"amount":"+0.7726196646690369","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":"Q1652447$9E61F6B0-02BB-44BB-9417-099F3381C921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6aa080909d76a5966bec06beaf4251fee4bac844","datavalue":{"value":{"entity-type":"item","numeric-id":5432328,"id":"Q5432328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75ff9ddbc075ea5fa8ae1f66daa0babc4efde28d","datavalue":{"value":{"amount":"+0.7697698473930359","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":"Q1652447$C4CEB2E3-6F5A-4CBF-8C03-3D6C291B42CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11e84e0ba54fee0c76950cd2bc857039c27866c1","datavalue":{"value":{"entity-type":"item","numeric-id":299843,"id":"Q299843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9e84b9d275473b6e2b42d666cfc5af6c2b0a1a3","datavalue":{"value":{"amount":"+0.7678468823432922","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":"Q1652447$C4A5724E-0A74-4B69-8132-33004BC3A849","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1652447","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1652447"}}}}}