{"entities":{"Q6895864":{"pageid":20871709,"ns":120,"title":"Item:Q6895864","lastrevid":84186995,"modified":"2026-05-13T08:36:18Z","type":"item","id":"Q6895864","labels":{"en":{"language":"en","value":"Computing diameter\\(+2\\) in truly-subquadratic time for unit-disk graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8125649"}},"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":"Q6895864$AE21FD7E-6A5A-4C23-87BF-02AC37A1C82B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"864cbae41e8627c4243ccd28ff29899870e76de3","datavalue":{"value":{"text":"Computing diameter\\(+2\\) in truly-subquadratic time for unit-disk graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6895864$4A5E5CE8-1B5B-438B-ABDC-387E02DB4952","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"23421b366657779bcfa9a4decd2314a1fa1e3682","datavalue":{"value":"10.4230/LIPICS.SOCG.2024.38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6895864$F64717EC-C364-46A4-B16A-BB57D95610D0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e3dafb8f9479d551134e508bd450b95ec98d5a1d","datavalue":{"value":{"entity-type":"item","numeric-id":331375,"id":"Q331375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895864$3AE4E754-F9C9-49BC-9163-0F857F8BE3EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca5a5222e5414f5add5fbcc81a6a2c0fd529b078","datavalue":{"value":{"entity-type":"item","numeric-id":6109006,"id":"Q6109006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895864$E103B1E2-14B8-49E5-8238-DA15E0F02206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"82bbe4c63265985fbf3b575d2414eb3cc7b58252","datavalue":{"value":{"entity-type":"item","numeric-id":922083,"id":"Q922083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895864$F406A946-7DD6-493B-82D2-C58F4CD61741","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c0e11544af3704e646d2dd817a72047d5fcbcc60","datavalue":{"value":{"time":"+2025-11-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6895864$C640D661-BD67-4E07-B2F0-92F6E2B5AAC6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6895864$813BC725-D2ED-412C-8D40-3365D771964A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6895864$D428DE27-4EB3-449B-9C7A-7D5ACBF0878C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6895864$295500AE-4037-4F90-99D9-747C0D363163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6895864$E4ABBAF3-B1F2-4E3D-9199-E0C9FF9919E1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fa6bfb44473df6aeb9d96a09af50cf37c8e8cc0b","datavalue":{"value":"8125649","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6895864$2A5D1580-DBD5-462E-949C-AD356660CFF7","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895864$922FBA5F-F743-48CD-BF82-1600A5914AAE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4b8b798990583688b563b5b0d38d384ab8f2bae","datavalue":{"value":"unit-disk graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6895864$A2EB5EB1-29CF-4BE6-9E6E-0ACA33CF1C3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"415b2f1321e124e67326064868e7d162067da91d","datavalue":{"value":"pseudo-disks","type":"string"},"datatype":"string"},"type":"statement","id":"Q6895864$3D8B8184-B8E9-4657-B2BC-4FCD5A298F2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"611a4c843b295444a1505b28c53cc8dc92e1ffaa","datavalue":{"value":"r-division","type":"string"},"datatype":"string"},"type":"statement","id":"Q6895864$EABBD152-89FE-4226-8B0D-6125131C00CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40dfb25b9dc7aa9fd8093db5d6b661320a1cf8af","datavalue":{"value":"VC-dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q6895864$E7EC8F1E-5BD1-448F-8311-3565665F4A0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b768f9cbb1e7a5b09ccd05a42b82a6d4a9e06bf3","datavalue":{"value":"distance oracle","type":"string"},"datatype":"string"},"type":"statement","id":"Q6895864$537BF081-FE93-477E-A2A3-E3ECC7CA486A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f304e8bbec5d21a3f1f4f5037d2d64083584222","datavalue":{"value":"clique-based separator","type":"string"},"datatype":"string"},"type":"statement","id":"Q6895864$6AF6DAEE-4673-4C4E-A884-01AF0F82839F","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":"Q6895864$346654C8-0387-4A22-9CFB-2C07E60F54F9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6244b33b4aebf5b522ed5e850f1ddabc55f448e2","datavalue":{"value":{"entity-type":"item","numeric-id":2665266,"id":"Q2665266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895864$5BB34A63-3329-422B-B44A-C62801D04E2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"299c61cf069158e6e46b29de872527daa5283623","datavalue":{"value":{"entity-type":"item","numeric-id":2490838,"id":"Q2490838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895864$B455AA76-955D-4D4C-A3FA-2DE2825E263D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ab2edb21c13bec17dd5438037c727748e413c89","datavalue":{"value":{"entity-type":"item","numeric-id":6179341,"id":"Q6179341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895864$4CE5E83F-BB4D-426C-96E3-94065C94B281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8438a598621b3259c799d011c8a58363e412cd61","datavalue":{"value":{"entity-type":"item","numeric-id":3387760,"id":"Q3387760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895864$96883E34-2B50-4393-9E50-F946A214D199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb224bad9a0598f7d01fd2c26e6c801d3facf26","datavalue":{"value":{"entity-type":"item","numeric-id":6103521,"id":"Q6103521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895864$E9677FE3-F1BA-4945-A898-BC5E92050B70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be9f9ce099342790d60fecda601bf1f0e6ff29e5","datavalue":{"value":{"entity-type":"item","numeric-id":3449863,"id":"Q3449863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895864$259389FE-6146-4D9B-AC3A-4A6126C71906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d8d4b05a23168d7e255a7497bde786345aa8964","datavalue":{"value":{"entity-type":"item","numeric-id":2515568,"id":"Q2515568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895864$D54129F2-03B8-49E1-8A00-E354D13C3023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7af653642be243513b087ea02be491a3fb9b7d69","datavalue":{"value":{"entity-type":"item","numeric-id":6539535,"id":"Q6539535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895864$C9820A8E-049C-4C18-B184-3913A59C0ED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"572a875e5ef2328dbf67f08a32f47d2fdd86680a","datavalue":{"value":{"entity-type":"item","numeric-id":2849799,"id":"Q2849799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895864$F6A47994-402D-41FF-8675-D39932CB03FC","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":"Q6895864$94C08AEB-D8E3-4470-A126-32C6A93F538D","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":"Q6895864$648173F1-20CE-47EF-A076-ACC59CBD5A45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23938e2b4b5812a1bf4200918c88cf942e392ff5","datavalue":{"value":{"entity-type":"item","numeric-id":2405288,"id":"Q2405288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895864$EAE004D5-B761-49C8-B247-963687F0A548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c16fe238a4d9bc53d13c9cd0374c0205a14ea22","datavalue":{"value":{"entity-type":"item","numeric-id":4626308,"id":"Q4626308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895864$A4105470-291C-498E-BD76-EB15847DD936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24f5c97014dfc378a98ff832802ab779a05c77ff","datavalue":{"value":{"entity-type":"item","numeric-id":1823698,"id":"Q1823698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895864$FC087534-4C49-423D-A1A3-6927D97AAB2A","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":"Q6895864$BCA360DD-400B-444D-9ED3-7B66356355D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f255d337061a5a6f730fe8142ecf8e6cc3efb02","datavalue":{"value":{"entity-type":"item","numeric-id":5048290,"id":"Q5048290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895864$5907AED5-2F83-4ACB-8821-5C77CA70B198","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":"Q6895864$075B0B7E-7B08-4D6E-8B6E-BB9E05336615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e534865349c0ae82ab3934d8de76dc917a270573","datavalue":{"value":{"entity-type":"item","numeric-id":3801095,"id":"Q3801095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895864$C74781B6-8B1E-4B5D-9F8A-478687B124C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8cb62d34cf13f7242fcd36f82eae965b1c04f12","datavalue":{"value":{"entity-type":"item","numeric-id":6147524,"id":"Q6147524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895864$81624008-AFCA-48C7-89CC-8257F836D194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce32b21240a7bd20d2146ec2593083c80a378057","datavalue":{"value":{"entity-type":"item","numeric-id":5700574,"id":"Q5700574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895864$34433EB2-4B83-4F55-B85E-DBE695FD70B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"607c6eac17f11953c7c7f4296b51be7d33084e1d","datavalue":{"value":{"entity-type":"item","numeric-id":4593248,"id":"Q4593248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895864$606E07C4-0458-4ABB-8FC5-50B1A926B62E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6987cd6c0def26f03a95695d16c29cab043a89e1","datavalue":{"value":{"entity-type":"item","numeric-id":4386448,"id":"Q4386448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895864$778CB225-E300-48D9-AFB1-1390B3239631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57a4fcef59451a5b7335ea81514c6a0702ad6fbf","datavalue":{"value":{"entity-type":"item","numeric-id":6657029,"id":"Q6657029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895864$5371E1FD-DD2A-403C-9564-1FB2DA76B70D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5c20633762703fcff17357780661627bcbc5ff8","datavalue":{"value":{"entity-type":"item","numeric-id":6101843,"id":"Q6101843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895864$CD9FB616-EE6B-4B03-9D17-A0C8BD9BF70E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b23a5fea6d451ff0527635c87075f0729ecc8ac","datavalue":{"value":{"entity-type":"item","numeric-id":5212756,"id":"Q5212756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895864$D2525BCC-C0D8-4EA0-95FB-1966CFF92B58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67e045918d0b6345cb266826fbaa1b27a94f4bfc","datavalue":{"value":{"entity-type":"item","numeric-id":5710802,"id":"Q5710802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895864$9C022115-EB94-4797-A610-11CBD3B35CC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf6a72a62eb7ac00a65cb3378a54949f41ee0676","datavalue":{"value":{"entity-type":"item","numeric-id":2581276,"id":"Q2581276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895864$7E2D5C7A-1195-44C7-B021-E61A3CAD7D7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aaad531a333ad4aba10f3f823b17abea5cf41263","datavalue":{"value":{"entity-type":"item","numeric-id":5494960,"id":"Q5494960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895864$8B1D323B-1DBB-4A71-9D5D-A17429CA3973","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing diameter\\(+2\\) in truly-subquadratic time for unit-disk graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computing_diameter%5C(%2B2%5C)_in_truly-subquadratic_time_for_unit-disk_graphs"}}}}}