{"entities":{"Q5115768":{"pageid":7145342,"ns":120,"title":"Item:Q5115768","lastrevid":53800970,"modified":"2026-01-25T18:03:14Z","type":"item","id":"Q5115768","labels":{"en":{"language":"en","value":"Approximating maximum diameter-bounded subgraph in unit disk graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7236406"}},"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":"Q5115768$9E0F512C-A1EF-439F-BDED-00806D08FAB2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"85f359676e6a5ec50a4e964e8ff9d5ee0269f0af","datavalue":{"value":"1489.68335","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5115768$BAB9C9E5-B3F2-4DB2-B987-5E9AC4239E78","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca88e1c4a6c56c9b0306810f7f223a70f6fb7e76","datavalue":{"value":{"entity-type":"item","numeric-id":390161,"id":"Q390161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115768$0CCF4AC0-C31A-4527-8707-6A528C69ECCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a266d729c395220c0c1ce9741b7a6ad65b6115d8","datavalue":{"value":{"entity-type":"item","numeric-id":390162,"id":"Q390162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115768$D14CDB7E-D4ED-448C-995E-7A328D11E52A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38d792d47a26d779a5d4ebfefe81eefffc2d9963","datavalue":{"value":{"entity-type":"item","numeric-id":170448,"id":"Q170448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115768$7CBFFA6B-210F-454E-8976-FFEC870FAD27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ad270bb876f3a5e6f503d45a05fd7b45a710a3d","datavalue":{"value":{"entity-type":"item","numeric-id":223041,"id":"Q223041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115768$B65B721E-5316-40B4-8AAC-0EE995464321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad5167b666b6ff8ea720dcdbc03cbe41b9c51f06","datavalue":{"value":{"entity-type":"item","numeric-id":582044,"id":"Q582044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115768$F78ED0C2-BA07-4D93-9823-F3B95F067674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"686275f5951b01a1e27dd72cbe094e1f94c9f877","datavalue":{"value":{"entity-type":"item","numeric-id":458292,"id":"Q458292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115768$EFEC9794-CB29-41CF-A900-07967AA392DE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9de9589f273bf12c7b8630035cb26df66a727518","datavalue":{"value":{"time":"+2020-08-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":"Q5115768$89AFA9F6-AD9D-4389-BDEF-0F927E6FC312","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5115768$AAC47D17-17DD-40C4-A576-1244E02DF433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5115768$485C3483-F0FC-46BF-9B01-D90094901A14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5115768$41B62DC3-1187-49CD-AF74-D0331D59DE57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5115768$49AEB4F8-B91B-4BD5-9F81-4608F831EFB3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b89f2e70e1fa4e52af8cb6fe43e3959bc7a4bf2b","datavalue":{"value":"7236406","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5115768$7EA51586-0067-48AD-A447-935A8DDF250D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5115768$5F53D65E-13D5-4EEB-9186-7990036644ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"142676834597034e1f7826d7fccdb2c53925f259","datavalue":{"value":"maximum diameter-bounded subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5115768$3431B68D-92E1-483E-89F9-666EB0AEC6EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd00c48d13560af13a3d1074cbfb041f87deec30","datavalue":{"value":"unit disk graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5115768$E1A7A8C6-09EA-4634-9548-24698D324401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"782b23695e5c0ccc1d373af005fef174b1a7cbfd","datavalue":{"value":"fractional Helly theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5115768$25A89AD3-914B-4DA0-9662-EB4AA324E915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40dfb25b9dc7aa9fd8093db5d6b661320a1cf8af","datavalue":{"value":"VC-dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q5115768$EBBAEC4C-8012-4339-A661-9B79466DF1F0","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":"Q5115768$79592926-D20B-4EF1-B153-3BC6C11F2077","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"40352d12ddbc126e6d0e9a3b8c1915155e1dfd86","datavalue":{"value":{"entity-type":"item","numeric-id":1014335,"id":"Q1014335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115768$AA76821D-E696-4492-88D0-1F2C42D7CA95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd7692ff0622568525b25fd40ad2755d2a2c5c33","datavalue":{"value":{"entity-type":"item","numeric-id":1375051,"id":"Q1375051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115768$269A9264-1A40-43FD-B802-6BD388C9655C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"133387f50eb5e74cb8219001369a71e98e61afce","datavalue":{"value":{"entity-type":"item","numeric-id":4051973,"id":"Q4051973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115768$E542535D-59EA-45C9-AAB9-F4FCA569AF62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4443b4e87afd9806709aa9144180d8f65c52644","datavalue":{"value":{"entity-type":"item","numeric-id":5326766,"id":"Q5326766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115768$1D6A2546-06A5-42F8-874E-75E16DEF390B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de16d53d376532f5c16a6176cd23236bf32145e8","datavalue":{"value":{"entity-type":"item","numeric-id":3557054,"id":"Q3557054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115768$35800321-8043-4B36-B75B-BDAB8CC7E494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e68936b098b1555ac5e6d04b6a0a9c99c0e119e","datavalue":{"value":{"entity-type":"item","numeric-id":2576439,"id":"Q2576439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115768$E822811B-48EB-44B9-8C38-CAF503B2EED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfa0180fc07b01b5b3a63dd32f85d22b496fa0f3","datavalue":{"value":{"entity-type":"item","numeric-id":3145799,"id":"Q3145799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115768$A790C0FC-2E79-4441-9A8C-F3E9FF954F82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e13537ff691483a912f6d6ff92f69525754af446","datavalue":{"value":{"entity-type":"item","numeric-id":1600883,"id":"Q1600883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115768$EA116E4F-F1D9-4C7D-8CBB-5998B5AE32B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4defcb491f41e3ad5fa01fcd6d8a69fe9ef48d5d","datavalue":{"value":{"entity-type":"item","numeric-id":2220903,"id":"Q2220903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115768$1CA8D0B4-DCE0-4114-BFFC-953D360DB6FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1906bf3f2982dc71308ad6b749b526435dc3aa7c","datavalue":{"value":{"entity-type":"item","numeric-id":541693,"id":"Q541693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115768$FAF20C7B-A3E3-4EE6-A3FE-9A210EAE3AD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69edd1807b579b2271202291c59d01ea8274fae5","datavalue":{"value":{"entity-type":"item","numeric-id":488393,"id":"Q488393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115768$290CB5CB-D456-44EA-9B8E-38112E6B1D8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"992dbdd9a710ea38c5248d78d74f9cc31c7ff6ba","datavalue":{"value":{"entity-type":"item","numeric-id":878065,"id":"Q878065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115768$015B941F-4093-4B6C-BA7C-A27E49057BDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f380170dd9de5e69fb40eb46470ac085e19dc87a","datavalue":{"value":{"entity-type":"item","numeric-id":1174134,"id":"Q1174134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115768$C7306E3D-8736-407C-AA76-B1780EA92A2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0a876e959b6e1cf5ba72cd222f33874a5f0081e","datavalue":{"value":{"entity-type":"item","numeric-id":1386337,"id":"Q1386337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115768$00A847F1-F28E-417C-8792-C7A756A95DD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5971a40473b87aa0bbe9e9b90c152fea3170c62b","datavalue":{"value":{"entity-type":"item","numeric-id":3010463,"id":"Q3010463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115768$5DB9ECA2-BE67-47DB-A6ED-56DDD7768901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cae47064c63d30bafe36c9219eab3baab345830","datavalue":{"value":{"entity-type":"item","numeric-id":4530626,"id":"Q4530626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115768$67CD02A1-0914-4618-A720-712C060B5194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb6e62b8817c473ff82720b67ee7cc9d4841f89a","datavalue":{"value":{"entity-type":"item","numeric-id":1880214,"id":"Q1880214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115768$A617320E-F915-4D1E-9F98-A9B27C1B3969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7ce84e69b236164bb015ffe56098c2739fb4946","datavalue":{"value":{"entity-type":"item","numeric-id":2636809,"id":"Q2636809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115768$D5EA0E12-AF4E-4FC4-9F4F-5CB0806650FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d1c09a3edd92a942e2d2864a2e75ca69f7aa046","datavalue":{"value":{"entity-type":"item","numeric-id":2253535,"id":"Q2253535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115768$0C0AFB8C-1DFD-4FD8-96EE-3EFC057231C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5490d81fe753efa90dd4eebc3e5dd4ca9f51aad9","datavalue":{"value":{"entity-type":"item","numeric-id":439496,"id":"Q439496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115768$60F1F985-0C2C-42C7-AC0E-04F70920E974","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aa68d74d02df8a46c0c2b58242dc3fdbdb0492a7","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.SoCG.2018.2","type":"string"},"datatype":"url"},"type":"statement","id":"Q5115768$C65B80EA-817C-48A0-B104-A1FA58FB5141","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e9e725864a3cf5cd84d0c7cd7be112f1a340e8b3","datavalue":{"value":"W2798478000","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5115768$7B61F2C9-1F54-4856-A0B6-514AF0752629","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4b4460897b2c2fb89096e22c89e58048ba929f0e","datavalue":{"value":{"text":"Approximating Maximum Diameter-Bounded Subgraph in Unit Disk Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5115768$23D3178A-C6CF-49C9-B58C-94FBDF3DAF6C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"252dc4f78e3545d02d9f07c53491d251a5080f68","datavalue":{"value":"10.4230/LIPICS.SOCG.2018.2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5115768$269FD4BD-E2B1-4F7E-996A-A0E17E7D652B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"071c4ed5e1c71c7d418be3f6c589bf39a76811d2","datavalue":{"value":{"entity-type":"item","numeric-id":3557054,"id":"Q3557054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59933df8faa4d55cba5a6371532bde81383b4be1","datavalue":{"value":{"amount":"+0.9058025479316713","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":"Q5115768$4A1C7055-2B60-4E7B-955A-70A20DCBA4B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b2c4fdf861518fbf86cd4b98d0587875f9ccf9d","datavalue":{"value":{"entity-type":"item","numeric-id":1635712,"id":"Q1635712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08f84854f2f67ec12998299bd510cf9f2a2dad88","datavalue":{"value":{"amount":"+0.8006365299224854","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":"Q5115768$F45C088E-293C-4D66-947D-81333966ACE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5194c3c305bd9a45ee8ca8963b96cdeb6c50b318","datavalue":{"value":{"entity-type":"item","numeric-id":3467873,"id":"Q3467873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b47a29b9f79881a4b52d2191758d7ac1708d02ae","datavalue":{"value":{"amount":"+0.7962644100189209","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":"Q5115768$703E5B86-E018-4A26-9EB9-B087FF4BB127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fea64fce81a85111b235835ec19f6667e90d791","datavalue":{"value":{"entity-type":"item","numeric-id":5056440,"id":"Q5056440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2be8b91be3c4f949d9d8a96837f63655df18d8b2","datavalue":{"value":{"amount":"+0.7946044206619263","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":"Q5115768$C79D5C8B-AA87-4B7F-83CB-6D0B096C5207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c1fcec2941e54f84fa83a69f19b06f84f170278","datavalue":{"value":{"entity-type":"item","numeric-id":777274,"id":"Q777274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de90069e686c355ac069c7cc44e7367c172d521b","datavalue":{"value":{"amount":"+0.7901172637939453","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":"Q5115768$CA3F2F71-1CAE-49B8-A27A-13B7741FF512","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5115768","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5115768"}}}}}