{"entities":{"Q1935724":{"pageid":1946466,"ns":120,"title":"Item:Q1935724","lastrevid":71893986,"modified":"2026-04-14T01:14:39Z","type":"item","id":"Q1935724","labels":{"en":{"language":"en","value":"MPQ-trees for the orthogonal packing problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6137237"}},"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":"Q1935724$10E6AA8E-8C96-4320-BB8D-F3916A444FFA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ab5e24517d337014a3e4d46dbc343c11b6a3d2c0","datavalue":{"value":{"text":"MPQ-trees for the orthogonal packing problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1935724$A2141949-6E03-49DD-9403-24159470B8E8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8c5c56d21dc587d5b539c17a92894bb6ee5d8cf4","datavalue":{"value":"1382.90111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1935724$922D0CFE-ED99-4E8A-B222-FDCECC2D48E3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c64951049dda15cd79983563842967575d7bf8c","datavalue":{"value":{"entity-type":"item","numeric-id":1935721,"id":"Q1935721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935724$DA3DAE93-64D7-4CBF-8BE3-334E704121EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"72a1d6eae62c5dc57677abd96ddd51da8ee6e751","datavalue":{"value":{"entity-type":"item","numeric-id":378132,"id":"Q378132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935724$524B33A8-28F3-4EC0-B03D-C8F47ADCF600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1551e327938d61dbbdf3f2fa2adcad20184199e0","datavalue":{"value":{"entity-type":"item","numeric-id":477353,"id":"Q477353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935724$7CB2D71E-7570-4F0D-91EC-EF0B67EE03E2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2f72ad9c1803a90ff29745f6b35715c1a74581dc","datavalue":{"value":{"entity-type":"item","numeric-id":359405,"id":"Q359405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935724$4423F686-CA88-495C-8FC5-E6947149BD5B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"42b867b51fba2e4ccb5659deac7fc5f1408febd6","datavalue":{"value":{"time":"+2013-02-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1935724$F4BF8911-3B8E-4068-8EAC-2D5CE4D9BB1D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1935724$E53736E1-E2FC-4F3A-9315-EC35D1676037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1935724$A274A006-961E-4F35-9116-D397C9A3A862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1935724$931BF746-D3A3-4E69-AF88-DEE225DCE407","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"412a1d34cd03e1e32c837bfcd8b0724cfab0dc98","datavalue":{"value":"6137237","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1935724$73DC4F2B-3080-409E-AA95-5AB78E397B63","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ee7d13e597bbf03055c049497adece198e14b28","datavalue":{"value":"orthogonal packing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1935724$66982BBD-EF18-49D7-8E8F-622F801CC511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b2b3e27041d8da3a345f18538b7248221f29bdb","datavalue":{"value":"MPQ-trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1935724$2E7687BB-482A-410B-B699-4B5FBD46BCE3","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":"Q1935724$EC427E7A-CE34-4D46-9E09-7FE51472A8B1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1eef472060741da9b728b9a3d0cf91701db773b4","datavalue":{"value":"https://doi.org/10.1007/s10852-011-9159-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q1935724$FE829548-35C5-4FDA-A882-DD6459C28799","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b35103698d70085093508a4e530740bd4ba73d31","datavalue":{"value":"W1971800952","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1935724$93D557AC-1BCE-4C51-8AD9-556730B17047","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc7c42a8afa61e30530f79e8fcb30070a31d85a2","datavalue":{"value":{"entity-type":"item","numeric-id":2643948,"id":"Q2643948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935724$B77C84BC-8BE6-4813-BC93-B629C418CFA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"159848c4a0e716f911e35882b31c60719c59aba9","datavalue":{"value":{"entity-type":"item","numeric-id":3718470,"id":"Q3718470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935724$4FA880D6-F645-449D-BCF5-9BA41F10D20A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9172685fef76eb09f62421452593fed87c03ec7a","datavalue":{"value":{"entity-type":"item","numeric-id":3686413,"id":"Q3686413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935724$7A1ECC38-A183-4E93-B3A6-4A62C32CA41E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06d48f21b86acc37cbf2a178cbf59e7536f03c3b","datavalue":{"value":{"entity-type":"item","numeric-id":3875975,"id":"Q3875975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935724$2E47CA01-CD4B-4250-8607-EEFFED3EA293","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a58a7d56e83d952c6edb4344d9bcf44d1b01e31","datavalue":{"value":{"entity-type":"item","numeric-id":1433651,"id":"Q1433651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935724$22D2BD0C-1699-435A-AF42-CD53E9E9AB81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c14967ca12e12f77eba9f56abf48143d5d6ffbd5","datavalue":{"value":{"entity-type":"item","numeric-id":868985,"id":"Q868985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935724$DED757B2-465C-4095-9F57-07C40AC77DAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e7e60f26c2b0f3d96a19811e73a039965c7d04c","datavalue":{"value":{"entity-type":"item","numeric-id":1388926,"id":"Q1388926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935724$CA6349F3-B17F-4F5C-AC22-44F4A0B48BA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b8dbc97a182b6579671267525adc9f4f200c16f","datavalue":{"value":{"entity-type":"item","numeric-id":2643952,"id":"Q2643952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935724$D51BDB55-215D-4EC4-ADF2-08EE23C12983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef5aa9b4eb22769412753a2e91289b6ed8dfdd50","datavalue":{"value":{"entity-type":"item","numeric-id":2456654,"id":"Q2456654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935724$B926FA6C-ABE3-4F14-8D15-F7A429EA5871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a43b1b0eb7c3309e3f8d13348b0d631f5ed6c5da","datavalue":{"value":{"entity-type":"item","numeric-id":3392097,"id":"Q3392097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935724$2170EDF0-8E8B-4997-8B07-931868B60DC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c74b7954c4e96ea2e676044196dc57d8b06146d","datavalue":{"value":{"entity-type":"item","numeric-id":2395457,"id":"Q2395457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935724$53E81CB6-8465-424F-938B-E850D39ECCFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78fcefc7eb6db493b1640335979e0e48c2971f01","datavalue":{"value":{"entity-type":"item","numeric-id":3291037,"id":"Q3291037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935724$36691DD4-8FAA-49A4-8E79-6067FA6BC7D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c17b1143dff0bc685088f8d62dbc046a1f96e02e","datavalue":{"value":{"entity-type":"item","numeric-id":5732670,"id":"Q5732670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935724$2D62382B-C9F0-490E-A877-8E4E3B44C305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"020895b632ab45f88cd74933b474c4c134fb40af","datavalue":{"value":{"entity-type":"item","numeric-id":3835023,"id":"Q3835023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935724$0675F6D5-B755-407C-B954-2C835953778C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8592b19f12bd09556a4de81ad49778d747c4f77b","datavalue":{"value":{"entity-type":"item","numeric-id":4124209,"id":"Q4124209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935724$C8D05E6A-5248-4AE2-A5B4-405E9ADB89D1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"30dc5b18d516f9a3d86517fc8b3c8140b6415afa","datavalue":{"value":"10.1007/S10852-011-9159-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1935724$E9D67494-1E7F-4418-9C2F-B7B4136600C0","rank":"normal"}],"P1643":[{"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":"d577858421232644643e041e489efd3996959de0","datavalue":{"value":{"amount":"+0.9711965918540956","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":"Q1935724$05201B10-FCE7-49AF-95C1-A370B74C889B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa43a8fecb4b24fbecb00b5b49737483e6fec2c0","datavalue":{"value":{"entity-type":"item","numeric-id":5917883,"id":"Q5917883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1e7cc1ee402aa738c1f885970cea418f23b5292","datavalue":{"value":{"amount":"+0.8352270126342773","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":"Q1935724$6052BECF-C4F5-4438-9744-BBA0945B422D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd1d16c9e551136bd830248125ce3e30d90ff812","datavalue":{"value":{"entity-type":"item","numeric-id":2643952,"id":"Q2643952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a28a5cfc8145dad5d938a833469c7f4da4ba6e7a","datavalue":{"value":{"amount":"+0.8298818469047546","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":"Q1935724$EBB32B3D-0F31-4484-827B-B8B67CC47CDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c900bbd36a336b4510422ee1dda4599b20ea0a84","datavalue":{"value":{"entity-type":"item","numeric-id":5301142,"id":"Q5301142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9490bd80c7f08125927701a229afd8ec090a8da1","datavalue":{"value":{"amount":"+0.8090202808380127","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":"Q1935724$A32AAE51-9673-4213-9380-84712DB9B2A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"789c40804d51cabb37f66b60d057e6ca83a2cad8","datavalue":{"value":{"entity-type":"item","numeric-id":2456654,"id":"Q2456654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0308aacad2367b13f90704c9fe2f235b7c2cf4ff","datavalue":{"value":{"amount":"+0.7924732565879822","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":"Q1935724$A8791125-F4AB-4CD6-84B1-F64DDBD188E7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"MPQ-trees for the orthogonal packing problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/MPQ-trees_for_the_orthogonal_packing_problem"}}}}}