{"entities":{"Q4909118":{"pageid":6938697,"ns":120,"title":"Item:Q4909118","lastrevid":51666359,"modified":"2026-01-19T08:57:46Z","type":"item","id":"Q4909118","labels":{"en":{"language":"en","value":"The bin packing problem with precedence constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6143497"}},"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":"Q4909118$D8229326-08EE-4B5A-814A-667665F65D2A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b0a135fe2dbda03cc52255e1821f3a909630a530","datavalue":{"value":{"text":"The Bin Packing Problem with Precedence Constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4909118$5984038E-F7A8-4205-A599-1D3D4A7524F5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8809cd7d16703257066cd33a43589adf33ba61ef","datavalue":{"value":"1269.90092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4909118$0C8B2535-E333-4BD0-B7D8-6D217677D782","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d3643cf67ed0e212800e97b7b2dced1d37d3b78","datavalue":{"value":{"entity-type":"item","numeric-id":193677,"id":"Q193677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4909118$476A392B-513F-4824-991F-E7B394FC694D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a87b5dac61a05768c6ee1b32f10782870ccedf69","datavalue":{"value":{"entity-type":"item","numeric-id":1025247,"id":"Q1025247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4909118$2E15D2E6-E3B2-419B-BCAE-F9B5C825A17F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a4d153c844a393303047b4a673dccff260fb384","datavalue":{"value":{"entity-type":"item","numeric-id":323472,"id":"Q323472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4909118$E767803C-6B5D-414F-BBA2-DB23D662EEC9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"da22dd798edb52cb4cd38ece3d93e1b6b18670dd","datavalue":{"value":{"entity-type":"item","numeric-id":71781,"id":"Q71781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4909118$F08F3626-3143-42BA-A5E8-7E968D380E67","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ca4d1e291758af32665cb6d42bffcb43343ead62","datavalue":{"value":{"time":"+2013-03-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4909118$10111B5D-97D9-411D-96DE-9BFEFB70BB17","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4909118$B571A26F-B3B4-4B40-B788-195D38626548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4909118$C7B9CD32-6D13-4788-BB29-F3213ECEB186","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0a697daffdae991fb776809d9ee9bc69ccb2d7f6","datavalue":{"value":"6143497","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4909118$536D5AAA-A4E9-41E4-A5E8-963290E6666C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce03024dd36ad20084e3ef4b067d8819b29aa7ad","datavalue":{"value":"bin packing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4909118$9DFB701B-F888-42CF-A18C-FC3FF9A528CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbe4779b21482c6f7af163070358f952601735bf","datavalue":{"value":"precedence constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q4909118$F276C200-878A-470F-B93D-06DCA3D3629F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q4909118$56BA127D-C8DE-4E82-ADE1-2EDC795159B0","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":"Q4909118$A9C2E47D-96E0-4EAA-960A-2366165F31BD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ffb1183108fa46c6b768d02a327f2ed7e2de03e1","datavalue":{"value":"https://doi.org/10.1287/opre.1120.1109","type":"string"},"datatype":"url"},"type":"statement","id":"Q4909118$6CA9300E-AE8A-4D88-9062-0C5AF11C3C5A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bd9594a49ed488d0f9ffa11ffa5809788f38da89","datavalue":{"value":"W2126559728","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4909118$E68E1EAC-540F-4745-930A-308D5FB2DF55","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9f33b9a26fc5762fc21d91093b8c8339425cf7e7","datavalue":{"value":"Q59222253","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4909118$EB09D726-6DD9-407A-A349-43ED1CA77BC9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2f427781df1789eeaa70f13919c85f1f3b31b1f7","datavalue":{"value":"10.1287/OPRE.1120.1109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4909118$63348098-7C2B-4C4B-9954-DDBFC6BFDEEF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3c90f84989929be8a536eb9a63963cad0787eea","datavalue":{"value":{"entity-type":"item","numeric-id":322561,"id":"Q322561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c23d0bb06df346e3fbe09dc98629b18bc48ed9f6","datavalue":{"value":{"amount":"+0.9020113945007324","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":"Q4909118$8778FD0F-C4C4-4458-B51B-776C5FF42A49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c101d05b18fe111925a9666260ba492b2d6981e2","datavalue":{"value":{"entity-type":"item","numeric-id":300978,"id":"Q300978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2af309f0d8ed87f1c6b53d465ecb7c3392bd6cd0","datavalue":{"value":{"amount":"+0.767928957939148","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":"Q4909118$A59CA21E-36DE-4C49-8BD7-8FF5E5583E50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c085eca97458a30a9ec3386d7402f1cf60d61bdc","datavalue":{"value":{"entity-type":"item","numeric-id":2371351,"id":"Q2371351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a68612c44b38b22cc2be44d964e18d36c174703","datavalue":{"value":{"amount":"+0.7540229558944702","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":"Q4909118$2C5707D6-DC3A-41A8-B85E-67F5021480FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68256a467e1e161fbc436f4a47025aae6fa636b6","datavalue":{"value":{"entity-type":"item","numeric-id":2267302,"id":"Q2267302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12e9117f620246889add4d055d6ab5cfb6ad2bc8","datavalue":{"value":{"amount":"+0.7371612191200256","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":"Q4909118$7DED0122-1640-4EE9-A7D9-115A0C079923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15adf11bca92c86ca51deb31b986330bb7895581","datavalue":{"value":{"entity-type":"item","numeric-id":2899071,"id":"Q2899071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f7f53af9b6faf5e807a74fb304a1e383f54a27f","datavalue":{"value":{"amount":"+0.7351324558258057","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":"Q4909118$1C4621E3-6DA1-41EC-B711-F35F86D032C5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4909118","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4909118"}}}}}