{"entities":{"Q7361190":{"pageid":31519109,"ns":120,"title":"Item:Q7361190","lastrevid":105363836,"modified":"2026-10-07T13:35:04Z","type":"item","id":"Q7361190","labels":{"en":{"language":"en","value":"Rabin's Closest Pair of Points Algorithm"}},"descriptions":{"en":{"language":"en","value":"AFP entry Randomized_Closest_Pair"}},"aliases":{},"claims":{"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"902d6fb031fcf85856cc6c74d3c6007e421bec7f","datavalue":{"value":"https://isa-afp.org/entries/Randomized_Closest_Pair.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q7361190$071476E2-0812-4BBC-AFFD-67F172F9EF3C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70b661ff955ec9f3852fd196ae3ffdff4784b906","datavalue":{"value":{"time":"+2024-09-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7361190$8FB56742-EEED-40EA-9ADE-69FAA83C81B0","rank":"normal"}],"P43":[{"mainsnak":{"snaktype":"value","property":"P43","hash":"08e34730e8843d863438c2ad5795ad3f0ee72024","datavalue":{"value":"Emin Karayel","type":"string"},"datatype":"string"},"type":"statement","id":"Q7361190$B26F7E7C-93F0-409E-AE9E-52D0DFC54A0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P43","hash":"aa33270152f8d4ad244051f599d1b94d4c6b1bed","datavalue":{"value":"Zixuan Fan","type":"string"},"datatype":"string"},"type":"statement","id":"Q7361190$60468621-BF24-4652-BC9F-DDE67B375601","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fce7b7591fe43c35c6d9a66cabdd1a77449dc1dc","datavalue":{"value":{"text":"Rabin's Closest Pair of Points Algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7361190$1D8C1906-9F5F-43D2-B1AC-D46FAB49F81C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0ba0969e1f8822cf6d1375a6d1363ac995955924","datavalue":{"value":"This entry formalizes Rabin\u2019s randomized algorithm for the closest pair of points problem with expected linear running time. Remarkable is that the best-known deterministic algorithms have super-linear running times. Hence this algorithm is one of the first known examples of randomized algorithms that outperform deterministic algorithms. The formalization also introduces a probabilistic time monad, which builds on the existing deterministic time monad.","type":"string"},"datatype":"string"},"type":"statement","id":"Q7361190$EEF7800F-DA18-4CB4-90C7-D7A1CE6100D5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9392244d8d4fa499dc5b1d340231c193ee89611","datavalue":{"value":{"entity-type":"item","numeric-id":5049012,"id":"Q5049012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361190$3FABF397-A7E3-46A6-A3A6-5BD13D722F9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d50f09a36a5761ae589370db33fae921efd39d4","datavalue":{"value":{"entity-type":"item","numeric-id":4366873,"id":"Q4366873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361190$FD74C605-645B-4A39-B44F-9358DE5CEF4F","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":"Q7361190$E9A5B8E0-EBEF-4C51-BC57-307FAEE29515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a47b9a580a73ce3bc0e233737f4294b984141e6","datavalue":{"value":{"entity-type":"item","numeric-id":1891130,"id":"Q1891130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361190$D4A9D821-A622-4B4D-8F7A-D0DBC1353408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3e32cd00e50889ce6fdac19be614a9be1a54020","datavalue":{"value":{"entity-type":"item","numeric-id":4164569,"id":"Q4164569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361190$8871BF00-2F72-4D90-BC07-5B16344C6671","rank":"normal"}],"P37":[{"mainsnak":{"snaktype":"value","property":"P37","hash":"9a21a8eebe97539644aa32b24dda137c12e751dc","datavalue":{"value":{"entity-type":"item","numeric-id":40327,"id":"Q40327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361190$6DBDF497-87C9-4CB1-AD71-3006517CE6BB","rank":"normal"}],"P585":[{"mainsnak":{"snaktype":"value","property":"P585","hash":"3eaa78d443c21b0d20cf1b9860812b4d8d136a4e","datavalue":{"value":{"entity-type":"item","numeric-id":7361566,"id":"Q7361566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361190$63033584-A316-40E5-BACC-1302D56E97BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P585","hash":"92748485fbf5ff34a80f4425dc661490b3ec777b","datavalue":{"value":{"entity-type":"item","numeric-id":7361735,"id":"Q7361735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361190$18D957D0-5F96-465A-A9BC-9723C180BC12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P585","hash":"246268cd0556371cd3845143f6d8755898b40ab0","datavalue":{"value":{"entity-type":"item","numeric-id":7361168,"id":"Q7361168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361190$61D2B4C0-4E9E-437B-B6E6-EC6901A50938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P585","hash":"2ec73cea9ffabe71302afcf24a73bf5aac6397fe","datavalue":{"value":{"entity-type":"item","numeric-id":7361095,"id":"Q7361095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361190$37D9C04E-E654-44CA-AB3B-F2DC7FB7EDE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P585","hash":"c19d3d2985ae4c7264c7edf9445a6e4552a316dc","datavalue":{"value":{"entity-type":"item","numeric-id":7361880,"id":"Q7361880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361190$48C76693-2C33-4603-A22F-1F5FB333B2F4","rank":"normal"}],"P2651":[{"mainsnak":{"snaktype":"value","property":"P2651","hash":"83587c66a63f16aa6d09e1e557ca61651a36a985","datavalue":{"value":{"entity-type":"item","numeric-id":7360782,"id":"Q7360782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361190$549FA822-45F7-4153-B5B2-0FB46A2797A0","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"908c3454b3659c4b140ccce33c5aee31081edc8d","datavalue":{"value":{"entity-type":"item","numeric-id":5976450,"id":"Q5976450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361190$1DCE93C4-A675-4A21-B1C3-ECCC14A40AFD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Rabin's Closest Pair of Points Algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Rabin%27s_Closest_Pair_of_Points_Algorithm"}}}}}