{"entities":{"Q4016909":{"pageid":6046694,"ns":120,"title":"Item:Q4016909","lastrevid":55186516,"modified":"2026-02-04T14:05:19Z","type":"item","id":"Q4016909","labels":{"en":{"language":"en","value":"Optimal Parallel Randomized Algorithms for Three-Dimensional Convex Hulls and Related Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 89500"}},"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":"Q4016909$E20992A4-3DEA-4BB9-8ABE-E4E9689F6BAE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4692cacf594dff42f353e286474fbe7cc3fabc40","datavalue":{"value":{"text":"Optimal Parallel Randomized Algorithms for Three-Dimensional Convex Hulls and Related Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4016909$A59066DD-1AD1-4DCD-AFA8-038FD68668D5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c3959d195a3701ee2c8733b264cc7553382fcc6b","datavalue":{"value":"0761.68100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016909$D4F5A4E6-DC7D-4A7A-BD12-D139886EDE4B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cbec618f7adabbd847a369e50a78bd58d6671c07","datavalue":{"value":"10.1137/0221031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016909$D3F1E2C5-162C-4306-8C45-C058CE3F598C","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":"Q4016909$0C11E857-C44E-459B-A33F-3D5320EF4532","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4016909$2F818B7D-A15F-44AD-9AD8-4C4365984302","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016909$7BD47462-4A21-4483-B7BE-100F69A8F954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016909$2DD62B21-6EF1-4623-A52B-9935D46508E7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2f5a3f75bf049b920849c32d404202e9d2cf83fb","datavalue":{"value":"89500","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016909$0BEAE337-7CDA-4E4A-B953-C5E1560581A8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e631a781b672c03b452fe4f1ba8865e1cd56ccb5","datavalue":{"value":"convex-hulls","type":"string"},"datatype":"string"},"type":"statement","id":"Q4016909$B9053F1C-7DE0-43A4-A53F-690B8A018C75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"679372600590a03c48d4032113dc215d14bd33c6","datavalue":{"value":"randomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4016909$E0B481A0-5092-48CF-A8C9-E751674530FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4016909$33EF486B-2EE0-4D0E-8243-D1C08C42DBBE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3cdf21d0e331a47790f86a0203b4b15950c2a72f","datavalue":{"value":{"entity-type":"item","numeric-id":537850,"id":"Q537850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4016909$EF7A1C25-B7D8-4196-BB88-7E8C41A4C2B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5bc7722cfcbf8d4f5c475e825f9c5b9c9a03de5a","datavalue":{"value":{"entity-type":"item","numeric-id":315535,"id":"Q315535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4016909$A89A4171-5CF7-48BB-AB15-526360494E94","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":"Q4016909$DC09B6B8-0B53-405F-9D98-F860B05B0EA8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"00ae57483edace23d790699b1531fd3b02b850d2","datavalue":{"value":"https://doi.org/10.1137/0221031","type":"string"},"datatype":"url"},"type":"statement","id":"Q4016909$9C68EC8E-6802-4DAE-A006-009D7B68B1A2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b1f163b402e95f810b613f4d211f6dd57e316326","datavalue":{"value":"W4238964467","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016909$D5DC0CA9-7DAD-44B0-A7A0-B4A490136668","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8b13f89c17d194318bb9a05cd7da61caeba1175","datavalue":{"value":{"entity-type":"item","numeric-id":1384686,"id":"Q1384686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c83441c1863dc1d068ac226624e3ccd08326654","datavalue":{"value":{"amount":"+0.8763440251350403","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":"Q4016909$7FF9F896-64EE-4F4D-9573-009D10C648AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b2f8d60564d8476923206377555c5e72a6e068d","datavalue":{"value":{"entity-type":"item","numeric-id":1187202,"id":"Q1187202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c83441c1863dc1d068ac226624e3ccd08326654","datavalue":{"value":{"amount":"+0.8763440251350403","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":"Q4016909$3E2819D7-6652-41F0-931B-8771F6F841A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfe1f0efde9622f9f19b7e6b6b247741138eb401","datavalue":{"value":{"entity-type":"item","numeric-id":1899449,"id":"Q1899449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa073fb44eeee8d801c7a0d19e60d112b7d7a02e","datavalue":{"value":{"amount":"+0.8756802082061768","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":"Q4016909$DF0950E5-AD4B-4C90-8AAC-6F91A2CB77A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9d0222c54de0b7f5acf1de615dcfc403984bbbc","datavalue":{"value":{"entity-type":"item","numeric-id":1849744,"id":"Q1849744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa073fb44eeee8d801c7a0d19e60d112b7d7a02e","datavalue":{"value":{"amount":"+0.8756802082061768","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":"Q4016909$65414DD5-4A3D-486B-811D-CD1D1CDF0B7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1be7e549ee1f78d18249fb90da406f8107782c51","datavalue":{"value":{"entity-type":"item","numeric-id":5096857,"id":"Q5096857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66ae3d913cbf8e3cfd204ee12be408eebd597b35","datavalue":{"value":{"amount":"+0.8665227293968201","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":"Q4016909$C61DAC82-41B8-4319-9D8B-E129F1A5EEF5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4016909","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4016909"}}}}}