{"entities":{"Q4625581":{"pageid":6655163,"ns":120,"title":"Item:Q4625581","lastrevid":53367962,"modified":"2026-01-24T20:09:46Z","type":"item","id":"Q4625581","labels":{"en":{"language":"en","value":"Exact algorithm for solving knapsack problem with a single continuous variable"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7029129"}},"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":"Q4625581$374D1B11-2B65-4631-AF4F-E8886A39AFEA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5b5b8391c062631652754781e949a1eecde3d2ad","datavalue":{"value":"1424.90226","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4625581$8A210961-C64C-40DD-A442-E3908CB2A751","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"36eb0e52a9b416458c4e2559d4e3640cc0e05471","datavalue":{"value":{"entity-type":"item","numeric-id":247812,"id":"Q247812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4625581$0139E977-0D7C-44EF-9956-3E3591AB7C66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9efe2a5712cc72c9d5ee70ef61fbb375b67b4a95","datavalue":{"value":{"entity-type":"item","numeric-id":3021430,"id":"Q3021430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4625581$2879A754-E1D7-4E93-A1F2-9954012C55F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1c58d1f8b76d6313899a1e77865628322a166f9","datavalue":{"value":{"entity-type":"item","numeric-id":2282072,"id":"Q2282072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4625581$2879C429-4714-4B67-A6AC-8A00ABFC12F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b87a47f4aa79e9d84e9b448290347333019b0fad","datavalue":{"value":{"entity-type":"item","numeric-id":400242,"id":"Q400242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4625581$6BCDD958-2A40-4131-B0EF-D62668A316D4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"de6231e2c15042f8d09f82d34b78d1fbec842408","datavalue":{"value":{"time":"+2019-02-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":"Q4625581$B5212300-F023-40B6-988D-C5977F6335A1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4625581$E60A990C-E456-471C-9200-D11BE7468656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4625581$BE40E5DB-293D-480C-81E0-0C8F63DDFDF8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"de486614cdb0abde56df7bde370321af5c2aa7a9","datavalue":{"value":"7029129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4625581$29B8B25B-BBDB-46FD-BF64-1D5DCD5DA597","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50dc5a1d041f9e444212e60e5236dde69d229f7d","datavalue":{"value":"NP-complete problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4625581$5B54FF4E-A748-4945-BED8-1783E0A5D33F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4625581$FC548D86-219F-45AE-A3E1-590318A3227A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2211b7605ffeb1f415096095686e798721af4f47","datavalue":{"value":"scaling method","type":"string"},"datatype":"string"},"type":"statement","id":"Q4625581$B372F7AF-9033-4860-988D-D5E7CFA52F5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56c22d5775221423046cc5c67c2b493cdcf52842","datavalue":{"value":"exact algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4625581$F252083A-8CD5-4A90-A6F3-4AA81238119F","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":"Q4625581$AEC592CD-31F3-4753-8D42-85B211C51E31","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b52dbfc09716dc97b184bb954c19d3c9745e3ad","datavalue":{"value":{"entity-type":"item","numeric-id":645559,"id":"Q645559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46b556f468841c2219891704158f236585915f99","datavalue":{"value":{"amount":"+0.9239709377288818","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":"Q4625581$B177E8CE-F734-4D45-89AF-6C344B9588E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcc8a539e7d28a8a92e4a4547d3b4f9ce8191924","datavalue":{"value":{"entity-type":"item","numeric-id":489742,"id":"Q489742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"338b67adcac797c52c9b7b9c92b67122163a8692","datavalue":{"value":{"amount":"+0.8954862356185913","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":"Q4625581$34FBEEFA-70E3-4A07-A6DB-B130F1CE5335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fff268810d855fb1b52a0c6330ef1c962eb3c6ff","datavalue":{"value":{"entity-type":"item","numeric-id":2059181,"id":"Q2059181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"763175866e1f016ad179395c42f471d0b520aa4c","datavalue":{"value":{"amount":"+0.8182035088539124","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":"Q4625581$9F383B0D-CFAB-4F03-9D8E-888C017DD83C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46cd295461552431197ee6a8af6efaf168610f90","datavalue":{"value":{"entity-type":"item","numeric-id":840596,"id":"Q840596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c86fc328a5915c863bb72516d43b6ad2647a62b0","datavalue":{"value":{"amount":"+0.7915002107620239","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":"Q4625581$96AE61BD-002D-42A6-9163-D66FACF89E87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c587ad611a79036d035b243b82573859135ad38","datavalue":{"value":{"entity-type":"item","numeric-id":5399855,"id":"Q5399855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"146af243f8eb8898f0ef3b82ad9d7a832fb82257","datavalue":{"value":{"amount":"+0.7880565524101257","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":"Q4625581$CA1D664A-A4D0-4E07-8236-B855906F94EB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4625581","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4625581"}}}}}