{"entities":{"Q5218999":{"pageid":7248569,"ns":120,"title":"Item:Q5218999","lastrevid":100479395,"modified":"2026-06-05T22:14:34Z","type":"item","id":"Q5218999","labels":{"en":{"language":"en","value":"Close-to-optimal algorithm for rectangular decomposition of 3D shapes."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7177915"}},"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":"Q5218999$A07521CB-9857-4FF9-A4DA-6F65D3091E92","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"116172d9b1dee6db950a793045cb61b26b772b11","datavalue":{"value":{"text":"Close-to-optimal algorithm for rectangular decomposition of 3D shapes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5218999$8B38B8E5-888D-4DA9-96A8-3FCA7057CCFF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2841320da9707970298e65b428d75c7f771eb821","datavalue":{"value":{"entity-type":"item","numeric-id":3271465,"id":"Q3271465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5218999$0D320631-E1CD-40FB-A760-64A4BAF7F44F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7dd3e54b0fb2eb28af79d6eddc22209cfdbcbb25","datavalue":{"value":{"entity-type":"item","numeric-id":192354,"id":"Q192354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5218999$84219E66-A042-47FB-871E-7832A4DC6DC9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"de8d5d18a10af8d0119b6cb65ee1881b93445757","datavalue":{"value":{"entity-type":"item","numeric-id":89182,"id":"Q89182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5218999$04194BE1-E499-4CF6-88B0-65C11A8C2605","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"94ace806cab6bccffe2dd3b0bf0eac605327f868","datavalue":{"value":{"time":"+2020-03-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5218999$C91857ED-AE02-4EF6-8913-E3CB1705BD34","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8a5324c8517421db707c2aa6aab0fe4a1692b8ef","datavalue":{"value":"http://hdl.handle.net/10338.dmlcz/147950","type":"string"},"datatype":"url"},"type":"statement","id":"Q5218999$1B2C71A6-65AA-474A-8D6D-F71D4FA56189","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5218999$1272EDDB-12AF-42CF-98A3-729658B30064","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e08e6d17d09def4e697eb07b9a332f78a26f3c9b","datavalue":{"value":"7177915","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5218999$5E669F97-1F09-408B-9861-6AEF61A5F1BC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38adea5d7aac402cc15dad884571cad83f59516b","datavalue":{"value":"3D binary object","type":"string"},"datatype":"string"},"type":"statement","id":"Q5218999$85012825-B0E8-4EB1-9308-D881675CC9D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d4a0b2068d4de1f9d4bfe8d8b08731d62de1ee3","datavalue":{"value":"voxels","type":"string"},"datatype":"string"},"type":"statement","id":"Q5218999$62B348F4-7BD3-4807-9664-3658C1CF05A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"615f2a3773e3a9a3bad386a540fbc6c58cfa22ee","datavalue":{"value":"decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q5218999$FD310A70-1BE1-4741-9859-781894F78A6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10289079f47a42d701d9286a240308f2f3ad7b81","datavalue":{"value":"rectangular blocks","type":"string"},"datatype":"string"},"type":"statement","id":"Q5218999$893FEB78-DF91-4A57-8CBB-9186D53067AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"954417df37727cea5a08b95d4ace25c6bf08a859","datavalue":{"value":"sub-optimal algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5218999$7A0A37B8-72FB-4FFF-9A2A-96AD786C2DC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b88a375673ff315553d6f52142b47cda9343976","datavalue":{"value":"tripartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5218999$07514A3C-FD21-4787-95A9-033EFB34F90A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232465a4b21b2442783eb000a1c43840a0e6c26c","datavalue":{"value":"maximum independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5218999$E6C6A761-8A9D-4CA6-BDF3-C8B9B4DD7A66","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"0bd02c26dee295e17fa1661a740b0e3277993f7d","datavalue":{"value":{"entity-type":"item","numeric-id":37543,"id":"Q37543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5218999$18A11D23-3FD8-4112-88E8-C09F9D972C64","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":"Q5218999$07BB7643-B34C-4AF3-B307-A20B0CF8F556","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1580e0ca09527cafb0c98e30c28d599305a1f6a3","datavalue":{"value":"W3004262688","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5218999$0CF822A8-EBA7-494C-98B9-345464F79AB4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4241f8308d167565bbead4d0eec3525ac106e02b","datavalue":{"value":{"entity-type":"item","numeric-id":5452284,"id":"Q5452284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5218999$447AEC95-A2E7-45D4-A72D-E8BA93C72264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"078e0a5ec559210a14a4145be98e18a1a255f6b1","datavalue":{"value":{"entity-type":"item","numeric-id":5677064,"id":"Q5677064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5218999$F109FFBD-143F-43AD-9880-3A65BEDD6203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2539aff95cd0d2186a8b2ce9ac63b2e94eeb44a5","datavalue":{"value":{"entity-type":"item","numeric-id":5901430,"id":"Q5901430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5218999$7A468866-AD2C-44FD-B718-513E0036D4E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f08451a81699c2e9ae6eac55be295e9e78470234","datavalue":{"value":{"entity-type":"item","numeric-id":808703,"id":"Q808703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5218999$4D0CAF58-21C1-44ED-8E5A-B571D5F75782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"854bf29386092635a477e0881f3f0c76f5ed2664","datavalue":{"value":{"entity-type":"item","numeric-id":5624995,"id":"Q5624995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5218999$55ADE013-8420-4446-AD68-D6385AE0EDF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da5b18e5a44e3c67c75b0887be40e31fe6fc87d6","datavalue":{"value":{"entity-type":"item","numeric-id":4080986,"id":"Q4080986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5218999$DFA2D218-3773-4111-97BE-85D44773A762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"496ebb1bb310453c4a1fdedd8948462049480848","datavalue":{"value":{"entity-type":"item","numeric-id":5851089,"id":"Q5851089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5218999$DA3DE5E3-2FA5-46C4-88F6-EB862ACBCD64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e88e40d6ad5c8c17c09b0630e6c8152e0985bfb8","datavalue":{"value":{"entity-type":"item","numeric-id":3735090,"id":"Q3735090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5218999$7646B4EB-0FA8-44A8-ADFE-3350715F91E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"564033bd16ae6f15e7818a23ee643bf7e465e1ee","datavalue":{"value":{"entity-type":"item","numeric-id":2713790,"id":"Q2713790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5218999$C32E7EA1-A9B5-487E-A9DE-9870CB1AB8B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c89e671bd1c33e22efaade536bbabc8a1d349606","datavalue":{"value":{"entity-type":"item","numeric-id":3158520,"id":"Q3158520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5218999$9A5EE02A-EB65-40ED-8040-4EC9D342E2C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77c925fe735c46759427f41d717bbf94e5f6fe53","datavalue":{"value":{"entity-type":"item","numeric-id":3812009,"id":"Q3812009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5218999$B6ACCD7C-DA93-409A-8B28-984CF29CCC48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a26a93eb5a4b7ec4b579d1fc3d98af7d7985417","datavalue":{"value":{"entity-type":"item","numeric-id":3719850,"id":"Q3719850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5218999$2FA370CE-42C2-4CCB-B636-51D147FE0561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e85a2e7b3056db879f436a6e0c4eba491d2cbcb0","datavalue":{"value":{"entity-type":"item","numeric-id":3877073,"id":"Q3877073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5218999$354DD53F-D329-4336-A2BC-BEC628475CE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c059cbc74b5e58bb018d215ddf5cb31a40e35d5f","datavalue":{"value":{"entity-type":"item","numeric-id":4945512,"id":"Q4945512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5218999$AF1A1572-FB61-440D-92EE-CF46E5E3793E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a096a8834d112e39b5e1d115c74ef31c6a120aab","datavalue":{"value":{"entity-type":"item","numeric-id":3893361,"id":"Q3893361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5218999$6B041F5C-B079-4C34-A109-8468E2DDB942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b035c54c04d5ba0159e204521022cb3cac48346b","datavalue":{"value":{"entity-type":"item","numeric-id":2889627,"id":"Q2889627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5218999$552C0C55-AED1-46F4-87EA-296AD7401DD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f834377ee00e21354ef12cfba0de7cb5765df10b","datavalue":{"value":{"entity-type":"item","numeric-id":2476947,"id":"Q2476947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5218999$3A0B944B-E01A-4411-B8C7-94E083C496ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d2b853bae3cd14da847a314dc89568edece38a8","datavalue":{"value":{"entity-type":"item","numeric-id":1008490,"id":"Q1008490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5218999$9034C19B-1133-41BB-84DC-259DC59623CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6158a0e6ffc0a78e640f49ca719f2087cd0f1ba","datavalue":{"value":{"entity-type":"item","numeric-id":1003721,"id":"Q1003721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5218999$57E98F2F-5F77-404B-9D23-C213E0C017B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e13c5a40303c787f98934cb1114d75e01f10af29","datavalue":{"value":{"entity-type":"item","numeric-id":5957584,"id":"Q5957584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5218999$2630ED68-9DA6-4D6F-9769-27D570917F6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d825b647bb15185d384ef2293222ee9825d9b67","datavalue":{"value":{"entity-type":"item","numeric-id":5943298,"id":"Q5943298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5218999$CA70D875-B11B-41EF-939C-A3FD3112F099","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0fd8321c727ba0c06da4a50da2311778c892c06d","datavalue":{"value":"10.14736/KYB-2019-5-0755","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5218999$FE68FA42-AA8C-49B5-A5E6-54F8F1CDFACD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecf08c8841aafe6717e7c7e7824dc30d39ec08ba","datavalue":{"value":{"entity-type":"item","numeric-id":4419828,"id":"Q4419828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ff0238d7d1cfd9245d751691b26335ebf5570c2","datavalue":{"value":{"amount":"+0.7182073593139648","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":"Q5218999$824EA6BE-71EE-4380-AE18-7E38703B2DAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86f7141671a1544ab0b812a31f699856d75df730","datavalue":{"value":{"entity-type":"item","numeric-id":2482891,"id":"Q2482891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"784d5c0af27aa1b268772e6e294f58992116babb","datavalue":{"value":{"amount":"+0.7017523646354675","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":"Q5218999$D7013DF5-E583-4B90-8A97-C1EE57548401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05a63b3baaab243867c78450567b512ee81eeb68","datavalue":{"value":{"entity-type":"item","numeric-id":5696945,"id":"Q5696945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c6c48f2258aaee7c78c62ecba928fcbbe4d3dde","datavalue":{"value":{"amount":"+0.6942579746246338","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":"Q5218999$717E2C68-189A-4C6F-BA0F-054B84CA958F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b01bc78acb131568fc49e15b59295f6603d4319","datavalue":{"value":{"entity-type":"item","numeric-id":3812854,"id":"Q3812854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00bafad54ee22da26768a80b6dd7dbe3a354fc08","datavalue":{"value":{"amount":"+0.691645622253418","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":"Q5218999$13E3C015-8ED9-486F-8384-779EA371906F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6022ff30b98343add1e10987760d45339c7b26da","datavalue":{"value":{"entity-type":"item","numeric-id":2380244,"id":"Q2380244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f9c83e0cb59166f3a56c2eef991ec8151947d17","datavalue":{"value":{"amount":"+0.6911073923110962","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":"Q5218999$90916E92-6358-4754-BF8F-91EBE9D8F955","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Close-to-optimal algorithm for rectangular decomposition of 3D shapes.","badges":[]}}}}}