{"entities":{"Q6590087":{"pageid":14201244,"ns":120,"title":"Item:Q6590087","lastrevid":42366199,"modified":"2025-06-13T05:37:00Z","type":"item","id":"Q6590087","labels":{"en":{"language":"en","value":"Deterministic metric 1-median selection with very few queries"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7899142"}},"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":"Q6590087$DD313EFE-E132-4E6C-BF50-901A87F5E9B5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3ace240f6eb8b4770c6a87a6f4768de8311e9593","datavalue":{"value":{"text":"Deterministic metric 1-median selection with very few queries","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6590087$E306BD4E-434C-4C4C-90E2-71542D0C89BA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"79b0b95f3c4128eb185c1ecc69459be3a1d28342","datavalue":{"value":{"entity-type":"item","numeric-id":340555,"id":"Q340555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6590087$1C039543-BEE8-4636-8316-43FCD6B7DA97","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6590087$1D7822F5-9BB9-46CB-8D46-4E4F1FC87E05","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9687acae5da393c6af44bb0de5f00562dfeae79b","datavalue":{"value":{"time":"+2024-08-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6590087$4A0348F4-3F7D-4744-BFF7-4D0E6F301BF0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6590087$543F0C57-DE81-4540-BF21-0A445B238046","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"316336d6f1f6d5804e2ada4169efa8f9ff95010c","datavalue":{"value":"7899142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6590087$55D81353-CBFC-41EE-8C9D-9403123D6A3C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b715cdcc40511d750443eb02483fefcb52ff40a0","datavalue":{"value":"1-median","type":"string"},"datatype":"string"},"type":"statement","id":"Q6590087$BDDE02F0-F130-4CDC-AED2-0606863C4593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20f87686e57cd5798939eefa169b80e212af9083","datavalue":{"value":"metric space","type":"string"},"datatype":"string"},"type":"statement","id":"Q6590087$140259F6-31B6-47D4-95C0-242107A182A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f5252c94d8a0592a62b514570a69568289b7fcb","datavalue":{"value":"sublinear computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6590087$746E142C-FE36-4C56-84DD-814DC080653D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8745712302d28813999fe70c270cd7743c07054b","datavalue":{"value":"query complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6590087$A8FB0EE9-FD12-42D6-BACF-63BCFA0B84F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"caeb9661b531061e9f86fc7dc4a00a4129a6b031","datavalue":{"value":"closeness centrality","type":"string"},"datatype":"string"},"type":"statement","id":"Q6590087$6F043B11-9D10-484C-9D1C-D6D4496EDDB4","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":"Q6590087$781C433C-801D-4AE3-A08A-2D2E324320A9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a84473634926f2121fc0f124362d93c28b39516f","datavalue":{"value":{"entity-type":"item","numeric-id":1869747,"id":"Q1869747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6590087$59DA6F07-6884-42E7-BB1D-5DE6563B6809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"477e1fb8f84f84468584ab0f47f4e83eb64b6880","datavalue":{"value":{"entity-type":"item","numeric-id":4962654,"id":"Q4962654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6590087$92EFCFF2-9E11-4AF8-9682-C18C6A417CE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98b939d44bb764e6f61727be69152a65b043e252","datavalue":{"value":{"entity-type":"item","numeric-id":418725,"id":"Q418725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6590087$A6355C90-CA06-4FA6-A4A0-AB8C5492CF33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ea43c3362a84af109ba4914cd0eb94f6d34a7b7","datavalue":{"value":{"entity-type":"item","numeric-id":340556,"id":"Q340556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6590087$F1E704AC-BB0F-4DEF-8394-EAFCB6F62D3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7300325dd4078b20c2115d19d805e7d38659b98f","datavalue":{"value":{"entity-type":"item","numeric-id":4973897,"id":"Q4973897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6590087$6061D558-17AE-4BEF-B871-E3B22877B950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46cc0982503abde680896cf620d897f59d0df684","datavalue":{"value":{"entity-type":"item","numeric-id":6083617,"id":"Q6083617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6590087$ECCE25BC-B140-437A-A8C0-9AB8E4F758B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6590087$6DF0F135-E1D7-4FDE-A5B2-6E2B351AD127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0e2bd93d33387d8d40cde7ece4ef848acde07c3","datavalue":{"value":{"entity-type":"item","numeric-id":3396583,"id":"Q3396583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6590087$5335C2D7-873B-4EC9-A852-10ECE47EE6D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8f37503dda1d17b8db585b438507c76da481188","datavalue":{"value":{"entity-type":"item","numeric-id":3419620,"id":"Q3419620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6590087$8860793F-B873-4EB1-8E08-4EBF741A276B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b69eea84ca0cee7daba0b5a54e1eccbc676a5d4a","datavalue":{"value":{"entity-type":"item","numeric-id":4679080,"id":"Q4679080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6590087$8EA47E47-B444-4B61-B46D-056FB7A9CC5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9441c4e571eb9f0cf1b7ce0f92e63c471eb72d8","datavalue":{"value":{"entity-type":"item","numeric-id":3514701,"id":"Q3514701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6590087$6511501B-9449-41A4-B77C-C8A15BF98ADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a3584ce3be960bc4e122ccc96f46a8dd4ee24b0","datavalue":{"value":{"entity-type":"item","numeric-id":2819576,"id":"Q2819576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6590087$38B3DD2C-7C96-4CE9-B5BF-874EAA778558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15d597c8db1cd9e86d7a69699282dbd9a1f4ca65","datavalue":{"value":{"entity-type":"item","numeric-id":3579195,"id":"Q3579195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6590087$5C6AD49F-5CAF-4894-827F-61F9A667C803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ce0c48f4ba986fb53b07f3f15ff37016a11f7e1","datavalue":{"value":{"entity-type":"item","numeric-id":3578186,"id":"Q3578186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6590087$05DDFF00-0F9F-4298-8A9A-6B265B36C938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6100b216cdec29f711ca2e76474fa1203bbea3c","datavalue":{"value":{"entity-type":"item","numeric-id":703075,"id":"Q703075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6590087$BAFA5E6F-2C2D-446D-BCD7-3D4E322F52C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cc1eae19d26dedf39074ff685f832a12a5993ec","datavalue":{"value":{"entity-type":"item","numeric-id":4115333,"id":"Q4115333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6590087$9FEF8063-0860-49C5-BE1D-31AB119A1F18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4a7c7402eebc3e191fda8192363be8eb7dfbc68","datavalue":{"value":{"entity-type":"item","numeric-id":2445898,"id":"Q2445898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6590087$DE20E9CE-5E99-48B3-A466-BDA1F55C94BA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"678f0baa47bacd3f7ebf1eba560853139bcbcafe","datavalue":{"value":"10.1016/J.TCS.2024.114720","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6590087$8E38F786-6C9D-4CEB-B86A-872BF488F1C3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6590087","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6590087"}}}}}