{"entities":{"Q5075741":{"pageid":7105317,"ns":120,"title":"Item:Q5075741","lastrevid":59703930,"modified":"2026-04-10T13:38:34Z","type":"item","id":"Q5075741","labels":{"en":{"language":"en","value":"On the complexity of anchored rectangle packing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7525445"}},"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":"Q5075741$B41330BB-3775-47F7-B722-5F58246DC950","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"abf88d5ee05232b44ad66f154dcdbc668a583836","datavalue":{"value":{"entity-type":"item","numeric-id":348325,"id":"Q348325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075741$29BBA702-3F64-4933-83EB-AC5792A0E938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"43313d83541680eda706a75ce59cb55bbf801236","datavalue":{"value":{"entity-type":"item","numeric-id":1644949,"id":"Q1644949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075741$7AE90B40-F74A-4207-89A4-52D43C0928FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"855501ad5fd294a4e8fdfc647e0ad5566348742e","datavalue":{"value":{"entity-type":"item","numeric-id":1617638,"id":"Q1617638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075741$886D8C24-7114-4539-8D7D-55407EE6028E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"686de0cefab638f3a54a9f65a7cce22bf888a1b9","datavalue":{"value":{"entity-type":"item","numeric-id":832839,"id":"Q832839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075741$69CDCCE5-FB32-4CB2-9416-9A7ECEC4BB7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"db164f356c8fc77d5dcaf3e99837cec3362169c4","datavalue":{"value":{"entity-type":"item","numeric-id":323056,"id":"Q323056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075741$7185C628-0D26-4EA0-93B9-A81EF2F57D40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"46a2db3b9113b88761746cca7a27d5345b162857","datavalue":{"value":{"entity-type":"item","numeric-id":477644,"id":"Q477644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075741$FA32C662-6F94-4740-964B-E1ABF8BC981E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ce6a047ed778f833c4e9e369f10c499fe4ec971","datavalue":{"value":{"entity-type":"item","numeric-id":346511,"id":"Q346511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075741$653C3B14-E9F6-4690-BDDE-130427087F5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2bdf35da3d4457037bfc0bd5e0ae2992b50322bb","datavalue":{"value":{"entity-type":"item","numeric-id":832840,"id":"Q832840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075741$8C449D3E-97D2-477A-83B1-E9734C80D9CF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"33eb095e7a11594535a14f244480079f6a32a297","datavalue":{"value":{"time":"+2022-05-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":"Q5075741$13A70FEA-EC2B-40A4-9C3A-31067E0815DC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5075741$147771FC-B70F-4CB3-BDFF-6B92D40C7B3A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"787db9009a7ae9a62defa1ef312b01ed2a21b4b8","datavalue":{"value":"7525445","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5075741$D5FBF074-C4EB-49D6-AC77-77DA3A417D45","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22de6feeae51f1290396c75156849c9ce723c150","datavalue":{"value":"anchored rectangle","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075741$9F9D2A39-C278-4994-9E6C-3DCCD2E1E6F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b22be9884a968cfe1f9057af73f3a2599bb5377","datavalue":{"value":"rectangle packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075741$66891B27-6693-4F06-B8B5-A20E20B6CE0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d2d54bf043fbc53ec9d8f9113f0d885f983cb99","datavalue":{"value":"resource augmentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075741$7DA36D8C-5D40-41D9-99F9-52FA0D06C481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"123052df6ab43fe38b66084e43785af4674b1f75","datavalue":{"value":"PTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075741$C5802C85-7C73-456F-AA83-1E745D00ACBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"834c45d526445b63ede129bf0252d3b47bed13e5","datavalue":{"value":"NP","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075741$EFCB8D10-BC49-4135-AAC4-FCBDCE5C968E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4881dceebcfc2cfaaf48b0eeca275f318bc3a7ae","datavalue":{"value":"hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075741$2D9B7F68-4552-4D2E-AFC3-A24D3FB5031F","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":"Q5075741$4A9D82E2-0208-45F8-B4DF-B6B42F033608","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef4aae483b0625fa74700fbfbd515b657bb6884d","datavalue":{"value":{"entity-type":"item","numeric-id":5351888,"id":"Q5351888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075741$B917EDA8-BDFE-4CC2-B8EC-1D49C4149585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"291fee88743a19a91a52c591d0816cd5ea3804eb","datavalue":{"value":{"entity-type":"item","numeric-id":5363013,"id":"Q5363013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075741$0AE6BA62-38A9-499D-ACA6-38A98579B4FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8270ef883db1bf89e3d7034a03693737bd9e3600","datavalue":{"value":{"entity-type":"item","numeric-id":5005181,"id":"Q5005181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075741$6FE640A0-08DA-4B24-A23C-C1812ABD90AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5354e06ae543b4e111a5fd91d6cd73f42c9ca14","datavalue":{"value":{"entity-type":"item","numeric-id":1751252,"id":"Q1751252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075741$DCC69990-EC76-44A8-A553-7ABECFCC16E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c21216fe5d3763ebfa49603fc64f4f43a1633629","datavalue":{"value":{"entity-type":"item","numeric-id":5383961,"id":"Q5383961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075741$433B5B07-BF37-4B92-B771-732F7FEBD806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c978edb59a8886fc558494a6115acb41d3c7f56","datavalue":{"value":{"entity-type":"item","numeric-id":3562849,"id":"Q3562849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075741$DF16CF85-66B1-4FDB-A6EF-07A3E1BF9B76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80bde798041faa64426acfb46b01e69cdad6237c","datavalue":{"value":{"entity-type":"item","numeric-id":970613,"id":"Q970613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075741$23445392-9A81-4E15-96A1-BAEF11FDE756","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dd02be46be2f85ee5a1cf3be08f09f801897f0b","datavalue":{"value":{"entity-type":"item","numeric-id":3580938,"id":"Q3580938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075741$7C70FFC1-F534-494C-9A1C-805F7BF48CD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"203054b8d96eb6037793555d65cbd877d9154668","datavalue":{"value":{"entity-type":"item","numeric-id":1850536,"id":"Q1850536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075741$2AE31997-827F-4BB4-B6E6-8B0441FEA3C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4664dd13a2efbf918ced3cc57123a4abbae45c0d","datavalue":{"value":{"entity-type":"item","numeric-id":5800186,"id":"Q5800186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075741$50FAD18C-0D20-4F27-80A9-01076C188A38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"375148e4d0d5efc1232560fc90ca0b054cfd3845","datavalue":{"value":{"entity-type":"item","numeric-id":5825476,"id":"Q5825476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075741$82094754-B036-4973-A5DE-7EDDBB75EB49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"382bf03958a83d878a1a7f6a2ac4f368247d6a35","datavalue":{"value":{"entity-type":"item","numeric-id":5540215,"id":"Q5540215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075741$F4802CAC-3A3D-402F-9F1B-63F2C75E2688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b72ee5ca17c03a17dcbc27a55a074c1320958acd","datavalue":{"value":{"entity-type":"item","numeric-id":3801098,"id":"Q3801098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075741$8DDF0625-F5D9-4423-8F0C-FD604E0B4A53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef905005d818bcaa311b16ba48620464667c8cf5","datavalue":{"value":{"entity-type":"item","numeric-id":5587076,"id":"Q5587076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075741$3500EADE-0A2E-487C-A97B-58A65642BB37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84fdb03b89490d927a6db9c953aff6d86f8dc8a3","datavalue":{"value":{"entity-type":"item","numeric-id":5424207,"id":"Q5424207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075741$37D080ED-B19F-430A-A3E7-9C402EF6ED9A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eba1f34a3f23156f036dba1d2d5b27312408f15b","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.ESA.2019.8","type":"string"},"datatype":"url"},"type":"statement","id":"Q5075741$860B8188-8A87-4AF7-9FF8-41CCB764C344","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bec34919a25adc6bd43fc3d689f82996e01e576f","datavalue":{"value":"W2977596275","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5075741$9DA695E8-DFBF-4C31-8161-457DB81CD2D4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8415523e3a06dfcc5b3182cf7003cae7782ddbf9","datavalue":{"value":{"text":"On the complexity of anchored rectangle packing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5075741$EF40470B-6AF7-40EF-8DBE-01DEACFFEB88","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c642c030d8a6fb2590468bad00220e5666dccbc9","datavalue":{"value":"10.4230/LIPICS.ESA.2019.8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5075741$A0E81291-067C-4297-913B-10E2547E12FC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbc930712646cb48473f10ce35546056aa70696d","datavalue":{"value":{"entity-type":"item","numeric-id":3132846,"id":"Q3132846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebd19d308a377c5fa14c68bac5e9de0964e62707","datavalue":{"value":{"amount":"+0.845572829246521","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":"Q5075741$03920A47-26BB-4D1A-959F-A3287E3D4B76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df2e7f6a94bb8c6edc56d2bc4091c952a3df3751","datavalue":{"value":{"entity-type":"item","numeric-id":1751252,"id":"Q1751252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b459fc443c9f5ac35e3748870603cf3bcc0afa1e","datavalue":{"value":{"amount":"+0.840958297252655","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":"Q5075741$47ECD13D-A010-427C-A412-9704A48E8278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02ed0d497e82971ea2e4dade0e3fd839fdac8b2d","datavalue":{"value":{"entity-type":"item","numeric-id":5005181,"id":"Q5005181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"689cee686688e0d181498b288b2453421df85995","datavalue":{"value":{"amount":"+0.8052724599838257","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":"Q5075741$16A44D64-A8F2-4D09-9013-CD21EEE6AD56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40adf44bf21c45ab5c8f4c5fdbd920d76b0d72c8","datavalue":{"value":{"entity-type":"item","numeric-id":3196400,"id":"Q3196400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a54be2554a22150b60657f4941575490ccf614c4","datavalue":{"value":{"amount":"+0.7863417267799377","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":"Q5075741$BA884547-4AC6-4CC4-8223-F4EC37E9AEA2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5075741","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5075741"}}}}}