{"entities":{"Q5301142":{"pageid":7330716,"ns":120,"title":"Item:Q5301142","lastrevid":51762578,"modified":"2026-01-19T21:52:43Z","type":"item","id":"Q5301142","labels":{"en":{"language":"en","value":"LP bounds in an interval-graph algorithm for orthogonal-packing feasibility"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6182964"}},"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":"Q5301142$45D88318-2ACD-4008-8ABB-2A25F6B43CFB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e9ed7f2bbd2026e663a9bcdd2c54640de35eb8b6","datavalue":{"value":{"text":"LP Bounds in an Interval-Graph Algorithm for Orthogonal-Packing Feasibility","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5301142$C5CB1A8F-BF83-483E-BBEA-530191CE5479","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1873588f972aae133da10e6684e9edbc58ee4a75","datavalue":{"value":"1267.90118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301142$FE76D221-E889-41F3-A93D-C312A504C4FE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f91806fbaaa899c36ebdc9c73844baafe9e2d34c","datavalue":{"value":{"entity-type":"item","numeric-id":1761177,"id":"Q1761177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5301142$3EEF8955-FF7A-43E2-BF19-803C86DF41E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"34fc85c31f6587fab8c79a87c11354b9f1602063","datavalue":{"value":{"entity-type":"item","numeric-id":5301141,"id":"Q5301141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5301142$DA42DA99-7055-4DF1-9E91-D503584345EF","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":"Q5301142$0D25255A-01EF-4762-849C-E26E19575AC4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fab06ea3a484ce2e7ea5314ea778b2e9945823de","datavalue":{"value":{"time":"+2013-07-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5301142$410DA5D8-C709-4A7B-8760-D7C648396D6D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301142$B2047877-6DCD-45EC-8969-350EA1C500AB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e6fbb53dcd62e2a96991e3a8ca406599edc5a33b","datavalue":{"value":"6182964","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301142$E7E36A49-1850-41E4-843E-D0CEF36DEA57","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"093ef3cbea03ec661dc66ae3009ad13581b7249b","datavalue":{"value":"packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5301142$0182DBC3-91EC-4EBB-9531-70E30B375E0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6887da5d267ef04030b56c208a87f61693b4338c","datavalue":{"value":"branch-and-price","type":"string"},"datatype":"string"},"type":"statement","id":"Q5301142$61E54117-72E5-4705-A9CE-152758A6F141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ff9bb9ec5c186d802cd6cd54507e19f78f80787","datavalue":{"value":"dimension reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q5301142$410C5B7D-E374-4C33-A055-9044A9E3D661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a949c568749d2f4337e1772be827516d5211abc","datavalue":{"value":"interval graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5301142$B2007781-6DDD-4676-B2DF-1221AB74A792","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":"Q5301142$E67926E2-EF6F-408E-B0C1-E7B74A2BE711","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"43ffa85b6f2bb769663fdc7ed38187ae9e50065b","datavalue":{"value":"https://doi.org/10.1287/opre.1120.1150","type":"string"},"datatype":"url"},"type":"statement","id":"Q5301142$004A9018-DE3A-4813-9F88-0C3079E4F7E5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d9138bd4cf4bea09224586950637288d9534fa35","datavalue":{"value":"W1964951253","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301142$FE9F91BE-E20E-47BD-98D9-34724C129455","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"76d845ffa2f2e20f1049f1531563465bd4dca6ab","datavalue":{"value":"10.1287/OPRE.1120.1150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5301142$5E3131FA-DEA8-4261-AA84-F33805101527","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee050ec63cbf9969e10d164cd6ea7b7344807842","datavalue":{"value":{"entity-type":"item","numeric-id":3401330,"id":"Q3401330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12faf9a56b4e6d80404bd7443ba230690aaf9a75","datavalue":{"value":{"amount":"+0.8751676082611084","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":"Q5301142$F6604577-FCED-4916-B7B2-23312DFE7BCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4bf6bed1fff57a35563547b1fb905673c3c62ab","datavalue":{"value":{"entity-type":"item","numeric-id":1761178,"id":"Q1761178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71579dc25a466ec4693c8cccfa9a516ade62e733","datavalue":{"value":{"amount":"+0.8353361487388611","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":"Q5301142$F67DE221-7F5D-49F0-9674-27C32479FEA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91398f03f6841f0354288cb9ce1e2a28a176ca95","datavalue":{"value":{"entity-type":"item","numeric-id":2883589,"id":"Q2883589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9c1f81a728cf54145d509fbeefb251b6f09f837","datavalue":{"value":{"amount":"+0.8141671419143677","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":"Q5301142$BE8DE854-6A5A-4BE5-89BB-03C368BA09AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e33459ccd460e79cd8dab23c09ff9c60d35e4b39","datavalue":{"value":{"entity-type":"item","numeric-id":3838010,"id":"Q3838010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a13065e8665bb390bdab7b5b802713f76c85b3b6","datavalue":{"value":{"amount":"+0.8095930814743042","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":"Q5301142$32149BB6-233F-4E23-BF48-070F0E93199F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb33db8bbf24a0e79aeb6850e804b0f3ecf853c7","datavalue":{"value":{"entity-type":"item","numeric-id":5891542,"id":"Q5891542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b713ba67bf561626e9467837dccf10248680cff7","datavalue":{"value":{"amount":"+0.8090465068817139","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":"Q5301142$EF7B3836-065E-443D-BE99-8B6CDD5E0DC5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5301142","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5301142"}}}}}