{"entities":{"Q3558022":{"pageid":5587926,"ns":120,"title":"Item:Q3558022","lastrevid":50970227,"modified":"2026-01-16T00:12:57Z","type":"item","id":"Q3558022","labels":{"en":{"language":"en","value":"Worst-case and smoothed analysis of the ICP algorithm, with an application to the k-means method"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5702766"}},"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":"Q3558022$E470C836-CA67-49B7-AEC3-D27EDA5A2025","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b68d466073280f27db273cefdcae84fe386c6183","datavalue":{"value":{"text":"Worst-Case and Smoothed Analysis of the ICP Algorithm, with an Application to the k-Means Method","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3558022$CF1F52A1-2569-47B1-81CA-6065ABF679B3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8256a6c8dbd2732ab46aafed737ba2fe8127d276","datavalue":{"value":"1202.68496","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3558022$0F24E981-C179-4E78-B5F7-E24E373DB723","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4c080b948cc79d38f74d3019878428ee584d138a","datavalue":{"value":"10.1137/070683921","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3558022$1BBD1306-E309-46D8-80CA-F2CAADE28BE5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c837d83573371c19f7c9c708d9fa106655041ed","datavalue":{"value":{"entity-type":"item","numeric-id":1422126,"id":"Q1422126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3558022$AB9B3E07-E1A0-47E3-A73D-AC07787083D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d1e9d804a520a267c348c7b2d654b741c531471","datavalue":{"value":{"entity-type":"item","numeric-id":524977,"id":"Q524977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3558022$2336927F-2D11-4D28-A4AA-531190A647AC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3558022$BA4AE556-B699-40FC-A2E1-05F2DA82D882","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"81254572a859eb03914c1e97b7ad91b5e240b9a5","datavalue":{"value":{"time":"+2010-04-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3558022$E82FFF86-641B-4A8C-9AED-CAC07BCA3C62","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3558022$51FB9EB3-9F99-4250-AA6D-346F92AD339B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3558022$75C3B182-88D9-4405-9089-10E363240FEE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"92d77583e47703fb07a147431a391a5b19624447","datavalue":{"value":"5702766","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3558022$4AA95E17-E0F4-438C-9FDB-F7E9B385B614","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0201259aac575b979eee08c3a3b40bd25156b415","datavalue":{"value":"ICP","type":"string"},"datatype":"string"},"type":"statement","id":"Q3558022$6B80CCE8-8A9A-4247-893A-01B9A04C482C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d43cc73d1b6ab5a92fa9be6cbbe06479ffe1fe2","datavalue":{"value":"\\(k\\)-means","type":"string"},"datatype":"string"},"type":"statement","id":"Q3558022$6671C5FF-EAD4-40D5-8256-D3189EDA46D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91adc1556c6d2021949b84c2f92ad45bae4894d4","datavalue":{"value":"smoothed analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q3558022$41ABE799-4712-4178-BE75-EB00D7F029D7","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"05011155899c0462ad1ad3e4f60fc5d3a6a2c63c","datavalue":{"value":{"entity-type":"item","numeric-id":33424,"id":"Q33424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3558022$DAC2E289-2702-4CB7-9BB1-B290B472E847","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":"Q3558022$A05720CB-8204-4CD1-B069-C0C0FFB87967","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5f99a93daf7189028a6c5704a2821768b618223b","datavalue":{"value":"https://doi.org/10.1137/070683921","type":"string"},"datatype":"url"},"type":"statement","id":"Q3558022$6CEAB775-0E3D-4B1A-B6ED-7636736B0C14","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6404f672856e4d6e5e5326cdad7a1bed76a84ac7","datavalue":{"value":"W2034380011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3558022$5FAFBED5-31CC-42BB-9A42-5582ABD6F64C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e163618f95a24ce0641df4774a7ba1e399d700fc","datavalue":{"value":{"entity-type":"item","numeric-id":934025,"id":"Q934025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c857c1d04508df8127313d03f9c18f1846a86487","datavalue":{"value":{"amount":"+0.8304564356803894","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":"Q3558022$FB477FD4-BDEC-4BFD-831A-CDAAB432C0C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb657bb84a973c27230520ec2ae98a837c8fb8cb","datavalue":{"value":{"entity-type":"item","numeric-id":540436,"id":"Q540436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"632870d4dba621c1b3b204d5306ecbd7e19a530b","datavalue":{"value":{"amount":"+0.814391016960144","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":"Q3558022$B45B84DE-1C6E-4F04-8350-9223D94B0E88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b06c9c69c6367080e2c2d0b2954bcdf9fc084fde","datavalue":{"value":{"entity-type":"item","numeric-id":5395664,"id":"Q5395664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2c8319375f90868726a34a36895d73fb7706eed","datavalue":{"value":{"amount":"+0.807952344417572","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":"Q3558022$971EDA99-B889-4761-8E11-36BF9638D43F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e87ea7529c69d982148a3e643e4bedf0647ce89d","datavalue":{"value":{"entity-type":"item","numeric-id":4633855,"id":"Q4633855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14d74cbd812d344144471f9d1c8189b0e0bd0112","datavalue":{"value":{"amount":"+0.7784590125083923","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":"Q3558022$248A234E-3ABB-45DF-9818-DC74E6AE8BA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0879a99cb5a70fa73827e824039c96439b925e80","datavalue":{"value":{"entity-type":"item","numeric-id":1763158,"id":"Q1763158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93a74f54e58d60035122902ec23150f6ed98b85b","datavalue":{"value":{"amount":"+0.7762921452522278","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":"Q3558022$93FA4030-9DAD-42FF-9FAA-E0C38A881489","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3558022","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3558022"}}}}}