{"entities":{"Q1388927":{"pageid":1399667,"ns":120,"title":"Item:Q1388927","lastrevid":68770722,"modified":"2026-04-13T01:57:18Z","type":"item","id":"Q1388927","labels":{"en":{"language":"en","value":"An exact algorithm for general, orthogonal, two-dimensional knapsack problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1162953"}},"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":"Q1388927$97770F69-BF4D-4B07-B3FD-5ACD72BA72D9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e3ff87172463f782146161c1684d0402989af64a","datavalue":{"value":{"text":"An exact algorithm for general, orthogonal, two-dimensional knapsack problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1388927$150F05B7-F11C-495E-8452-5B6B0605DA15","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ef30f83d2524dac1817089d8d55097243909adb6","datavalue":{"value":"0903.90124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1388927$133E6502-A287-4571-93D4-848E3FBDE3A7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cd144eca744c3d074ba08cb4d9916f0914f63413","datavalue":{"value":"10.1016/0377-2217(93)E0278-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1388927$FEB0CEB9-2A66-455C-BB33-FA39DA1A8483","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"31a62a725594129b5bfdccdaebf2d1e0e74a9d69","datavalue":{"value":{"entity-type":"item","numeric-id":237399,"id":"Q237399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388927$8ECC345D-B029-4357-9DD2-B8CB8FEF8A1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3926cdce8d715ec6957d51de84e0b1327aa3b40b","datavalue":{"value":{"entity-type":"item","numeric-id":948964,"id":"Q948964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388927$718D886C-A689-4B03-90C0-6E80ADBA6692","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388927$65E0A660-7544-4B02-A516-6D795BE1EE41","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d7c4f0103c31dd03c07afd36e9597ef27a0e1e7e","datavalue":{"value":{"time":"+1998-06-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":"Q1388927$9A172C2B-B856-4A9E-B2A2-FC6E3456930D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1388927$3926C56B-ECAA-4119-81C9-1D2FE228F73F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"38a740a46e26d1c047a2652fab85ba0e5db093eb","datavalue":{"value":"1162953","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1388927$A0EE8C4B-855C-4E10-8FA0-A50B18605F95","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fda37fe46847d53556ad68db44443628b050fe5","datavalue":{"value":"two-dimensional","type":"string"},"datatype":"string"},"type":"statement","id":"Q1388927$65C44889-17EA-4E06-A618-447D3A1EF6D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1388927$1E5BBB79-281D-4F37-8161-770C91661805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27024bc3112e6fbf1cca0a9a4aacb8e7e4a77e0","datavalue":{"value":"optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1388927$0C6D81E7-9B61-4B53-AA92-7EEC9C6B3264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1388927$629CBE22-527D-4B6A-AB48-C8C26BDD36CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c01a3fe8ee04aa1531c3ebaed666363c0789167","datavalue":{"value":"exact tree-search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1388927$6EB2A1F4-9384-49B6-8DE2-466825A35246","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":"Q1388927$DE74C8A8-F2CC-46B4-A456-F887D03CB9D4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4314596a012f7ddd3632fc36ec3a805d1f733d68","datavalue":{"value":{"entity-type":"item","numeric-id":3925883,"id":"Q3925883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388927$BCFB94FE-DB3A-4350-A0AF-EABC7782ABBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9f56bcd351ccda8347da2e2f9fe2ebcbfdd81c7","datavalue":{"value":{"entity-type":"item","numeric-id":3893334,"id":"Q3893334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388927$A90E4545-BC35-495B-98C8-23C86C8CB390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"159848c4a0e716f911e35882b31c60719c59aba9","datavalue":{"value":{"entity-type":"item","numeric-id":3718470,"id":"Q3718470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388927$2D25BD8E-7EB2-4DB2-AAC7-BA4D99356547","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9172685fef76eb09f62421452593fed87c03ec7a","datavalue":{"value":{"entity-type":"item","numeric-id":3686413,"id":"Q3686413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388927$CC01076D-C618-4185-8226-620C0C8B91FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dd395a8278c96a360dc6d80fd20d5c0d15bc28d","datavalue":{"value":{"entity-type":"item","numeric-id":795062,"id":"Q795062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388927$ED672F2A-760B-4E5F-B275-0E8139BC0B22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e7e60f26c2b0f3d96a19811e73a039965c7d04c","datavalue":{"value":{"entity-type":"item","numeric-id":1388926,"id":"Q1388926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388927$083BEF6A-B788-4BA0-9FCB-FC0AE2C85EB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d9ebd29a11e0fa090b42972300e86d62db7fd26","datavalue":{"value":{"entity-type":"item","numeric-id":4146535,"id":"Q4146535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388927$4AE5CE7A-72EA-408C-9C41-94CA03E248EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c8a9ff29fbe371c5a69128d216a8abfcce3c740","datavalue":{"value":{"entity-type":"item","numeric-id":582210,"id":"Q582210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388927$8AC58098-1AD5-47B2-9340-3E5C5DE95890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"771397537c548c7aba46f71f4dc817d9120e0b77","datavalue":{"value":{"entity-type":"item","numeric-id":3347319,"id":"Q3347319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388927$4D090900-8973-4E83-986D-D852B18878E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"094640ac2f87c010dbdcc7823a8b155d81784cc9","datavalue":{"value":{"entity-type":"item","numeric-id":3753794,"id":"Q3753794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388927$2B21C3D9-F255-48F0-9262-9F2B0E04F665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7ada7d7d1e28f48bd7c0dbe7062ef4029759925","datavalue":{"value":{"entity-type":"item","numeric-id":3468863,"id":"Q3468863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388927$C32B22BB-C8B3-49FC-92C3-B2CA9DC64C60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3649deb11bc7c5d20ae584ec3d225cb8e8428b5b","datavalue":{"value":{"entity-type":"item","numeric-id":1820701,"id":"Q1820701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388927$2DDB8D54-55DC-424E-8059-D031C0B02CB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df3a1446c3458e73e5cdecd0cab89e65406faf30","datavalue":{"value":{"entity-type":"item","numeric-id":1825763,"id":"Q1825763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388927$0D5648DB-050B-4904-8D3C-A5AEB6B00B9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb0f4b5c4c826f84452ea8957673932f32127ce4","datavalue":{"value":{"entity-type":"item","numeric-id":1825761,"id":"Q1825761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388927$FC44D868-C5F1-45CA-928B-B396C5ABAEC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ab5bad9198275ce4a1769467fe29983e305d41a","datavalue":{"value":{"entity-type":"item","numeric-id":1825765,"id":"Q1825765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388927$862D4834-DF03-4321-B054-F0313346D820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"083d97e730faf90a4132402a3f045bdbf076bc3c","datavalue":{"value":{"entity-type":"item","numeric-id":3919449,"id":"Q3919449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388927$9561E2F9-5F2B-436A-B67D-AC72C796FC70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09addffe38dbe4a2cbe4da80defcde3081dabbce","datavalue":{"value":{"entity-type":"item","numeric-id":5336847,"id":"Q5336847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388927$3A5952C7-491C-40DD-A8C3-17EE1DFCE364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"444ef82be7aa085e4e525b91df0d015c6d506b67","datavalue":{"value":{"entity-type":"item","numeric-id":5560786,"id":"Q5560786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388927$CA2B68DD-BE25-43DB-9155-0CEDA7EA8F49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee38f8a517dfbdd678e3c49a05e97515d990c134","datavalue":{"value":{"entity-type":"item","numeric-id":1178994,"id":"Q1178994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388927$5E90BEB8-49A6-42A6-AF6A-5AD28A3C10E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b5b903864765fb40a5b80f7f222eabf61ff3f0c","datavalue":{"value":{"entity-type":"item","numeric-id":5641007,"id":"Q5641007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388927$CDF787D3-D0B7-4973-8164-292AD955BC61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8634671064abab94a7b8dbe7f85bfc42274b7db2","datavalue":{"value":{"entity-type":"item","numeric-id":4770776,"id":"Q4770776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388927$A2D0A17F-7199-4066-9D37-803A5BC9C182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87ab52725298273f46c6b012951f52bebf424730","datavalue":{"value":{"entity-type":"item","numeric-id":5681831,"id":"Q5681831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388927$729A2462-8BA1-4911-AAE0-020D48ED64BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4567a24ed50b7c3785041139e71e9c180eca0f1d","datavalue":{"value":{"entity-type":"item","numeric-id":1143942,"id":"Q1143942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388927$A174A594-BDA6-40DE-9B36-0A02B8B1DFA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbc5f443e1da82c56df0b2fdf8a86f5f1c7d2ab1","datavalue":{"value":{"entity-type":"item","numeric-id":1143306,"id":"Q1143306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388927$60FDB65B-D412-4B4D-BD4E-7B21E4DE0FD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d834b2f061333007e84559a210df1dabd1b7c737","datavalue":{"value":{"entity-type":"item","numeric-id":3993418,"id":"Q3993418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388927$C24A41E3-FD47-4D78-AF26-B13C2D54E880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d3450bf0d40a0419025de3647f56da529547a42","datavalue":{"value":{"entity-type":"item","numeric-id":1825758,"id":"Q1825758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388927$6F892932-0EE1-4049-B767-5BB2F825E201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fafe76e89edd120c02c5f981d49401e409e62eb8","datavalue":{"value":{"entity-type":"item","numeric-id":3666624,"id":"Q3666624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388927$2DB986A2-3BB3-436D-9E64-B2BA37A86122","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9bb6b6365c14d380484dabcfbab52446d8f15dbd","datavalue":{"value":"https://doi.org/10.1016/0377-2217(93)e0278-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1388927$76835EAD-41AF-47C8-BEA0-B2A817E1308A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dd700160d6448e0cf73a1bd523fbf60140cef3e1","datavalue":{"value":"W1991209994","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1388927$CF097640-800E-47CD-9387-B136DDB01B3E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e075782e12c56412f2fe9e8fbd74a066ec47950","datavalue":{"value":{"entity-type":"item","numeric-id":1388926,"id":"Q1388926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"449d6a8c5369279676655174a5bef9b88696928f","datavalue":{"value":{"amount":"+0.8993570804595947","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":"Q1388927$A76DE57A-B1EE-4480-947F-1B27FC2D7592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"911b094962f4df2dea43288f9f1d8ebaed7f88ad","datavalue":{"value":{"entity-type":"item","numeric-id":4233347,"id":"Q4233347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e6de68f1505b0a7fd930cffa9605dcf56e600a9","datavalue":{"value":{"amount":"+0.867583155632019","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":"Q1388927$4084A635-B66B-4120-B8FD-A2FE5DB59394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0174efb341723181856592307295382b545c45f1","datavalue":{"value":{"entity-type":"item","numeric-id":3686413,"id":"Q3686413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee91f142330f7e0b257a6bd906b305c749892475","datavalue":{"value":{"amount":"+0.8649613261222839","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":"Q1388927$FA3A7FB4-4CA3-46CE-A1AA-D74F7964D80B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6c8c5e0f9439730134d14cbcb9441a3cda7dd6f","datavalue":{"value":{"entity-type":"item","numeric-id":1433651,"id":"Q1433651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddce69140be4008eeeb15c88d53331f2b6c5dcf2","datavalue":{"value":{"amount":"+0.8533036708831787","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":"Q1388927$6203CE0B-EFDC-4313-915C-9680D07E79D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb753177b27b905aa5e70bf098764c5b009a1b3b","datavalue":{"value":{"entity-type":"item","numeric-id":1761943,"id":"Q1761943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d90478d0278cf8335782e66c847fe283a6f47d2","datavalue":{"value":{"amount":"+0.8495884537696838","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":"Q1388927$8795A04E-E963-4D6A-8B22-B6F051453F9F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An exact algorithm for general, orthogonal, two-dimensional knapsack problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_exact_algorithm_for_general,_orthogonal,_two-dimensional_knapsack_problems"}}}}}