{"entities":{"Q1731458":{"pageid":1742199,"ns":120,"title":"Item:Q1731458","lastrevid":68919477,"modified":"2026-04-13T03:06:48Z","type":"item","id":"Q1731458","labels":{"en":{"language":"en","value":"Split packing: algorithms for packing circles with optimal worst-case density"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7035804"}},"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":"Q1731458$502044B7-FF23-4D68-8FCF-BCDEDC134B0E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7c713b9b29dc686989ae9112b0600918e425064c","datavalue":{"value":{"text":"Split packing: algorithms for packing circles with optimal worst-case density","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1731458$E5EBE877-3008-4D9E-B873-F003C84F2C34","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e9190b3e990df0e3c7575f75ffc5c91ae6b4511a","datavalue":{"value":"1411.90046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1731458$7EE6D4E9-1A85-4049-8A3A-E630BA0E6AC1","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":"Q1731458$FFBB4765-32B9-4CB3-B243-28DC69CE5BC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac65d3ac9c1edff9ad5362b798d839bb7ebcb598","datavalue":{"value":{"entity-type":"item","numeric-id":1615779,"id":"Q1615779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1731458$0A754F57-4D83-4DB3-9E2B-CEB46679F2F2","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":"Q1731458$A1B92609-223C-424B-BF8B-2946CE1101BC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1731458$FCF8E732-DE64-43FF-A891-9EB293D40779","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b783351c35e120ec0bb7c5359bc3eabb3a21294c","datavalue":{"value":{"time":"+2019-03-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":"Q1731458$C72637EE-4112-40F0-B058-BDD48FB93B61","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7b8e670938ef954e0bfc868bc8d73fb6efe2dcb7","datavalue":{"value":"https://arxiv.org/abs/1705.00924","type":"string"},"datatype":"url"},"type":"statement","id":"Q1731458$EF46A12D-8D38-4130-BCCE-322343356600","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1731458$B6BC1910-6282-4951-87A1-83A7A5D59BA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1731458$36D9E8F9-8946-46BA-A8EB-F1AC8EC9251C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1731458$8C3BD426-D015-43C5-B87C-CF4960759B00","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4a9c7f239aadea5f1da1ab6cf16f46e4477061cb","datavalue":{"value":"7035804","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1731458$58D29718-2D45-492C-A8CF-25950C208A13","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"228e25a10336254b1fd0f8aef325a97e401ba22d","datavalue":{"value":"circle packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1731458$90DAD794-2243-4300-8A64-0BD2F3586AA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14f5692e185b1488dd97e357834d4b024a1d4fa4","datavalue":{"value":"worst-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1731458$FF5D297F-9AD6-42DF-A62B-8565F95F01A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1731458$E2DE2684-B369-4C6F-B517-C91B38920D2C","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"b9e92fe68746dac05403faf4823d4c7eeb23ce13","datavalue":{"value":{"entity-type":"item","numeric-id":29510,"id":"Q29510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1731458$EDA08629-6CFD-4691-A7A6-5B3C640761B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"33ae0aa2d6f7be4037dac63da76dbcb4c468a599","datavalue":{"value":{"entity-type":"item","numeric-id":40778,"id":"Q40778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1731458$F21E274C-F652-4E03-9E57-D3D116EFA740","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":"Q1731458$EE1721D6-D5D4-4618-AADD-D2F028388B0D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1f50c7c8a355a786e50d75850da10f9ad1142069","datavalue":{"value":"W3135993307","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1731458$6CD7BF64-16E3-4476-8047-A4AF481090C5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"972e9b410e9ea8c8536c2de96f718d23a31f37e0","datavalue":{"value":{"entity-type":"item","numeric-id":3453282,"id":"Q3453282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1731458$50F1CE73-0600-4446-94F0-B94224E2300E","rank":"normal"},{"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":"Q1731458$B684F8EE-60E6-4887-B247-4A0FE6D4861C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2b2d052dee1c9621185e048fc317a3ab257a28a","datavalue":{"value":{"entity-type":"item","numeric-id":2405299,"id":"Q2405299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1731458$2E3F9635-4CA9-4874-95DA-C46E3A23820A","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":"Q1731458$FEB4237D-8FEA-4E83-A6C0-66ADBAA86089","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":"Q1731458$B0C43A42-636E-40FD-BB2F-2FAC94A13C03","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":"Q1731458$8DB51929-ECBB-4B72-9CE1-572155786A94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebd2c93faeef846ffb5e7703438244077d2cff87","datavalue":{"value":{"entity-type":"item","numeric-id":1613419,"id":"Q1613419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1731458$2DECA260-68DC-40B4-9A64-ABDBBC50D426","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":"Q1731458$D67E01E4-F46C-46DE-AFCD-A7F05BF9EE5B","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":"Q1731458$ED99F10B-4B22-4B97-A340-97B11AA20253","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":"Q1731458$3B3B783F-CC3A-4C57-842D-9BAF2BE02696","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":"Q1731458$453B6552-92F7-4238-8721-5E240196DC19","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":"Q1731458$63BED660-CCA6-4F7C-81DD-A00BB8E28266","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":"Q1731458$B0A7C0EE-D1EF-4670-86B1-9B8C01CBAA14","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":"Q1731458$2EDA8E82-EBEB-4231-A492-A0E9BCADADC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5d27b1bba665ef2de629050f8c4ec1369046e49","datavalue":{"value":{"entity-type":"item","numeric-id":2565207,"id":"Q2565207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1731458$4E570D71-32A2-469F-BEBA-F8C272880720","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"67ea5afeeda8e1783d9d5da5cbce2c627f2b21c8","datavalue":{"value":"10.1007/S00454-018-0020-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1731458$F8464CC0-BBE1-4CEA-8C3A-851767277BDA","rank":"normal"}],"P1643":[{"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":"7cd389426b620d4f82f1cc971f4e602351c1ab6b","datavalue":{"value":{"amount":"+0.960563063621521","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":"Q1731458$8DEA5A70-06D3-43EE-BF0F-604699FCCC4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"130a8d0e3994ba4f099e6205b5e6205a83f5f9be","datavalue":{"value":{"entity-type":"item","numeric-id":2405299,"id":"Q2405299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf2a1a1752408c5184f24bade17e523769015916","datavalue":{"value":{"amount":"+0.9590967893600464","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":"Q1731458$FBE25D93-0BAD-4DE6-951E-1A233276CFF0","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":"5cbb75504d2ce424f8e1b3d9f3e31133d770340c","datavalue":{"value":{"amount":"+0.8441964983940125","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":"Q1731458$D9DBC638-E8DA-49E1-ACAE-D93CB774AA34","rank":"normal"},{"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":"1c209f708a08580b98834b74eaf337c3e7858906","datavalue":{"value":{"amount":"+0.8301399946212769","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":"Q1731458$3FEE2C96-2C1A-4257-9073-70C5FB1468F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d133cfa6cb7d7c592b1b4d2b6c4863b18f35dd4b","datavalue":{"value":{"entity-type":"item","numeric-id":329299,"id":"Q329299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"353976cedf5f456b423bad7b37f6f2e570129d54","datavalue":{"value":{"amount":"+0.82045978307724","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":"Q1731458$3E644971-8D86-434C-A261-DFD3D9529CFD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Split packing: algorithms for packing circles with optimal worst-case density","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Split_packing:_algorithms_for_packing_circles_with_optimal_worst-case_density"}}}}}