{"entities":{"Q1615636":{"pageid":1626376,"ns":120,"title":"Item:Q1615636","lastrevid":67999902,"modified":"2026-04-12T20:46:38Z","type":"item","id":"Q1615636","labels":{"en":{"language":"en","value":"Two optimization problems for unit disks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6969296"}},"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":"Q1615636$332E0A57-BFA5-4AD4-8ABF-B854E6450CDD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"207d1dc05e09ba1e415e00c3e5879c214f1f42f8","datavalue":{"value":{"text":"Two optimization problems for unit disks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1615636$020CCD5A-9096-4B2C-8388-3240671DD210","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"89b3dd059dc1e49412fa55609a2c36217db3aab0","datavalue":{"value":"1433.68638","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1615636$CE442132-CEA5-4FE7-9400-65A6A3D491E5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3bfcf8a87928cedc4cb6acccce2badfe60d93b9","datavalue":{"value":{"entity-type":"item","numeric-id":262252,"id":"Q262252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1615636$8185FA4C-410B-4D5D-8BEB-2369D6733F2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2eae69b0eb64695c79101cf5c9a6b44e7c591ff","datavalue":{"value":{"entity-type":"item","numeric-id":1615635,"id":"Q1615635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1615636$1A807833-3B90-4DC9-8A5D-14F9621786E8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1615636$AD6B54B8-CA0D-4838-8F4A-0323C829B2BE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"91f1446dd2e948e5bd7c8b493f0c85fd16247dd7","datavalue":{"value":{"time":"+2018-10-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1615636$4449D305-D319-4A3C-9C44-AF32C46E1AC5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"472ec0f137a5f9f3b8cd88023011d84a8d134e00","datavalue":{"value":"https://arxiv.org/abs/1702.03266","type":"string"},"datatype":"url"},"type":"statement","id":"Q1615636$4405A06E-1540-4C90-9125-4BD6ABDA18FF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1615636$AD374DCA-A9EA-4A14-B769-FE5F32634D2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1615636$8C1ADF7D-3380-4799-B30E-889214B6DAF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1615636$E792CEBF-2E71-42DA-9B08-8F8A63D93EC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1615636$0C6CB4AB-A2BD-43C1-8EB4-24E316D1AFEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1615636$46A0FE28-9D6E-4B1A-B4EB-6DAE4FF20D1E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"562dd86c98f149df082c0efe696bc9ac5400267f","datavalue":{"value":"6969296","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1615636$23A646AE-4B7D-4685-81EF-3EFE9202DA43","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3149718b4226dca9093bdd1a4cbc4b2bb7bb396f","datavalue":{"value":"shortest path tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1615636$71219A99-6CD5-4632-821E-3D9327A66ECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfa4ce6cfbd5e618995529bd1343a4a7f34072a4","datavalue":{"value":"unit disk graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1615636$C3DBA769-0B7E-4D4E-A039-835A4A6252B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0cd2bad7f8171f3265bcc7063cb3c4ccf853f203","datavalue":{"value":"geometric graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1615636$B86E82DB-720A-4E7B-B46D-59F760F0EB33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a14e710c76c765f8062886f8c777da62e86710ef","datavalue":{"value":"minimum separation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1615636$5064AC8D-7E25-4610-9D9B-54AAEF48E537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef359d59e74cb9142903f0e8e9f4e9a6db893b78","datavalue":{"value":"implementation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1615636$7E4DCBB3-41E5-4E4D-BD85-1FDDB1664C30","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"be8017d9dbdcd2a09b059a0646cab651cb922afd","datavalue":{"value":{"entity-type":"item","numeric-id":12888,"id":"Q12888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1615636$2B4CA010-44DA-474C-AC9E-69FCB2565878","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":"Q1615636$36069B6C-4D97-4FCC-84F5-4DA0EDBBEE3B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"85c201ea738c9f3956cf50276f4bd3bf92268d58","datavalue":{"value":"W2590924383","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1615636$2EC4C1BF-87C0-41B4-9FB5-18BFEA10F88B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"896de21454a863fbeb9b9a4dcc0879c4e34377f0","datavalue":{"value":{"entity-type":"item","numeric-id":262254,"id":"Q262254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1615636$D1E8F363-7408-470B-8857-4DB9C330A29C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b16281a9e625104bdc9e2cc7b8977d2f9d3b12ad","datavalue":{"value":{"entity-type":"item","numeric-id":2344058,"id":"Q2344058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1615636$3B5A283F-3886-459B-830F-175C678C14F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b67cefd058954a7b61b6344d538b4904da09a148","datavalue":{"value":{"entity-type":"item","numeric-id":3449810,"id":"Q3449810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1615636$F6BF18FA-2FA3-430D-ABA8-652BACB5FE63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77f8ac904f962dc51e204c64053c891913cd4c55","datavalue":{"value":{"entity-type":"item","numeric-id":4636506,"id":"Q4636506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1615636$55D50356-70BC-4443-9295-A38C47EB8E3D","rank":"normal"},{"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":"Q1615636$5EEC8FA9-FC7F-473F-A873-A25203DACA14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4aee9a148f4b7053c8439ae8a1a20d4f3d50c4a","datavalue":{"value":{"entity-type":"item","numeric-id":5946120,"id":"Q5946120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1615636$FFD5BFA2-3B8E-46E3-A686-ACEAB48ECA3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d74884cf729790f3e9a80e9464b3a94d33bc9974","datavalue":{"value":{"entity-type":"item","numeric-id":2889031,"id":"Q2889031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1615636$C10F0FE5-E31E-4CDB-9E1B-4B0A39E8C667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91a8f2347f41dc2a5025c153c5cf7b4df1cb39fc","datavalue":{"value":{"entity-type":"item","numeric-id":2970462,"id":"Q2970462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1615636$D000B6EA-999A-404F-92F1-C931E22E7268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33b6fcacbd7513e063f9f7fad6bcb21ac41bd11d","datavalue":{"value":{"entity-type":"item","numeric-id":3092217,"id":"Q3092217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1615636$15A95999-7933-4AD4-B506-709732D35EFF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"386b58e13e422d50e3c87716e0183e7662406bae","datavalue":{"value":"10.1016/J.COMGEO.2017.12.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1615636$F3DE3F79-CD7D-4F4F-A117-37B84AFDE5CB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa3597a52d4693d3be4a50fec5e3414721a13313","datavalue":{"value":{"entity-type":"item","numeric-id":5273877,"id":"Q5273877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8fa1e17940ba29e8572236956a2243b38b59299","datavalue":{"value":{"amount":"+0.8837826","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":"Q1615636$CE874DC8-65B2-4BB2-BC65-87E86C5164DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e670ce39d916bc2953302559d5a1d3b16649e06","datavalue":{"value":{"entity-type":"item","numeric-id":491638,"id":"Q491638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9816b6c225085573e5e6c51ce81e449e1d9968eb","datavalue":{"value":{"amount":"+0.86029005","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":"Q1615636$8B1C2A2D-EFDC-491F-BA48-662F2CB3CD72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de8278143b84ae40d61223ed14994ac01425ae68","datavalue":{"value":{"entity-type":"item","numeric-id":5300002,"id":"Q5300002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12175ab5fd44f2acd462c994590c40b888de70d5","datavalue":{"value":{"amount":"+0.85634923","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":"Q1615636$E629871F-EAD7-40B2-8F50-CE0F678CCACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"790d934b2b5fb18d15db6a4c04825b6623d9bf39","datavalue":{"value":{"entity-type":"item","numeric-id":3078392,"id":"Q3078392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10fc1ae7084526ae8afc20994d118f767dc87998","datavalue":{"value":{"amount":"+0.856349","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":"Q1615636$B872457E-0527-4B6F-89FB-3E1B2B8372B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fede0fca6e592c763041d63a4522c3ed933f9966","datavalue":{"value":{"entity-type":"item","numeric-id":2786586,"id":"Q2786586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d01dc8660f8bd866feb8414c685158e673434c61","datavalue":{"value":{"amount":"+0.8521958","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":"Q1615636$5BD14195-429A-45A2-B93E-24C857B8F604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a85588049ba3e093dc6360b386bf22840a7ec32e","datavalue":{"value":{"entity-type":"item","numeric-id":680146,"id":"Q680146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b26009f7fd30a3ac3531239c55a5f9a5bb331b1","datavalue":{"value":{"amount":"+0.8447007","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":"Q1615636$40D4258D-DC83-4F3A-AF62-54AC2AB1AA8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"325d2a718cea39f386864e59278fdb487b24f7d8","datavalue":{"value":{"entity-type":"item","numeric-id":2185738,"id":"Q2185738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8a2814c01d530c90c6c0b388e04813af8120bfd","datavalue":{"value":{"amount":"+0.83718467","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":"Q1615636$FC538472-404D-4DD5-9D2E-C1C8615AEC61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90dfd5dab00a1c051c02c7d912bfff161795875e","datavalue":{"value":{"entity-type":"item","numeric-id":3459050,"id":"Q3459050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"092ad83f1820722af0d6f6664b216162b659997f","datavalue":{"value":{"amount":"+0.83675104","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":"Q1615636$C23680A8-378A-47F1-BA96-2F35B5B6D598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4ba9e32e3e5ab2a73cfdfad83963fb991f57fe4","datavalue":{"value":{"entity-type":"item","numeric-id":1878960,"id":"Q1878960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6b536e83cf6cfd83b3b9603884dd6e558f2caf8","datavalue":{"value":{"amount":"+0.8354084","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":"Q1615636$0DA1DE2E-09CF-45AF-BAFD-0FD0B22065ED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Two optimization problems for unit disks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Two_optimization_problems_for_unit_disks"}}}}}