{"entities":{"Q837172":{"pageid":839020,"ns":120,"title":"Item:Q837172","lastrevid":64745676,"modified":"2026-04-11T21:56:56Z","type":"item","id":"Q837172","labels":{"en":{"language":"en","value":"Strip packing with precedence constraints and strip packing with release times"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5602740"}},"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":"Q837172$CD75AB77-309F-4361-9999-9FCD4F992D7E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"28b47125fd5f7527d352f37844f9b820ee0cfd97","datavalue":{"value":{"text":"Strip packing with precedence constraints and strip packing with release times","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q837172$95D822ED-AFFA-46E4-96A2-36C9790EED55","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"08d54eafb03d290c23bdef6e41d5eb8f3fd6af1f","datavalue":{"value":"1171.68050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q837172$95AE728F-BE8C-4811-B6A9-A0934E9710D5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"59df17ae34f23c8a1f7348da42c79ce20b71cb3b","datavalue":{"value":{"entity-type":"item","numeric-id":837171,"id":"Q837171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837172$319C3F64-FD5C-499D-AC72-4617C5F3665D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"91a99d3a1125ac1e852d443c9ad5a50f11e468cd","datavalue":{"value":{"entity-type":"item","numeric-id":494790,"id":"Q494790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837172$576EEE8B-23A3-49F7-A75A-7DDB2D7BC109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17680f2aa6416cf892272f9bc24cbe6833f6e394","datavalue":{"value":{"entity-type":"item","numeric-id":1887079,"id":"Q1887079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837172$FE17C50A-4298-422A-97BD-A15A7EE74C75","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837172$783EECC6-CB99-4B5B-98B1-FA0404E0D894","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b166ae75e722a83b8bddd2a19323f18c1176021","datavalue":{"value":{"time":"+2009-09-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q837172$236AB75E-BDCC-4A9F-A89E-C484FE8DC169","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q837172$8EACBC0F-6064-4E5A-A940-53FC750B2D23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q837172$1A5E74CD-2BB9-489B-8AAB-69E25B7BB9DC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f4d05b1247315bee967e61cd8a0f8d97b452b6d6","datavalue":{"value":"5602740","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q837172$BA1DE18A-C0CA-47B3-A117-54669952B511","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be06fa9ba6a97242e2a814e663d52c764aa26c6f","datavalue":{"value":"strip packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q837172$1896F410-92FE-4F59-AF66-27B8DD6AC12C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q837172$66247DE6-E85E-4E19-93B8-DD807C900092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbe4779b21482c6f7af163070358f952601735bf","datavalue":{"value":"precedence constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q837172$3BBC5B32-3BBD-4FDD-9521-BE7F1F62EC91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q837172$0C2BBA9E-E1EA-42CA-BE56-6D5882DEFACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f5df19fc62fa2efcffc7ab87058b6cfcbb38d3b","datavalue":{"value":"field programmable gate array","type":"string"},"datatype":"string"},"type":"statement","id":"Q837172$D4804508-8610-4EAC-A28A-7CE2EB163F22","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":"Q837172$0CC9E1D8-2160-450C-B7A9-BD7956D6FA7F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3d1ec858490babb81ea3990f9ff720578f3ff717","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2009.05.024","type":"string"},"datatype":"url"},"type":"statement","id":"Q837172$DC3CFBFB-94FD-4C3F-9AD3-7FFAB5FE1F1E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5150fb0f9b908776094be57e8fc69d37a0a0847b","datavalue":{"value":"W1968793818","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q837172$69B36D38-49D8-4D02-B650-A7A01E2E364D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a1aa94f06e7e4cbb930637c6e78e831eab4c1d5","datavalue":{"value":{"entity-type":"item","numeric-id":1887080,"id":"Q1887080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837172$93A81129-82E3-4F9D-86E3-0FF0ADE7C9C5","rank":"normal"},{"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":"Q837172$C42F50FF-3DD3-4215-AB54-6F3129FF5696","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":"Q837172$17F628DB-F136-4CDB-BD76-E97B3F16E46F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c5fad8fd3a728934660263b85109e30f15038e3","datavalue":{"value":{"entity-type":"item","numeric-id":4651485,"id":"Q4651485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837172$2A8C606E-C423-489F-AAF2-2E00743BAC12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"349f397bfed078d83b7650fd4db30badda4312bf","datavalue":{"value":{"entity-type":"item","numeric-id":3893333,"id":"Q3893333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837172$403D175A-EA25-4424-B3FD-1AE53FA47099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27b6a934296f66cb5284ff3f6dfb8eb99698100e","datavalue":{"value":{"entity-type":"item","numeric-id":287167,"id":"Q287167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837172$69D19D2C-68AA-43D9-8257-6C7E0851E257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db748639fa4ae399773cbacdf7d1a894faee7de8","datavalue":{"value":{"entity-type":"item","numeric-id":1164429,"id":"Q1164429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837172$0170F4C1-E8C8-4BB8-B1DC-30E3E4AE3945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4b05a6721a1ecacb976ee90993ad2f5bc0f95cf","datavalue":{"value":{"entity-type":"item","numeric-id":1383370,"id":"Q1383370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837172$DF135116-2EF3-426F-8AD5-F71820651356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca8e2226bc49403f5d34bedd57297744e386790","datavalue":{"value":{"entity-type":"item","numeric-id":1168215,"id":"Q1168215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837172$91BEE8C2-F1F3-4BEB-9C8E-CB5FD7B753B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36c5c13951475211f8fdbe6d7f4de09ef283d0f1","datavalue":{"value":{"entity-type":"item","numeric-id":3581413,"id":"Q3581413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837172$686B66E4-0376-40A4-8EF2-2ACD370CEFA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13acc4e9781e9435ae0be490daf8ddb760a30db2","datavalue":{"value":{"entity-type":"item","numeric-id":1249132,"id":"Q1249132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837172$937A9AD8-880D-4E49-97A3-B8450EF3AAEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b86da6901907b4b60c4d755cbdefb3d87af7f5","datavalue":{"value":{"entity-type":"item","numeric-id":761967,"id":"Q761967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837172$FD15882D-BDAE-4829-A421-63726D2D004D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c5b290e072ca48371f9888d4c669dbb24f7fe1d","datavalue":{"value":{"entity-type":"item","numeric-id":2757657,"id":"Q2757657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837172$D7FAE283-6DFD-4C16-8088-4ED1803686DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee1e839867845e0201bd272fbda2a7170181c963","datavalue":{"value":{"entity-type":"item","numeric-id":4796173,"id":"Q4796173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837172$95C5E0A8-8307-41DC-AC3A-285BEF713860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3e02920b8a312784ea8820cdf58fe3be708da7e","datavalue":{"value":{"entity-type":"item","numeric-id":3945580,"id":"Q3945580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837172$69DC88FF-175B-49B3-81AB-73F874B10A01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f002c0f9a3bb4ed6cc88318448fc79b2747908e8","datavalue":{"value":{"entity-type":"item","numeric-id":2884561,"id":"Q2884561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837172$1D701C16-F18F-4528-B009-AC9BF3821FEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af97f68d6def6278b456ad4671350c6652bdd593","datavalue":{"value":{"entity-type":"item","numeric-id":3703644,"id":"Q3703644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837172$AFE9F2F6-70A1-4BAB-8387-0548EBE73A40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1d87fc6147589b845275dca65dbca47ad183f1e","datavalue":{"value":{"entity-type":"item","numeric-id":4337640,"id":"Q4337640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q837172$5FC596BF-9181-405C-88F4-7F18C10F2A55","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5476dc434e04d323b5bb539da2d3d47e54c227fa","datavalue":{"value":"10.1016/J.TCS.2009.05.024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q837172$04F1A143-9D8E-44E5-9CEB-DC180D0FAD41","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"feb06e1b2762fd86569f9ab6cbc5fef6265ee860","datavalue":{"value":{"entity-type":"item","numeric-id":3558924,"id":"Q3558924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fd3c1fa993e6b0d4c4b98836ff1ac3cecfea4ad","datavalue":{"value":{"amount":"+0.7940679788589478","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":"Q837172$480F9DD4-B219-4CC3-9702-CAFAE17D5726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8bd4dcec6db7b3d2733123c6b5a7285fac8cb75","datavalue":{"value":{"entity-type":"item","numeric-id":2905284,"id":"Q2905284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"401b19e3e6b03bf0567838aca03d3bb7863c17ff","datavalue":{"value":{"amount":"+0.780763566493988","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":"Q837172$3A6FA680-C68F-4BB0-9937-5FB09F17ED00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3d5e5a0788fc81b4bddaa23caa196b1431d7bd3","datavalue":{"value":{"entity-type":"item","numeric-id":1383370,"id":"Q1383370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc4f6f71c8f0002a789c28c4688e39e2236d3ccc","datavalue":{"value":{"amount":"+0.77415531873703","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":"Q837172$11CAE1DE-627C-4BAB-A68E-FB1686CC1A0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7dd73f3308c789a456d538384bcc490f07cc9b4e","datavalue":{"value":{"entity-type":"item","numeric-id":1282481,"id":"Q1282481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fcbfa9e094072dcd4f749a43d4b75c670f8ac52","datavalue":{"value":{"amount":"+0.7714142203330994","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":"Q837172$63A1F34E-650D-4BE7-8CC2-0755DAAEC70A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ba2155439569649f68093ef69624235b0fe14da","datavalue":{"value":{"entity-type":"item","numeric-id":1029271,"id":"Q1029271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fcbfa9e094072dcd4f749a43d4b75c670f8ac52","datavalue":{"value":{"amount":"+0.7714142203330994","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":"Q837172$169DF0AB-64E4-42E2-95E6-7B79425D86C9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Strip packing with precedence constraints and strip packing with release times","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Strip_packing_with_precedence_constraints_and_strip_packing_with_release_times"}}}}}