{"entities":{"Q2883589":{"pageid":2894314,"ns":120,"title":"Item:Q2883589","lastrevid":42441824,"modified":"2025-06-27T18:49:02Z","type":"item","id":"Q2883589","labels":{"en":{"language":"en","value":"MPQ-trees for orthogonal packing problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6033952"}},"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":"Q2883589$C64CD9D7-03F7-4BB4-B1A5-B715958BAF73","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e20902321cbdd41be6662814c88c51c2a32ea04b","datavalue":{"value":{"text":"MPQ-trees for orthogonal packing problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2883589$2C7D90EE-2FCE-44AC-BF94-BD04C1A6B3EE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9863e0b52511165feb3e734b0d8e0df25fbf5cfc","datavalue":{"value":"1237.90003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883589$ED19181A-BBB8-4CC1-A83F-38256A0B2C71","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":"Q2883589$DAE0E814-93AD-4EB6-A96C-039EF9BBB112","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":"Q2883589$F1CB7FA7-32FB-429D-B44F-747652446CF9","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":"Q2883589$0E52CCB6-A25D-44BF-B9F6-3F1F170A113F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a136d04e761e9859ba9ed38b65864112febfa028","datavalue":{"value":{"entity-type":"item","numeric-id":111211,"id":"Q111211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883589$6E9FD122-4ABD-4974-900D-BCC6253C342C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"43d88f7d78ed551eaafdba0e8b65f63e3ea90e6c","datavalue":{"value":{"time":"+2012-05-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2883589$675E29F4-7500-4757-8819-471F9058ED48","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b1f929cf999ef42d4a67de7dc9f9eb2d1d7d5eb5","datavalue":{"value":"90-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883589$C0BD1F45-F9B2-4304-9D33-D33EC88BCF96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883589$D8BA57D1-F38E-4C34-9897-EB92E240E053","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f12e30941ffd1efbcbae55319be614953d3663fd","datavalue":{"value":"6033952","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883589$3FCE6274-405A-498E-B584-334EB8EEBEE2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ee7d13e597bbf03055c049497adece198e14b28","datavalue":{"value":"orthogonal packing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2883589$8BF5ACEC-A0CA-4023-A3C3-CBDDD87C35DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a949c568749d2f4337e1772be827516d5211abc","datavalue":{"value":"interval graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2883589$39177F62-1E67-4ADE-B54E-D8D516CA848F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b6c967b9431f9c3ef610f9b082c31107ce66a7c","datavalue":{"value":"MP Q-tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2883589$BE56996C-F43D-446F-A1AF-80D578D030D3","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":"Q2883589$26F683F1-EE94-4D07-80D8-33146B892B18","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1619e55e09c0ee1836d381664de43d28a9d1e97b","datavalue":{"value":"https://doi.org/10.1016/j.endm.2010.05.054","type":"string"},"datatype":"url"},"type":"statement","id":"Q2883589$350A0BDF-9CC9-4D28-B003-BD597DBCDF8C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1f4555d2c617f1a1229c71cd37a461d6ae8c0d8d","datavalue":{"value":"W2089327004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883589$CE4463B1-2091-4881-8C05-63AC64DF8DB1","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":"Q2883589$63D0B54D-4B06-49D9-A5DB-5137F2CEC410","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":"Q2883589$D309A409-3FCE-4046-8310-AA945B30EFDB","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":"Q2883589$558822FE-615C-425B-8B00-5A31BFAA19B5","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":"Q2883589$DBD1E42E-C9F0-42FC-8FA1-FD42A541CDF9","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":"Q2883589$1459E497-DAAD-4BFA-A2BD-11290652F564","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":"Q2883589$229F2B59-5E24-47FD-8C2B-FC561446616F","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":"Q2883589$60D302A6-44D7-4195-AB7D-2A8A266FF20E","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":"Q2883589$14A61902-DD81-4ECB-AA2C-131EF438F361","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":"Q2883589$C995BE0F-F25D-4D70-9BC0-FD75C8B4233E","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":"Q2883589$40D5E167-3731-413E-B9D7-44AA58547735","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":"Q2883589$EB46F64D-C2F4-42D8-9951-13C4B754264A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"806f7c4be84e513de9e04b32e3c0f7e06c54ba2d","datavalue":{"value":"10.1016/J.ENDM.2010.05.054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883589$38EE7EC1-1854-46C6-98EF-BEDE5D5D974E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"884947fafee411ff0f6fd4014d0c16eea36ed87f","datavalue":{"value":{"entity-type":"item","numeric-id":1935724,"id":"Q1935724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77f40c425eaabd4afb64e2c7f56d19cee01e0f3e","datavalue":{"value":{"amount":"+0.9972471","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2883589$E40A978D-D36B-4EDB-9E54-D9E224980637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca6088b1110db149caade23154ab8aa4a219fba2","datavalue":{"value":{"entity-type":"item","numeric-id":5413218,"id":"Q5413218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6359b692cebe44d51344a47a1e84413e2756068","datavalue":{"value":{"amount":"+0.89552915","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2883589$A78D7CE7-05B6-425E-B68A-425A6BD0F301","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":"e52627894f3bbc627d248c7a5f3ccb4e9beb77b4","datavalue":{"value":{"amount":"+0.8927741","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2883589$FF6B7631-2619-40AF-AA6F-B270359FCF74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"639fdf92e07f42fcc6414be0f4020e1a6fb9d90d","datavalue":{"value":{"entity-type":"item","numeric-id":1035685,"id":"Q1035685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89febe0272fae1636ebd2a3ddef1aabc2c2a6f23","datavalue":{"value":{"amount":"+0.88036036","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2883589$40B35E7C-C5DB-4BEA-AE5C-FB219CE91629","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":"c19c0758a759a046dad70d153587c6d14d7391bf","datavalue":{"value":{"amount":"+0.8741183","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2883589$843B50C1-2A43-43A1-BBFD-BD24774127E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c8342bb119c283bb25b12efaf39324cefe6e9e8","datavalue":{"value":{"entity-type":"item","numeric-id":3392097,"id":"Q3392097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"050ce4e215cb7b54f8a0fcd3bc10c7fc19c1ebcc","datavalue":{"value":{"amount":"+0.86786747","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2883589$A8E37EC0-4846-497D-A10D-FC6A56D7331F","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":"e0835dfabe9888fc17d8941d4d902a150ac9dd00","datavalue":{"value":{"amount":"+0.86531615","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2883589$9BFE0D48-32B0-4B9B-86FA-172EDC9755FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98fae8642b3a3dd8c02544c7a40982e0d4f18afd","datavalue":{"value":{"entity-type":"item","numeric-id":4943855,"id":"Q4943855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c5ed5dd6f2b7560ffbef43670f26e2811a124fd","datavalue":{"value":{"amount":"+0.8527669","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2883589$DCE14E81-527F-4DE0-9CE9-2961C98A5196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f70cf2ef95bdf1ce18857b6f2ad25450f8f626f1","datavalue":{"value":{"entity-type":"item","numeric-id":3613763,"id":"Q3613763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2eabf6cd7e4537c447d28ce2532fac11cd0f7984","datavalue":{"value":{"amount":"+0.8517976","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2883589$2E5017A1-3677-46F7-97AD-EFC1633B9D07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f321f6cfc8acd30041bd9a9ed3e369be22a8314a","datavalue":{"value":{"entity-type":"item","numeric-id":894552,"id":"Q894552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bcc364bdd6c3acc46b5ae4e9a4736638b98e891","datavalue":{"value":{"amount":"+0.85150194","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2883589$9A3BF0B4-EF65-4092-A851-BE28FB0ECA19","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2883589","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2883589"}}}}}