{"entities":{"Q1751197":{"pageid":1761939,"ns":120,"title":"Item:Q1751197","lastrevid":53088332,"modified":"2026-01-24T04:59:46Z","type":"item","id":"Q1751197","labels":{"en":{"language":"en","value":"An approximation algorithm for the Euclidean incremental median problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6872112"}},"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":"Q1751197$E2A5E511-EC26-4634-90E2-69B0D071B755","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5e70eeb089c67049fbebfc47951e8f7c3b56e79d","datavalue":{"value":{"text":"An approximation algorithm for the Euclidean incremental median problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1751197$42E09E69-611E-44A1-9A73-B73BDB3F45EA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"74c971912bae62a9f5fb0921e3a2630e3284d6d2","datavalue":{"value":"1387.90116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1751197$69C74D18-361E-4165-B7B4-3BDF13909DD8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"093333ff89128c2268b32ca61c74e0ad95f1fba0","datavalue":{"value":{"entity-type":"item","numeric-id":1644920,"id":"Q1644920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751197$C6D0C886-7E5C-4DC6-80EA-A7DC98B3F5CD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751197$FE4C678B-2124-4DE2-8388-88D5DFC84C96","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8c597f58fee4116e99c26124cb0287e47f96a30d","datavalue":{"value":{"time":"+2018-05-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":"Q1751197$89C8D068-0507-4DCE-85EB-4FD0EC2DF8BD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1751197$E96EFE14-17D8-4AC6-AC22-341B11305FCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1751197$1646E23F-452E-4369-BDF7-4FF19DF67DC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1751197$DF0F52A6-514A-4E77-9BB9-8375CD2B839A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ac3b5e45e46e09e3f780ddef1519cdd747f723f8","datavalue":{"value":"6872112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1751197$5707AD37-F312-4C04-89DF-F4CC549E98D3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cff528311f1fae05160dcf50861c6c6fdeb4020f","datavalue":{"value":"incremental medians","type":"string"},"datatype":"string"},"type":"statement","id":"Q1751197$B5BBD68F-56FD-4C60-A063-5D112D2E1ACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d79ba97a4bcc216f179d07e0f7d387966f573e21","datavalue":{"value":"Euclidean medians","type":"string"},"datatype":"string"},"type":"statement","id":"Q1751197$53008730-7DFF-4F0D-91A1-6ABF5A50BAB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7298ae90f94a988ad1d23eb6462a3c96460eab59","datavalue":{"value":"hierarchical clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1751197$894E98BC-888C-49C5-9D24-8D46DDEF9833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1751197$940A46DA-19D8-4D08-A4E9-715ADB68846D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80b6ab4c1cd966e2c3c7723d9876f1cbe5352dfe","datavalue":{"value":"online algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1751197$BA358BF1-096F-4E02-B47D-2FC71BF0A991","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":"Q1751197$C3913ED7-DE7D-46DC-AE9D-6BB1CDB52513","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8c65647d8f8c04d4ac28a02bb475bd2b2fdacb81","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2016.08.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q1751197$2543021C-714C-49E8-BBDB-D460835B61F0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"25bb9bf1a639bd05c10c4e29caee61a9f9eca8f2","datavalue":{"value":"W2520718064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1751197$4828AF06-2F08-4820-ABE9-EB62C77213E3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d585b48ec7dcda92275d30a7cb1b3b74716869cf","datavalue":{"value":{"entity-type":"item","numeric-id":4706233,"id":"Q4706233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751197$95E6413F-FB2B-4542-A63F-9927D90BF225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0617ea13062275a8062a863a3d701a26aea23814","datavalue":{"value":{"entity-type":"item","numeric-id":2482726,"id":"Q2482726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751197$CC63E3CB-6FFE-45FB-AF2C-BA41B07EF40C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09f542c7816cdaa40b3ed06e577c7fa30733000c","datavalue":{"value":{"entity-type":"item","numeric-id":5390609,"id":"Q5390609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751197$AB62EB22-8F00-4813-9771-1FA54C0DC092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2376824014f8e3223afd9d50dc9ed3e27fc4c23a","datavalue":{"value":{"entity-type":"item","numeric-id":627114,"id":"Q627114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751197$F7E268DC-92F1-4E6F-A858-101744BAF262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25d7aef8e9914f5285ef3dde4c4d8e20fb4bfe68","datavalue":{"value":{"entity-type":"item","numeric-id":3507519,"id":"Q3507519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1751197$602CAC9E-0C4C-4D4A-89F8-7CBB95844643","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7da674d78cd22c1de7d29fd84b5991729477a561","datavalue":{"value":"10.1016/J.DISOPT.2016.08.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1751197$B0C8A3CE-24AD-41E8-A3BC-8841011D0D64","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6fac855c1cb6222fa14a743b543a436aabfb22e","datavalue":{"value":{"entity-type":"item","numeric-id":3004653,"id":"Q3004653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"331abf32beb3fcff4ed6a43616599801598bcbf0","datavalue":{"value":{"amount":"+0.8870521783828735","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":"Q1751197$C00D68C7-EA02-418C-8A24-AB6D157DC586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65d38691bfb5d6b29896ec38cb6710161ca44141","datavalue":{"value":{"entity-type":"item","numeric-id":5443384,"id":"Q5443384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fd3ab0b3221cc126e8647f1d832e504eb2aa7ff","datavalue":{"value":{"amount":"+0.875952959060669","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":"Q1751197$50A28958-AEE7-4134-BF95-028B576C674D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ae3e57bcee8de0688cb618ea0265d030e9569e1","datavalue":{"value":{"entity-type":"item","numeric-id":627114,"id":"Q627114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b7dfcaee39b99fb89fa97ba989bde62d75d95ae","datavalue":{"value":{"amount":"+0.8736451864242554","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":"Q1751197$EAC0A0D8-C7A1-49C8-9510-225DB4CF42E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af17eaa6c42bcddbcd1839b0cb6dfd7b2d6a00a2","datavalue":{"value":{"entity-type":"item","numeric-id":604759,"id":"Q604759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ae0519185894929c2af8227631db82c004435e3","datavalue":{"value":{"amount":"+0.8700392246246338","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":"Q1751197$4D6A3195-4958-4F9C-90E8-B0CE0E827866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af2ab102b902f8c6c51e5ea70333f8e54f66f471","datavalue":{"value":{"entity-type":"item","numeric-id":2482726,"id":"Q2482726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aaebb6edec8f6cd4b833a42839b02afb5b654046","datavalue":{"value":{"amount":"+0.8442727327346802","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":"Q1751197$ADF2FA27-FBEE-43BB-ABAC-25889D01FCF3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1751197","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1751197"}}}}}