{"entities":{"Q3578186":{"pageid":5608090,"ns":120,"title":"Item:Q3578186","lastrevid":49604752,"modified":"2026-01-08T06:46:25Z","type":"item","id":"Q3578186","labels":{"en":{"language":"en","value":"Linear-time approximation schemes for clustering problems in any dimensions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5748294"}},"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":"Q3578186$3EE227E3-1E55-4B19-8A9F-73562BF12C6F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b32f0ee183cabe120e53d234c62209afda24899b","datavalue":{"value":{"text":"Linear-time approximation schemes for clustering problems in any dimensions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3578186$CC5C24E8-E873-4591-BAC2-EA331D7F381A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b11680792777c7a86ed1ff31fc13d13da716173e","datavalue":{"value":"1327.68334","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578186$82BB653F-608F-42FA-B26F-7864ECFEB373","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3ee9aca9693027cea6386d35714f8e3c126dbbca","datavalue":{"value":"10.1145/1667053.1667054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578186$204F622A-6924-4ABB-B9FB-1BFCADE509EF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ecd9190cba002a020883782f1e22c14702b8d656","datavalue":{"value":{"entity-type":"item","numeric-id":486975,"id":"Q486975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3578186$457129AE-9735-4CAB-BE19-2569B6B26EEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ca0fc9ff1439f73a004af2b4a8d776103caa77f","datavalue":{"value":{"entity-type":"item","numeric-id":315534,"id":"Q315534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3578186$5548ADC0-C244-44D6-B7E9-F8AB7710D020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5bc7722cfcbf8d4f5c475e825f9c5b9c9a03de5a","datavalue":{"value":{"entity-type":"item","numeric-id":315535,"id":"Q315535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3578186$D3DAAFE9-3753-4C8A-9476-A37DF6BB93DC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3578186$B47BF906-027B-434A-B123-ABAA4A7333ED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8c3f8bb888d0e81355e0531f600cc2d5c3581c50","datavalue":{"value":{"time":"+2010-07-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3578186$91581F89-4B2D-4556-BEEC-8769CDEA094E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578186$D87A1F0B-4F77-493E-A5F6-28E050D38592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578186$F75DD4B7-89AA-4F49-896D-56BDBA36594B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578186$24E29E6F-09C4-4F30-932A-43D6753546D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578186$249D942F-291D-4BE6-9D12-3194B8F0560B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9864a8bd904d1228558fe8147084cedee5323d03","datavalue":{"value":"5748294","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578186$7B2847F3-CD4A-49DA-9D56-8482C29512B0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9c4e650abc856b5f51d0b5123c5930fad01c53f","datavalue":{"value":"clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q3578186$396FCB3F-37BA-4980-8601-DD9F2AE1147D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d43cc73d1b6ab5a92fa9be6cbbe06479ffe1fe2","datavalue":{"value":"\\(k\\)-means","type":"string"},"datatype":"string"},"type":"statement","id":"Q3578186$87F04D3C-AB1A-435A-ABF2-020F9D93295A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"649898fe5a0c120edeedf783f75f3bf5bb863b00","datavalue":{"value":"\\(k\\)-medians","type":"string"},"datatype":"string"},"type":"statement","id":"Q3578186$7001676C-8A3D-4DD1-9E24-6708DEE45F20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3578186$0FB2C482-D37C-4CD6-A89E-A6874DEFA68E","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":"Q3578186$5BCEF2FD-A8FF-4D46-AC63-BA26260C6892","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e74bc648c076c99ca96b7b5712039b8ec197cd98","datavalue":{"value":"https://doi.org/10.1145/1667053.1667054","type":"string"},"datatype":"url"},"type":"statement","id":"Q3578186$C011B1CA-1749-47D6-8C1B-4C313935F393","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"57054f08e43cf6b6f7bc5d76fe6f178b6c894e46","datavalue":{"value":"W2155429109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578186$B49E889D-B529-4495-A46A-703B3580C0F3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a60f411e1d39a643af7de9e6262ce658b30fe2a0","datavalue":{"value":{"entity-type":"item","numeric-id":5716761,"id":"Q5716761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9397e92bc4ecf680b92ee50cebefa047f057a940","datavalue":{"value":{"amount":"+0.97828984","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3578186$F3526586-90C9-43F0-9046-8B58A866910F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac76cc8d5e22cef98159ab7057d05be581e05f4e","datavalue":{"value":{"entity-type":"item","numeric-id":3581243,"id":"Q3581243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebdf465c82f558da397b2171a61f45ddb2261f04","datavalue":{"value":{"amount":"+0.9327191","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3578186$FD26D1B7-F28E-47AA-A94A-4554B5CE3BAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc41b95b9d7b392fff3ee599a02e96b78d1f827b","datavalue":{"value":{"entity-type":"item","numeric-id":5056433,"id":"Q5056433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d44bb17b1ea91e7c29999280d0d5511e98f1e64","datavalue":{"value":{"amount":"+0.92522013","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3578186$E3CC8689-7188-4E52-9651-F62F17AEDFF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08e6093d6054ece88eed87edd9826d0e7054f0b3","datavalue":{"value":{"entity-type":"item","numeric-id":1601015,"id":"Q1601015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82a0bfcc93ee3263c20cf6b57cba1ac11f93ca42","datavalue":{"value":{"amount":"+0.92483956","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3578186$37346A36-B958-463B-A63D-AD4B96008124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c221aa9870ac3b2c67fb9d245797fc2e2b36005d","datavalue":{"value":{"entity-type":"item","numeric-id":703075,"id":"Q703075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bf1ae729fbbcb4571fb377f6de21bea1950a0fa","datavalue":{"value":{"amount":"+0.92379797","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3578186$4B6D170D-B5CE-44C2-A577-B1EC23E7CCBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9ee28d631cb6629ef87e2317f2f831bc402a893","datavalue":{"value":{"entity-type":"item","numeric-id":2768331,"id":"Q2768331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0a1775c21eb2f4809b65fdbf265f860ad62ff8b","datavalue":{"value":{"amount":"+0.92010355","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3578186$95D20C36-0E21-46BA-BDA1-2E2F8E189D93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cdf0fe6903de97368ae1db64c3c42c471669872","datavalue":{"value":{"entity-type":"item","numeric-id":4250235,"id":"Q4250235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fda82215cfd2312e0ae1308436066aae3008ea6f","datavalue":{"value":{"amount":"+0.91815174","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3578186$6F375A6C-E412-4773-9606-F9754F2BAE65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"166e06a65b4a9de9fdab4f0dd01cb76ca6f51029","datavalue":{"value":{"entity-type":"item","numeric-id":2729096,"id":"Q2729096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"748d66f7b0c79de1db689fd12b05874964eda9bf","datavalue":{"value":{"amount":"+0.9175127","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3578186$E809545D-3A6B-436F-9B96-47ACB579CA01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"715e42fa8b3e3fed6a119c0bc2a25c4f1d2f5c47","datavalue":{"value":{"entity-type":"item","numeric-id":2573339,"id":"Q2573339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5aa2a265800e3a4f5ddf78cd6e11a32686f118ae","datavalue":{"value":{"amount":"+0.91295516","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3578186$370E766B-2473-478F-A448-981D12E99280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23d89565ba6d55751cb9f46885cb4168b5b3c570","datavalue":{"value":{"entity-type":"item","numeric-id":3115255,"id":"Q3115255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a410c14143df27d7015129491d5f7303f4c9cb45","datavalue":{"value":{"amount":"+0.91263664","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3578186$A83B9DD2-1AE0-4752-A8BF-1F38C933E061","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3578186","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3578186"}}}}}