{"entities":{"Q1271388":{"pageid":1282138,"ns":120,"title":"Item:Q1271388","lastrevid":67432008,"modified":"2026-04-12T17:42:12Z","type":"item","id":"Q1271388","labels":{"en":{"language":"en","value":"The berth planning problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1223285"}},"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":"Q1271388$02BFF44D-DFA5-459F-B7AA-D17FCD7ABAA1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"28ffe7ac9d92953f099995b4de905a131c2122f1","datavalue":{"value":{"text":"The berth planning problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1271388$1B34DC25-662C-47CB-B3DA-B938D23D5366","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"59e25a7be62d06e0087ed8a99959b8a79c8f121d","datavalue":{"value":"0911.90283","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1271388$3D36C88A-C326-4C47-8EC5-536305A7C90C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"03573fca641d066dba0a32423ae618bfd9f7a0da","datavalue":{"value":"10.1016/S0167-6377(98)00010-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1271388$9CB727B1-A36B-48AA-8A6D-BE742ED38E78","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":"Q1271388$254E6C24-EE04-4CB4-B512-4FBA349ADBE4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f9e2f38af2b9b50bb6524b19e002d57dc0f88b01","datavalue":{"value":{"time":"+1999-05-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1271388$5075D9E0-7F96-4CDF-9280-ED42B9F3DFA2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1271388$C943FC38-E631-4201-959C-1829093423B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"418d4d19aa7c87e33d52e580c9c108a1bc2de096","datavalue":{"value":"90C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1271388$1C2B2CDF-06D7-45F6-96DF-828AFBDDEA0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1271388$D095141F-1829-44C0-BB59-DA144A4AFF49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1271388$3BB6B055-E348-4D08-BB7B-50AA4F1322C2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6cc3032f716510b2d289d7855a89cd17479eb0df","datavalue":{"value":"1223285","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1271388$844F2DAB-1E4D-4A8B-8E79-42A2657F288B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b8b9a238d51cb7a7aa94769e080379c25c6e91c","datavalue":{"value":"berth planning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1271388$39B3CAEE-1AEC-4398-A183-0335448B7F33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97561d279105efd4e8a29f6e75e8d41d2072b957","datavalue":{"value":"two-dimensional packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1271388$825E27C1-3B3D-4457-B9DE-2849E5A9FEAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1271388$F80CE250-D1BF-42F5-9997-D4FB4C4EAAFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1271388$6D9AD632-E7B7-473A-A02A-3E072FC50F60","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3ea18e9e8daa6d5c979f029f09dcdcc21befb15c","datavalue":{"value":"Q59445243","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1271388$4AEB82FA-584B-4DB9-8FD2-7EBF60703976","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8050928890c9d1111a8d20722b606b68781b6bd5","datavalue":{"value":{"entity-type":"item","numeric-id":215216,"id":"Q215216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1271388$8EB6FC99-7B52-4FC3-ABE9-71318195A603","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":"Q1271388$893C85FB-A05F-4A09-83D5-37A82BEB8B8D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1271388$26073B77-E6F8-42B7-9FC9-F4F082887602","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"5017fabb7b61dfdc595a6aeff408438bbd3a15b6","datavalue":{"value":"journals/orl/Lim98","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1271388$3BB90219-C4E8-48EC-BC0C-4919F1443BBA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30a048491022a1fc8e3a5b9b9513b35470081a59","datavalue":{"value":{"entity-type":"item","numeric-id":3002705,"id":"Q3002705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"738b446120d905a85aaa1ebb3ea265fae9435720","datavalue":{"value":{"amount":"+0.8398561477661133","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":"Q1271388$76FE283E-0377-4006-A563-2CA773D78942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42de61d8bc511b0bd46c88ce3621d9fb9f904140","datavalue":{"value":{"entity-type":"item","numeric-id":5935414,"id":"Q5935414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2c4249cc810b0f214c3e3c648fc85ed010f856a","datavalue":{"value":{"amount":"+0.8213552832603455","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":"Q1271388$372E905B-5F20-4C43-AC79-5CD44251FCE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"610aa7780ca063f15ab42bea71dfaeef13ad6a56","datavalue":{"value":{"entity-type":"item","numeric-id":1424376,"id":"Q1424376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ce8e09de985bfa725bd89ba469b48863f5145a4","datavalue":{"value":{"amount":"+0.8145171403884888","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":"Q1271388$F05D17FA-A8E8-4653-9F89-2778AA3BE250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82da48930f2c7946b604277597609e8af213a094","datavalue":{"value":{"entity-type":"item","numeric-id":5428975,"id":"Q5428975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2327d3ac832d8a9f880a9bb56e85236f216ce685","datavalue":{"value":{"amount":"+0.7942824959754944","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":"Q1271388$3C7601B0-1629-4F34-B218-D7F1A12AE291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53f294cfb1de365735004d44bb3137034fb06522","datavalue":{"value":{"entity-type":"item","numeric-id":1991240,"id":"Q1991240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf726726ba9848ef3b9d9451b51df5547c86fb1b","datavalue":{"value":{"amount":"+0.793119490146637","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":"Q1271388$C86A24C0-D06F-4991-BEB7-DC760E824863","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The berth planning problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_berth_planning_problem"}}}}}