{"entities":{"Q1899449":{"pageid":1910191,"ns":120,"title":"Item:Q1899449","lastrevid":69231489,"modified":"2026-04-13T05:38:24Z","type":"item","id":"Q1899449","labels":{"en":{"language":"en","value":"A time-optimal parallel algorithm for three-dimensional convex hulls"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 803781"}},"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":"Q1899449$323B327A-D702-46BF-8232-9D4110516462","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fbf92e3993360a87c92ac5e1814638ed9dd94b2f","datavalue":{"value":{"text":"A time-optimal parallel algorithm for three-dimensional convex hulls","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1899449$7E6A40AD-F3A4-4E33-849A-43B9BC5959E1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1b76afc4e3f9f3c414479d50c1b14eab8bbdbd0f","datavalue":{"value":"0833.68056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1899449$2DDE87E8-9A3D-4645-A00F-83F68DB68515","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c273ac2fa96b0aa1f569bf4a497999f9ff6fe4df","datavalue":{"value":"10.1007/BF01293667","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1899449$DD459568-F571-4450-BD47-F6BBAB779C6C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"09a0d0c7c3a8cc7117eaef5e49aac31cce266126","datavalue":{"value":{"entity-type":"item","numeric-id":414867,"id":"Q414867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899449$75A263DA-3D7D-421E-B99C-F5C01BAFB833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"22d5f63f74e243447f972e64f8f9b18c556bd0fe","datavalue":{"value":{"entity-type":"item","numeric-id":735497,"id":"Q735497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899449$D4F76A1B-B7BC-4D20-8204-FD906B87DB32","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899449$F66179F9-59DF-4100-A61A-41F735F80A0A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3da5740e8a0078651a07b58d85e873b362b3e452","datavalue":{"value":{"time":"+1996-03-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1899449$F26DA3D3-11BC-4DEE-A74A-F01B7A4F23D5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1899449$E29C3CE3-AAD7-4518-A8B4-1E73A5DDF04B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"da5eafa0bc035e54b0134725337f7259b67a01a7","datavalue":{"value":"803781","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1899449$625C7B00-25A0-4E1F-943A-E109EAB0CCCB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34f1528cd9548b088936bf54fdf77b3eb118e9bc","datavalue":{"value":"CREW PRAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q1899449$3ACB3D4D-CDFE-422C-981B-A21F89E1000D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6890d8431ce506946b5e4f316e83e3706d38ee4e","datavalue":{"value":"convex hull problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1899449$6E9D2481-3172-4074-A197-A643D3A8D6F8","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":"Q1899449$C64C1CEC-E8E1-44BF-A5B0-5CDE2253F570","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"08bbfa2750c080ec67d6b7bc35b58e0a9bc36c96","datavalue":{"value":{"entity-type":"item","numeric-id":3694703,"id":"Q3694703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899449$97D49C0C-4935-42FD-A1F8-4170B39A53E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b93cbcfe92914798c52148f95cc353b5e256c5a","datavalue":{"value":{"entity-type":"item","numeric-id":2552382,"id":"Q2552382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899449$7075C648-5CBC-4BA6-BE92-6E6CC81A401F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e69b422dd861941f383952dd4f998ed57febf89f","datavalue":{"value":{"entity-type":"item","numeric-id":1134526,"id":"Q1134526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899449$F4787368-713D-4647-BCE8-0584F41A1AE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f62acb5eac89db2e3c6032dabab2d88e9279dd27","datavalue":{"value":{"entity-type":"item","numeric-id":4110607,"id":"Q4110607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899449$70E49C76-873A-48EB-93E2-97FDBEE682A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b307727eca196102f9e933ce115dc5006a0c0761","datavalue":{"value":{"entity-type":"item","numeric-id":1115600,"id":"Q1115600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899449$1812ACCD-1230-4470-AA15-97C9D2C1D97A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a788c84d549d9f262865b317d05324392543cf5f","datavalue":{"value":{"entity-type":"item","numeric-id":1105374,"id":"Q1105374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899449$08988F86-E283-401D-B63A-42CED2C494AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e86867736d3caf33aa361037eb8124e0829b9bc","datavalue":{"value":{"entity-type":"item","numeric-id":3814810,"id":"Q3814810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899449$56D1C30D-0EE7-4EB3-AF10-A847D010169E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b188894a982bcdcf44770fa94b41beb386059a7","datavalue":{"value":{"entity-type":"item","numeric-id":3942160,"id":"Q3942160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899449$7AA2695E-8371-4553-82AC-D28D818DEAFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b1af364327189f8061a848ea9197f28fd3c74ac","datavalue":{"value":{"entity-type":"item","numeric-id":1124347,"id":"Q1124347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899449$32B64EDF-F8A6-4E78-9A5C-3E5E3F1B57B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d97ad31238a99beffdcd2b81e08377a3f6e4aa67","datavalue":{"value":{"entity-type":"item","numeric-id":4017521,"id":"Q4017521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899449$F42E96FE-6C80-4425-985A-52DE71FD8B8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d856536b4a1f0a74e3e97104f8b5d8db06b1114d","datavalue":{"value":{"entity-type":"item","numeric-id":4016909,"id":"Q4016909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899449$770E126D-B2F3-4C73-9981-E3478284C810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84bbca1bd52a8b705768d2a03b4b5b5c1b7c0d27","datavalue":{"value":{"entity-type":"item","numeric-id":4385522,"id":"Q4385522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899449$8C9D7550-E4F8-43E0-8DFE-1A3A0194A18E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc7e469a8fa14b237d73aa7dbd98d094baae506d","datavalue":{"value":{"entity-type":"item","numeric-id":3719831,"id":"Q3719831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899449$44ACF963-69AC-4062-BFAC-C36BD1B3BA62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b90f074f966bfe2cf45005f01ba35bf5c6bde89c","datavalue":{"value":{"entity-type":"item","numeric-id":3718154,"id":"Q3718154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899449$1B8EA899-C778-4E54-B608-F2425B687EF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e87951c0b11abf99eeee411fab364c40ad00afe7","datavalue":{"value":{"entity-type":"item","numeric-id":3210183,"id":"Q3210183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899449$B85D2F30-B4A0-4FF8-B775-8D5D5FB013A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8853722611c41579d02ebd114c164fbf2e1b547d","datavalue":{"value":{"entity-type":"item","numeric-id":1823685,"id":"Q1823685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899449$7E44BF31-FEB5-45D7-AE35-57019CA33ADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01166ffdae688b4cb12ded2d1b034b403ee2fba4","datavalue":{"value":{"entity-type":"item","numeric-id":2367585,"id":"Q2367585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899449$3867A81D-B58C-4F1C-8C4F-F8899F094F22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bba9e98d83fb097641689563c120aebf958873f5","datavalue":{"value":{"entity-type":"item","numeric-id":3796769,"id":"Q3796769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899449$DE8EBD9F-93C5-4DEA-A9A5-7ADE034822A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a28f474d999fad14ff50a71f65961b5d5d56249e","datavalue":{"value":{"entity-type":"item","numeric-id":4038707,"id":"Q4038707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899449$74F2F141-2436-45E7-B6E3-1CDAC24000E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1be902ee3eb6f7115793fc4afe9bd6110bd412c","datavalue":{"value":{"entity-type":"item","numeric-id":4133115,"id":"Q4133115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899449$115DD8AE-292F-437B-9E6D-8F2F8F5DB771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e29b8e47936578f5cad24b50941e85f6a32ad9da","datavalue":{"value":{"entity-type":"item","numeric-id":3738618,"id":"Q3738618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899449$7A809D8D-49C8-47CB-9870-2567B1EC324A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"058f54c308581bd92c07218c1f9d497b57e01869","datavalue":{"value":{"entity-type":"item","numeric-id":3978176,"id":"Q3978176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899449$8139ED1E-08C0-4B44-9B64-5EFCE6CC1A29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ae9357ef182fcbed116c0b2f843159d77af2631","datavalue":{"value":{"entity-type":"item","numeric-id":1907234,"id":"Q1907234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899449$5D55B30D-261F-496F-845A-0B0AC4C36682","rank":"normal"}],"P1643":[{"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":"da33aebde92fa866be6b3ac4d0de9b1bfab6e2ce","datavalue":{"value":{"amount":"+0.9200400114059448","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":"Q1899449$A22222AD-CE9C-42B7-8FC8-49D50FFB7E09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b006306289705f36492ab92364cb9b08a82873ca","datavalue":{"value":{"entity-type":"item","numeric-id":4017521,"id":"Q4017521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8365c7e324265f200dda212dd70cd740eb969360","datavalue":{"value":{"amount":"+0.8974816203117371","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":"Q1899449$A8533550-3933-46DD-A50C-F10E41156D49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f1e694f2c30556d76520ac9ae392d2d1c73e5b2","datavalue":{"value":{"entity-type":"item","numeric-id":911280,"id":"Q911280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15e8265b50a85e6f1e641a3b6e19b209eb557c3a","datavalue":{"value":{"amount":"+0.8895920515060425","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":"Q1899449$97090F10-62BC-4F5D-B6CE-E4BFB2A8CDA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"208a768d44180de2ad40946f75376849cfe6fde0","datavalue":{"value":{"entity-type":"item","numeric-id":1398784,"id":"Q1398784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e480454e9883715961cf18ec4a0c5683a142772f","datavalue":{"value":{"amount":"+0.8853932619094849","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":"Q1899449$9C25C3C2-784D-440E-A259-EE2B9D1E4DC0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A time-optimal parallel algorithm for three-dimensional convex hulls","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_time-optimal_parallel_algorithm_for_three-dimensional_convex_hulls"}}}}}