{"entities":{"Q1739219":{"pageid":1749960,"ns":120,"title":"Item:Q1739219","lastrevid":70817517,"modified":"2026-04-13T17:27:45Z","type":"item","id":"Q1739219","labels":{"en":{"language":"en","value":"On Las Vegas approximations for metric 1-median selection"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7047947"}},"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":"Q1739219$E5D68137-8A16-4606-9F29-FA53E6951063","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"47cff7aeb46f1c539bd3569d37093cd73d6e3de4","datavalue":{"value":{"text":"On Las Vegas approximations for metric 1-median selection","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1739219$A5FB1379-9470-48EB-BD68-D0A808B849C0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0de7895180f0e4ec9570a0b7ef2746ff0f3ce134","datavalue":{"value":"1478.68447","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1739219$6786C9BF-D4E6-4A2B-B96B-AAEBF0EDE626","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":"Q1739219$83A1CB6C-29A1-40ED-AF54-67564CF1374B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1739219$15578052-256F-467A-B98F-387259288332","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0368fcac4180a6b094041fe719d3c9855e55cde6","datavalue":{"value":{"time":"+2019-04-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1739219$6BB2CEE4-E993-4895-AE48-A7B53AD31238","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1739219$2A49CA41-4B05-40AC-830B-CEE7F55DADE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9934057d10323980704e6b94db4ebac54a6fd5ff","datavalue":{"value":"54E35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1739219$1D2DD90E-B58A-4DFA-95B9-88F44D5836E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1739219$87BE971D-1952-43CD-8ADB-33DFF2B96546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1739219$495B777C-4E61-44A0-BA42-523B3BC9E3C5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"72ad66e50c103a264f19d0a830be34267c9eada4","datavalue":{"value":"7047947","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1739219$A55950E1-33BD-413F-9E86-C831199C7BA7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b715cdcc40511d750443eb02483fefcb52ff40a0","datavalue":{"value":"1-median","type":"string"},"datatype":"string"},"type":"statement","id":"Q1739219$2853C1FB-473D-4F66-A641-AF6B19731BC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2d1ba2c4ec68b62c8845ab16f1d9e8711224f1e","datavalue":{"value":"sublinear-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1739219$0EE1B52A-9428-4E5B-9A46-88EB6F3FAF30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20f87686e57cd5798939eefa169b80e212af9083","datavalue":{"value":"metric space","type":"string"},"datatype":"string"},"type":"statement","id":"Q1739219$C4B80BD4-6F45-4160-827D-67C70A4348DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"caeb9661b531061e9f86fc7dc4a00a4129a6b031","datavalue":{"value":"closeness centrality","type":"string"},"datatype":"string"},"type":"statement","id":"Q1739219$C3F9F5C1-05D0-4068-80BA-175ADEC8EEE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58af41ad0c7706c935ab8a61558263f23111bdf6","datavalue":{"value":"randomized aigorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1739219$25EE9227-94F4-42B0-B7FF-08A9943D1A21","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":"Q1739219$50BB4B5F-BD9B-4052-BD68-1ACFDDC7E1F1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8aaf338cae46fcc4e526ea2ab7cc483275914d1f","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2019.02.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q1739219$E9121FA6-FB04-49BC-9A94-7F49B74182C7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e0a6a120f920cb5f951527533edd8b817e5adab2","datavalue":{"value":"W2918722366","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1739219$2E93AE8C-238E-49F0-8FEA-C2DACEC85B5E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"96bf452f319c32c5d97dd4aab9122bec9deeab8d","datavalue":{"value":{"entity-type":"item","numeric-id":3603473,"id":"Q3603473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1739219$18B39784-7A0B-4AD1-A38A-3E65BC130E7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db7ce16871dd812fcf1fa51d1890c634d71388c1","datavalue":{"value":{"entity-type":"item","numeric-id":2377240,"id":"Q2377240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1739219$9C5F1E2C-D538-43B2-B788-2373170D603B","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":"Q1739219$D32D83B3-7314-4748-B429-F0EBEF2F17B6","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":"Q1739219$7AD29705-59A0-4068-AA7B-F1F32C55858E","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":"Q1739219$BCE697DD-9B9F-4F69-ABBC-EBE8A3A268B6","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":"Q1739219$1DEA3E28-7F07-447F-862E-C2107E38C7FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0252db8f91fc184001751f0eeb3107ef96bd911b","datavalue":{"value":{"entity-type":"item","numeric-id":4349924,"id":"Q4349924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1739219$DB5C3523-F64A-4688-BE11-B867FC96961A","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":"Q1739219$C1353D93-750E-4D16-834D-7F256643EA63","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":"Q1739219$F176D0B5-C5F9-4994-BF6F-FCBD305796B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df2062930d9701c0716080148f14781fb9929a7b","datavalue":{"value":{"entity-type":"item","numeric-id":5526189,"id":"Q5526189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1739219$AD75B592-AD80-453A-8CDD-0AE4D4FB750B","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":"Q1739219$20E93552-AA00-4F21-B748-5712CCE57381","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"abd237560456ca123f580742e4bec6ab57f16be9","datavalue":{"value":"Q128310397","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1739219$DA456C25-19AF-4C25-8B50-AD108D5B85B0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"93f65b3caa31d58758bbc50a8cf0914ba56c2a2d","datavalue":{"value":"10.1016/J.IPL.2019.02.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1739219$C4615792-1B64-48DF-8D03-AC10773AE55E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b390ec02821bc16959e6d8793c4e95fdd771f2e","datavalue":{"value":{"entity-type":"item","numeric-id":418725,"id":"Q418725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a164a035356ce1a69dda8cdbce7ff0dc9ee45ea","datavalue":{"value":{"amount":"+0.8789669871330261","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":"Q1739219$18430C2B-2042-4752-A25A-48A36829A81F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81bd66cec8ed50a8314791d32a612d823af30d31","datavalue":{"value":{"entity-type":"item","numeric-id":5470203,"id":"Q5470203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ff624dee4d988b52598e37f53805a99dcde3c05","datavalue":{"value":{"amount":"+0.8748368620872498","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":"Q1739219$2938CA56-F004-472D-AA94-3395AA6FFB99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9508bdf2f28def39aa7f267efc8f12fca25b3223","datavalue":{"value":{"entity-type":"item","numeric-id":2377240,"id":"Q2377240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a37499cf397c7606772fc58b445a2e269aceb84","datavalue":{"value":{"amount":"+0.8526239991188049","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":"Q1739219$82576374-88F4-43C0-898D-B9F88D455045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21ab6a94265db5a7d79dd21fe4096981b394487b","datavalue":{"value":{"entity-type":"item","numeric-id":340556,"id":"Q340556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97951632c1809a4da8499fa632cfe69f7c25d5be","datavalue":{"value":{"amount":"+0.8444679379463196","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":"Q1739219$6AC69B6C-EE5D-4644-A1F7-C9B864DD97B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f51e6da4b30fea7d02bb6bca234ce80b1bfd7a1","datavalue":{"value":{"entity-type":"item","numeric-id":2817856,"id":"Q2817856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f86c5ebe6e4b2840e26001d8605ac64591133bc5","datavalue":{"value":{"amount":"+0.8313692212104797","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":"Q1739219$EA56739A-8714-47FF-9A34-FBFCE86AE556","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On Las Vegas approximations for metric 1-median selection","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_Las_Vegas_approximations_for_metric_1-median_selection"}}}}}