{"entities":{"Q5088965":{"pageid":7118541,"ns":120,"title":"Item:Q5088965","lastrevid":55415206,"modified":"2026-02-17T15:57:08Z","type":"item","id":"Q5088965","labels":{"en":{"language":"en","value":"Packing disks into disks with optimal worst-case density"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7559235"}},"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":"Q5088965$27774DA0-33D9-4CF0-A666-3BF370C1C225","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"54d0fb42f157ab06e320b817ff28d77d672f4b10","datavalue":{"value":{"entity-type":"item","numeric-id":169289,"id":"Q169289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088965$6A2AA751-C5AB-4FD8-870B-DC48108EC376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2352beca96901973a4d4dedf3aa03619a4f6ae9e","datavalue":{"value":{"entity-type":"item","numeric-id":1986951,"id":"Q1986951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088965$3632C4CA-341A-41CC-A3F6-DA8762FF6965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e4d531cac56a7df16df9ac504cf283566406a55","datavalue":{"value":{"entity-type":"item","numeric-id":390103,"id":"Q390103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088965$DE7468EE-A574-4253-AEF5-946D1AC51100","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6793430fc5b4ace9180691774574e339423361ba","datavalue":{"value":{"time":"+2022-07-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5088965$371472A9-ADF1-49FF-9277-8FDBD5775ADF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"27737a7165d559a27cf8efd5afbc81277a2ecbb6","datavalue":{"value":"https://arxiv.org/abs/1903.07908","type":"string"},"datatype":"url"},"type":"statement","id":"Q5088965$E0D42773-8E08-4FB0-99BE-D803D9D06ABA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5088965$54C4F1BA-573B-4035-865F-722F20186A67","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"44f3cedbce88b1acfc28dbd3c52ca91b0cd61f28","datavalue":{"value":"7559235","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5088965$2EABA6BC-8C08-4453-8CCE-E6A56000768C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12678e01a561a82e278f457527edfdecb626be5d","datavalue":{"value":"disk packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5088965$2F0AB345-41E6-40AE-90CD-3CF4FF1C0D13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2a6e7a6df478bcaef8cc07998b2a800920e36ed","datavalue":{"value":"packing density","type":"string"},"datatype":"string"},"type":"statement","id":"Q5088965$D9B09430-93DE-4E6E-9046-66E11B53692F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80df50b527b13f33535b34ec8714840cf93c70d8","datavalue":{"value":"tight worst-case bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q5088965$7630AC5E-22BE-4FC3-9EAB-BB21C1E24AA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b44e0460de8b89a3695e54806f9b749b49a67a49","datavalue":{"value":"interval arithmetic","type":"string"},"datatype":"string"},"type":"statement","id":"Q5088965$BF2A0997-E04C-43FB-BD13-DE5DFC061EE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5088965$3EB46A6F-BE7C-484A-88CC-D57712DE8FE2","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":"Q5088965$5B3358FA-A015-458A-BCCF-979B693F33D1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3b5646fb033ec30389f87deb7bfc37b14a4e057","datavalue":{"value":{"entity-type":"item","numeric-id":932199,"id":"Q932199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088965$9F808C85-3619-49EA-826D-E89A324F615D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5388fe2eec81605e43b08e03ed57a99049cd934","datavalue":{"value":{"entity-type":"item","numeric-id":1731458,"id":"Q1731458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088965$47945B6E-1819-4CCF-9331-C8284692FDD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0645762d2d6a2f093935eb5d1b9d8d0f82c9948","datavalue":{"value":{"entity-type":"item","numeric-id":5955558,"id":"Q5955558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088965$7001B256-D21A-4B18-9EFF-734BD23D41B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e423d67f8884fce91f061756eec9b91cc7b216aa","datavalue":{"value":{"entity-type":"item","numeric-id":703155,"id":"Q703155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088965$171AB445-1C43-4356-A4F1-7B1093893158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6917eb0d2df8bc3e1127f01369e935eb679b8431","datavalue":{"value":{"entity-type":"item","numeric-id":1282296,"id":"Q1282296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088965$297FF158-66C8-4101-AB11-0E09CB74D548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d19cd50e824efcb98d399c53597b7c093300e25e","datavalue":{"value":{"entity-type":"item","numeric-id":1580071,"id":"Q1580071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088965$CFEE0BEE-B9A3-418C-8644-06586BDBC876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6d4b1aa6fc9f98dee49a9bbcd43b8121f43c8b","datavalue":{"value":{"entity-type":"item","numeric-id":1403510,"id":"Q1403510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088965$399F5468-1FB4-44E0-8136-E03B5C32B294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ed47b3328291c219003113b4c81d3f0deca0482","datavalue":{"value":{"entity-type":"item","numeric-id":1333536,"id":"Q1333536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088965$55AFD71A-650F-4A63-BB28-48722D0C8626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16ec2af5ae2732bf55b9efcfa0742802eaa3b728","datavalue":{"value":{"entity-type":"item","numeric-id":5614438,"id":"Q5614438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088965$4193B036-B4BC-4C1C-9A07-6512543B80D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8e5d8dfd5934f72deba87ff205afc33cdf3923d","datavalue":{"value":{"entity-type":"item","numeric-id":1381854,"id":"Q1381854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088965$10009DDB-3827-4082-957D-F5FAD9995D2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4d38733a511c3f15f19aa33c593fea4792cf803","datavalue":{"value":{"entity-type":"item","numeric-id":606170,"id":"Q606170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088965$4BFB99FE-B83C-48D2-A53B-4B6BFEF47F31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f955548a6c5ca8014abe5d5c25642ff5a00655d5","datavalue":{"value":{"entity-type":"item","numeric-id":5964819,"id":"Q5964819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088965$CEC55CBD-FDFB-4B71-9913-C87C40450313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8e2aa7577c5d5e478dfe34d5a405dfbe3b27d07","datavalue":{"value":{"entity-type":"item","numeric-id":5586963,"id":"Q5586963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088965$C45C0AAF-CF9C-4D70-A7A6-229860B316CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afb607fbffccdc45ef93232e06289c03ef5a9f9a","datavalue":{"value":{"entity-type":"item","numeric-id":1364139,"id":"Q1364139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088965$2CE5D0A7-591D-408E-B6A4-88CA73202F8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4259071fe12b348e49ee2714daa0f225b99bc364","datavalue":{"value":{"entity-type":"item","numeric-id":1332627,"id":"Q1332627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088965$9E56B39B-5E44-4AA8-B3D2-BE0D5CA51191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8083f38be271cab58085c29c7925cc676c68676e","datavalue":{"value":{"entity-type":"item","numeric-id":2921456,"id":"Q2921456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088965$34FFFB14-2A81-4941-80E6-B1870E9FFD26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b986d05e67b78db2cbd3b097ced49b712b4bf0ff","datavalue":{"value":{"entity-type":"item","numeric-id":5532221,"id":"Q5532221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088965$8322FD05-DF93-4839-B88D-1CAC8D54F0E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70938be81773aecd76d9ca15e90b2fe23f896cbd","datavalue":{"value":{"entity-type":"item","numeric-id":4575741,"id":"Q4575741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088965$25EA6A69-17F9-4AE4-BB8B-D7105B706061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"330fcef5d8bf92d50c0ae55a0a1c5c8be3ccaa76","datavalue":{"value":{"entity-type":"item","numeric-id":3284356,"id":"Q3284356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088965$688B3BCE-8CB2-4214-81A0-D52232B304A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2e32d19c99bebf8bed743593e70cb393a370adf","datavalue":{"value":{"entity-type":"item","numeric-id":3139116,"id":"Q3139116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088965$AAB5661B-A9DB-4293-81C5-91D3D3D4B428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e403a2c3537ab548128846f81d3118b72b23429a","datavalue":{"value":{"entity-type":"item","numeric-id":4051238,"id":"Q4051238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088965$23B69F37-442E-4361-8FE2-6BAD51E3D9E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb8333e4cc32710845f9df27041f99f3ebc342a5","datavalue":{"value":{"entity-type":"item","numeric-id":1764345,"id":"Q1764345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088965$65BEF2C0-02F0-495A-AF7B-70689A649CC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d086c87f378a7cb212c8ec36a9f4cdb2df203b96","datavalue":{"value":{"entity-type":"item","numeric-id":855072,"id":"Q855072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088965$75B1A719-7E71-4B93-AD97-E9071264A505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7b6a54cb0de84f9f009111138318ccd05349887","datavalue":{"value":{"entity-type":"item","numeric-id":1847187,"id":"Q1847187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088965$B6F45B65-8AC2-49B6-943D-058923BACAA1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fc04ea7c67e7489ee1b00d03299ceb22bd3f27bf","datavalue":{"value":"10.4230/LIPICS.SOCG.2019.35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5088965$D038C9AA-FC9C-4F0D-888D-B029AEE8449B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"393a339de7acb8bf3d0bd94f14c8eb0893c03a8c","datavalue":{"value":{"entity-type":"item","numeric-id":2679596,"id":"Q2679596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6a179ad5cacd3f5f45a942d0676c94277b4bdc0","datavalue":{"value":{"amount":"+0.9996776580810548","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":"Q5088965$FBCA1585-406B-45D6-BD57-8BF8726A6770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"def33a7d1f967ea89908f0ff883a861c5429ab25","datavalue":{"value":{"entity-type":"item","numeric-id":5044449,"id":"Q5044449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7b9cf9027e3ff6ee73cb100ec9e54ce95b9ba61","datavalue":{"value":{"amount":"+0.9182834029197692","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":"Q5088965$4F82FDF5-88AA-4293-89CC-EB715A3D9810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50e7b2877351d3d23b26675109cd95aaca5ae9ea","datavalue":{"value":{"entity-type":"item","numeric-id":5088996,"id":"Q5088996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfaa9cba3e71adab53ce91ed56eb466e572ffc3b","datavalue":{"value":{"amount":"+0.862001359462738","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":"Q5088965$04273DC3-7336-4068-9F45-CC1E80D4D5D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f2a5474ace344e94d24f3680f290465ee31b067","datavalue":{"value":{"entity-type":"item","numeric-id":4575741,"id":"Q4575741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dfc273390811a0f2207a12d1a1b9c1db1afd6f6","datavalue":{"value":{"amount":"+0.8443396091461182","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":"Q5088965$CE1DF9DF-AF1B-4B9D-B227-9656C61CD016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f400cc2d129a682aef21e8eb37368dc443e909e","datavalue":{"value":{"entity-type":"item","numeric-id":1731458,"id":"Q1731458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d702daebf5daa3b609fe7d3d6cf2f634833b7d0f","datavalue":{"value":{"amount":"+0.8307778835296631","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":"Q5088965$19E6342A-26DB-4B37-8A9D-B61A9C95A171","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5088965","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5088965"}}}}}