{"entities":{"Q4366873":{"pageid":6396472,"ns":120,"title":"Item:Q4366873","lastrevid":46987398,"modified":"2025-12-26T00:15:29Z","type":"item","id":"Q4366873","labels":{"en":{"language":"en","value":"A Reliable Randomized Algorithm for the Closest-Pair Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1091098"}},"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":"Q4366873$09D8F6C7-A017-4390-BAC8-F9926806C851","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dbe218c48b2680e0b0c9c7b6df4775e8dd04e582","datavalue":{"value":{"text":"A Reliable Randomized Algorithm for the Closest-Pair Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4366873$1170D137-9B74-4F76-AF0F-208C1927B70B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"857e33daf74d6d9f1eb7ba3c1e733868c37a42f3","datavalue":{"value":"0888.68061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4366873$5EF218F3-D644-4ACA-91DC-2E02190CF715","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3a7dc53ec4bded10df5657c3baaec7683ca914d","datavalue":{"value":{"entity-type":"item","numeric-id":487006,"id":"Q487006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4366873$2B23958E-1F89-4372-97F7-8EADBFA37EA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb1226b3ce83e36db75d2d81ca28e225a59e5097","datavalue":{"value":{"entity-type":"item","numeric-id":415280,"id":"Q415280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4366873$59B7EE51-913C-4DE0-91FB-6E8DCFCAB054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2fe70195d1e0d46d568646f1bb894a0f78708017","datavalue":{"value":{"entity-type":"item","numeric-id":396691,"id":"Q396691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4366873$CBB3723A-2B13-4BD2-89F6-0E29FD1D3E14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9d41db9542b9e299bc59f6b5e045205852e8537","datavalue":{"value":{"entity-type":"item","numeric-id":666177,"id":"Q666177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4366873$D647F5B3-FD47-4993-8F00-3B7D5794ACEA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4366873$85492667-53A2-4EB5-AE03-35AEA5A2CDFF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"91876c0ae2fdf3d4b98e339829630a9e4f67317c","datavalue":{"value":{"time":"+1997-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4366873$21A723F0-104B-4FAD-AEF6-E7B6B59E5C3A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c0906c656e4aa4ecd919bf6c8cec487b97e7b444","datavalue":{"value":"https://semanticscholar.org/paper/0de55531910795c20f60b48e2cba7212a20da894","type":"string"},"datatype":"url"},"type":"statement","id":"Q4366873$DC918BA1-1BAF-4912-8E2C-D9FF536A0F4E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4366873$75039381-AE3E-4959-BC02-C8B863C3AD9E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e59a0cf1dc9edbfa1eb799d95942a2c58eaaf661","datavalue":{"value":"1091098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4366873$DC81F760-E5EE-4798-B851-38D850C20D38","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec2c54af1f79214d9dfae9d82cefa597720f616f","datavalue":{"value":"duplicate grouping","type":"string"},"datatype":"string"},"type":"statement","id":"Q4366873$D9A1F141-FD46-42C5-887B-F2B1A9ED9D14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dca89b4a5f675108e2ba77a7bb316802feca0b21","datavalue":{"value":"closest pair","type":"string"},"datatype":"string"},"type":"statement","id":"Q4366873$0AEB8CCD-91D8-4B1F-B361-9AE8CCB4B635","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":"Q4366873$2F66119D-A775-4FAF-8CC0-AEFB6A7D04AC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"44387302024b2ce680cf2aaf1464f1813a38940a","datavalue":{"value":"W2144399314","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4366873$AE82A522-E27D-423C-A97E-A1C8C0A81969","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5234d224300cdb346f955bba247a2dd534ee6572","datavalue":{"value":"10.1006/JAGM.1997.0873","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4366873$B0DDF7C1-A0C6-4025-A945-B21C086A67E1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7335df539d14bd858f7dd69662d88f3b2b7d971","datavalue":{"value":{"entity-type":"item","numeric-id":4847025,"id":"Q4847025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d6c497b7d8139ad5da3bb3019abd6f89abd86d7","datavalue":{"value":{"amount":"+0.821187436580658","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":"Q4366873$30E833BB-9F8B-46A5-9A3A-C6BEA1592CDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cea20ef838b478b19772a4db7f1a59899bbdfade","datavalue":{"value":{"entity-type":"item","numeric-id":4210083,"id":"Q4210083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45921ea663ee1a66b19fd7419015aeea061bcb42","datavalue":{"value":{"amount":"+0.8091920614242554","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":"Q4366873$EF7BABDA-B2E2-43A5-914B-CDB3DB2AD74F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3836efa51165a0194a8e323502bd4b7ada06b192","datavalue":{"value":{"entity-type":"item","numeric-id":1891130,"id":"Q1891130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"184028dce019bf4c75320cf7fbbfcf2db7d2df47","datavalue":{"value":{"amount":"+0.8065686225891113","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":"Q4366873$AE9830C8-C14A-4C2F-8857-325AA5EFA8C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3680144f1b92dc5a61bbfcfc9c281117f59af1d7","datavalue":{"value":{"entity-type":"item","numeric-id":3140433,"id":"Q3140433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a726b91068aacf2f3a9bda233f64e981c0951c65","datavalue":{"value":{"amount":"+0.7992817163467407","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":"Q4366873$1CAED5FD-E933-4B3A-9F72-1F3C871225B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe881baf43aee8b057f8a3e8887cb2a13107dddb","datavalue":{"value":{"entity-type":"item","numeric-id":4719354,"id":"Q4719354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1589482a032232b92271c7dbaa97ca399974dc0d","datavalue":{"value":{"amount":"+0.7929415106773376","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":"Q4366873$F61F364E-EBAE-49F9-909A-599BB3875460","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4366873","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4366873"}}}}}