{"entities":{"Q3339288":{"pageid":3349996,"ns":120,"title":"Item:Q3339288","lastrevid":88199393,"modified":"2026-06-04T13:53:45Z","type":"item","id":"Q3339288","labels":{"en":{"language":"en","value":"The average performance analysis of a closest\u2010pair algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3872680"}},"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":"Q3339288$D5729B41-2B54-49AE-852B-DC5FF6E16154","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"10023eb21630e6ba15615359bfe57b26c108f8ba","datavalue":{"value":{"text":"The average performance analysis of a closest\u2010pair algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3339288$22B37A34-0C95-47C1-88D5-2766D16C8256","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c761fd64f9f9a5a73154394da90c3b7ac1dcdb73","datavalue":{"value":"0547.68045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3339288$8EA75B2B-176E-4013-8FA9-F4305BE6EE8C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"72cd21139a0ef90939c84374455509dfc5fc02dc","datavalue":{"value":"10.1080/00207168408803430","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3339288$FBB61F82-F74B-47D3-B4DC-17039365AAEC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1cc62248894a1f0aba8a5e37f3441e1d27eb339d","datavalue":{"value":{"entity-type":"item","numeric-id":751275,"id":"Q751275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3339288$80E336C5-939E-40D6-8E55-3ABA0ADD7A0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"47287d42254c668443f35e7681b0c02cf3b2e14b","datavalue":{"value":{"entity-type":"item","numeric-id":702771,"id":"Q702771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3339288$174836E7-6717-4960-8C94-AC3AC37CF1C7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1f8a1cf422dc8a39955e3a7180ef4ce8229538d6","datavalue":{"value":{"entity-type":"item","numeric-id":2710741,"id":"Q2710741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3339288$D5319603-007B-40E6-90C4-717A0D5843E9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3339288$2927C358-97A7-4E23-948C-9FB18ABC78D8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3339288$A28968C8-E075-42D2-82C5-8D383712B66B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3339288$DDA49AD8-46C1-4C1E-BEBA-3FAB81830DCE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1c0b12c3edb1678c23345f12b907e3b817f6a29e","datavalue":{"value":"3872680","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3339288$D56EC090-387D-4BAD-9570-8CFFBD93480E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q3339288$B5B11136-0786-424C-B65E-667DA3CB3870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b6a700a002c6fe1fcd568fbdac44e45ecfeda53","datavalue":{"value":"probabilistic analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3339288$8338072E-AAFE-4C84-A8FC-15A7B42E5CCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86105ead7f1c860d2a6b03863a7799fd24df9476","datavalue":{"value":"geometric probabiliy","type":"string"},"datatype":"string"},"type":"statement","id":"Q3339288$367B49A2-7B95-4181-BD4C-86BB8DCB53EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"848759f224e95abb3cd97c517af860464ced7c33","datavalue":{"value":"planar closest pair problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3339288$70768C9C-CE7F-4BD9-AC94-AD546941DE31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf228f6ad8b409b483ff6d84b8d12840d9d39bf6","datavalue":{"value":"average case performance","type":"string"},"datatype":"string"},"type":"statement","id":"Q3339288$E04087B8-0EF6-4A46-9215-94912E287C8B","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":"Q3339288$A57620CE-3F47-41CF-A567-3ACD7F7795A5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a5813906389664b8562f8888c511da028fadc7ba","datavalue":{"value":"https://doi.org/10.1080/00207168408803430","type":"string"},"datatype":"url"},"type":"statement","id":"Q3339288$EE821172-4B55-4A9A-9B6F-EB2DE983B67E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"05442f53e626f55633f719ad756d1144d44163c5","datavalue":{"value":"W2056998592","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3339288$227A33AE-3386-45E5-998A-796491F3E391","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dc7eb8caf969204b8972e6206e244f9c8f10485","datavalue":{"value":{"entity-type":"item","numeric-id":148390,"id":"Q148390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3339288$A097D6D7-C1FB-48FF-AA12-BD3FF8E07B96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2f37c3ffc595c99b9b79b892133b20fbefc5a71","datavalue":{"value":{"entity-type":"item","numeric-id":1256853,"id":"Q1256853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3339288$6CC0051E-AB28-4618-91E6-8D596A0540C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80570443fd1896140b073c310b62ba4ca476e6d0","datavalue":{"value":{"entity-type":"item","numeric-id":1257342,"id":"Q1257342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3339288$73236981-0A31-4453-860F-F8998148BFFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb81412016f2115389a7e37942e15fab0e0080e2","datavalue":{"value":{"entity-type":"item","numeric-id":5581159,"id":"Q5581159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3339288$B5DB8104-63CB-4554-B726-4889ED0778CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"929b3132b21cb6ef4c6a88d2fef41de44e33a226","datavalue":{"value":{"entity-type":"item","numeric-id":5788231,"id":"Q5788231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3339288$32D75253-AD5B-4710-89D4-A93554C9A18B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1271d6755ef81059049a74e798ab97c389781a3f","datavalue":{"value":{"entity-type":"item","numeric-id":2539516,"id":"Q2539516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3339288$2F610202-1D26-4617-8546-C4EDD672D360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16daf1a6a8f4a1bb8bafc4a1500e9a8c46d28b92","datavalue":{"value":{"entity-type":"item","numeric-id":1161290,"id":"Q1161290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3339288$4416ADF7-AC8A-4023-9DA5-35275C581DA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84f7c4f16f203d32cfe3db653932e12babb87a0e","datavalue":{"value":{"entity-type":"item","numeric-id":4142698,"id":"Q4142698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3339288$B640AB42-4FBB-451F-A109-0D997911E4A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4730b379b7e9a219f54e79f38e4804893df74cc4","datavalue":{"value":{"entity-type":"item","numeric-id":1230653,"id":"Q1230653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3339288$40F1FAD7-898F-4966-804D-BF229C81C085","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68626803fe12c960051b7ea2de774a91252e8035","datavalue":{"value":{"entity-type":"item","numeric-id":2004080,"id":"Q2004080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cc8d92815f1a5a210c5b66241dd0e54ca5053dc","datavalue":{"value":{"amount":"+0.7895962595939636","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":"Q3339288$7CCF1DC0-4F40-4970-A45E-62BF3DAE0E49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ac91380442b897ae161f753f964470a49691994","datavalue":{"value":{"entity-type":"item","numeric-id":2637298,"id":"Q2637298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7230a6ee7b378edc1a766d1f08a710417bca4055","datavalue":{"value":{"amount":"+0.7870490550994873","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":"Q3339288$869A0576-D79E-4BA7-BC21-3BF9853EB066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0df607e5cfb487158399792a4b9f4e63e0b4590a","datavalue":{"value":{"entity-type":"item","numeric-id":1853012,"id":"Q1853012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82cf8e42f951cf9863e8e4d09ee46fdbcd801517","datavalue":{"value":{"amount":"+0.7807733416557312","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":"Q3339288$6F3F45C6-6E6A-458F-BA64-1F2371E328A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89a76f99105c4bcac6be40a507e3dcf146878a49","datavalue":{"value":{"entity-type":"item","numeric-id":5056153,"id":"Q5056153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f617e5a5ab0baa468d6f627a50d4bb1b1081011","datavalue":{"value":{"amount":"+0.765681266784668","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":"Q3339288$99A31EF2-9FE4-4270-A1EF-BAB0A83868BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d3adfc296491e08d4dd31d962668f46dda4feae","datavalue":{"value":{"entity-type":"item","numeric-id":4366873,"id":"Q4366873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc9995138506699ab12fbe42097ad26cba0e8bd0","datavalue":{"value":{"amount":"+0.763461709022522","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":"Q3339288$6E803099-126E-42F8-AF3E-FAE2B609D37B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The average performance analysis of a closest\u2010pair algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_average_performance_analysis_of_a_closest%E2%80%90pair_algorithm"}}}}}