{"entities":{"Q4210083":{"pageid":6239684,"ns":120,"title":"Item:Q4210083","lastrevid":40932831,"modified":"2025-04-14T06:59:10Z","type":"item","id":"Q4210083","labels":{"en":{"language":"en","value":"Randomized Data Structures for the Dynamic Closest-Pair Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1200715"}},"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":"Q4210083$6A65A7A7-B1B6-4449-9DBB-73FBE1E520FA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a7bf0dde36cf0942a2f2ac01d50b4b8f9622831f","datavalue":{"value":{"text":"Randomized Data Structures for the Dynamic Closest-Pair Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4210083$DFEB0655-D8AE-4552-8A4A-801EC6FFB8E5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d37107018a93b662b6309e463004b4d49e4f6ec8","datavalue":{"value":"0907.68188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210083$34395740-EC4C-4A9B-86A4-148A8AEC68BF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2744aa9e3f95959e92e2ea51f039d0a79cef035e","datavalue":{"value":"10.1137/S0097539794277718","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210083$A8BCB465-5A5D-425C-8943-6360840B6527","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"db0628f44775a176dab1adaaf7efe9aff6d9aed4","datavalue":{"value":{"entity-type":"item","numeric-id":294928,"id":"Q294928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210083$86B2E7C4-60C2-4B98-9173-ECA4E3239935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c3e3ef70248de3c67b086100e2bd9cfb9c2c845","datavalue":{"value":{"entity-type":"item","numeric-id":672260,"id":"Q672260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210083$50F9FAE6-DEDC-45A2-963C-3DC234E07B73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f73851f2f56d6dcfe020e56c43c4c2cc5ac779e7","datavalue":{"value":{"entity-type":"item","numeric-id":2687035,"id":"Q2687035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210083$58CDA3B8-D42E-41B8-8D71-33F148970908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad5167b666b6ff8ea720dcdbc03cbe41b9c51f06","datavalue":{"value":{"entity-type":"item","numeric-id":582044,"id":"Q582044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210083$357492ED-E44C-4A7A-B263-6993F8207FF1","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":"Q4210083$A14681D0-90FE-4100-B663-93B1E00F7C0D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"675eb6e4d9b83ec91dd26817be5d2b288d7c5e49","datavalue":{"value":{"time":"+1998-09-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4210083$348A5DA1-FAD7-47FB-BA3E-C41EE177F2A0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210083$4977C9BF-BD4A-42C6-97F5-5188FAB0025C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6ff4829cf6725d11c1dbdaf4d492ca12eccc92f2","datavalue":{"value":"1200715","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210083$3A103195-2FBD-4658-BB05-B8BE0917B6CB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210083$9EE5361E-8306-465E-B5E1-FC215A31F854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5fb5f0e9e71709dc853e837415045aef8a51c583","datavalue":{"value":"proximity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210083$0C40F30C-1EB6-4BC6-AD19-9A6CC17E5A2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ec893098f8cf4c4b841f5429cb3bcb099aed3e0","datavalue":{"value":"dynamic data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210083$F197C111-CEFB-4AF0-857F-6948239A05B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"679372600590a03c48d4032113dc215d14bd33c6","datavalue":{"value":"randomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210083$5DF018EC-7F1E-4B48-BF80-31FC2296E42C","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":"Q4210083$F240FD25-30ED-4369-8DF5-E4122C5387F3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aa314d43d6d01b8f613b848ed153bbace82264c8","datavalue":{"value":"https://doi.org/10.1137/s0097539794277718","type":"string"},"datatype":"url"},"type":"statement","id":"Q4210083$927C9FF0-C43C-4228-85B2-F72E1FA61DAC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0beb2f8a33084fb7c39361f319e012e13bcf419b","datavalue":{"value":"W2025341672","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210083$1588296B-FF0E-4AE1-AB1E-E57168F87E2A","rank":"normal"}],"P1643":[{"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":"e1b0f5131f6edf38fbc720148e9ca9874075db37","datavalue":{"value":{"amount":"+0.99999994","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":"Q4210083$78F95F9E-4201-4938-A68B-1FF53C3CC9A9","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":"740a0f85911c3782b95f0d92c22a2c967af7f39a","datavalue":{"value":{"amount":"+0.9236394","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":"Q4210083$0FF486B5-F8E6-4524-89A7-8CC0B5F37E98","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":"5c54590e85fa663e1d0ef673d492bd2b85a81a64","datavalue":{"value":{"amount":"+0.91930765","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":"Q4210083$45FB8F52-BD1A-43CF-955F-8FD9722A9705","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e908893c14c5814503f77be34a38c5b599b1e105","datavalue":{"value":{"entity-type":"item","numeric-id":3796754,"id":"Q3796754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21fc8c1fb42356504eddbced6706cb2a8eb0bfae","datavalue":{"value":{"amount":"+0.9106509","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":"Q4210083$155D5BF5-A312-4D96-9D30-29C005C3F704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aabfc5d7bf291653d54efd73b635f70f21642f21","datavalue":{"value":{"entity-type":"item","numeric-id":4962762,"id":"Q4962762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1297921f8a09b17a1b6051b773233390e715b1c","datavalue":{"value":{"amount":"+0.9049878","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":"Q4210083$56DC23E3-4DCA-4F2C-8741-42F041E3C729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0acfb44c053890cf5a8f12f4bd32d6e4a0cf46ab","datavalue":{"value":{"entity-type":"item","numeric-id":6064016,"id":"Q6064016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ca1118df5a0836d4d13abeddd5730cbbde664dd","datavalue":{"value":{"amount":"+0.9047451","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":"Q4210083$2A7E4B83-58C6-4A41-BDDF-66847058F6E1","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":"79b42925b453d71e4ba1764b61d826b2201101e4","datavalue":{"value":{"amount":"+0.9024417","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":"Q4210083$650860DB-8779-4E2A-B54A-DE59C22B1934","rank":"normal"},{"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":"aa5eeec8382de70dfc5b05a08ac04f96c56b98a3","datavalue":{"value":{"amount":"+0.8899574","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":"Q4210083$C2AF1BD0-F40D-41DD-96CF-AEE529AA752B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92a69d46d653e475fe955b634253c5761dea616e","datavalue":{"value":{"entity-type":"item","numeric-id":3387270,"id":"Q3387270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"510dcd51b590c7e7bb707637081034ef2d58b9ab","datavalue":{"value":{"amount":"+0.8861478","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":"Q4210083$F0E26BE0-7A62-4DC3-B3AE-703C6E26C5D6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4210083","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4210083"}}}}}